了得網計算機/網絡

編輯推薦

硅谷傑出工程師凝結心力之作精選128道經典的算法和編程題目，有針對性地做出分析和解答，並給出代碼解決方案。覆蓋編程面試常見題型提高分析和解決問題能力，提升編程素養作者博客是http://www.cnblogs.com/codingtmd/或http://fisherlei-blogspot.com，提供眾多面試和算法內容

內容簡介

本書精選128道經典的算法和編程題目，有針對性地做出分析和解答，並給出代碼解決方案。本書的主要思路，是利用計算機算法知識，以分析和解決謎題的形式，總結如何把計算機常用算法及數據結構等知識應用到相關的問題上，提高讀者分析問題、解決問題的能力。進而，希望培養讀者的編程素養，幫助讀者更好地從事程序設計的相關工作。本書中的題目涉及遞歸、分而治之、二及樹搜索、樹遍歷、圖遍歷、動態規劃、字符串搜索等經典的算法問題，也是編程面試以及程序設計實踐中經常遇到的問題。本書提供一個附錄，包含一些精選的論文、圖書和參考資料，可以幫助讀者了解IT行業內新的進展，並藉此在IT職業生涯中提高解決問題的能力。本書適合對程序設計和算法問題感興趣的讀者閱讀，尤其適合準備編程面試或者想要提高自身程序設計能力和素養的程序員學習參考。

作者簡介

codingtmd，曾供職於微軟，從事於數據庫、分布式繫統、雲計算基礎架構及服務等方向，參與了Bing和Windows Azure等繫統的研發工作。目前就職於Facebook，負責新產品研發及第三方雲服務平臺建設。愛好算法及繫統架構設計，酷愛讀書，喜歡冒險。他的博客是http://www.cnblogs.com/codingtmd/或http://fisherlei-blogspot.com

目錄

1．兩數之和1

2．3個數之和4

3．3個數之和接近6

4．4個數之和8

5．二進制數相加9
目錄

1．兩數之和1

2．3個數之和4

3．3個數之和接近6

4．4個數之和8

5．二進制數相加9

6．兩個數相加11

7．anagrams12

8．購買和銷售股票的時機Ⅰ14

9．購買和銷售股票的時機Ⅱ15

10．購買和銷售股票的時機Ⅲ15

11．平衡二叉樹17

12．前序遍歷二叉樹18

13．中序遍歷二叉樹21

14．層次遍歷二叉樹23

15．二叉樹路徑和25

16．爬樓梯27

17．復制圖28

18．組合求和Ⅰ31

19．組合求和Ⅱ33

20．組合35

21．從前序遍歷和中序遍歷構造二叉樹36

22．能裝多的水的容器39

23．把排序的數組轉換為二叉樹40

24．將排序的鏈表轉換為二叉樹41

25．復制帶有隨機指針的鏈表43

26．數數並讀出45

27．解碼方法47

28．不同子序列48

29．兩個整數相除50

30．編輯距離51

31．計算逆波蘭式54

32．第1個非正整數55

33．將二叉樹扁平化為鏈表57

34．加油站60

35．生成括號62

36．格雷碼64

37．實現strStr()65

38．插入間隔68

39．整數轉換為羅馬數字70

40．插值字符串72

41．跳躍遊戲76

42．跳躍遊戲II77

43．柱狀圖中的矩形79

44．後一個單詞的長度82

45．一個手機號碼的字母組合84

46．鏈表中的環85

47．鏈表中的環II86

48．公共前綴88

49．長連續序列89

50．長回文子字符串91

51．沒有重復字符的長的子字符串93

52．長的有效的括號94

53．LRU緩存95

54．二叉樹的深度98

55．一條直線上的點的數目99

56．子數組101

57．兩個排序的數組的中位數103

58．合並間隔106

59．合並k個排序的鏈表107

60．合並排序的數組109

61．合並兩個排序的鏈表110

62．二叉樹的小深度111

63．小路徑和112

64．小的窗口子字符串114

65．字符串相乘117

66．下一個排列118

媒體評論

本書精選128道經典的算法和編程題目，有針對性地做出分析和解答，並給出代碼解決方案。本書的主要思路是，利用計算機算法知識，分析和解決謎題的形式，總結如何把計算機常用算法及數據結構等知識應用到相關的問題上，提高分析問題、解決問題的能力，提高讀者的編程素養，以更好地從事程序設計的相關工作。本書中的題目涉及以下的經典算法問題：■ 遞歸■ 分而治之■ 二叉樹搜索■ 樹遍歷■ 圖遍歷■ 動態規劃■ 字符串搜索本書適合對程序設計和算法問題感興趣的讀者閱讀，尤其適合準備編程面試的程序員學習參考。

書摘插畫

商品搜索

商品分类

【醫學】

【各大出版社】