原创 操作系統的調度算法
http://www.360doc.com/content/18/1125/16/29771970_797145962.shtml 1.先來先服務（FCFS） 2.短作業優先(SJF） （非搶佔式） 3.最短剩餘時間優先（搶佔式的
2020-04-25 20:59:17
原创 leetcode 233 number of digit one
假設 n = xyzdabc，此時我們求千位是 1 的個數，也就是 d 所在的位置。 那麼此時有三種情況， d == 0，那麼千位上 1 的個數就是 xyz * 1000 d == 1，那麼千位上 1 的個數就是 xyz * 1000 +
2020-04-25 20:59:17
原创 百度面試題：生產者 消費者問題
作者：軒易污 鏈接：https://www.nowcoder.com/discuss/405756 來源：牛客網 pthread_cond_t empty = PTHREAD_COND_INITIALIZER; pthread_con
2020-04-25 20:59:17
原创 unordered_map 碰撞處理 重哈希
https://blog.csdn.net/N1314N/article/details/94287827 這篇也講的很好：http://c.biancheng.net/view/7235.html 關於負載因子的解釋： C++的hash
2020-04-25 20:59:17
1
原创 包含min函數的棧 大坑
記得，要寫成x <= MIN!!!! class MinStack { public: /** initialize your data structure here. */ MinStack() {
2020-04-25 20:59:17
原创 float的存儲
float爲浮點型，32位機器中佔4字節共32bit，下標0～31. 31 位：符號位，正數爲0，負數爲1。 30 位：方向位。小數點左移位1，右移爲0。 23～29：共7位，指數位。=指數-1。 0～22:共23位，尾數。 轉換方法：
2020-04-25 20:59:17
原创 STL容器的應用場景
1、vector的使用場景：比如軟件歷史操作記錄的存儲，我們經常要查看歷史記錄，比如上一次的記錄，上上次的記錄，但卻不會去刪除記錄，因爲記錄是事實的描述。 2、deque的使用場景：比如排隊購票系統，對排隊者的存儲可以使用deque，支
2020-04-24 00:54:52
原创 leetcode 50 口訣
1.主函數 先判0，後判負 double MyPow(double x, int n) { if (x == (double)0) return 0.0; unsigned nn; if (n = INT_MIN
2020-04-24 00:54:52
原创 memcpy, strcpy, strncpy的區別和用法
注意事項 strcpy 是依據 “\0” 作爲結束判斷的，如果 s2 的空間不夠，則會引起 buffer overflow。 memcpy用來在內存中複製數據，由於字符串是以“\0”結尾的，所以對於在數據中包含“\0”的數據只能用memc
2020-04-24 00:54:52
原创 B+樹檢索的時間複雜度
https://zhuanlan.zhihu.com/p/110202102 前幾天面了頭條深圳的暑期實習，在一面中和面試官討論到了這樣一個問題： 面試官拋出了一個很經典的考題：許多數據庫爲什麼使用B+樹作爲索引結構，有什麼好處？ 我想當
2020-04-24 00:54:52
1
原创 leetcode10 爲什麼p[j-1] == '*'的時候，不能用遞推公式dp[i][j] = dp[i][j-1] || dp[i][j-2] || dp[i-1][j]
因爲可能會出現以下情況： "mississippi" "mis*is*p*." mississ mis*is* 符合 mississi mis*is* 符合 所以，遞推公式是 int dp[slen+1][plen+1] if (p[
2020-04-24 00:54:52
原创 數據庫優化有哪幾個方面
數據庫性能優化主要一下幾個方面： 1、sql語句的執行計劃是否正常 2、減少應用和數據庫的交互次數、同一個sql語句的執行次數 3、數據庫實體的碎片的整理（特別是對某些表經常進行insert和delete動作，尤其注意，索引字
2020-04-22 14:13:33
原创 關於multimap和multiset
1.map沒有實現對[]的重載 #include <iostream> #include <map> using namespace std; int main() { multimap<int, int> m; m.inse
2020-04-21 00:41:40