原创 一個有點新鮮的想法。遺傳算法的改進思路?

這個想法總覺得應該有被提過 不然西方學界吃sai去了 是這樣的,搜索算法主要着眼於GA、PSO、ABC這些 裏面機制大同小異,都是 全局——局部 具體就是一堆隨機節點到處找目標,找到好的就發信號讓別的節點一起來找 我有一個新想法。想了

原创 Python 一些奇怪的實現

2.x版本 和 3.x版本的一些區別 for i in range(0,len(list)): 和 for i in list: 的效果不一樣 ra

原创 Cracking the coding interview--Q3

Chapter 3 | Stacks and Queues 3.1 Describe how you could use a single array to implement three stacks. 分段唄- - 3.2 H

原创 plan

glibc已基本看完 glib待看,加入翻譯 stl待看

原创 brogue 正則 搜索非Seed非food的內容來找出食物多的樓層 環視

把非seed非food的都去除掉: ^((?!(Seed|food)).)+$ 去除0~2個食物的(稍微改下就完美了): Seed.*\n(\s+Some food\n){0,2}(?=Seed) 然後稍微改個格式把seed輸出出來

原创 八皇后 & 迷宮 算法

預留。 八皇后實際上可以遞歸實現,迷宮也是。 但遞歸都可以轉成迭代。儘量思考吧。

原创 【python】如何下載一個網頁

Stackoverflow的答案: http://stackoverflow.com/questions/22676/how-do-i-download-a-file-over-http-using-pythonimport urlli

原创 OSPF RIP STP TRILL

OSPF(開放式最短路徑優先)隸屬於IGP(內部網關協議),用於在單一自治系統內決策路由,是對鏈路狀態路由協議的一種實現。 OSPF是SPF類路由協議中的開放式版本。 使用算法:dijkstra(分解視頻:http://v.youku.c

原创 奇怪的C++ static

原來C裏面函數和變量用static修飾沒什麼問題 在C++裏有一些額外的static作用 在類中 static函數只能訪問static成員(奇怪的玩法) static變量無法在類中初始化 private的static變量可以在外部初始

原创 DP 揹包問題 01揹包

DP看了十幾次了 老忘 比較需要系統性的記一下。 以下是最簡單的揹包: m爲物品個數 n爲揹包體積 輸入m個物品價值和體積,保存在v[]和w[]中 for i=1 to m   for j=1 to n     f[i][j] = ma

原创 知識圖譜

IOS - 無,需要學一點打底。 ANDROID - 無,需要學一點打底。 計算機網絡 - 精通,後面得搞清楚各個路由算法 LINUX - 精通,包括正則,GCC,SHELL,PERL一系列東西 LINUX內核 - 熟悉,但代碼還是要讀,

原创 設計模式

工廠模式: 提供接口,屏蔽實現,使用通用的一個factory進行實例的製造,內部的實例可變。工廠模式是針對一個產品的,比如lion 10歲和15歲 抽象工廠模式: 針對多個產品,使用通用的factory,可能產生不同的實例。(比如抽象an

原创 Cracking the coding interview--Q8

Chapter 8 | Recursion 8.1 Write a method to generate the nth Fibonacci number. 樸素遞歸,或者生成數組,或者如原解用矩陣 8.2 Imagine a r

原创 冒泡的最佳時間 O(n)

http://www.cnblogs.com/melon-h/archive/2012/09/20/2694941.html public void bubbleSort(int arr[]) { boolean didSwap;

原创 MAP REDUCE小計

MAP(映射)就是將需要做的任務分解,分派到多個計算節點上,讓每個計算節點執行一個單獨的子集 REDUCE(化簡)就是將所有運算結果統籌到一起,這個過程會盡量在單個節點上完成,因爲一般它是難以並行化的 NOSQL 喪失了ACID原則,遵