原创 MySQL中針對大數據量常用技術：查詢優化，數據轉移
如今隨着互聯網的發展，數據的量級也是撐指數的增長，從GB到TB到PB。對數據的各種操作也是愈加的困難，傳統的關係性數據庫已經無法滿足快速查詢與插入數據的需求。這個時候NoSQL的出現暫時解決了這一危機。它通過降低數據的安全
2020-02-21 03:22:09
原创 樹的遍歷
#include <iostream> #include <stack> #include <queue> using namespace std; typedef struct node { int data;
2020-02-21 03:22:08
原创 動態規劃算法
什麼是動態規劃? 動態規劃(Dynamic Programming，所以我們簡稱動態規劃爲DP)是運籌學的一個分支，是求解決策過程(decision process)最優化的數學方法。20世紀50年代初美國數學家
2020-02-21 03:22:08
原创 野指針
討論一 什麼是野指針？ 一個母親有兩個小孩(兩個指針)，一個在廚房，一個在臥室，(屬於不同的代碼塊，其生存期不同)母親讓在廚房的小孩帶一塊蛋糕(指針指向的對象)給在臥室的小孩，這樣在臥室的孩子才肯寫作業。但這個在廚房的小孩比較淘氣，他
2020-02-21 03:22:08
原创 計算機網絡面試考點
1、OSI，TCP/IP，五層協議的體系結構，以及各層協議 答:OSI分層 （7層）：物理層、數據鏈路層、網絡層、傳輸層、會話層、表示層、應用層。 TCP/IP分層（4層）：網絡接口層、 網際層、運輸層、 應用層。 五層協議
2020-02-21 03:22:08
原创 C++ 智能指針詳解
C++ 智能指針詳解 一、簡介 由於 C++ 語言沒有自動內存回收機制，程序員每次 new 出來的內存都要手動 delete。程序員忘記 delete，流程太複雜，最終導致沒有 delete，異常導致程序過早退出，沒有執行
2020-02-21 03:22:08
原创 海量數據處理之Tire樹（字典樹）
參考博文：http://blog.csdn.net/v_july_v/article/details/6897097 第一部分、Trie樹 1.1、什麼是Trie樹 Trie樹，即字典樹，又稱單詞查找樹或鍵樹，是一種樹形
2020-02-21 03:22:08
原创 關於typedef的用法總結
在C還是C++代碼中，typedef都使用的很多，在C代碼中尤其是多。typedef與#define有些相似，其實是不同的，特別是在一些複雜的用法上，看了網上一些C/C++的學習者的博客，其中有一篇關於typede
2020-02-21 03:22:08
1
原创 STL sort函數--對map按值排序
問題：要對以map中的數據進行按value排序 難點：map中的數據是按照key排序的，用for循環進行迭代器輸出的順序，就是按照key排序的順序。但是按value排序就不可能了。 方案： STL中的sort函數原型： #in
2020-02-21 03:22:08
原创 數據結構中常見的樹（BST二叉搜索樹、AVL平衡二叉樹、RBT紅黑樹、B-樹、B+樹、B*樹）
BST樹 即二叉搜索樹： 1.所有非葉子結點至多擁有兩個兒子（Left和Right）； 2.所有結點存儲一個關鍵字； 3.非葉子結點的左指針指向小於其關鍵字的子樹
2020-02-21 03:22:07
原创 排序算法總結
#include <iostream> #include <cstring> using namespace std; void bubble(int *a, int length) { for (int i = 0;
2020-02-21 03:22:07
原创 基於物品的協同過濾推薦算法——讀“Item-Based Collaborative Filtering Recommendation Algorithms”
最近參加KDD Cup 2012比賽，選了track1，做微博推薦的，找了推薦相關的論文學習。“Item-Based Collaborative Filtering Recommendation Algorith
2020-02-21 03:22:07
原创 C++11-基於範圍的for循環
基於範圍的for循環是爲用於STL而設計的。 double prices[5] = {1.1, 2.2, 3.3, 4.4, 5.5}; for (double x : prices) cout << x << en
2020-02-21 03:22:07
原创 虛函數的構造析構順序
#include <iostream> using namespace std; class A { public: A() { cout << "A()" << endl;
2020-02-21 03:22:07
原创 字符串全排列
#include <iostream> #include <vector> #include <set> #include <algorithm> using namespace std; set<string> res; v
2020-02-21 03:22:07