其他

#include "iostream"#include "queue"#define M 1000000using namespace std;typedef struct{ int x; int y; int step;}Position;Position temp,t,start[201],end;int delta[4][2]={{-1,0},{0,1},{1,0},{0,-1}};char

二維樹狀數組的簡單操作：Memory: 8736K  Time: 1141MS Language: G++  Result: Accepted Source Code #include "stdio.h"#include "string.h"long long C[1030][1030];int n;int lowbit(int x){      return  x&(x^(x-1));}      void Add(int x,int y,int t){      for(int i=

#include "iostream"#include "queue"using namespace std;typedef struct Pos{ int x; int y; int step;};Pos start,temp,t,rout[100];int cunt,col,row,delta[4][2]={{-1,0},{0,1},{1,0},{0,-1}};char map[15][15];bool visit[15][15];

KMP演算法學習體會 這個演算法資料結構課上老師講過，當時大致聽懂了，一直沒寫過，今天抽個時間複習了一下。以下是一點體會。      給定兩串S,T,判斷串T是否與S中的一個字串匹配，S為主串,T為模式串.KMP演算法可以在O(m+n)時間內實現串的匹配,其中m,n分別為兩串的長度。      

#include "iostream"#include "stdlib.h"#define N 10using namespace std;typedef struct BitNode{                      char                     data;              struct BitNode          *Left;              struct BitNode          *Right;             

#include "iostream"using namespace std;typedef struct BitNode{ char str[20]; int cunt; struct BitNode *Left; struct BitNode

1. 空間與地址分配是一個相似段合并的過程。step one，空間與地址分配step two，符號解析與重定位//a.cextern int shared;int main(){int a = 100;swap(&a, &shared);}//b.cint shared = 1;void swap(int* a, int* b){*a ^= *b ^= *a ^= *b;}pinder@ubuntu:~/program$ gcc -c a.c b.cpinder@ubuntu:~

  一、獲得繪圖的視窗控制代碼方法(詳細參數及其調用可以看考MSDN)：1、          HWND FindWindow(LPCTSTR lpClassName, LPCTSTR lpWindowName)HWND FindWindowEx(HWND hwndParent, HWND hwndChildAfter,LPCTSTR lpClassName, LPCTSTR lpWindowName)2、          HWND WindowFromPoint(POINT&

      題目:求出字串的不重疊的最長重複子串的長度。    

本人第一次暑期集訓開始了，努力刷題，爭取提高，給自己加油！  好久沒做題了，發現手生了，今天做了幾道水題熱熱身……         PKU.1019 --Number Sequence   這個題的思想方法很好，逐步求精逼近結果，先確定在那一輪，在確定哪個數，再確定該數中的第幾位，其中用(int)log(10)+1求位元.        PKU 1069  Parencodings      簡單的密碼破譯，自己直接類比，不過有好的方法，自己的思維比較狹隘。。       PKU.1119 

_____________________________________Image DOS Header IMAGE_DOS_HEADER_____________________________________                Image DOS Stub_____________________________________      PE File Header IMAGE_NT_HEADERS    ______________________________    |

Source CodeProblem: 2492 User: zhouxcMemory: 416K Time: 1266MSLanguage: G++ Result: Accepted Source Code#include "iostream"using namespace std;int n,m,x,y,test;int p[2001],rank[2001],opp[2001];void Make_set(){ for(int i=1;i<

題意是在一個二維數組中統計星星個數，剛開始想到用二維樹狀數組可以很容易的解決，但這樣記憶體是不允許的，題目的關鍵是給定的星星的已經按y座標排序了且y相同的時候,再按x排序，所以利用這一點，可以仍容易的用一維樹狀數組解決。每次按順序把y映射到x上即可。Memory: 608K  Time: 391MS Language: G++  Result: Accepted Source Code #include "stdio.h"#include "string.h"#define N 32002   

第一周集訓總結：集訓開始一周了，還沒怎麼安下心來做題，理論課基本沒去上，做了一些水題，練練基本功……;周末做HOJ上的個人賽.盡量去現場感受了~      第一場個人賽有4，5道水題，做了其中的四道,還是基本功不紮實，首先敲題速度慢，一次很難實現，還要多次調試，其次是準確率不高，總是有什麼小錯誤，提交幾次後才AC。這也影響了看後面的題。比賽結束時剛好做了四道，其他題都沒來得及看。    

1. 在項目屬性中添加與你使用的OpenCV版本對應的庫highgui210d.libcxcore210d.libcv210d.libcvaux210d.libml210d.lib  2. 在CXXApp::InitInstance()函數中1)初始化為無視窗模式// 分析標準外殼命令、DDE、開啟檔案操作的命令列CCommandLineInfo cmdInfo;ParseCommandLine(cmdInfo);cmdInfo.m_nShellCommand =

User: zhouxc , Problem : 11391Language : GNU C++ , Judge Result: Accepted Source Code#include "iostream"#define M 10000000using namespace std;typedef struct TableEntry{ int Dist; bool Known;};TableEntry Table[502]

進程虛擬位址空間Linux中，4GB的分配如下：————————————————Operating System____________________________ 0xC000000(1GB)User Process———————————————— 0x00000000(4GB)windows中，分別為2GB, 2GB.裝載的方式1. 覆蓋裝入這是在沒有虛擬記憶體機制時的一種裝載方式。程式員需要手工將模組按照他們之間的調用依賴關係組織成樹狀結構。2.

      一道很好的樹狀數組題目，題目的意思是給一樹,剛開始每個節點有一個果子,有多次操作，每次操作若該點處有果子，則把果子摘了，否則該節點處添一個果子。每次詢問以該節點為根的子樹的果子數。題目的關鍵在於如何轉化才能用樹狀數來解，比如我們要統計以i為根的子樹的果數，能不能與樹狀數組中的Sum值聯絡起來呢？其實這樣是可以的，如果重新編號，把該子樹的節點的排在其左邊，且知道最左邊的節點的編號C1，該節點的編號為C2;那麼其子樹的果子數就為Sum(C2)-Sum(C1-1)，這樣問題就解決了。重新編

http://162.105.81.212/JudgeOnline/problem?id=1703題意是有兩個集合每次輸入D a b 表示a跟b不在一個集合，輸入A a b 詢問a和b是否在一個集合。以前做過這樣的題目（PKU 2492），做法是用一個數組opt[t]存放t的對立，這樣每次可以Union(a,opt[b]),Union(b,opt[a])，這樣每次可以把相同的類合并。       

為什麼要動態連結動態連結可以節省記憶體和磁碟空間，便於程式的開發和發布。動態連結是把連結這個過程從本來的程式裝載前被延遲到了裝載的時候。動態連結檔案的最終裝載地址在編譯時間是不確定的。 地址無關代碼固定裝載地址產生幹擾裝載時重定位:進行基址重設(Rebasing)