iOS之SHA1算法。
#import
+ (NSString *)sha1:(NSString *)inputString{
NSData *data = [inputString dataUsingEncoding:NSUTF8StringEncoding];
uint8_t digest[C[……]
標籤: 算法
JavaScript與Dijkstra最短路算法代碼教程
背景
Floyd 最短路算法用於求解任意兩點的最短路徑，稱為“多源最短路”。下面我們介紹指定一個點到其他各個頂點的最短路徑，叫做：單源最短路徑。
下面我們還是先給出本篇文章講解依賴的圖：
數據結構
同樣，我們使用一個二維數組存儲上述圖的信息。
求解過程
根據上圖：我們[……]
學習JavaScript算法之常用的排序算法講解
學習常用的排序算法
一、冒泡排序
優點：
所有排序中最簡單的，易於理解；
缺點：
時間復雜度O(n^2),平均來說是最差的一種排序方式；
因為在默認情況下，對於已經排好序的部分，此排序任然會進行比較（當然可以進行改進優化）
算法步驟：
比較相鄰的元素，如果第一個比第二個大，就交換他們兩個。
對每一對[……]
iOS常見算法（二分法 冒泡 選擇） – iPhone手機開發 iPhone軟體開發教學課程
二分法： 平均時間復雜度：O(log2n) int halfFuntion(int a[], int length, int number) { int start = 0; int end = length – 1; int index = 0; while(start < end) { i[……]
JS二分查找算法詳細步驟
二分法查找，也稱折半查找，是一種在有序數組中查找特定元素的搜索算法。查找過程可以分為以下步驟：
(1)首先，從有序數組的中間的元素開始搜索，如果該元素正好是目標元素(即要查找的元素)，則搜索過程結束，否則進行下一步。
(2)如果目標元素大於或者小於中間元素，則在數組大於或小於中間元素的那一半區域查找[……]
Javascript算法練習（八）
Javascript算法練習（八）
updateInventory，更新庫存，即用新的數組數據去更新老的數組數據
思路：遍歷新數組中的數據
更新老數據：根據名稱去老數組中查找，找到瞭就用對應的數量與老的相加； 添加新數據：如果沒找就將新數組中的數據添加到老數組中；
/** * 11. 用第二個數[......]
十大經典算法總結(Javascript描述)
前言
這世界上總存在著那麼一些看似相似但有完全不同的東西，比如雷鋒和雷峰塔，小平和小平頭，瑪麗和馬裡奧，Java和javascript….當年javascript為瞭抱Java大腿恬不知恥的讓自己變成瞭Java的幹兒子，哦，不是應該是跪舔，畢竟都跟瞭Java的姓瞭。可如今，javasc[……]
十大經典算法總結(Javascript描述)
十大經典算法總結(Javascript描述)。
排序算法說明
（1）排序的定義：對一序列對象根據某個關鍵字進行排序；
輸入：n個數：a1,a2,a3,…,an
輸出：n個數的排列:a1’,a2’,a3’,…,an’，使得a1[……]
php 二分查找法算法詳解
一、概念：二分查找又稱折半查找，優點是比較次數少，查找速度快，平均性能好；其缺點是要求待查表為有序表，且插入刪除困難。因此，折半查找方法適用於不經常變動而查找頻繁的有序列表。首先，假設表中元素是按升序排列，將表中間位置記錄的關鍵字與查找關鍵字比較，如果兩者相等，則查找成功；否則利用中間位置記錄將表分[……]
排序算法
1 冒泡排序
冒泡排序（BubbleSort）是最易懂的排序算法，但是效率較低，生產環境中很少使用。
它的基本思想是：
1依次比較相鄰的兩個數，如果不符合排序規則，則調換兩個數的位置。這樣一遍比較下來，能夠保證最大（或最小）的數排在最後一位。
2再對最後一位以外的數組，重復前面的過程，直至全部排序完[……]
php 算法之分割數組，不用array_chunk()
用php寫算法分割數組，不用array_chunk();算法如下所示。
$value) {
// 是否存在這個值
if (! isset($newarray[$i])) {
$newarray[$i] = array();[......]
php實現4種排序算法
文章來自“PHP100中文網”
前提：分別用冒泡排序法，快速排序法，選擇排序法，插入排序法將下面數組中的值按照從小到大的順序進行排序。
$arr(1,43,54,62,21,66,32,78,36,76,39);
1. 冒泡排序
思路分析：在要排序的一組數中，對當前還未[……]
PHP核心技術與最佳實踐之Hash算法
PHP核心技術與最佳實踐之Hash算法
Hash表又稱散列表，通過把關鍵字Key映射到數組中的一個位置來訪問記錄，以加快查找速度。這個映射函數稱為Hash函數，存放記錄的數組稱為Hash表。
1. Hash函數
作用是把任意長度的輸入，通過Hash算法變換成固定長度的輸出，該輸出就是Hash值。這種[……]
php實現四種基本排序算法
排序數組：$arr(1,43,54,62,21,66,32,78,36,76,39);
用四種排序算法進行排序
冒泡排序：（思路：對未排好序的數，從前往後兩個數一次進行比較和調整，大的下沉，小的上升）
$arr=array(1,43,54,62,2[......]
Mysql InnoDB存儲引擎中鎖的算法實現和實例分析
針對資料庫事務的學習來到瞭鎖的算法實現模塊瞭，整理下我們之前學習到的知識：
1. 資料庫隔離機制（postgresql）,將就著用
隔離機制
2. 資料庫特性及保證機制（mysql-InnoDB）
四大特性ACID
3. 資料庫索引結構
索引結構B+樹結構B樹結構索引分類
4. InnoDB鎖介紹
[……]
PHP經典題：百錢百雞問題（窮舉算法）
百錢百雞問題：
已知：公雞5元一隻，母雞3元一隻，小雞一元3隻
現用100元錢買瞭100隻雞，問：公雞母雞小雞各幾隻？
–請考慮盡可能高效的方法
思路：
如果有0隻公雞，0隻母雞，1隻小雞，數量是100嗎？價錢是100嗎？ 否
如果有0隻公雞，0隻母雞，2隻小雞，數量是100嗎？價錢[……]
關於MySQL資料庫索引的數據結構及算法原理詳解
摘要
本文以MySQL資料庫為研究對象，討論與資料庫索引相關的一些話題。特別需要說明的是，MySQL支持諸多存儲引擎，而各種存儲引擎對索引的支持也各不相同，因此MySQL資料庫支持多種索引類型，如BTree索引，哈希索引，全文索引等等。為瞭避免混亂，本文將隻關註於BTree索引，因為這是平常使用My[……]
蒙特卡洛自動求函數積分的Javascript(Nodejs)算法實現與測試
用Javascript實現瞭函數積分的算法。
從計算結果可以看出，算法精度受隨機數發生器的影響較大。
[javascript]
//Monte carro求給定函數的定積分
//給定一個函數
function f1(x, x[……]
經典算法學習——快速排序
快速排序應該算是在面試筆試中最常用的算法瞭，各位面試官都非常喜歡。排序效率在同為O(N*logN)的幾種排序方法中效率較高，因此經常被采用，其中的思想也是用瞭分治法和遞歸的思想。示例代碼上傳到：https://github.com/chenyufeng1991/QuickSort
算法的基本思想是：[……]
經典算法學習——直接選擇排序
直接選擇排序和直接插入排序類似，都將數據分為有序區和無序區，所不同的是直接插入排序是將無序區的第一個元素直接插入到有序區以形成一個更大的有序區；而直接選擇排序是從無序區選一個最小的元素直接放到有序區的最後。示例代碼上傳至：https://github.com/chenyufeng1991/Selec[……]
經典算法學習——求數組裡面第N大的數
這是一道面試的算法題，當然可以用很多排序算法來實現，這些都是比價常規的。但是這道題要求不能排序，並且時間復雜度不能超過O(n^2).這裡我們借用快速排序的衍生算法來實現。關於快速排序的實現，可以參考《經典算法學習——快速排序》這篇博客。示例代碼上傳至：https://gith[……]
經典算法學習——交換兩個整型數據
交換兩個數是在編程中經常會用到的，當然我們可以用很常見的方式來實現，也可以各種稀奇古怪的方法來做。這裡我們用三種比較常規的方式來做，太過古怪的方法個人覺得沒有太大必要。實例代碼上傳至：https://github.com/chenyufeng1991/SwapFunction
（1）使用指針
實現如[……]