配套演算法

Ⅰ 《演算法（第4版）》txt下載在線閱讀全文,求百度網盤雲資源

《演算法（第4版）》（[美] Robert Sedgewick）電子書網盤下載免費在線閱讀

鏈接: https://pan..com/s/19zRcn1hqg8YDHodr27ZPpA

pdf" data_size="18.70M" data_filelogo="https://gss0.bdstatic.com//yun-file-logo/file-logo-6.png" data_number="1" data_sharelink="https://pan..com/s/19zRcn1hqg8YDHodr27ZPpA" data_code="3c9x">

書名：演算法（第4版）

作者：[美] Robert Sedgewick

譯者：謝路雲

豆瓣評分：9.4

出版社：人民郵電出版社

出版年份：2012-10-1

頁數：636

內容簡介：

本書作為演算法領域經典的參考書，全面介紹了關於演算法和數據結構的必備知識，並特別針對排序、搜索、圖處理和字元串處理進行了論述。第4版具體給出了每位程序員應知應會的50個演算法，提供了實際代碼，而且這些 Java 代碼實現採用了模塊化的編程風格，讀者可以方便地加以改造。配套網站 algs4.cs.princeton.e 提供了本書內容摘要以及相關代碼、測試數據、編程練習、教學課件等資源。

作者簡介：

Robert Sedgewick，斯坦福大學博士（導師是Donald E. Knuth），從1985年開始一直擔任普林斯頓大學計算機科學系教授，曾任該系主任，也是Adobe Systems公司董事會成員，曾在Xerox PARC、國防分析研究所（Institute for Defense Analyses）和法國國家信息與自動化研究所（INRIA）從事研究工作。他的研究方向包括解析組合學、數據結構和演算法的分析與設計、程序可視化等。

Kevin Wayne，康奈爾大學博士，普林斯頓大學計算機科學系高級講師。研究方向包括演算法的設計、分析和實現，特別是圖和離散優化。

Ⅱ 演算法 第四版 這本書有配套的習題答案嗎

1. "我想學好基礎的數據結構和演算法! "
不多說，有這心就往下看。

2. "我應該准備些什麼? "
a. 這本橙書: 《演算法 第四版》
--亞馬遜中文版: amazon.cn 的頁面
--線上資源: Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne
b. 注冊Coursera, 依次加入這2門課: <演算法, 第一部分> <演算法, 第二部分>
Part 1:
Part 2:
如果沒開課, 就先標記, 這樣開課時會通過郵箱提示你.

3. "我應該做些什麼? "
先熟讀書內1.1和1.2, 最好把課後習題都做一做. 網站上開課後(即使已經開課幾周了, 沒關系), 跟住上課內容: 課本知識 + 視頻內容 + 課件重點+ Exercises (獨立完成且滿分) + Programming Assignments (獨立完成且盡量滿分) + Job Interview Questions. 從Part 1到Part 2, 跟住, 跟住, 跟住!

關於做書後練習題，參見：
演算法 第四版(algorithms 4th edition ) 這本書有配套的習題答案嗎看 - 孟祥豐的回答

4. "我學完了呢!"
再去跟隔壁斯坦福的演算法公開課, 他還給證書! 因為參考書籍基本上就是是《CLRS》, 所以也就是強迫自己去仔細研讀演算法導論.
---課程名稱:
<演算法設計與分析, 第一部分>
<演算法設計與分析, 第二部分>
---課程地址
Part 1:
Part 2: 2

Ⅲ 想搞懂諾基亞9 PureView 就得先了解Light

雖然命運坎坷，經歷了不少變故，但挑戰拍照極限的沖動一直都埋藏在諾基亞品牌之中。從2006年諾基亞N93的三倍光學變焦，到2009年諾基亞N86 8MP的800萬像素、機械快門蔡司鏡頭，再到諾基亞808 PureView和Lumia 1020的4100萬像素攝像頭，諾基亞對手機攝影的追求一直在延續。6年之後的現在，重組之後的諾基亞發布了世界上首款後置五攝手機——諾基亞9 PureView。

諾基亞9 PureView不僅攝像頭數量眾多，每個攝像頭的工作角色也和傳統多攝像頭手機不同。該機對攝像頭的獨特控制和照片演算法源自於和一家名叫「Light」的公司的合作。本文就將會給大家介紹諾基亞9 PureView背後的Light。

■Light是一家什麼樣的公司?

Light是一家美國相機解決方案公司，致力於通過多攝像頭和強大的軟體演算法來讓體積小、便攜性高的相機獲得堪比單反的拍照性能。

Light的首要研發領域是手機和便攜相機，之後也在 汽車 、安全監控、無人機和機器人自動化生產領域有所涉及。

■合作夥伴眾多

作為相機解決方案供應商，Light與許多大家耳熟能詳的公司都有投資或合作關系。投資方代表有萊卡和軟銀，合作方則有諾基亞、高通和索尼半導體等。

由於索尼半導體出品的相機感測器統治了智能手機行業，所以雙方剛剛宣布的合作非常讓人期待。這次合作的目的是讓4個攝像頭以上的相機系統出現在更多的手機上。配以足夠優秀的軟體演算法，Light可以利用索尼的感測器及技術支持把多鏡頭手機攝影優化並普及。

■有16顆攝像頭的Light L16相機

為了推銷自己的技術，Light在2015年10月發布了自己的硬體產品——Light L16。Light L16是一部具備了16顆攝像頭的數碼相機。這16顆攝像頭的像素都是1300萬，由5顆焦距28毫米，光圈f/2.0鏡頭、5顆焦距70毫米，光圈f/2.0鏡頭和6顆焦距150毫米，光圈f/2.4鏡頭組成。

整個相機系統能夠實現5倍光學變焦，有效像素5200萬。L16的成像處理硬體為高通驍龍820晶元組和Light ASIC，和諾基亞9 PureView是相同的套路（註：諾基亞9 PureView的五攝為等焦距）。

L16和諾基亞9 PureView的這顆Light ASIC是專門為了控制多攝像頭相機而設計的，能和高通驍龍系列晶元組、TOF感測器和閃光燈等元器件相互兼容。

L16能夠通過程序來後期調節照片對焦和虛化，與諾基亞9 PureView的功能類似。L16支持的RAW圖片格式也和諾基亞9 PureView一樣，為DNG格式。

由於16顆攝像頭的緣故，L16的厚度達到了2.39厘米，電池容量為4120mAh。此次諾基亞9 PureView僅為3320mAh的電池容量也許是因為後置五攝以及額外的Light ASIC晶元占據了一部分機身空間的緣故。

從網上的評測和用戶反饋來看，L16總體來講並不是個成功的產品。L16的軟體體驗（尤其是桌面配套軟體）、人體工程學設計、續航和成像水準的不穩定性成為了最大詬病。既然Light的多攝像頭系統這么不給力，為什麼索尼和諾基亞都要和Light合作呢？因為在L16的眾多缺點中，有幾個突出優點讓人們看到了希望。

由於每次按下快門時都有最多10枚鏡頭同時拍照，照片捕捉的信息和細節非常豐富。依靠豐富的信息，用戶可以通過後期隨心所欲地把照片調節到自己想要的樣子。但是只有懂得如何去做後期的專業用戶才能利用這個優勢。除此之外，相比於單反，L16的便攜性好了太多。

■Light需要合作夥伴來進行優勢互補

剛剛 我們提到了Light在做硬體產品時犯下的各種基本性錯誤，比如人體工程學和軟體體驗等、如果Light不自己做硬體，而是把相機系統放進別人的硬體，讓別人處理擅長的硬體工業設計和軟體交互界面，Light就能揚長避短，發揮多相機系統的優勢。這里的「別人」就是現在的諾基亞。

而且不得不提的是， Light本身是個規模很小的創業公司，人力、物力和財力都無法和大牌手機或相機廠商相提並論。所以對於Light來說，處理好技術難度極高的多相機成像合成演算法是一件非常難的事。與諾基亞、索尼、高通和谷歌等公司的合作能夠幫助Light加速解決這些問題 ，從而真正實現Light創立的初衷：致力於通過多攝像頭和強大的軟體演算法來讓體積小、便攜性高的相機獲得堪比單反的拍照性能。

■如果合理利用，Light多相機系統前途無量

在計算攝影學（Computational Photography）當道的手機行業，Light在相機系統和配套演算法上的遠見十分了得。從目前網上的諾基亞9 PurevVew樣張來看，五攝的威力也是初見端倪。如果Light能與合作夥伴們走向正確的道路，堅持下去，也許諾基亞9 PureView就是手機相機又一次革命的開始。