原创 杭電OJ——1024 Max Sum Plus Plus 詳細分析+優化全過程
Problem Description Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always
2020-02-21 05:51:39
原创 回溯經典之素數環問題
問題描述：假定有從1...n這n(n<=16)個數，求其中一個序列，使得相鄰兩個數的和是素數，並且第一個和最後一個數也是素數 思路 1.我們可以假定已經有一個序列滿足任意兩個數之和是素數 2.下一步要做的就是擴充這個序列，即從剩下的數中尋
2020-02-21 05:51:39
原创 歸併排序求逆序對
逆序對的定義：在一個數組a中如果有兩個元素滿足i < j && a[i] > a[j]，那麼(i, j)就稱爲數組中的一個逆序對 現在，我們要求的是，給定一個長度爲N的數組a，求出該數組的逆序對的個數 比如 int a[4] = {7,
2020-02-21 05:51:39
原创 非遞歸先序中序後序遍歷二叉樹
先序遍歷 void preOrder(TNode* root) { if ( root != NULL) { Stack S; S.push(root); while (!
2020-02-21 05:51:39
原创 杭電1203回溯+DP
回溯方法是正確的，但是LTE#include <iostream> using namespace std; inline void offer(
2020-02-21 05:51:39
原创 字典樹實現map容器
通過hdoj1075來演示如何通過字典樹創建map容器 字典樹的結構如下 其中，根結點上不存儲數據，每個結點有唯一的字符串(key)標示，可在對應的結點中存儲相應的值(value),比如ah結點上可以存儲數據"I am handsom
2020-02-21 05:51:39
原创 小閃對話：微信長連繫統的設計(一)
什麼？聊個天就把技術給學了？ 聊天結束之後，博士露出了猥瑣的笑容，心裏想：這小子過段時間還會來找我的：一個公網IP怎麼夠呢，得上負載均衡呀；長連集羣模式下又是如何實現單聊羣聊；如何做到平滑重啓長連服務器；如何把IM抽取
2018-09-03 12:28:28
2
原创 netty源碼分析之服務端啓動全解析
background netty 是一個異步事件驅動的網絡通信層框架，其官方文檔的解釋爲 Netty is a NIO client server framework which enables quick and easy devel
2018-09-03 12:28:27
原创 UML類圖符號 各種關係說明以及舉例
UML中描述對象和類之間相互關係的方式包括：依賴（Dependency），關聯（Association），聚合（Aggregation），組合（Composition），泛化（Generalization），實現（Realizati
2018-09-03 12:28:27
2
原创 菜鳥都能理解的看毛片(KMP)算法
首先，允許我標題黨了，看毛片算法和毛片沒啥關係，如果你不小心進來了，那麼我只能說呵呵了，呵呵^ ^ KMP算法其實是一個O(n)的字符串匹配算法 A = "ababacbacab" B = "baca" 假設位置從1開始 這樣可以說B是
2018-09-03 12:28:27
2
原创 杭電ACM題目分類
注:最近在刷字符串類別的題目，計劃在3月15號之前刷完，歡迎加QQ 823797837共同學習交流，也可以加羣ACM新手羣161986576，老鳥飛過 基礎題：1000、1001、1004、1005、1008、1012、1013、10
2018-09-03 12:28:27
原创 11種設計模式精簡總結
1.工廠模式： 簡單工廠：一個工廠類，一個靜態方法，根據傳的類名，創建一個指向抽象類對象的引用或指針 工廠方法：沒有工廠類！一個抽象的類A中創建一個抽象的對象B，A中有個抽象方法，A的子類去創建具體的B的子類對象 抽象工廠：一個抽象工廠A
2018-09-03 12:28:27
原创 MyEclipse For Mac 快捷鍵列表
一直比較欣賞myeclipse的快捷鍵，網上搜索了一圈，發現windows平臺下面的快捷鍵清單多如牛毛，而mac下面的快鍵鍵清單缺鳳毛麟角，於是，催生了下面這個清單 快鍵鍵 作用 備註 Command+1 快速修復(自動
2018-09-03 12:28:26
原创 讀《暗時間》總結
國慶花了一兩天的時間把劉未鵬的《暗時間》粗略地讀了一遍，該書是思維學和方法論方面的一本通俗讀物，整本書給我帶來的最重要的收穫就是： 1.我們要無時不刻地思考，睡前思考，走路思考，飯前飯後思考，上廁所也要思考，要時刻留一兩個問題在腦袋裏，讓
2018-09-03 12:28:26
1
原创 致力於極致提高開發效率和代碼質量之快捷鍵和TDD
點我，我知道你不喜歡看文檔，直接上視頻 百度網盤地址：http://pan.baidu.com/s/1kTFqMJt 畢竟才工作四個月，老鳥請輕拍==
2018-09-03 12:28:26
3