其他

         剛看到的一篇文章，感觸很多，很有道理，所以記錄下時刻的提醒自己。http://sd.csdn.net/a/20110808/302760.html         

1013. Battle Over Cities (25)時間限制400 ms記憶體限制32000 kB代碼長度限制16000 B判題程式Standard作者CHEN, YueIt is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city are

 十個利用矩陣乘法解決的經典題目(轉Matrix67)PDF文檔下載:十個利用矩陣乘法解決的經典題目好像目前還沒有這方面題目的總結。這幾天連續看到四個問這類題目的人，今天在這裡簡單寫一下。這裡我們不介紹其它有關矩陣的知識，只介紹矩陣乘法和相關性質。    

         [轉自http://www.cnitblog.com/yuhensong/archive/2006/06/08/11828.html]無論是在Linux還是在Unix環境中，make都是一個非常重要的編譯命令。不管是自己進行項目開發還是安裝應用軟體，我們都經常要用到make或make

假設當前剩下i個人(i<=n),顯然這一輪m要掛(因為總是從1開始數).經過這一輪,剩下的人是:1 2 3 ... m- 1 m + 1 ... i, 我們將從m+1開始的數映射成1， 則m+2對應2， n對應i - m， 1對應成i - m + 1  m - 1對應i - 1，那麼現在的問題變成了已知i - 1個人進行迴圈報數m，求出去的人的序號。假設已經求出了i- 1個人迴圈報數下最後一個出去的人的序號X0，那麼它在n個人中的序號X1=(X0+ m - 1) % n + 1, 

1012. The Best Rank (25)時間限制400 ms記憶體限制32000 kB代碼長度限制16000 B判題程式Standard作者CHEN, YueTo evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C - C Programming Language, M - Mathematics

編程實現下面的棧頂操作：class MyData{ void push(data); void pop(&data); bool isEmpty();};解析：顯然這裡需要實現棧的3種基本操作，即進棧、出棧以及判空。為了方便起見，使用單鏈表結構實現棧並且使用類的形式來定義站內及其節點。首先是節點類和棧類的具體定義，程式碼如下：#include <iostream>using namespace std;class

void foo(void){ unsigned int a = 6; int b = -20; if(a + b > 6) puts(">6"); else

          有序單鏈表的合并。已知兩個鏈表head1和head2各自有序，請把它們合并成一個鏈表並且依然有序，分別使用非遞迴方法以及遞迴方法。解析：       首先介紹非遞迴方法。因為兩個鏈表head1和head2都是有序的，所以只需要把較短鏈表的各個元素有序插入到較長鏈表之中就可以了。程式碼：//正向插入節點node *insert_node(node *head, node *item){node *p = head;node *q = NULL;

今天在網上看到一個很有意思的題目,求兩個int類型數位平均值,並作為int類型返回.下面這種代碼是顯然錯誤的int average(int a, int b){ return (a+b)/2;} 道理也很顯然,這個代碼沒有考慮到溢出的情況,如果a,b太大或太小,就會返回一個錯誤的結果,比如當a=2147483647

http://162.105.81.212/JudgeOnline/problem?id=1222題意：有一個5*6的方陣，每個位置都表示按鈕和燈，1表示亮，0表示滅。每當按下（i，j）時，（i，j）和（i-1，j）、（i+1，j）、（i，j-1）（i，j+1）都會改變，亮的變滅，滅的變亮；問在這樣的一個方陣中按下哪些按鈕可以把整個方陣都變成滅的，這時1表示按了，0表示沒按。此題也可以用枚舉來寫：http://iiacm.net/2010/07/pku-1222-extended-lights-

1031. Hello World for U (20)時間限制400 ms記憶體限制32000 kB代碼長度限制16000 B判題程式Standard作者CHEN, YueGiven any string of N (>=5) characters, you are asked to form the characters into the shape of U. For example, "helloworld" can be printed as:h de ll

         在前面的小節裡已經實現了queue，當時所採用的是front和rear兩個指標分別指向隊頭和隊尾。由於本題限制，不能使用這些指標。          如何只使用stack實現queue呢？由於stack是現進後出（FILO），而queue是先進先出的（FIFO）。也就是說stack進行了一次反向，進行兩次反向就能實現queue的功能，所以可以用兩個stack實現queue。       

         迴圈鏈表的運算與單鏈表的運算基本一致，所不同的有以下幾點：（1）在建立一個迴圈鏈表時，必須使其最後一個節點的指標指向表前端節點，而不是像單鏈表那樣置為NULL。此種情況適用於在最後一個節點後插入一個新節點。（2）判斷是否到表尾採用判斷該節點鏈域的值是否是表前端節點的方法，當鏈域值等於表頭指標時，說明已到表尾，而不是像單鏈表那樣判斷鏈域值是否為NULL。       

微博http://weibo.com/MoreWindows已開通，歡迎關注。本系列文章地址：http://blog.csdn.net/MoreWindows/article/category/859207首先來看題目要求：在一個數組中除兩個數字只出現1次外，其它數字都出現了2次， 要求儘快找出這兩個數字。   

          快速排序就是C.R.A.Hoare 於 1962年提出一種劃分交換排序，它採用了分治的策略，通常稱其為分治法。分治法的基本意思是：將原問題分解為若干規模更小但結構與原問題相似的子問題，遞迴地解答這些子問題，然後將這些子問題的解組合為原問題的解。          快速排序的基本思想是：假設當前待排序的無序區為

            下面也是關於單鏈表的操作問題，實現單鏈表的逆置，關於這個問題，最容易想到的方法是遍曆一遍鏈表，利用一個輔助指標，儲存遍曆過程中當前指標指向下一個元素，然後將當前節點元素的指標反轉，利用已經存在儲存的指標完後繼續遍曆。下面是實現代碼：//單鏈表的逆轉node *MyReverse(node *head){node *p = NULL;node *q = NULL;node *r = NULL;if(NULL == head->next)

單鏈表的結構是資料結構中最簡單的，它的每一個節點只有一個指向後一個節點的指標。單鏈表節點的定義：typedef struct node{int data; //節點內容node *next; //下一個節點}node;單鏈表的建立：//建立單鏈表node *create(){int i=0;//鏈表中資料的個數node *head, *p, *q;int x = 0;head = (node *)malloc(sizeof(node));

     最開始的思路很簡單,設一個迴圈變數從1-n,依次乘到累乘變數s中,只保留s的最後幾位非零數字,結果hll的錯了,原因主要有兩個:1是速度慢,2是在乘的過程中會碰到5的倍數,而每乘一個5的倍數,末尾就會產生一個零,為了保持最後幾位都是非零數字,就需要整體右移,這樣一來最高位的數字就變得不精確,經過多次右移後,s就完全不是精確的結果了,當然沒法得到答案.   

           單鏈表的正向排序，就是插入資料時就按從小到大排序。代碼有注釋很容易理解的：//單鏈表的正向排序node *InsertSort(void){int data = 0;struct node *head = NULL;struct node *New, *Cur, *Pre;while(1){printf("please input the data: ");scanf("%d", &data);if(0 == data)//輸入0結束{break;}New =