原创 【C語言】str類與men庫函數的實現（如：strcpy,strcmp,strstr,strcat,memmove,memcpy)
strcpy拷貝源字符串到子字符串，包括‘\0’。代碼實現：char* strcpy(char* dst,const char* src) { assert(src); char* ret = dst; while
2019-07-19 14:15:28
原创 【數據結構】大量數據（20萬）的快速排序的遞歸與非遞歸算法、三數取中思想
快速排序的挖坑法與prev、cur法，我們在上一篇博客的第6個排序中講的非常詳細，http://10740184.blog.51cto.com/10730184/1774508【數據結構】常用排序算法（包括：選擇排序，堆排序，冒泡排序，選擇
2018-09-11 04:57:47
原创 12 種編程語言的起源故事
過去的幾十年間，大量的編程語言被髮明、被替換、被修改 或組合在一起。每種語言總在爭論中誕生，又在進化中消亡。而這些語言的的創造者，無一不是編程世界中的標誌性人物，高舉探索的旗幟不斷前行。敬仰之情促使 了這篇文章的誕生，這裏收集並分享了這五十
2018-09-11 04:57:47
原创 【數據結構】位圖BitMap、布隆過濾器的算法實現
我們先給出之前我看過的騰訊公司的一道筆試題，引出位圖BitMap。給40億個不重複的無符號整數，沒排過序。給一個無符號整數，如何快速判斷一個數是否在這40億個數中。這個問題怎麼解決呢？1）將40億數據保存起來（保存在數組、鏈表、樹中），再和
2018-09-11 04:57:47
原创 【Linux】Linux系統下find指令詳細用法與示例
Linux中的Find指令是Linux系統中很重要也是很棒的指令之一，功能非常得強大。下面我根據實例代碼向大家分享find指令。由於博客上無法貼出Linux代碼，我就在截圖中體現出代碼，以及效果。我先自己創建了文件名的test.c的普通文件
2018-09-11 04:57:47
1
原创 blog搬家通知---------------------------------------
由於一些原因，博主以後的博客更新在csdn，大家可以粉我：http://blog.csdn.net/hanjing_1995
2018-09-11 04:57:47
原创 【數據結構】找出N個數據中最大的前k個數據（利用堆排序）
我們舉例，假若從10000萬個數裏選出前100個最大的數據。首先我們先分析：既然要選出前100個最大的數據，我們就建立一個大小爲100的堆（建堆時就按找最大堆的規則建立，即每一個根節點都大於它的子女節點），然後再將後面的剩餘數據若符合要求就
2018-09-11 04:57:45
1
原创 【數據結構】處理哈希衝突的開鏈法（哈希桶）算法實現
實現哈希表時，我們常見的方法是線性探測、二次探測，這兩個算法也很簡單。若有興趣，可以查看我的博客 http://10740184.blog.51cto.com/10730184/1771160。但是，這兩個算法有一個共同點就是：空間利用率低
2018-09-11 04:57:45
原创 【Linux】LINUX操作系統下VIM的安裝和配置
vim是從VI發展而來的一個文本編輯器，功能更強大。而vim.tiny是vim的精簡版，所以，安裝vim勢在必行。同時Windows下程序員很多都很喜歡Source Insight這個工具來看代碼，各種語法高亮看着很舒服。vim作爲爲程序員
2018-09-11 04:57:45
原创 【C語言】靜態順序表的實現（包括頭插、頭刪、尾插、尾刪、查找、刪除指定位置）
#define _CRT_SECURE_NO_WARNINGS 1 #include<iostream> using namespace std; #include<assert.h> #define MAXSIZE 100 typed
2018-09-11 04:57:45
原创 【數據結構】二叉樹的實現（如：默認成員函數、（葉子）節點數、深度、四種遍歷）
二叉樹：樹的每個節點最多有兩個子節點。我們看下它的結構，有二叉鏈表結構與三叉鏈表結構，具體結果如我摘自《C++Primer》中的圖。相比之下，三叉鏈表的優勢在於當我們知道父親節點要找他的子女節點比較方便和便捷，反之當我們知道子女節點找它的父
2018-09-11 04:57:45
原创 【數據結構】常用比較排序算法（包括：選擇排序，堆排序，冒泡排序，選擇排序，快速排序，歸併排序）
對於非比較排序算法，如計數排序、基數排序，大家如果感興趣，可以查看博客http://10740184.blog.51cto.com/10730184/1782077。本文，我將介紹比較排序算法。直接插入排序：在序列中，假設升序排序1）從0處
2018-09-11 04:57:45
1
原创 【C語言】輸入一個整數，輸出該數二進制表示中1的個數（三種方法）
輸入一個整數，輸出該數二進制表示中1的個數。如輸入32，輸出1.代碼實現：方法1：與運算#define _CRT_SECURE_NO_WARNINGS 1 #include<iostream> using namespace std; i
2018-09-11 04:57:45
1
原创 【數據結構】非比較排序的算法實現（包括計數排序、計數排序）
對於比較排序，大家如果感興趣，可以查看我的博客：http://10740184.blog.51cto.com/10730184/1774508計數排序思路：我們假設升序排序排序序列爲2000，2001，3000，4000遍歷序列，取出最小值
2018-09-11 04:57:45
1
原创 【數據結構】優先級隊列的實現（適配器模式）
代碼按照適配器模式實現，若理解了堆的內部怎麼實現的，那優先級的隊列實現則是非常簡單的了，堆的設計大家不明白的話，可以查看我的博客http://10740184.blog.51cto.com/10730184/1767076。建立Priori
2018-09-11 04:57:45