原创 最小生成樹prime
prime算法 每次加入已（加入樹集合）結點連着（未加入樹）的最短邊直至所有結點加入最小生成樹 源代碼： #include<stdio.h> #include<stdlib.h> #include<string.h> #define ss
2020-06-16 15:06:27
原创 模式匹配(子串問題)
B-F算法 就是暴力搜索，易於理解，效率不高 KMP算法 關鍵就是預處理NEXT數組，利用之前的失敗信息減少主串匹配次數。不需要回溯是關鍵啦~ #include<iostream> #include<string> using name
2020-02-22 06:07:01
原创 【轉】 VMware三種網絡模式簡介
1 VMware三種網絡模式簡介 VMWare提供了三種工作模式，它們是bridged(橋接模式)、NAT(網絡地址轉換模式)和host-only(主機模式)。安裝好虛擬機以後，在網絡連接裏面可以看到多了兩塊網卡。如下圖。
2018-09-05 01:59:49
原创 RAFT（1）
簡介 Paxos是分佈式協議的標準，由美國大佬萊斯利·蘭伯特提出（2013年圖靈獎，現在在微軟研究院，學術軟件laTex開發者）。Paxos是即使基於不可靠網絡也能實現分佈式服務器共識一致性的算法。分佈式一致性（Distributed
2018-09-05 01:59:49
2
原创 0-1揹包
0-1揹包問題 動態規劃 -----先傳程序，以後寫理解 #include<stdio.h> #include<stdlib.h>#include<string.h> int dp(int n,int weight,int *w,int
2018-09-05 01:59:49
原创 Flask連接MYSQL
大部分教程中，都是使用的flask-sqlalchemy操作sqlite，但是在生產環境中，MYSQL還是主流 flask-sqlalchemy使用MySQL的方式是： mysql://username:password@serv
2018-09-05 01:59:49
原创 Dijikstra(單源最短路徑)
Dijikstra（單源最短路徑） 求無向圖中兩點間的最短路徑 時間複雜度O（N2） 代碼 #include<stdio.h> #include<stdlib.h> #define max 100 #define maxint 3276
2018-09-05 01:59:49
原创 scrollview
讓你的圖片左右滑動！ 當然是用SCROLLView這個組件啦！ PS：左右滑動時HorizontalScrollView，上下滑動是ScrollView **scrollview裏面只能有一個組件** **一般都是放個LineLay
2018-09-05 01:59:49
原创 XML解析---SAX
SAX解析 1、編寫SaxHelper 繼承 DefaultHandler 1）創建目標類 2）創建ArrayList，用來存放解析結果； 3）複寫startDocument（） 當SAX解析器解析到XML文
2018-09-05 01:59:49
原创 gcov和lcov
gcov是什麼 gcov能做什麼 如何使用 編譯生成gcno與gcda 生成報告 代表沒有被執行過 可能的問題 生成文件失敗 文件時間戳不一致 Using gcov with GCC Optimization 缺陷
2018-09-05 01:59:49
原创 python帶鎖的隊列
__author__ = 'Mrsong' #encoding='utf-8' import queue import threading class ConcurrentQueue: def __init__(self, ca
2018-09-05 01:59:49
原创 ARM學習筆記
一些問題1、ARM核到底什麼？ARM9，ARM11,Cortex-Mx，Cortex-Ax等。2、什麼是流水線操作？3、BGA封裝工藝4、大端小端模式的區別？5、ARM指令集和Thumb指令集6、工作模式7、異常向量8、端口複用9、特殊
2018-09-05 01:59:49
2
原创 XML解析---DOM
設置DOM的一般步驟 創建目標類； 創建ArrayList，用來存放解析結果； 通過DocumentBuilderFactory.newInstance() 獲取factory； 通過factoty獲得buider實例； 取得Dom b
2018-09-05 01:59:49
原创 Java NIO(1)
最初 NIO 原來的 I/O 庫(在 java.io.*中) 與 NIO 最重要的區別是數據打包和傳輸的方式。正如前面提到的，原來的 I/O 以流的方式處理數據，而 NIO 以塊的方式處理數據。 面向流 的 I/O 系統一次一個字節地處
2018-09-05 01:59:48
原创 Error #include nested too deeply
頭文件循環引用的問題 需要在頭文件中加預處理 #ifndef XX #define XX …… #endif
2018-09-05 01:59:48
4