原创 poj 2362 Square //深搜
測試網站：http://poj.org/problem?id=2362 Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 27809 Accepted: 9356
2020-03-16 21:11:53
原创 STL中通過迭代器得知下標值
STL中要通過迭代器得知下標值，需要用到distance()函數。 distance() 函數用於計算兩個迭代器表示的範圍內包含元素的個數，其語法格式如下： template<class InputIterator> typename
2020-03-16 21:11:53
原创 合併兩個排序鏈表 //牛客網劍指offer
時間限制：C/C++ 1秒，其他語言2秒 空間限制：C/C++ 32M，其他語言64M 熱度指數：691701 題目描述 輸入兩個單調遞增的鏈表，輸出兩個鏈表合成後的鏈表，當然我們需要合成後的鏈表滿足單調不減規則。 實現代碼1：（帶頭節點
2020-03-07 07:50:31
1
原创 k條有序鏈表合併——字節跳動面試題
題目 k條平均長度爲m的有序鏈表合併爲一條有序鏈表 樣例輸入 3 4 1 2 3 4 2 3 4 5 5 6 7 8 樣例輸出 1 2 2 3 3 4 4 5 5 6 7 8 代碼1：（暴力實現） #include<bits/std
2020-03-04 23:58:04
原创 19北郵計算機-C 城市道路 //最短路徑
時間限制 1000 ms 內存限制 65536 KB 題目描述 計算從城市1到城市n的最短路徑長度。分爲白天和黑夜，黑夜會關掉若干條線路，分別計算城市1到城市n的在白天和黑夜的最短路徑長度。保證每個城市與其他城市必有連接。兩個城市之間可能
2020-02-21 06:10:44
原创 最大公約數與最小公倍數問題
設兩個整數爲x和y，用輾轉相除法求最大公約數和最小公倍數的算法如下： int gcd(int x,int y) //或者直接調用__gcd()函數 { int m=x,n=y; int r=m%n; whi
2020-02-21 06:10:44
原创 動態規劃適用問題特點
可利用動態規劃求解問題的特點： △1、求一個問題的最優解 //重要特點 2、整體問題的最優解依賴於各個子問題的最優解 3、大問題可以分解爲若干個小問題，這些小問題之間還有相互重疊的更小的子問題 4、從大往小分析問題，從小往大求解問題。（因
2020-02-21 06:10:44
原创 17北郵計算機院-C.二叉樹 //重構二叉樹
題目描述 輸入二叉樹的前序遍歷和中序遍歷結果，輸出二叉樹的後序遍歷結果輸入格式 第一行爲二叉樹先序遍歷結果 第二行爲二叉樹中序遍歷結果。輸出格式 二叉樹後序遍歷結果。ExampleInputs 426315 623415 Outputs
2020-02-21 06:10:44
原创 編程知識點
//基本框架 #include<bits/stdc++.h> using namespace std; int main() { while(~scanf() )或while(scanf()!=EOF) //※※題目要求多組測
2020-02-21 06:10:44
原创 144. SmallTalk //表達式求值
時間限制 1000 ms 內存限制 65536 KB 題目描述 Smalltalk is an object-oriented, dynamically typed, reflective programming language. Sm
2020-02-21 06:10:44
原创 18北郵計算機院-D.最長平衡子串 //哈希+貪心
題目描述 給定只含01的字符串，找出最長平衡子串的長度（平衡串：包含0和1的個數相同），串長最大10^6 輸入 一個字符串，只包含01，長度不超過1000000 輸出 一行一個整數，最長的0與1的個數相等的子串的長度。 示例輸入
2020-02-21 06:10:44
原创 108. 虛數 //set跟priority_queue的使用及重載運算符
時間限制 1000 ms 內存限制 65536 KB 題目描述 給你一個複數集合{Aj+i*Bj},保證Aj和Bj都是整數，初始爲空集。 每次會給你如下兩種操作中的一種： 1."Insert x+iy",其中x，y都是整數。
2020-02-21 06:10:44
原创 二叉排序樹（牛客北郵機試題）//構造二叉排序樹+先序中序後序遍歷
題目描述 輸入一系列整數，建立二叉排序樹，並進行前序，中序，後序遍歷。 輸入描述: 輸入第一行包括一個整數n(1<=n<=100)。 接下來的一行包括n個整數。 輸出描述: 可能有多組測試數據，對於每組數據，將題目所給數據建立一個二叉
2020-02-21 06:10:44
原创 101. IP地址 //輸入格式控制
時間限制 1000 ms 內存限制 65536 KB 題目描述 我們都學過計算機網絡，瞭解IPV4地址的點分十進制表示法。 你的任務很簡單：判斷一個字符串是否是一個合法的點分十進制表示的IPV4地址。 最低的IP地址是0.0.0.0，最高
2020-02-21 06:10:44
原创 91. 文件系統 //字符串操作
91. 文件系統 時間限制 1000 ms 內存限制 65536 KB 題目描述 現在很多操作系統的文件系統都是基於樹形結構設計的。即一個目錄下可以有若干個目錄和文件，而每個目錄和文件都可以通過一條從根目錄出發的唯一路徑來唯一確定。我們希
2020-02-21 06:10:44