原创 代碼合集:健壯的二分查找,高效的堆排序和快速排序

是經過相關資料及網上博客的綜合關於二分查找以及堆排序和快速排序的代碼,覺得不錯,總結了以下經過測試的健壯性較強,運行高效的代碼,拿來分享下。 (1)二分查找: /*二分查找*/ //a表示數組,len數組長度,key要查找的值 //找到返

原创 認識各種“樹”的關係

      被工作苦逼的孩子們,在看數據結構和算法的時候肯定被各種樹搞暈了,下面我們簡單理清他們之間的關係,先宏觀上把握好,再細研究其具體算法。

原创 也用下博客

 今天才體會到不寫文章的我(因爲很水),也可以利用起博客來,可以把學過的計算機方面的知識,算法數據結構之類的東西,記錄在這裏:一來,防止看過的已經理解過的東西時間一久忘記,再查起來的時候方便,二來可以拿來與網友交流,共同提高。恩,就這樣,

原创 一些字符串及內存操作的函數的實現

感覺寫的比較經典的(哈哈,kaige),沒找到怎麼轉發,就弄過來了,下面是該文章的原作者及地址。 轉自wuzhekai博客:http://blog.csdn.net/wuzhekai1985/article/details/6745462

原创 幾種進程間的常用通信方式

  幾種進程間的通信方式 # 管道( pipe ):管道是一種半雙工的通信方式,數據只能單向流動,而且只能在具有親緣關係的進程間使用。進

原创 插板法分小球

 來自百度知道的整合http://zhidao.baidu.com/question/274677965.html  插板法就是在n個元素間的(n-1)個空中插入 若干個(b)個板,可以把n個元素分成(b+1)組的方法。 應用(普通)插

原创 二進制數法找毒酒

  [數學IQ題]國王擁有1000瓶非常名貴的紅酒 有個國王擁有1000瓶非常名貴的紅酒,某反對勢力想暗殺這國王,便派人在紅酒中下毒.犯人在其中一瓶酒中下了毒之後便被捉拿了,但守衛們不知道毒是下了在哪一瓶.只知道這毒非常厲害,即使稀釋

原创 how to do English Scientific Presentation

 怎樣做英文科技報告 今天去聽了一個關於軟件使用的講座。因爲經常使用這個軟件,同時也聽聞這個軟件兩週之前推出了最新版本,所以去的時候對這個講座很有期待。講座是由一個德國人用英語做的,整個過程讓我很是失望,讓我深刻的感受到一個好的話題被糟蹋

原创 這是一個分割點,華爲雲計算

 失望了,受傷了,挫敗了,我已經平靜的送走了國內三大互聯網公司,現階段我已與他們無緣,總以爲是自己運氣不夠好所以沒能進去。昨晚面騰訊結束後,絕望的回到寢室,跟幾個宿舍哥們瞎聊海侃,互相鼓勵激勵,,談人生,談理想,談規劃,再加感慨,其中談到

原创 string類構造、拷貝構造、賦值、操作符函數實現及注意事項

 通過對string類構造、拷貝構造、賦值、操作符函數的實現及調試,可以更加深刻的認識在創建或修改對象內容時的調用關係。下面是簡單的實現: Mystr類: class Mystr{ public: Mystr(void); Mystr

原创 一道printf的編程題

 實驗室offer羣發的一道題目,無意中做出來了,哈哈,這裏貼一下 題目: int p(int i, int N) 輸出i到N,再從N到i的每個數,每個一行 例如 p(1,3) 輸出 1 2 3 2 1 要求 1 只能有1個語句,即一

原创 算術表達式求值:“算符優先級法”、“後綴表達式法”

方法1: 該方法來自嚴蔚敏版數據結構,基本思路是:設置兩個工作棧,一個操作數棧,一個操作符棧,在(自左至右)掃描算術表達式時,遇到操作數直接入操作數棧,若遇到操作符,則根據操作符優先級判斷下一步操作(“操作符優先級規則”):若其優先級高於

原创 my book plan

作爲一個人來講,始終覺得學習是永不能停止的,包括從平時的生活工作和娛樂當中,隨時都可以,但是還有很重要的一點就是書本,讀書,研讀或精讀或略讀(也是本人找工作得出來的一點經驗心得吧,要想找到自己理想的工作必不可少的是要看過研讀過幾本經典的

原创 linux-使用互斥鎖完成多進程同步

 #include <sys/stat.h> #include <fcntl.h> #include <sys/mman.h> #