用算法思維來寫程序

1、用算法思維來寫程序程序=算法+數(shù)據(jù)結(jié)構(gòu)深度思考比勤奮工作更重要深度思考比勤奮工作更重要算法無處不在，只是很隱蔽 專業(yè)性，時(shí)空復(fù)雜度分析,學(xué)會(huì)應(yīng)用大歐記法。 大公司招聘算法考試的啟發(fā)，他們的底線和節(jié)操。 隱蔽性，透過現(xiàn)象看本質(zhì)，ACM隊(duì)的啟發(fā)。 我們大量視而不見的O(A*B)O(A+B)的錯(cuò)誤，我們需要餓補(bǔ)。 TeamLeader的責(zé)任與工程師文化風(fēng)氣,魚|漁。 代碼中命名，風(fēng)格之類的不同寫法，可以寬容。 不能容忍的界限在于復(fù)雜度。再叨叨一遍 函數(shù)增長率,A+B沒問題，A*B要嚴(yán)判監(jiān)控結(jié)果O(N2)的危害性 O(N)的情況下，增加一臺(tái)服務(wù)器，產(chǎn)能可以提高一倍。 (N/K)2當(dāng)NK2時(shí)性能低于O(

2、N)，假設(shè)N是100的話，需要10臺(tái)服務(wù)器，才能低上一臺(tái) 當(dāng)101個(gè)數(shù)據(jù)，10臺(tái)就比一臺(tái)還慢。實(shí)際上我們數(shù)據(jù)遠(yuǎn)遠(yuǎn)超過100。這工具已經(jīng)在用車，地面，團(tuán)隊(duì)，機(jī)酒等部門開始使用了。我們用車這邊掃出上千嫌疑點(diǎn)，有一半甄別可優(yōu)化。我們攜程的代碼中有大量Linq誤用的地方，存在O(N2)問題，可以輕松優(yōu)化到O(N)監(jiān)控只能發(fā)現(xiàn)被引爆的地雷，更多的還隱藏在其中。O(N)的情況下，增加一臺(tái)服務(wù)器，產(chǎn)能可以提高一倍。O(N2)的情況下，增加一臺(tái)服務(wù)器，產(chǎn)能只能提高+1/N,因此增加多少服務(wù)器都解決不了算法的傷。這種浪費(fèi)，好比媽媽給了我1萬塊，我撕掉了9900塊，只剩100塊。好比紅十字會(huì)拿到了1億，花100萬

3、建了希望小學(xué)，其余9900萬包養(yǎng)了郭美美。幾種優(yōu)化技巧 簡單Equals問題，多利用哈希表ContainsKey的O(1)特性,打表一詞的由來。 組合鍵問題，聯(lián)合Key的設(shè)計(jì)制作。 嵌套查詢與緩存。 范圍查找的打表,Log(N)特性。 字符串Like問題，字典樹。 組合復(fù)雜問題，位運(yùn)算。 提高可讀性，避免駕馭Linq埋地雷反面案例一，簡單Equals問題 varresult=orderList.Where(p=orderIdList.Contains(p.OrderId);Aggregate,All,Any,AsEnumerable,AsParallel,AsParallel,AsQuerya

4、ble,AsQueryable,Average,Cast,Concat,Contains,Count,DefaultIfEmpty,Distinct,ElementAt,ElementAtOrDefault,Except,First,FirstOrDefault,GroupBy,GroupJoin,Intersect,Last,LastOrDefault,LongCount,Max,Min,OfType,OrderBy,OrderByDescending,Reverse,Select,SelectMany,SequenceEqual,Single,SingleOrDefault,Skip,Sk

5、ipWhile,servable,Sum,Take,TakeWhile,ToDictionary,ToList,ToLookup,Union,Where,Zip反面案例二，組合鍵foreach(CHFSearchProductDescDTOdescInfoinresSearch.ProductDescInfoList)293294boolDescFlag=false;295foreach(CHFOrderProductDescDTOdescOrderInfoinreqCreate.ProductInfo.ProductDescInfoList)296297if(descInfo.DescTit

6、le=descOrderInfo.DescTitle&298descInfo.Content=descOrderInfo.Content&299descInfo.Title=descOrderInfo.Title)300301DescFlag=true;302303304/沒有相等的數(shù)據(jù)305if(!DescFlag)306307Assert.IsTrue(false);308范圍打表 折半二分查找的O(LgN)特性 O(A+B)讀取+O(A*LgA)排序+O(B*LgA)二分 遠(yuǎn)遠(yuǎn)小于O(A*B) 適用于.Contains(a=a3)取交集的技巧 哈希 微軟的InterSect方法IEnum

7、erable 位運(yùn)算代表排列組合，取交集的技巧 并查集FindUnion、舞蹈鏈模糊字符串、緩存結(jié)構(gòu)等打表技巧 Trie字典樹ForLike 高維度降維辦法 Redis等緩存結(jié)構(gòu) 以上有些暫時(shí)用不上，因?yàn)楦哞F接地鐵，不在一條總線上，局部優(yōu)化沒意義，需要知道有這么回事建議閱讀 Weiss算法與數(shù)據(jù)結(jié)構(gòu)或任何該類書籍 劉汝佳黑皮書或任何該類書籍 MSDN關(guān)于Collections下邊復(fù)雜度分析結(jié)論 MSDN關(guān)于IQueryAble,IEnumable部分 Redis文檔關(guān)于各種結(jié)構(gòu)體的復(fù)雜度結(jié)論。 Google和BAT算法類面試題，思考用人底線標(biāo)準(zhǔn)。 深度思考比勤奮工作更重要深度思考比勤奮工作更重要自我介紹潘宇光，2007-2009微軟M