原创 【算法】動態規劃
最近看了一下動態規劃，發現其實還是很容易的，不知道爲什麼當時上課的時候覺得很難。腦子瓦特了。網上找了一些資料： 幽默的解釋，感性的理解動態規劃：http://blog.csdn.net/woshioosm/article/details/
2020-02-22 21:00:37
原创 常用算法：分治算法、動態規劃算法、貪心算法、回溯法、分支限界法
常用算法：分治算法、動態規劃算法、貪心算法、回溯法、分支限界法 分治算法 一、基本概念 在計算機科學中，分治法是一種很重要的算法。字面上的解釋是“分而治之”，就是把一個複雜的問題分成兩個或更多的相同或相似的子問題，再把子問題分
2020-02-22 21:00:37
原创 C++ 函數返回引用的問題
先看看該鏈接討論的問題作爲熱身。http://topic.csdn.net/u/20070616/13/2a6a1739-1a69-4829-a90f-fdb19a61e095.html 函數返回值和返回引用是不同的 函數返回值時會產
2020-02-22 21:00:37
原创 鏈表
1. 帶頭結點的列表相比沒有頭結點的標準實現，好處在於？ 這種僞首節點叫頭結點。簡化了刪除和插入操作，原先的標準實現必須考慮頭結點的特殊性（沒有前驅），在鏈表開頭插入和刪除頭結點都要獨立考慮，在代碼中需要判斷節點是不是頭結點，增加了複雜度
2020-02-22 21:00:37
原创 計算機網絡複習要點
參考資料： https://my.oschina.net/yangjiannr/blog/1528516 http://www.cnblogs.com/zyf-zhaoyafei/p/4716297.html 這篇文章總結一下計算機網
2018-08-24 05:36:28
原创 C++ 複習要點
本文總結一下C++面試時常遇到的問題。C++面試中，主要涉及的考點有 關鍵字極其用法，常考的關鍵字有const, sizeof, typedef, inline, static, extern, new, delete等等語法問題類型轉
2018-08-24 05:36:27
原创 C++ sizeof
轉自：http://krystism.is-programmer.com/ 學過c的都知道sizeof運算符。不過還是需要注意以下幾點。先從c的sizeof說起： 1. sizeof 是運算符，而不是函數。雖然我們習慣
2018-08-24 05:36:26
2
原创 線索二叉樹
一、線索二叉樹 如果二叉樹的節點包含數據域和兩個指針域( lchild 和 rchild )，當節點沒有下一個節點時，將指針域賦值爲空(NULL)，但有時會造成很大的浪費，所以可以將空指針域利用起來，存放其他節點的地址，
2018-08-24 05:36:26
原创 【STL】unodered_map
unordered_map的定義 template < class Key, class T, class Hash = hash<Key>, class Pred = equal_to<Key>, class Alloc = allo
2018-08-24 05:36:26
1
原创 靜態鏈接庫LIB和動態鏈接庫DLL的區別
靜態鏈接庫LIB和動態鏈接庫DLL的區別 一、 靜態鏈接庫與動態鏈接庫區別 靜態鏈接庫與動態鏈接庫都是共享代碼的方式，如果採用靜態鏈接庫，則無論你願不願意，lib 中的指令都全部被直接包含在最終生成的 EXE 文件中了。但是
2018-08-24 05:36:26
原创 topk
https://www.nowcoder.com/profile/601412/codeBookDetail?submissionId=8514010 1、全排序 時間複雜度O（nlogn） *通過牛客* 1
2018-08-24 05:36:23
原创 遊戲中服務端與客戶端分別承擔怎樣的計算才即安全又可靠呢？
原則一：安全第一，永不信任客戶端 所有能影響戰鬥勝負結果的數值及運算，影響成長收益的數值及運算，都必須放到服務端保存及運算或者是高頻度的驗算。 影響戰鬥勝負結果的： 人物屬性 戰鬥公式 行走速度 施法距離 技能CD等 影響成長收益的：
2018-08-24 05:36:23
原创 數據庫複習要點
數據庫併發會引起的問題有哪些？ 丟失修改，AB都對數據修改，必然有一個會覆蓋了另一個對數據的修改。讀髒數據，即A修改了數據後，B讀入了該修改後的數據，但是A由於某些原因，撤銷了對數據的修改，使得數據恢復了原值，結果就是B讀入的數據值與
2018-08-24 05:36:23