其他

關於無知的我關於這個名字，可能用下面這篇文章解釋非常合適。原文：應該不應該與知道不知道。從我們一來到這個世界咿呀學語開始，總有一個喋喋不休的聲音伴隨我們走過生命的全部過程：“你應該這樣，不應該那樣。”父母長輩、老師領導、教科書媒體檔案，都是這類聲音的製造者和傳承者。人們心安理得地接受教訓和告誡，很少或者根本不去追問我們為什麼應該這樣不應該那樣。怎麼不是應該那樣不應該這樣？

我經常在走路和睡前總結所學過的內容，思考遺留的問題，一段時間的閱讀和思考之後，一個總體的知識架構就會逐漸浮現在腦海中。然後我會將它書寫下來，然而，我往往非常驚訝地發現，當我書寫的時候，新的內容仍然源源不斷的冒出來，就像我的鍵盤自己也會思考一樣。大半年前的時候，我曾在一篇文章《跟波利亞學解題》中寫到將問題求解的思維過程記錄下來的好處，現在再次回憶起來，當時列出的幾點其實不僅對於問題求解是大有好處，對於平時的思考也是同樣的道理。書寫的好處有以下幾點：書寫是對思維的備忘：人在思考一個問題的時候，就像是

    緣分和幸福扯在一起，意思自然一目瞭然。你找到了你所等待的人了嗎？   但大多數的時候，我只是覺得好像緣分到了，但其實未到。   一生中遇見的人太多，有時會覺得某個人會是自己苦苦等待的人。但一段時間時間過去，才發現自己當時是多麼的幼稚。然後又過了一段時間。又覺得那個人好像是自己等待的人。然而結果仍不對。周而複返，瞎想了好久，可還是一無所獲。緣分未到而已。但我們終究會幸福。幾年，十幾年，甚至二十幾年後，當我們找到了那個人，剩下的便不再是孤獨。即使找不到，按小賈的話說，一個人其實挺好的，自由。

 描述 對於一顆二叉樹，如果已知它的前序和中序遍曆，我們就可以推出它的樹形結構，從而知道它的後序遍曆。已知了中序和後序遍曆，也同理可求前序。現在只需要聰明的你，通過前序和中序遍曆，求出後序遍曆。輸入 輸入第一行為整數n，表示資料的組數。接下來的2n行，是n組資料。第2k行、第2k+1行各有一個字串StringLeaf和StringSnow(0 < k < n+1)，表示樹的前序走訪和中序遍曆，字串僅由‘A’-‘Z’的字母組成。輸出

 描述 最近小賴的電腦遭遇了一次病毒的“洗禮”，所有的檔案都已損壞。無奈之下，他只好求助於專業的資料恢複公司。工作人員在做完初步的檢測後告訴小賴：只有一次恢複機會且只能恢複一段連續的檔案。而每恢複一個檔案則要花一個單位的錢。 小賴把他電腦裡的檔案分成了M類，他希望每類檔案至少能恢複一個。但是小賴手上只有Money單位 的錢可供支配，所以他希望花的錢盡量的少。 輸入 第一行有一個整數 T 表示資料的組數，對於每組資料：第一行有三個整數 N, M, Money分別代表檔案的總數（檔案按儲存順序編號1

編寫快速排序真不如直接用這個，以前寫的容易忘掉，現在存放在這裡找起來方便。這個是從小到大排序，從大到小隻需要修改類中的xy即可。  #include <iostream>#include <vector>#include <algorithm>using namespace std;class compare{public: bool operator()(const int &x,const int &y) { return x<y;

 描述 利用二叉排序樹，設計一個能支援快速順序統計量操作的資料結構。這個資料結構支援三種操作，Insert x 往資料集合中插入一個數x, Delete x 刪除資料集合中的一個數x， Order x 輸出目前資料集合中第x大的數。（保證資料集合中的所有元素均不相等，本題資料均為int）輸入 第一行為初始的資料集合， 元素之間用空格隔開，第二行為操作的條數m，下面的m行有m條指令，指令的格式參照題目描述。輸出 對應每一個order

 描述 上完演算法課回來的路上，你仍然為DP的優美而讚嘆不已。 正所謂日有所思，夜有所夢，午覺也不例外。因為研究DP太過投入，睡午覺的時候你做了一個很奇怪的夢。 夢裡你回到了19世紀。那時的人們還沒有電腦的概念。而很不幸的，在時空旅行中你帶上了你的筆記本。所以很自然的，你成為了那個年代最偉大的科學家之一。 這天，你和一群科學家同伴聚會。會上討論了矩陣鏈乘法問題。當時還沒有很好的解決方案。而你想到了剛剛演算法課上講到的動態規劃方法（為什麼是剛剛？？應該是很久以後......）。

一提到對話方塊，相信對它熟悉的人不在少數，更不用說碼農們了，你可能會問，對話方塊和視窗有什麼區別嗎？本質上是沒有區別的，對話方塊也是一種視窗（前面也說過，控制項也可視為子視窗）。最簡單的對話方塊要數MessageBox彈出來的對話方塊了，是吧？這個函數我有信心，大家都會用的，畢竟很簡單。好的，廢話不多扯了，馬上開始本文第一件事，建立一個對話方塊。對話方塊作為一種資源，它存放在資源檔中（.rc），如果項目中沒有rc檔案，第一種方法是在“方案總管”中在“資源檔”節點右擊，從菜單中選擇“添加”-“建立

 描述 請定一個無向圖，頂點編號從0到n-1，用深度優先搜尋(DFS)，遍曆並輸出。遍曆時，先遍曆節點編號小的。輸入 輸入第一行為整數n（0< n <100），表示資料的組數。 對於每組資料，第一行是兩個整數k,m（0< k <100，0<m<k*k），表示有m條邊，k個頂點。 下面的m行，每行是空格隔開的兩個整數u，v，表示一條串連u，v頂點的無向邊。輸出 輸出有n行，對應n組輸出，每行為用空格隔開的k個整數，對應一組資料，表示DFS的遍曆結果。範例輸入 1

公開課地址：https://class.coursera.org/ml-003/class/index 授課老師：Andrew Ng1、problem motivation(問題的產生)先來看一個例子，假設我們要對飛機引擎進行檢測，我們知道飛機引擎的效能和很多因素相關，這裡我只選擇熱量和震動強度兩個因素，在擷取大量正常的資料以後，我們能在二維座標系中繪製出這兩個因素之間的關係，如紅色點所示：現在有一個新的引擎送到我們這裡檢測，我們檢測了該引擎的熱量和震動強度，現在為了確定該引擎是否正常，可以通過

發信人: flyingcowboy (敢笑“敢笑楊過不癡情”不癡情), 信區: Joke標 題: 英語再爛的人，看了這個也應該學會英語時態了！例子太強悍了！發信站: 水木社區 (Wed Feb 16 23:56:40 2011), 站內一般現在時:I make love with her everyday.一般過去時:I made love with her yesterday.一般將來時:I will make love with her tomorrow.現在進行時:I am making

 描述 給定兩個字串，要求統計兩個字串的最長公用子序列的長度。要求：盡量節省空間的。輸入 第一行一個整數T ，表示有T組測試資料：對於每組測試資料，有兩行，即兩個字串（長度小於等於1000,只由小寫字母組成）。輸出 對於每組測試資料：輸出一行，即最長公用子序列的長度。範例輸入 1godgood範例輸出 3 此題是典型的LCS題，網上類似的代碼很多#include <stdio.h>#include <string.h>main(){int number,te;char

 描述 你知道嗎？一個質檢及格的隨身碟從10層樓高處自由落體到地並不會帶來任何資料損失！而一個質檢及格的ACM牌隨身碟，採用北航最尖端的RP材料技術，結構上符合RP守恒定律，從100層高樓自由落體到地可以毫髮無傷！ 這天，突然來了一位火星人，他說想在火星上測試一下這種ACM牌隨身碟是否能通過H層高樓的自由落體測試，你需要具體測出在哪一層隨身碟會摔壞（即在第P層測試會摔壞，在P-1層不會壞，或者在樓頂摔也不會壞）。

 STL之二分尋找 (Binary search in STL)Section I正確區分不同的尋找演算法count,find,binary_search,lower_bound,upper_bound,equal_range 本文是對Effective

 描述 上完演算法課回來的路上，你仍然為DP的優美而讚嘆不已。正所謂日有所思，夜有所夢，午覺也不例外。因為研究DP太過投入，睡午覺的時候你做了一個很奇怪的夢。夢裡你回到了19世紀。那時的人們還沒有電腦的概念。而很不幸的，在時空旅行中你帶上了你的筆記本。所以很自然的，你成為了那個年代最偉大的科學家之一。這天，你和一群科學家同伴聚會。會上討論了矩陣鏈乘法問題。不過這個時空的人們認為標量乘法次數越多越好。這時你想到了剛剛演算法課上講到的動態規劃方法（為什麼是剛剛？？應該是很久以後......）。PS：

貌似面試的時候經常會問的這個問題，例如指標和數組有什麼不同之處？廢話，指標就是指標，數組就是數組，這本來就是兩碼事嘛。 指標和數組比較指標數組儲存資料的地址，任何存入指標變數p 的數據都會被當作地址來處理。p 本身的地址由編譯器另外儲存，儲存在哪裡，我們並不知道儲存資料，數組名a 代表的是數組首元素的首地址而不是數組的首地址。&a 才是整個數組的首地址。a 本身的地址由編譯器另外儲存，儲存在哪裡，我們並不知道。間接訪問資料，首先取得指標變數p

time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRoma works in a company that sells TVs. Now he has to prepare a report for the last year.Roma has got a list of the company's incomes. The list is

 描述 給兩個正整數a,b(1<=a,b<=10^100),求a和b的最小公倍數輸入 有多組測試資料，每組包含兩個正整數a和b，中間以一個空格隔開輸入以 0 0 結束輸出 對應輸出a,b的最小公倍數範例輸入 123 3210 0範例輸出 13161提示 來源 NOI2005 Chongqing Representative Team Selecting Contest  最小公倍數肯定是用輾轉相除法來做，考慮到資料量大小，可以使用JAVA，bigint挺好用的import java.