原创 數據結構與算法-棧和隊列的數組實現、具有最小元素的棧
棧（stack）是一種以後進先出爲順序對對象進行添加或者刪除的數據結構，是一種只允許在一端進行插入刪除的線性表。可以把棧想象成桌子上的一堆書，可以在這堆書的頂部放上一本書就是入棧，或者把這堆書最頂部的一本書拿走就是出棧，但
2020-06-17 09:35:18
1
原创 記一次Gin框架使用url參數值獲取+號出現空格的排查
記一次Gin框架使用url參數值獲取+號出現空格的排查 問題描述： 前幾天使用gin框架遇到一個問題，接口請求之後，後臺拿到的數據中出現取url參數，url參數值如果有攜帶+，後臺拿到的是一個空格。 經排查客戶端請求時如果對url
2020-06-17 09:35:18
8
原创 2018春筆試題總結
百度筆試的編程題有三道，崗位是移動軟件開發工程師，都不是複雜的算法題，三道題AC了兩道，考察遞歸多一點。第一道題是排列組合的題：有n個國家的參賽隊伍，每隻隊伍有5個選手，現在吧這些所有的選手排成一隊，要求是每位選手的旁邊是自己國家的人，問
2020-06-17 09:35:18
原创 字符串模式匹配BF、KMP和Boyer-Moore，Sunday算法
這幾天總結了一下總結了一下字符串匹配的幾種算法，BF、KMP和Boyer-Moore，Sunday算法，覺得就KMP算法難於理解，其餘三種都非常容易理解掌握。 串匹配：給一個目標串（源串）和模式串（子串），在目標串中找出模式串第
2020-06-10 21:54:31
原创 最短路徑Dijkstra和Floy算法
最短路徑問題一般分爲兩種情況，單源最短路徑（即從一個點出發到其餘各點的最短路徑問題）和每對頂點之間的最短路徑問題。Dijkstra和Floy算法相比之下我更喜歡Floy算法，該算法容易理解，思路簡潔。 兩種算法解決最短路徑都是基於貪心的算
2020-06-10 21:54:31
原创 巨大數四則運算
大數的四則運算 歷經10天時間完成了整數巨大數的四則運算，一方面由於太懶沒有同時完成小數巨大數部分，另一方面小數巨大書的完成也是建立在整數的基礎之上，這也是沒有同時完成小數部分的一個主要原因。完成整數是一個摸索的過程，完成之後在技
2020-02-24 10:42:59
18
原创 數據結構與算法-二維數組與指針、任意行列的二維數組
數組是最常用到的存儲結構，數組是在內存上一段連續的存儲空間，數組名的本質就是數組的首地址，所以在函數傳參時函數形參可以是一個指針，實參傳遞時直接傳遞數組名即可。像這樣。 void showArray_1D(int *ar
2020-02-24 10:42:59
原创 數據結構與算法-稀疏矩陣（三元表的實現）
稀疏矩陣，矩陣中非零元素的個數遠小於矩陣元素總數，且非零元素的分佈沒有規律，可以稱該矩陣爲稀疏矩陣。如果還用一個row*col的矩陣去表示這些信息，浪費空間，可以對矩陣換一種存儲結構，只需要記錄矩陣中非零元素的位置和值。也
2020-02-24 10:42:59
1
原创 數據結構與算法-哈希錶鏈地址法完成
散列表是實現字典操作的一種有效的數據結構，儘管在最壞情況下查找一個元素時間和鏈表相同。但實際應用中，散列表的性能是極好的，合理情況下，平均時間複雜度爲O（1）。 typedef struct Datatype { in
2020-02-24 10:42:59
原创 數據結構與算法-單鏈表篇
在數據結構中，鏈表可能是程序員會建立的最簡單的數據結構。也是非常基礎的一種數據結構，往往簡單的東西越需要紮實，大多數的情況是眼高手低覺得很簡單差不多，一寫代碼就出錯，一運行就崩潰，完成鏈表這一數據結構主要在於對指針的使用。
2020-02-24 10:42:59
原创 5. 觸發器和常用函數 加密函數-mysql
觸發器是由事件來觸發的，和update，insert和delete操作相對應。當數據庫系統執行這些操作的時候，激活觸發器做出相應的操作。創建只有一個執行語句的觸發器 較爲簡單 易於理解比如說有兩個圖書表t_book和t_bookType，
2018-11-04 02:41:16
原创 數據結構與算法-最小生成樹Prim和Kruskal
最小生成樹的算法這兩種算法都是本着貪心的思想從局部出發，一步步擴展，完成整體部分。 一個網絡包含了一系列由鏈路相連的結點（在離散數學裏面，也叫做圖，結點就叫做頂點，鏈路叫做邊）。 與樹不同，網絡中並沒有根節點。鏈路可以是無向（可以從任意一
2018-11-04 02:41:16
原创 2019秋招總結
2019秋招總結 kwen 2018.09.21 9.7號回來的學校然後就開始各種投簡歷,跑招聘會 筆試各種掛的我有點自閉 回來兩週多的時間一直在跑招聘的事情 做了很多筆試,最多的時候一天有3場筆試 美團：筆試時間是在火車上直接衝突了
2018-11-04 02:41:16
原创 數據結構與算法-排序算法總
所謂排序就是將待排序文件中的記錄，按關鍵字非遞增或者非遞減次序排列起來。即將一組“無序”的記錄序列調整成爲“有序”的記錄序列。記錄是進行排序的基本單位，它由若干個數據項組成。其中有一項可用來唯一標識一條記錄，稱爲關鍵字項，該
2018-11-04 02:41:16
原创 數據結構與算法-字符串模式匹配BF、KMP和Boyer-Moore，Sunday算法
這幾天總結了一下總結了一下字符串匹配的幾種算法，BF、KMP和Boyer-Moore，Sunday算法，覺得就KMP算法難於理解，其餘三種都非常容易理解掌握。 串匹配：給一個目標串（源串）和模式串（子串），在目標串中找出模式串第
2018-11-04 02:41:16