資料| 算法心得:高效算法的奧秘(中文第2版)

2020-12-21 手機鳳凰網

內容簡介 · · · · · ·

【編輯推薦】 由在IBM工作50餘年的資深計算機專家撰寫,Amazon全五星評價,算法領域最有影響力的著作之一 Google公司首席架構師、Jolt大獎得主Hoshua Bloch和Emacs合作創始人、C語言暢銷書作者Guy Steele傾情推薦 算法的藝術和數學的智慧在本書中得到了完美體現,書中總結了大量高效、優雅和奇妙的算法,並從數學角度剖析了其背後的原理。

【讀者評價】 「這是第一本宣稱能講解計算機算法隱晦細節的書,而且講得還真不錯。我知道的每一條技巧書裡都提到了,而且還講了好多好多我不知道的。不論是在開發程序庫或編譯器,還是在極力搜求優雅算法,此書都可謂天賜良冊,應放在高德納所著《電腦程式設計藝術》那套書旁邊。本書第一版刊印後的10年間,它對我在Sun和Google的工作大有裨益,而第二版所添加新內容亦令我驚羨不已。」 —— Joshua Bloch

「初看本書書名時,我想,這是教人怎麼入侵計算機系統的書嗎?不太可能吧。嗯,那就肯定是一本編程小技巧的集錦。看了之後發現,沒錯,這就是一本編程秘籍,然而卻是一本包羅萬象的秘籍。第二版新增了兩個大主題,並用數十個小技巧豐富了本書內容,其中有個小絕招是如何在不溢出的情況下求兩數均值,我寫二分查找算法時直接就把這條拿來用了。這真是本令算法愛好者開懷暢讀的書啊!」 —— Guy Steele

【內容簡介】 在本書中,作者給我們帶來了一大批極為誘人的知識,其中包括各種節省程序運行時間的技巧、算法與竅門。學習了這些技術,程式設計師就可寫出優雅高效的軟體,同時還能洞悉其中原理。這些技術極為實用,而且其問題本身又非常有趣,有時甚至像猜謎解謎一般,需要奇思妙想才行。簡而言之,軟體開發者看到這些改進程序效率的妙計之後,定然大喜。

作者簡介 · · · · · ·

【作者簡介】

Henry S. Warren, Jr.

計算機科學家,在IBM供職50餘年,經歷了IBM704時代、PowerPC時代及其後種種更迭。曾參與多個軍事指揮與控制系統工程,並且參加了由Jack Schwarz領銜的「SET語言」項目。自1973年起,Hank就職於IBM研發部,努力探索編譯器和計算機架構。當前正研究一種旨在每秒執行百億億次運算的超級計算機。Hank擁有紐約大學柯朗數學科學研究所計算機科學博士學位。

【譯者簡介】

愛飛翔

資深軟體開發工程師,擅長Web開發、移動開發和遊戲開發,有10餘年開發經驗,曾主導和參與了多個手機遊戲和手機軟體項目的開發,經驗十分豐富。他是手機軟體開發引擎AgileMobileEngine的創始人兼項目經理,同時也是CatEngine手機遊戲開發引擎的聯合創始人兼代碼維護員。他對極限編程、設計模式、重構、測試驅動開發、敏捷軟體開發等也有較深入的研究,目前負責敏捷移動開發網(http://www.agilemobidev.com/)的運營。業餘愛好文學和歷史,有一定的文學造詣。翻譯並出版了多本計算機著作。

補充說明 · · · · · ·

本站所有資源版權均屬於原作者所有,這裡所提供資源均只能用於參考學習用,請勿直接商用。如需刪除,請聯繫 kefu@yanxishe.com

AI 研習社已經和阿里大文娛、曠視、搜狗搜索、小米等知名公司達成聯繫,幫助大家更好地求職找工作,一鍵投遞簡歷至 HR 後臺,準備了一些內推渠道群。

相關焦點

  • 算法是什麼:計算機領域中算法的科普
    輸出:算法至少應產生一個輸出。如果沒有產生任何結果,則無需設計算法。 效率:算法應該保證高效利用計算和內存資源。產生的輸出應該又正確又快。 簡單性:算法不應過於複雜。 可擴展性:算法必須能夠在不更改核心邏輯的情況下進行擴展。 有限性:算法必須在有限步驟後終止。假設輸入錯誤的情況下,算法在第一步就終止,我們將永遠無法得知算法有什麼問題。而且,算法也不能陷入無限循環。
  • Deepnude AI算法
    阿爾貝託說,DeepNude基於加州大學伯克利分校研究者開發的開源算法pix2pix創建,應用於Pytorch並且版本要採用最新的1.1.0版本,對他們來說,整個開發過程共使用1萬張女性LUO圖加以訓練,而且以西方人的圖片為主。這一算法與之前的人工智慧換臉技術deepfake算法相似,也和無人車技術所使用的算法相似。
  • 基於詞典的中文情感傾向分析算法設計
    本文正是根據這一思路,設計的情感分析算法。算法主要由三部分組成:1、文本切割轉換算法設計的最大分析對象為篇章,最小對象為句子,我們可以把句子視作特例——單句的篇章,故算法分析的對象為文檔D。## 將段落用中文裡常用的句號、分號、問號、感嘆號等劃分句意的符號,切割成不同的句子LGroup = Sentence.split(「,」) ## 用逗號劃分出句子裡的意群(表示情感的最小單元)Seg( each Group ) ##調用在線分詞工具或者本地分詞函數,對意群進行分詞開源中文分詞工具有很多,如在線的SCWS(PHP),張華平博士團隊開發的NLPIR(C、
  • ...媒體算法解析:Facebook、YouTube、Twitter如何利用算法推薦內容?
    2.歷史記錄——過去你對特定內容所做的動作和反應。這意味著無論是被設計的還是個人選擇,社交媒體算法都使我們能夠創建過濾器以查看所需內容,並刪除所有我們不需要的內容。此外,業內還出現了一種「算法可能會引起信息極化和偏差」的說法。因此,了解算法並了解算法何時發揮作用,這一點很重要。
  • 新版寵物天資算法
    寵物的天資算法更新了,很多玩家都發現自己的寵物天資莫名其妙降低了好多,不知道新的算法到底是怎樣的。雖然沒什麼用途,但是還是很想搞清楚。寵物天資的新算法,官方只是說成長也影響天資了,說了提高了特殊技能的分數,說了雙技能護膚評分相同什麼的,但是其實不清楚的內容還有很多。
  • CatBoost:專治類別型特徵的Boosting算法
    相較於其他 Boosting 算法,CatBoost 的優勢在於能夠高效處理類別型變量、能夠有效防止過擬合且模型訓練精度高。CatBoost 的主要特點自動處理類別型特徵: 在使用 CatBoost 建模時,不需要對類別型特徵進行任何預處理。
  • 30.深入淺出介紹史上最偉大的加密算法:RSA算法
    先任意找2個素數p,q不妨假設 p = 13 , q = 172. 計算這個2個素數的和 n n = p * q = 2213.但根據歐拉定理,RSA算法是可以被嚴格證明的。問題2:為什麼有了公鑰 (e,n),一定得不到私鑰 (d,n)。也即,有了 e 和 n ,為什麼一定算不出 d?
  • 哈希算法、哈希值和哈希表
    Hash,是指把任意長度的輸入通過一定的算法變成固定長度的輸出的過程,這個輸出稱作Hash值,或者Hash碼,這個算法叫做Hash算法,或者Hash函數,這個過程我們一般就稱作Hash,或者計算Hash。Hash翻譯為中文有哈希、散列、雜湊等。
  • 智能優化算法 — 人工蜂群算法(ABC)
    Bee Colony,ABC)算法是2005年由土耳其學者Karaboga提出的基於蜜蜂採蜜機理的蜂群算法。2.算法流程圖(1)首先,ABC算法隨機生成含有N個解的初始種群,每個解xi(i=1,2,…,N)用一個d維向量xi=(xi1,xi2,…,xid)T來表示,d是待優化問題參數的個數。
  • 【算法知識】詳解直接插入排序算法
    】詳解選擇冒泡算法【算法知識】詳解選擇排序算法在玩撲克牌的時候,我們抽到一張牌的時候,都是將它插入到當前手中牌的合適位置的。第一趟插入狀態1第二次插入將 val初始化為 arr[2],即第二趟插入狀態3第三次插入將 val初始化為 arr[3],即13;將Index初始化為當前val值的前一個元素的索引,即
  • 5分鐘弄懂的五大常用算法之「分治法」,以C語言歸併排序算法為例
    分治算法,顧名思義就是「分而治之」,即把規模較大的複雜問題拆分為若干規模較小的類似子問題,並逐個解決,最後再將各個子問題的解決結果合併,得到原始問題的結果的方法。這個技巧是很多高效算法的基礎,例如快速排序算法、歸併排序算法、快速傅立葉變換等等。
  • 算法穩定幣應該改成穩定算法幣丨DeFi+是什麼
    穩定算法型加密貨幣算法穩定幣,或許叫「穩定算法幣」比較好,別和USDT\DAI\USDC混為一談。可以當做一個新物種。算法穩定幣對標法幣的價格穩定性完全無法保證,因為它完全由集體市場心理決定。我說稱穩定算法幣,全稱是穩定算法型加密貨幣,本質是算法幣,不是穩定幣,更不是錨定幣。
  • 這份GitHub上爆火的算法面試筆記,助你圓滿大廠夢
    前言Github作為程式設計師們的後花園,一直以來都是程式設計師最喜歡逛逛、學習的地方,小編也不例外,最近看到一份對標BAT等一線大廠的算法面試筆記,已經標星68+K了,很是驚訝,看了一下,覺得知識點整理得非常的詳細,也不愧能獲得這麼多星,資料已被整理好,發放福利給朋友們!
  • 用C 語言描述AES256 加密算法
    我們可在更高抽象層上非常高效地描述算法,就像用於傳統軟體開發中那樣;但由於涉及到的操作,該算法在 FPGA中實現起來最為高效。開發人員甚至可在布線中「免費」獲得一些操作。圖 2 — AES S-box 內容行位移變換 (ShiftRows) :該步驟對每行執行循環字節移位,以重新排列輸入狀態矩陣。 我們將每行右旋不同個因數(圖 3)。第 1 行不變。
  • 中消協:算法不能「算計」消費者
    來源:經濟日報打開購物軟體,看到的商品是算法推送的;打開資訊軟體,看到的新聞是算法推送的;打開旅遊軟體,看到的酒店也是算法推送的,而且很可能價格還比別人要貴——這樣的算法真叫消費者又愛又怕。1月7日,中消協召開「網絡消費領域算法規制與消費者保護座談會」。
  • Kuhn-Munkres配對算法
    KM算法就是一個求解帶權二分圖最優匹配(Optimal Matching)的算法。用上述的最大匹配算法搜尋完備匹配,如果找到,結束程序;否則轉到第3步。搜尋完備匹配時,以次為左側各頂點找增廣路。如圖4(b)所示,首先從1開始,為1找到增廣路1→6,即1匹配到6。接著為2找增廣路,但6已匹配1,遇到衝突,不能找到完備匹配。(3) 修訂可行頂標。在上步尋找完備匹配時,為2找增廣路(2→6→1→?)不能完成,此時需要修改頂標讓新邊加入匹配。那麼如何修改頂標使新邊加入?
  • 百度算法大全,百度算法有哪些
    小編了給大家分析和總結一些百度的一些算法有哪些?此算法的出現開啟了SEO外鏈為皇的年代,由此滋生了很多刷外鏈行為的存在四、石榴算法此算法為了打擊網站上的的彈窗廣告和減少廣告投放數量>五、綠蘿算法此算法為了打擊連接交易和刷外鏈的行為。
  • Visionome技術算法可高效診斷多種眼病—新聞—科學網
    中山大學中山眼科中心教授林浩添介紹項目進展     Visionome技術可高效診斷多種眼病
  • 算法穩定幣深度分析:從AMPL,Basis等看算法穩定幣的機會與不足
    廣義上講,我們可以將穩定幣分為三類:美元抵押型,多資產池過度抵押型和算法型(1)。我們在本文中的重點是最後一個類別。但是,重要的是要注意穩定幣在其他類別中的優缺點,因為理解這些折衷方案將使我們能夠提高算法穩定幣的價值主張。第一類穩定幣(即USDT和USDC,但也包括基於交易所的代幣(平臺幣),如BUSD)由中心化管理的,由美元提供支撐並且1:1可贖回。
  • 香港中文大學陳愷:物體檢測算法的近期發展及開源框架介紹 | 大...
    香港中文大學多媒體實驗室博士生陳愷在 AI 研習社的公開課上,為大家總結了深度學習背景下物體檢測算法的發展,分享 COCO 比賽冠軍團隊所使用的算法,並介紹由港中大多媒體實驗室開源的物體檢測算法框架 mmdetection。公開課回放視頻網址:http://www.mooc.ai/open/course/604?