記下來，有空讀讀，這個很重要。 歸到算法一欄，應該可以理解吧。 1.《斷層線》（Fault Lines） 作者：拉古拉姆·拉詹 美國芝加哥大學經濟學家 2.《大而不倒》（Too Big to Fall） 作者：安德魯·羅
問題： 有n個瓶子，有一個獎品，遊戲者需要猜出獎品在哪個瓶子中。 有n個黑色的瓶子（以至於遊戲中看不到瓶中是否有東西）設從0到n-1編號，一字排開。每一次如果遊戲者猜錯了，那麼獎品會各以50%的概率移動到左邊或者右邊的瓶子中。當獎品位於
題目：給出N個正整數，如 {7, 959, 95, 71, 1}， 求將這些數連接起來所組成的最大的數，即959957711。 變形：給出N個由0...9組成的字符串（開頭可能爲零），求將這些字符串連接起來，所組成的最大（最小）的數。
問題： 一個小島，表示爲一個N×N的方格，從(0,0)到(N-1, N-1)，一個人站在島上，位置(x, y)，他可以上下左右走，一步一個格子，他選擇上下左右的可能性是一樣的。當他走出小島，就意味着死亡。假設他要走k步，請問他死亡的概率有
一、具體題目如下：給一組非負的整數來表示一個柱狀圖，設計一個算法獲得柱狀圖中最大矩形的面積。比如，輸入如下數據：2,1,5,6,2,3 ，其中每個數表示一個柱狀條的高度，柱狀條的寬度爲默認值1，則計算得最大矩形的面積爲10。 ==>
這裏實現的是原地歸併。 注意 aux 數組是實現原地歸併的輔助數組，如果在每一層遞歸的 merge 方法中都創建 一個輔助數組 將使空間複雜度變大。這就是爲什麼 private static Comparable[] aux;
以下實例實現了 1. 實現了Comparable 接口的基本類型的泛型排序， 2. 複雜或者說自定義對象的泛型排序，使用 Comparator 接口定製的比較器 泛型歸併排序主要代碼 package com.shan.merge
可以用 數組或者線性表實現 Heap ，關鍵是理清楚 當前節點的座標和父節點的座標以及左右孩子的座標的關係，比如 當前座標是 i 其他節點的座標如何表示。然後就是添加刪除的原則。 package com.shan.heapSor
快速排序基本思想：http://blog.csdn.net/stushan/article/details/51172253 實現 Comparable 類型和定製類型的比較（要定義比較器） package com.shan.qu
以下是我個人對回溯的理解。 回溯，是嘗試列舉出所有解決問題的方法。 即按照問題所給的操作方法，進行模擬，當在尋找解的過程中，發現不符合題意的解，返回至上一步，如此重複，直到尋找到滿足問題的解的過程。 由於回溯過程會產生解空間
看到負暄瑣話裏面的漂亮代碼，頗有同感。前一段就在TopCoder SRM345 Div1 250 Pathfinding上看到漂亮代碼的威力。先看看Spieler的代碼： class Pathfinding { public: i
繼續。 k-Nearest Neighbors kNN(不要問我叫什麼)PCI裏面用kNN做了一個價格預測模型，還有一個簡單的電影喜好預測。簡單來說就是要對一個東西做數值預測，就要先有一堆已經有數值的東西，從裏面找出和要預測的東西相似的
動態規劃典型題- 我要offer！ Description Speakless很早就想出國，現在他已經考完了所有需要的考試，準備了所有要準備的材料，於是，便需要去申請學校了。要申請國外的任何大學，你都要交納一定的申請費用，這可是很驚人的。
169-求衆數題目描述示例思路代碼改良後的思路方法一方法二 題目描述 給定一個大小爲 n 的數組，找到其中的衆數。衆數是指在數組中出現次數大於 ⌊ n/2 ⌋ 的元素。 你可以假設數組是非空的，並且給定的數組總是存在衆數。 示例
題目鏈接：http://poj.org/problem?id=2078，也是搜索基礎題。 #include<iostream> using namespace std; int a[8][8]; int n; int minn; voi
