原创 五大常用算法之五：分支限界法（紅臉書生）
分支限界法 一、基本描述 類似於回溯法，也是一種在問題的解空間樹T上搜索問題解的算法。但在一般情況下，分支限界法與回溯法的求解目標不同。回溯法的求解目標是找出T中滿足約束條件的所有解，而分支限界法的求解目標則是找出滿足約束條件的
2020-06-16 08:08:52
原创 邏輯運算符的混合運算
下面說說邏輯運算符的混合運算：1、x=y=z=0;c=++x||++y&&++z;printf("x=%d,y=%d,z=%d",x,y,z);結果：x=1,y=0,z=0解釋：由於第一個是“或”運算符，當++x爲1時，它具有短路特性，屏
2020-06-16 08:08:52
原创 五大常用算法之三：貪心算法（紅臉書生）
貪心算法 一、基本概念： 所謂貪心算法是指，在對問題求解時，總是做出在當前看來是最好的選擇。也就是說，不從整體最優上加以考慮，他所做出的僅是在某種意義上的局部最優解。 貪心算法沒有固定的算法框架，算法設計的關鍵
2020-06-16 08:08:52
原创 exit()與exit(n)區別
exit()是用來正常結束進程的，無論括號裏用數字幾效果都是相同的，都是要退出程序，但有一些points是我們不能忽視的 簡單來說： exit(0)程序結束時返回0給操作系統exit(1)程序結束時返回1給操作系統exit(n)程序結束
2020-06-16 08:08:52
原创 馬雲寄語清華經管畢業生：做未來最重要的事情
清華經管學院顧問委員會委員、阿里巴巴集團主席馬雲先生在清華經管學院2014畢業典禮上演講全文 各位老師，各位同學，大家好！ 特別榮幸能夠來參加這個畢業典禮。坐在下面我有點莫名其妙的感動，我突然記不得我的畢業典禮是怎麼個情況。但從看
2020-02-21 20:18:34
原创 1.百錢買白雞
一隻公雞值五錢，一隻母雞值三錢，三隻小雞值一錢，現在用百錢買百雞，請問公雞，母雞，小雞各有多少隻？ 其所要滿足的條件是 1.公雞母雞小雞的數量總和爲100只 2.公雞的錢數母雞的錢數和小雞的錢數的總和爲100錢 以下是第一種解
2020-02-21 20:18:33
原创 最佳存款方案
假設銀行一年整存零取的月息爲0.63%。現在某人手中有一筆錢，他打算今後的5年的每年年底取出1000元，到第5年時剛好取完，請算出他存錢時應存入多少。 第5年年初的初款歀數=1000/(1+12*0.0063) 第4年年初的初款
2020-02-21 20:18:33
原创 借書方案值多少
小明有5本新書，要借給A、B、C這三位小朋友，若每人每次只能借一本，則可以有多少種不同的借法？ 這屬於排列組合問題： 第一種方案： #include<stdio.h> int main() { int a,b,c,i=0;
2020-02-21 20:18:33
原创 打魚還是曬網
中國有句俗話叫“三天打魚兩天曬網”。某人從1990年1月1日起開始“三天打魚兩天曬網”，問這個人在以後某一天中是打魚還是曬網。 根據題意可以講解題過程分爲3步： （1）計算從1990年1月1日開始至指定日期共有多少天。 （2）
2020-02-21 20:18:33
原创 從入門到精通我是這樣學習算法的
這篇文章講了什麼? 我這些年學習數據結構和算法的總結。 一些不錯的算法書籍和教程。 算法的重要性。 初學 第一次接觸數據結構是在大二下學期的數據結構課程。然而這門課程並沒有讓我入門——當時自己正忙於倒賣各種MP3和耳機，對於這
2020-02-21 20:18:33
原创 直接插入排序（IS）的類模板
（1）直接插入排序的思想： 首先得有兩個表，有序表和無序表。從無序表中取出第一個元素，插入有序表的合適位置，使得有序表仍然有序。假如對n個元素的數組a進行排序，初始狀態的時候，可以認爲已排序列爲a[0]，待排序列爲a[1]~a[n-1]，
2020-02-21 20:18:33
原创 五大常用算法之二：動態規劃算法(紅臉書生)
一、基本概念 動態規劃過程是：每次決策依賴於當前狀態，又隨即引起狀態的轉移。一個決策序列就是在變化的狀態中產生出來的，所以，這種多階段最優化決策解決問題的過程就稱爲動態規劃。 二、基本思想與策略 基本思想與分治法類
2020-02-21 20:18:33
原创 頭指針和頭結點的區別
頭指針和頭結點的區別：頭指針：--頭指針是指鏈表指向第一個結點的指針，若鏈表有頭結點，則是指向頭結點的指針--頭指針具有標識作用，所以頭指針冠以鏈表的名字（指針變量的名字）--無論鏈表是否爲空，頭指針均不爲空--頭指針是鏈表的必要元素 頭
2020-02-21 20:18:32
原创 五大常用算法之四：回溯法（紅臉書生）
1、概念 回溯算法實際上一個類似枚舉的搜索嘗試過程，主要是在搜索嘗試過程中尋找問題的解，當發現已不滿足求解條件時，就“回溯”返回，嘗試別的路徑。 回溯法是一種選優搜索法，按選優條件向前搜索，以達到目標。但當探索到某一
2020-02-21 20:18:32