原创 數據結構算法學習-優先隊列-二叉堆
優先隊列定義 優先隊列是至少有兩種操作的數據結構:插入(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最