原创 hdu 1800 Flying to the Mars 詳細題解 哈希
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1800 這道題目是道哈希的簡單題，主要難度在於怎樣將問題抽象畫。 對於每一組數據，我要求它最少需要幾把掃帚。 我們把2 4 5 6
2020-02-26 03:06:19
原创 hdu 2063 過山車 二分圖的最大匹配 匈牙利算法
題目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2063 #include <iostream> #include <stdio.h> #include <string.h> using n
2020-02-26 03:06:19
原创 《數據結構與算法——C語言描述》答案 3.11 查找單鏈表中的特定元素（非遞歸）
轉載請註明出處：http://blog.csdn.net/xdz78 #include <stdio.h> #include <stdlib.h> //查找單鏈表中的特定元素，《數據結構與算法——c語言描述》 3.11 答案 type
2020-02-26 03:06:19
原创 hdu 1068 Girls and Boys 二分圖的最大匹配
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1068 #include <iostream> #include <stdio.h> #include <string.h> using
2020-02-26 03:06:19
原创 動態數組自增策略的複雜度分析
由於編程時很難準確預知需要多少空間。比如申請了一個定長的數組存放數據，但是突然發現數組填滿了，因此需要一個更大的數組來填放數據，這就涉及了數組的自增策略問題。 定增策略 定增策略每次擴容將數組長度增加定長。設我們需要一個長爲nnn
2019-06-12 02:36:04
1
原创 讀文件時輸入流ifstream中函數tellg()與seekg()的詳解與示例
讀取文件時有時會需要回退 比如讀完第n行想回退到第n-1行再讀一次n行 或者讀字符時想回退到n個字符之前都可以使用tellg()和seekg() tellg() 用於在輸入流中獲取位置 seekg()
2018-08-26 21:47:49
原创 python中的for i in range
n = input() for i in range(0,n):#for(i=0;i<5;i++) print i
2018-08-26 21:47:49
原创 關於c/c++中的isdigit()函數
關於isdigit函數 isdigit函數只能判斷字符型是否是數字 如下 #include <iostream> #include <cstdio> using namespace std; int main() { c
2018-08-26 21:47:47
原创 迪傑斯特拉/dijkstra 算法模板（詳細註釋）
#include <iostream> #include <malloc.h> #include <cstring> #include <stack> #include <cstdio> //定義鄰接矩陣的大小 #define N
2018-08-26 21:47:47
5
原创 編譯原理/紫龍書（第2版） 答案 1.3
1.3.1 強迫式的：C，C++ 聲明式的：Lisp，ML 馮諾依曼式的：Fortran，C 面向對象的：C++，Java，Python，VB 函數式的：ML 第三代：Fortran，Cobol，Lisp，C，C++，Java 第四代（爲
2018-08-26 21:47:47
2
原创 關於C++中String串是否以'\0'結尾
寫程序要判斷是否讀到string尾，我在visual studio 2015上嘗試了一下。 string a = "x"; if (a[1] == '\0')cout << "yes"; else cout << "no" << en
2018-08-26 21:47:47
1
原创 常量指針與指針常量的區別
//指針常量只能改變指向的內容，不能改變指針指向的地址 int main() { int a = 0; int b = 2; int *const p2 = &b;//指針常量 cout<<"p2:"<
2018-08-26 21:47:47
1
原创 編譯原理中 0型，1型，2型，3型，4型四元式及其對應的DAG表示
今天百度谷歌發現網上並沒有相關文章或者問答，只好查書自己寫了一個。圖畫的有點簡陋，現在還不知道怎樣畫出優美一點的插畫，只好先這樣湊合了。 類型 四元式 說明 DAG節點表示 0型 (=,B, ,A) 把B賦值給變
2018-08-26 21:47:47
原创 Python 中的除法運算 // 和 /
在Python中，除法可用//或者/ 其中//代表整數除法，而/代表浮點數除法 必須從__future__中導入division from __future__ import division #<strong style="bord
2018-08-26 21:47:47
原创 編譯原理/紫龍書（第2版） 答案 1.6
1.6.1 w=13 x=11 y=13 z=11 1.6.2 w=9 x=7 y=13 z=11 1.6.3 B1_w: B1-B3-B4 //B1塊的w的作用域爲：B1塊減去B3塊減去B4塊 B1_x: B1-B2-B4 B1_y
2018-08-26 21:47:47