摘要: 既然已經說到了最長公共子序列，就把這個遞增子序列也說了。同樣的，這里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)的關系可以描述成

  閱讀全文

     摘要: http://www.gznc.edu.cn/yxsz/jjglxy/book/Java_api/overview-summary.html  閱讀全文

     摘要: 程序員的十層樓 （轉）
自西方文藝復興以來，中國在自然科學方面落后西方很多，軟件領域也不例外。當然現在中國的許多程序員們對此可能有許多不同的意見，有些人認為中國的程序員水平遠落后于西方，有些則認為中國的程序員個人能力并不比西方的程序員差，只是整個軟件產業落后而已。

那么，到底中國的程序員水平比西方程序員水平差，還是中國有許多優秀的程序員達到或超過了西方程序員同等水平呢？要解決這個問題，必須先知道程序員 有多少種技術層級，每個層級需要什么樣的技術水平，然后再比較中國和西方在各個技術層級的人數，就可以知道到底有沒有差距，差距有多大。

當然，對于如何劃分程序員的技術層級，不同公司或不同人會有不同的劃分標準，下面的劃分僅代表個人的觀點，如有不當之處，還請砸板磚予以糾正。

第 1層 菜鳥

第1層樓屬于地板層，邁進這層樓的門檻是很低的?；旧隙嬎銠C的基本操作，了解計算機專業的一些基礎知識，掌握一門基本的編程語言如 C/C++，或者Java，或者javascript，…，均可入門邁進這層。
  閱讀全文

     摘要: 在做ACM題時，經常都會遇到一些比較大的整數。而常用的內置整數類型常常顯得太小了：其中long 和 int 范圍是[-2^31,2^31)，即-2147483648~2147483647。而unsigned范圍是[0,2^32)，即0~4294967295。也就是說，常規的32位整數只能夠處理40億以下的數。
　　那遇到比40億要大的數怎么辦呢？這時就要用到C++的64位擴展了。不同的編譯器對64位整數的擴展有所不同?；贏CM的需要，下面僅介紹VC6.0與g++編譯器的擴展。
　　VCVC6.0的64位整數分別叫做__int64與unsigned __int64，其范圍分別是[-2^63, 2^63)與[0,2^64)，即-9223372036854775808~9223372036854775807與0~18446744073709551615(約1800億億)。對64位整數的運算與32位整數基本相同，都支持四則運算與位運算等。  閱讀全文

     摘要: 1. 虛擬機屏蔽了操作系統的系統調用，以及很多底層機制。
2. 大量的封裝好的類庫也屏蔽了很多實現細節。

一段時間后，你會發現你知其然，不知所以然。。我以前在CSDN上寫過一篇《Java NIO類庫Selector機制解析（上，下，續）》，在那篇文章中我說提到過（有譏諷的語氣）Java的程序員不懂底層實現，所以很難把技術學得更扎實。此時，一部分程序員會不自然地想學學底層的技術，很自然的，C語言就被提了上來。  閱讀全文