原创 數據結構算法學習-優先隊列-二叉堆

優先隊列定義 優先隊列是至少有兩種操作的數據結構:插入(Insert),刪除最小者(DeleteMin)。 二叉堆定義 二叉堆抽象概念是一個完全填滿的二叉樹(底層可能有例外),由於父子關係很有規律(任意位置i上的元素,父親在abs(i/2)

原创 數據結構算法學習-排序-歸併排序

排序 講一組有順序的元素按大小(只要定義可以返回true或false的比較關係,非一定數值比較)重新調整順序。 歸併排序 歸併排序是分而治之策略,每次把兩個已經排序的數組按大小關係。算法實現採用了遞歸實現,依次將數組長度(1,2...n/4

原创 數據結構算法學習-排序-插入排序

排序 講一組有順序的元素按大小(只要定義可以返回true或false的比較關係,非一定數值比較)重新調整順序。 插入排序 思維上最直接的方式吧,將原序列元素一個個取出,放回時找到合適位置放入b,既a<=b<c。 算法實現 long long

原创 數據結構算法學習-隊列-棧

隊列棧與一般線性表區別 線性表抽象是存儲具有先後順序元素數據的結構,支持任意位置的插入,刪除操作。隊列和棧限制插入刪除操作,隊列只能從尾部插入,首部取出(刪除),既先入先出;棧限制插入和取出操作只能在尾部進行,既先入後出。 實現方式 隊列和

原创 數據結構算法學習-哈希表-平方探測

哈希表定義及實現 哈希表也叫散列表,是快速執行查找,刪除,插入的技術,不支持元素排序信息。原理是通過把關鍵碼值映射到表中一個位置來訪問記錄,以加快查找的速度。關鍵碼值到存儲位置的映射被稱爲哈希函數也叫散列函數,當不同關鍵key被映射到同一v

原创 sublime3配置pythonIDE

源碼安裝Sublime Text 3 1.下載解壓。 進入解壓目錄:ln -s /usr/local/sublime-text-3/sublime_text /usr/local/bin/sublime3。 2.

原创 projecteuler_problem11

problem11 地址:https://projecteuler.net/problem=11。 源碼:[email protected]:c-program/projecteuler.git。問題:找出20X20表格中上下左

原创 projecteuler_problem10

problem10 地址:https://projecteuler.net/problem=10。 源碼:[email protected]:c-program/projecteuler.git。問題:找到2000000內質數和

原创 projecteuler_problem9

problem9 地址:https://projecteuler.net/problem=9。 源碼:[email protected]:c-program/projecteuler.git。問題:和爲1000,且滿足勾股定理的

原创 projecteuler_problem8

problem8 地址:https://projecteuler.net/problem=8。 源碼:[email protected]:c-program/projecteuler.git。問題:找到給出一系列數中相鄰13位的

原创 projecteuler_problem7

problem7 地址:https://projecteuler.net/problem=7。 源碼:[email protected]:c-program/projecteuler.git。問題:找到第10001個素數。 #i

原创 projecteuler_problem6

problem6 地址:https://projecteuler.net/problem=6。 源碼:[email protected]:c-program/projecteuler.git。問題:找到100和平方與平方和的差值

原创 projecteuler_problem5

problem5 地址:https://projecteuler.net/problem=5。 源碼:[email protected]:c-program/projecteuler.git。問題:找到能整除1到20最小的數。

原创 projecteuler_problem4

problem4 地址:https://projecteuler.net/problem=4。 源碼:[email protected]:c-program/projecteuler.gitt。問題:找到三位數相乘最大回文數。

原创 projecteuler_problem3

problem3 地址:https://projecteuler.net/problem=3。 源碼:[email protected]:c-program/projecteuler.git。問題:找到600851475143最