原创 git命令行操作
一．遠程拉取代碼 1. 進入一個新文件:git init 初始化git環境。 2.與項目origin-master建立連接 git remote add origin + url（如https://github.com/
2019-09-03 04:17:51
原创 KMP算法（hdu2203）
大概的解題思路：循環移位可以靠指針來向後移動代替，循環左移和循環右移出來的結果集都是一樣的，所以我選擇全部向右移動。 首先找到與第一個元素相同的元素的位置，向後比較，看是否全部相同，如果全部相同者是親和串。如果不是全相相同，則向後查
2018-09-01 01:40:43
原创 dfs-poj1979
給你一個二維數組，.表示可以到達，#表示障礙,@表示起始位置，問你能到達的最大地點有多少個，每次只能走上下左右 直接dfs，中間加了很多狀態標記用來剪枝，但是發現沒用上，直接也可以過，數據量小. 附上ac代碼： #include
2018-09-01 01:40:40
原创 樹狀數組（poj2352）
題解：題目數據中點按照y軸升序給出。而對於點(x,y)的左下方點的個數就是xi<=x，yi<=y的點的個數。在題中對於任意 xi 只用求得 xj<=xi，(j<=i)的 j 的個數。 最後放入level數組中統計每個等級的點的個數。 ac
2018-09-01 01:40:40
原创 我的軟件工程課程目標
《軟件工程導論》內容豐富，構思新穎，突破軟件工程圖書的傳統框架，使整個軟件工程體系更清晰，從思想和管理出發，自然延 伸到流程、方法、工具和環境，重新闡釋了軟件工程體系。《軟件工程導論》吸收了軟件工程的最新進展，適應軟件即服務的開發模式，增
2018-09-01 01:40:40
原创 拓撲排序（hdu1285）
//典型的拓撲排序算法（鄰接陣形式），可以作爲拓撲排序的模板 ac代碼： #include <stdio.h> #include <string.h> #define MAXN 600 int n, m, indegree[MAXN
2018-09-01 01:40:40
原创 並查集-hdu1232
額。並查集也稱爲不相交集數據結構。 遵循擒賊先擒王的原則。 題目鏈接：點擊打開鏈接 附上AC代碼（C語言）： #include<stdio.h> int f[1000] = {0}; void init() //初始化 { int
2018-09-01 01:40:40
原创 KMP算法（hdu2594）
簡單的KMP算法。 ac代碼： #include <cstdio> #include <cstring> using namespace std; const int N = 50002; char str1[N]; char str2
2018-09-01 01:40:40
原创 擴展歐幾里得（poj1061）
歐幾里得算法的拓展應用中有如下三條定理： 定理一：如果d = gcd(a, b)，則必能找到正的或負的整數k和l，使d = a*x+ b*y。 定理二：若gcd(a, b) = 1，則方程ax ≡ c (mod b)在
2018-09-01 01:40:39