原创 網絡適配器、網卡和網卡驅動
網絡適配器、網卡和網卡驅動網絡適配器（網卡）網絡適配器其實就是計算機內部的網絡連接設備，也就是俗稱的網卡。網卡分爲有線網卡和無線網卡，有線網卡能夠支持寬帶有線網絡的連接和網絡訪問，而無線網卡則支持無線wifi局域網的網絡連接和
2019-04-09 08:49:25
原创 搜索專題
搜索專題Tags：ACM搜索專題主要就是圍繞dfs()和bfs().這兩個函數其實不難，搜索可以解決很多最小路徑，最少次數問題bfs()等問題;維數從一維到三維；主要抓住移動的方向的控制，以及對訪問過的狀態的標記，以免重複訪問
2019-04-07 10:46:42
原创 動態規劃
動態規劃專題 標籤： ACM 文章目錄動態規劃專題動態規劃思想最大連續子序列和最長不下降子序列（LIS）最長公共子序列（LCS）最長迴文子串揹包專題01揹包完全揹包 動態規劃思想 動態規劃問題是指可以將一個複雜的問題分解爲若干個
2019-03-30 08:58:40
原创 這是二叉搜索樹嗎？（二叉搜索樹前序轉後序）
這是二叉搜索樹嗎？（二叉搜索樹前序轉後序） 題意： 一棵二叉搜索樹可被遞歸地定義爲具有下列性質的二叉樹：對於任一結點， 其左子樹中所有結點的鍵值小於該結點的鍵值； 其右子樹中所有結點的鍵值大於等於該結點的鍵值； 其左右子樹都是二叉搜
2019-03-30 08:58:39
原创 Dev相關
Dev相關 拖不動調試查看窗口時，在視圖裏面選擇浮動項目管理器，即可出現調試查看窗口，再叉掉即可 字體使用Courier New ，字號13。 打開 g++ -wall 選項，可以提示少寫一個等號的情況 工具->編譯器選項->代碼
2019-03-30 08:58:39
原创 數的拆分思想
數的拆分思想 Tags：數論小知識 一個數除以3的餘數爲什麼等於這個數各個位數加起來除以3的餘數。 掌握知識點：將一個數拆成各個位相加，123 = 1 * 100 + 2 * 10 + 3 * 1 eg：79 % 3 = ( 7
2019-03-30 08:58:39
原创 擴展歐式幾何
文章目錄ax+by=gcd(a,b)的解ax+by=c的解 ax+by=gcd(a,b)的解 //ax+by=gcd(a,b)的一個解 int exgcd(int a,int b,int& x,int& y){ if(b=
2019-03-30 08:58:39
原创 差分約束系統
差分約束系統 Tags： 圖論，不等式 文章目錄差分約束系統水題（bzoj 1731）最短路算法差分約束系統差分約束詳解及金典模型 水題（bzoj 1731） 裸差分約束，n頭牛【1，n】，(ml條這樣的信息)對於兩頭有好感的牛
2019-03-09 16:00:47
原创 構建二叉樹
構建二叉樹 前序遍歷，後序遍歷，層次遍歷都是提供根結點的信息，中序遍歷用來區分左右子樹。 中序遍歷和前，中，層次任一組合都可以完全確定一顆二叉樹，無中序遍歷一定無法唯一確定一顆二叉樹。 //由後序遍歷和中序遍歷建樹，打印層次遍歷
2019-03-09 16:00:47
原创 string流的使用
文章目錄//Example：istringstream可以用於分割被空格、製表符等符號分割的字符串//Example：stringstream、istringstream、ostringstream的構造函數和用法//Example：
2019-03-07 16:17:57
原创 對字符數組的讀取
小結 1, cin以空格，tab，換行位結束，並殘留在緩衝區，scanf（讀單個字符）會讀取空格 in.txt:I am a stduent while(scanf("c",&ch))cout<<ch; 輸出：I am a stdue
2019-03-07 16:17:57
原创 牛客_小a的排列(模擬，思維）
牛客_小a的排列(模擬，思維） 文章目錄牛客_小a的排列(模擬，思維）題意代碼分析 題意 一個長度爲n的排列。定義一段區間是"萌"的，當且僅當把區間中各個數排序後相鄰元素的差爲1。 現在他想知道包含數x,y的長度最小的"萌"區間的
2019-02-28 16:01:43
原创 容斥定理，歐拉函數
容斥定理，歐拉函數 https://blog.csdn.net/xianglunxi/article/details/9310105 文章目錄容斥定理，歐拉函數容斥定理歐拉函數性質 容斥定理 思想：逆向思維，正面解不方便的時候，
2019-02-27 16:05:51
原创 樹狀數組
樹狀數組(求前綴和的利器)已同步 標籤：ACM 文章目錄樹狀數組(求前綴和的利器)已同步一維樹狀數組二維及以上的樹狀數組區間更新，單點查詢 一維樹狀數組 //bt[i]和bt[j]管轄的區間之間要麼是完全包含的，要麼是不重疊的 /
2019-02-27 16:05:51