IT 攻城獅必備的十大算法思想

原創 Jomie 2018-09-04 05:23
  1. 概率
  2. 排列組合
  3. 動態規劃
  4. 遞歸與迭代
  5. 位操作
  6. 排序（幾大主流的排序）
  7. 圖
  8. 樹與堆
  9. 鏈表
  10. 數組


Conferences：

  • http://www.csdn.net/article/2014-04-10/2819237-Top-10-Algorithms-for-Coding-Interview；
  • http://developer.51cto.com/art/201101/242902.htm（程序員須知的20世紀十大算法）；

發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章

使你更有思想的20本書

記下來，有空讀讀，這個很重要。 歸到算法一欄，應該可以理解吧。 1.《斷層線》（Fault Lines） 作者：拉古拉姆·拉詹 美國芝加哥大學經濟學家 2.《大而不倒》（Too Big to Fall） 作者：安德魯·羅

xuexingyang 2020-07-08 08:39:02

找出會移動的獎品

問題： 有n個瓶子，有一個獎品，遊戲者需要猜出獎品在哪個瓶子中。 有n個黑色的瓶子（以至於遊戲中看不到瓶中是否有東西）設從0到n-1編號，一字排開。每一次如果遊戲者猜錯了，那麼獎品會各以50%的概率移動到左邊或者右邊的瓶子中。當獎品位於

liql2007 2020-07-07 06:09:15

N個正整數連接成最大的數

題目：給出N個正整數，如 {7, 959, 95, 71, 1}， 求將這些數連接起來所組成的最大的數，即959957711。 變形：給出N個由0...9組成的字符串（開頭可能爲零），求將這些字符串連接起來，所組成的最大（最小）的數。

liql2007 2020-07-07 05:31:23

出界的概率

問題： 一個小島，表示爲一個N×N的方格，從(0,0)到(N-1, N-1)，一個人站在島上，位置(x, y)，他可以上下左右走，一步一個格子，他選擇上下左右的可能性是一樣的。當他走出小島，就意味着死亡。假設他要走k步，請問他死亡的概率有

liql2007 2020-07-07 05:31:23

柱狀圖中找最大矩形 & 矩陣中找最大的僅含相同值的矩形區域

一、具體題目如下：給一組非負的整數來表示一個柱狀圖，設計一個算法獲得柱狀圖中最大矩形的面積。比如，輸入如下數據：2,1,5,6,2,3 ，其中每個數表示一個柱狀條的高度，柱狀條的寬度爲默認值1，則計算得最大矩形的面積爲10。  ==>

liql2007 2020-07-07 05:31:23

歸併算法(java 語言實現)

這裏實現的是原地歸併。 注意 aux 數組是實現原地歸併的輔助數組，如果在每一層遞歸的 merge 方法中都創建 一個輔助數組 將使空間複雜度變大。這就是爲什麼 private static Comparable[] aux;

stuShan 2020-07-07 03:52:44

泛型歸併排序(java 語言實現)

以下實例實現了 1. 實現了Comparable 接口的基本類型的泛型排序， 2. 複雜或者說自定義對象的泛型排序，使用 Comparator 接口定製的比較器 泛型歸併排序主要代碼 package com.shan.merge

stuShan 2020-07-07 03:52:44

堆排序（java 語言實現）

可以用 數組或者線性表實現 Heap ，關鍵是理清楚 當前節點的座標和父節點的座標以及左右孩子的座標的關係，比如 當前座標是 i 其他節點的座標如何表示。然後就是添加刪除的原則。 package com.shan.heapSor

stuShan 2020-07-07 03:52:44

泛型快速排序（java 語言實現）

快速排序基本思想：http://blog.csdn.net/stushan/article/details/51172253 實現 Comparable 類型和定製類型的比較（要定義比較器） package com.shan.qu

stuShan 2020-07-07 03:52:31

求遞歸式時間複雜度

當一個算法包含對自身的遞歸調用時，其運行時間通常可以用遞歸式(recurrence)來表示。解遞歸式，就是找出解的漸近“Θ”或“O”界的方法，

Smile_路飞 2020-07-06 03:58:01

回溯（Backtracking）

以下是我個人對回溯的理解。 回溯，是嘗試列舉出所有解決問題的方法。 即按照問題所給的操作方法，進行模擬，當在尋找解的過程中，發現不符合題意的解，返回至上一步，如此重複，直到尋找到滿足問題的解的過程。 由於回溯過程會產生解空間

HerdingCat 2020-07-05 22:37:38

也談漂亮代碼

看到負暄瑣話裏面的漂亮代碼，頗有同感。前一段就在TopCoder SRM345 Div1 250 Pathfinding上看到漂亮代碼的威力。先看看Spieler的代碼： class Pathfinding { public:   i

lalalalala 2020-07-05 12:54:04

An Algorithm Summary of Programming Collective Intelligence (3)

繼續。 k-Nearest Neighbors kNN(不要問我叫什麼)PCI裏面用kNN做了一個價格預測模型，還有一個簡單的電影喜好預測。簡單來說就是要對一個東西做數值預測，就要先有一堆已經有數值的東西，從裏面找出和要預測的東西相似的

lalalalala 2020-07-05 12:54:04

算法設計與分析課作業【week6】leetcode--8. String to Integer (atoi)

題目 Implement atoi which converts a string to an integer. The function first discards as many whitespace characters as n

二梦、 2020-07-05 07:30:52

學點算法（十）——二叉樹中序遍歷算法（迭代實現）

今天我們繼續來學習二叉樹的中序遍歷算法。 在學點算法（九）——二叉樹中序遍歷算法（遞歸實現）中我們已經學習了二叉樹中序遍歷的遞歸算法，今天我們繼續來學習它的迭代算法。 我們先來看整個遍歷的過程，如圖所示（重新播放需要刷新網頁）：

Yohohaha 2020-07-04 23:40:38