原创 小豬喫米的面試題——解法比較

這道題是我從網上找到的,據說是來自Exoweb,個人認爲這是一個很好的公司 “在國際象棋的棋盤上面有 NxN 個格。每個格里面有若干的米粒。一隻小豬站在 1x1 的格里,小豬每次只能向高位的列或行移動。小豬會喫掉所經過的格子裏面所有

原创 用C#和策略模式實現各種排序方法及性能測試

1.說明一下,其中的SuperSort是我之前《專爲手機號碼設計的特殊的排序》 中講到的方法,《編程珠璣》書中有詳細說明。 2.另外,我是通過策略模式呈現這集中排序的,還是費了一番心思的,如果有高手有更加好的方式(設計模式)進行呈現,非

原创 我們大學學的面向對象到底是什麼東西

      先推薦一本程傑寫的《大話設計模式》,我覺得這是一部寫的非常好的關於面向對象和設計模式的書,如果你沒有看過這本書,或者你還沒有一定的OO編程經驗,那麼可以看一下這本書。       在學校的時候接觸面向對象,現在想想無外乎就是這

原创 專爲手機號碼設計的特殊的排序[我的代碼]

以下是我自己嘗試的排序代碼,規模量在10000以內的排序,歡迎拍磚,還請多多指教 使用的是C#代碼     class Program    {        static void Main(string[] args)       

原创 開場白

我要開個博,不是qq空間或者校內那種,我希望我的讀者不是那些認識我的關係很好的朋友,也不是那些路過踩踩的帥哥美女,就想找找地方好好純粹和大家交流交流,學習學習。 我一直覺得,真的好好學習的話,是可以讓自己安靜下來的,我很喜歡一個人安靜的時

原创 旋轉向量方法的一些學習

最近也沒閒着,上次學習了SuperSort之後,(書上好像叫做“位圖方法”),順便去複習了一下常規的排序算法,現在基本上都過了一遍,代碼也差不多寫完了,準備再整理整理過兩天發上來,其實有這麼寫博客挺好的,寫下來以後就不用在去自己的電腦裏找

原创 線性算法的讓人驚歎的效率

這是書中第八章講到的一道很普通的題目。大致如下: 有個串整數數列,有正有負,要求尋找出該數列中和最大的一段 比如說:1,2,-3,-2,3,6,-1,-3,5,-2,那麼應該是3,6,-1,-3,5這段,和爲10 什麼也不說了,上代碼吧

原创 關於使用NPOI2.0 進行Excel導出的一些筆記

推薦使用2.0版本,雖然是beta版,但是至少支持office2007以上xlsx等後綴的文件。當讓,需要做好文檔不全的心理準備xls後綴文件使用HSSF包,xlsx使用XSSF包。ex,xlsx格式文件,實例化,IWorkbook e

原创 小豬吃米的面試題——解法比較

這道題是我從網上找到的,據說是來自Exoweb,個人認爲這是一個很好的公司 “在國際象棋的棋盤上面有 NxN 個格。每個格里面有若干的米粒。一隻小豬站在 1x1 的格里,小豬每次只能向高位的列或行移動。小豬會吃掉所經過的格子裏面所有

原创 十問快速排序

算法是我們學習計算機的基礎之一,但時常在我們的日常工作中似乎並不是佔有那麼大的重要性,但不管怎麼樣,個人認爲,作爲一名優秀的程序員,沒事的時候看看算法,可以放鬆情緒,可以提高大腦的靈活性,更何況,很多公司的筆試中算法有很大的比重。其實,就

原创 好好寫一遍“用二分法在數列中搜尋一個數字”的代碼

這個問題在《編程珠璣》的第四章中有講到,據說作者在貝爾實驗室裏讓一些人花了數小時來實現這個方法,但是最終只有10%的人的代碼沒有發現錯誤,因爲總會有這樣或者那樣的疏漏。 然後我也試着在自己的電腦上寫了一遍,是在記事本中寫的,沒有用到ID

原创 在字典中查找變位詞的方法

背景是給定一個單詞,比如說least ,然後再給你一部英語字典,在裏面找出擁有相同字母的單詞(書中稱爲變位詞),比如有這樣一些,setal stale steal .etc...我實在是沒有這麼一部電子版的字典,所以乾脆自己生成了一部字典

原创 專爲手機號碼設計的特殊的排序

打個比方說吧,某移動公司的數據庫裏存了移動用戶的數據,有一項屬性是用戶的手機號碼。現在要對這些號碼進行排序,條件是,內存比較小,速度希望不要太慢。 我們來分析一下吧,中國的手機號碼是11位的。其實在這裏各位看官也可以自己先想想具體怎麼實現