其他

我想很多人第一次學習遞迴的時候，老師或者書本上可能會舉漢諾塔的例子。 但是今天，我們討論的重點不是簡單的漢諾塔演算法，而是三柱漢諾塔的延伸。先來看看經典的三柱漢諾塔。   一、三柱漢諾塔（Hanoi_Three）： 我想大家對於三柱漢諾塔的理解以及演算法的實現應該是很熟練了。 我在這裡簡單的過一遍三柱漢諾塔的演算法思想： 有A、B、C三根柱子，A柱上有n個盤子，現在需要將A上所有的盤子轉移到C上，請給出搬運次數最少的步驟。  

1. 概述 堆（也叫優先隊列），是一棵完全二叉樹，它的特點是父節點的值大於（小於）兩個子節點的值（分別稱為大頂堆和小頂堆）。它常用於管理演算法執行過程中的資訊，應用情境包括堆排序，優先隊列等。 2. 堆的基本操作 堆是一棵完全二叉樹，高度為O（lg n），其基本操作至多與樹的高度成正比。在介紹堆的基本操作之前，先介紹幾個基本術語： A：用於表示堆的數組，下標從1開始，一直到n PARENT(t)：節點t的父節點，即floor(t/2) RIGHT(t)

大師級的文章，總是能夠使你更接近於事物的本質。   最近看了pongba的數學之美番外篇：快排為什麼那麼快。文中提到了Mackay的一篇文章（這裡是譯文），裡面提到了使用資訊理論來解釋快排與堆排的速度差異的本質原因。看罷，內心有種莫名的激動。雖不懂資訊理論，但Mackay（大師畢竟是大師），最簡單的解釋，卻直接觸到了本質。有興趣的可以看看Mackay的這篇文章。這裡，只是我自己的一點感悟。 資訊熵是什麼。

A*演算法     是一種啟發學習法的搜尋演算法。     瞭解BFS、DFS或者Dijkstra演算法的人應該知道。這些演算法都是一種向四周盲目式搜尋的方法。   啟發學習法搜尋：    

公式一 終邊相同的角的同一 三角函數的值相等。 設α為任意銳角， 弧度制下的角的表示： 角度制下的角的表示： sin (α+k·360°)=sinα（k∈Z） cos(α+k·360°)=cosα（k∈Z） tan (α+k·360°)=tanα（k∈Z） cot（α+k·360°）=cotα （k∈Z） sec（α+k·360

mod()是取餘數函數 mod(15， 7) = 1 mod(15， -7) = -6 mod(-15， 7) = 6 mod(-15， -7) = -1   15 = 7 * 2 + 1

%是取餘數運算 123 % 9 = 6 (1+2+3) % 9 = 6 3456795 % 9 = 3 (3+4+5+6+7+9+5) % 9 = 3 (-123) % 9= 3 [-(1+2+3)] % 9 = 3  

希臘字母常用指代意義及其假名註解 　　 序號 大寫 小寫 國際音標註音 英文 假名註解 常用指代意義 1 Α α /'ælfə/ alpha 阿爾法 角度，係數，角加速度 2 Β β /'bi:tə/ 或 /'beɪtə/ beta 貝塔 /畢塔 磁通係數，角度，係數 3 Γ γ /'gæmə/ gamma 伽瑪 /甘瑪 電導係數，角度，比熱容比 4 Δ δ

物理量 中文 符號 數值 單位 Speed of light in vacuum 真空光速 c 2.99 792 458× 10^8 m/s Permittivity of free space 真空電容率 ε0 1∕ μ0 c2

古語有云：“學而時習之”，學習就是一個不間斷的過程。        最近在學SQL，看視頻，也總結啦。還是有一種學不會的感覺，不僅是感覺，是心裡沒底，其實真的掌握的不是太好。。其他的學科也是，總有一種飄渺的感覺。米老師給我們上了一堂如何學習的課，我在其中找到了答案。       

開啟美圖秀秀的首頁 點擊中間地區四個方塊處右下角的【批量處理】或者最下方一欄中的【批處理】，若首次使用批處理則會提示安裝，確認安裝即可。 安裝後彈出一個介紹的視窗，點擊【立即體驗】。 點擊【添加多張圖片】，待映像都匯入後，在右側選擇修改項，可以批量美化圖片，或者修改大小，可以保持原圖片的縱橫比也可以不保持，可以批量重新命名或者修改格式。

本來想給自己做得專屬的導航的，不過一直沒時間折騰，先把本小子覺得有趣、好玩、有料的網站收藏起來。這些網站本小子會經常光顧，主要是一些學習進階方面的網站。 前端 HTML5資源教程：分享HTML5開發資源和開發教程 w3cschool：主要學習CSS3、Bootstrap、Python、jQ 機器學習庫 scikit-learn：Python機器學習庫 SimpleCV：Computer Vision platform using Python

一直以來伴隨我的一些學習習慣(part3) By 劉未鵬(pongba) C++的羅浮宮(http://blog.csdn.net/pongba) TopLanguage(https://groups.google.com/group/pongba)   1. 第一部分 2. 第二部分   這篇主要寫一些學習（尤其是閱讀）的基本方法。

一直以來伴隨我的一些學習習慣(part2) By 劉未鵬(pongba) C++的羅浮宮(http://blog.csdn.net/pongba)   接著上次的寫。 1. 學習和思考的過程中常問自己的幾個問題： 你的問題到底是什麼。（提醒自己思考不要偏離問題。） OK，到現在為止，我到底有了什麼收穫呢。（提醒自己時不時去總結，整理學習的東西）。 設想自己正在將東西講給別人聽（有聲思考；能否講出來是判斷是否真正理解的最佳辦法）。 3.1

《大話資料結構》樣章試讀       各位童鞋，《大話資料結構》從寫作到出版，雖然經曆了一些坎坷，但終於還是在今天正式在一些網店發售了。現在提供兩章的完整版試讀PDF檔案，希望能給您有所收穫，並歡迎給出批評指正意見。       本應該直接貼出本文，但考慮到圖片過多和排版格式較為複雜，為了能夠原汁原味的體現原書風貌，所以就提供PDF文檔閱讀。 樣章試讀

美團的願景是串連消費者和商家，而搜尋在其中起著非常重要的作用。隨著業務的發展，美團的商家和團購數正在飛速增長。這一背景下，搜尋排序的重要性顯得更加突出：排序的最佳化能協助使用者更便捷地找到滿足其需求的商家和團購，改進使用者體驗，提升轉化效果。

今天是春分，太陽直射赤道了。天也要慢慢暖和了，一天中的白晝時間也要慢慢多餘黑夜時間了。 上圖是今天的Google Doodle，春風吹來，花兒要開了。 春雨驚春清穀天， 夏滿芒夏暑相連。 秋處露秋寒霜降， 冬雪雪冬小大寒。 上半年逢六二一， 下半年逢八二三。 每月兩節日期定， 最多相差一二天。 二十四節氣 大致日期（陽曆） 立春 2月3——5日  雨水 2月18——20日  驚蟄

9.9.4 快速排序最佳化         剛才講的快速排序還是有不少可以改進的地方，我們來看一些最佳化的方案。 1.最佳化選取樞軸        

1. 概述 同splay tree一樣，treap也是一個平衡二叉樹，不過Treap會記錄一個額外的資料，即優先順序。Treap在以關鍵碼構成二叉搜尋樹的同時，還按優先順序來滿足堆的性質。因而，Treap=tree+heap。這裡需要注意的是，Treap並不是二元堆積，二元堆積必須是完全二叉樹，而Treap可以並不一定是。 2. Treap基本操作 為了使Treap

1. 概述 尾碼數組是一種解決字串問題的有力工具。相比於尾碼樹，它更易於實現且佔用記憶體更少。在實際應用中，尾碼數組經常用於解決字串有關的複雜問題。 本文大部分內容摘自參考資料[1][2]。 2. 尾碼數組 2.1   幾個概念 （1）尾碼數組SA 是一個一維數組，它儲存1..n 的某個排列SA[1]，SA[2]，……，SA[n]，並且保證Suffix(SA[i]) < Suffix(SA[i+1])，1≤i<n。也就是將S