DES加密算法
posted @ 2011-10-13 16:49 pp_zhang 閱讀(2523) | 評論 (1) | 編輯 收藏
隨筆 - 32, 文章 - 0, 評論 - 3, 引用 - 0
|
||
最長遞增子序列dp
摘要: 既然已經說到了最長公共子序列,就把這個遞增子序列也說了。同樣的,這里subsequence表明了這樣的子序列不要求是連續的。比如說有子序列{1, 9, 3, 8, 11, 4, 5, 6, 4, 19, 7, 1, 7 }這樣一個字符串的的最長遞增子序列就是{1,3,4,5,6,7}或者{1,3,4,5,6,19}。
其實這個問題和前面的最長公共子序列問題還是有一定的關聯的。假設我們的初始的序列S1。那我們從小到大先排序一下。得到了S1'。這樣我們再球S1和S1'的最長公共子序列就可以知道答案了:)是不是有點巧妙啊。這個過程還是比較直觀的。但是這個不是這次要說的重點,這個問題有比較傳統的做法的. 我們定義L(j)是一個優化的子結構,也就是最長遞增子序列.那么L(j)和L(1..j-1)的關系可以描述成 閱讀全文 posted @ 2011-04-23 16:54 pp_zhang 閱讀(927) | 評論 (0) | 編輯 收藏 資料查詢
摘要: http://www.gznc.edu.cn/yxsz/jjglxy/book/Java_api/overview-summary.html 閱讀全文
posted @ 2011-04-23 09:44 pp_zhang 閱讀(226) | 評論 (0) | 編輯 收藏 poj 2668 -- Defending Castle解題報告
摘要: 閱讀全文
posted @ 2011-04-19 21:27 pp_zhang 閱讀(414) | 評論 (0) | 編輯 收藏 程序員的十層樓 (轉)
摘要: 程序員的十層樓 (轉)
自西方文藝復興以來,中國在自然科學方面落后西方很多,軟件領域也不例外。當然現在中國的許多程序員們對此可能有許多不同的意見,有些人認為中國的程序員水平遠落后于西方,有些則認為中國的程序員個人能力并不比西方的程序員差,只是整個軟件產業落后而已。 那么,到底中國的程序員水平比西方程序員水平差,還是中國有許多優秀的程序員達到或超過了西方程序員同等水平呢?要解決這個問題,必須先知道程序員 有多少種技術層級,每個層級需要什么樣的技術水平,然后再比較中國和西方在各個技術層級的人數,就可以知道到底有沒有差距,差距有多大。 當然,對于如何劃分程序員的技術層級,不同公司或不同人會有不同的劃分標準,下面的劃分僅代表個人的觀點,如有不當之處,還請砸板磚予以糾正。 第 1層 菜鳥 第1層樓屬于地板層,邁進這層樓的門檻是很低的。基本上懂計算機的基本操作,了解計算機專業的一些基礎知識,掌握一門基本的編程語言如 C/C++,或者Java,或者javascript,…,均可入門邁進這層。 閱讀全文 posted @ 2011-04-14 20:39 pp_zhang 閱讀(289) | 評論 (0) | 編輯 收藏 acm中數據表示
摘要: 在做ACM題時,經常都會遇到一些比較大的整數。而常用的內置整數類型常常顯得太小了:其中long 和 int 范圍是[-2^31,2^31),即-2147483648~2147483647。而unsigned范圍是[0,2^32),即0~4294967295。也就是說,常規的32位整數只能夠處理40億以下的數。
那遇到比40億要大的數怎么辦呢?這時就要用到C++的64位擴展了。不同的編譯器對64位整數的擴展有所不同。基于ACM的需要,下面僅介紹VC6.0與g++編譯器的擴展。 VCVC6.0的64位整數分別叫做__int64與unsigned __int64,其范圍分別是[-2^63, 2^63)與[0,2^64),即-9223372036854775808~9223372036854775807與0~18446744073709551615(約1800億億)。對64位整數的運算與32位整數基本相同,都支持四則運算與位運算等。 閱讀全文 posted @ 2011-04-14 14:40 pp_zhang 閱讀(561) | 評論 (0) | 編輯 收藏 |
|