原创 "getline" bug fix for Microsoft Visual C++ 6.0 關於VC6的getline輸入需要兩個回車才結束的BUG修改方法
今天看做C++ primer的習題遇到getline輸入string的變量時候需要兩個回車才能結束輸入，網上找了好久，原來是VC6的BUG，找到了解決的辦法如下： 簡單總結就是隨便建立個C++的CPP文件 寫個#include<strin
2020-06-22 17:28:56
2
原创 POJ1503解題報告
可能有不少人被這題陰到，因爲他的輸入可以是以0開頭的數字，只要不只是一個0就可以了，自己第一次做的時候錯漏很多，所以要寫下來反省，關於進位不是很難，關鍵是如何在前面時刻保留有空位讓出來以備進位時候用呢？例如99999+999就要在左邊進位
2020-06-22 16:59:43
原创 淺嘗計算機操作系統原理
由於白天搞了一天POJ的1275差分約束系統沒搞出來，約束條件比較多，沒能一下掌握，於是去圖書館找來本計算機操作系統原理看，一口氣把第一章操作系統概述給看完了，主要講了一些操作系統發展的歷史，從人工操作到單道批處理到多道程序系統，還有一些
2020-06-22 16:59:43
原创 北大poj題目三個階段分類
OJ上的一些水題(可用來練手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法: (1)枚舉.
2020-02-20 22:07:30
原创 const的用途與用法
今天在教材上看到了有些函數裏面有const不明白爲什麼這樣就百度學習了一下，看了兩篇不錯的const用法介紹 收益匪淺，轉載下來以後方便再次看 面向對象是C++的重要特性。 但是c++在c的基礎上新增加的幾點優化也是很耀眼的就co
2020-02-20 22:07:30
原创 POJ二分匹配總結_匈牙利算法
二分匹配模板 bool makepair(int t) { int i; for(i=1;i<=n;i++) { if(path[t][i]==1 && visited[i]==0) //i號男還沒被需要並且和t號女互相
2020-02-20 22:07:30
原创 POJ1207解題報告
比較刁鑽的水題，因爲他不像其他題目那樣有一個終止的輸入，所以自己寫while循環的時候很容易就Output limit Exceeded了，還有就是它第一個輸入可以大於第2個輸入的，或許水題給我們帶來的就是對PKU判別系統和它的編譯器的
2020-02-20 22:07:29
原创 POJ2739解題報告
猶豫了一下該不該寫這道題的報告，還是寫了，AC代碼: #include<iostream>using namespace std;int main(){int su[10000],n,i,j=2,s,sum,k,flag=0; su[0
2020-02-20 22:07:29
原创 零碎總結
1.今天看了某位同學做的教職工管理系統，存在不少漏洞，例如cin與scanf後面接gets的衝突，因爲cin與scanf輸入的字符在緩衝區的滯留，所以要在gets前加上fflush(stdin)就行了， 2.atoi函數的作用,把字符串類
2020-02-20 22:07:29
原创 POJ2503解題報告
好久沒寫解題報告了因爲做的題太水沒學到什麼，今天終於學到了新的知識，用快排加二分查找解決龐大的查找任務，對與新手來說剛開始接觸這題應該沒想到用二分查找的，我自己也是，直接寫了一個簡單的查找程序讓他輸出對應的english但是一放上去就超時
2020-02-20 22:07:29
原创 POJ 1159解題報告
要求插入最小數 那麼求出最長公共子序列後N-最長公共子序列就是需要插入的最小數了 ，DP之LCS基礎題 剛開始不會 想了好久沒想出來 後來問志權 志權迅速畫個LCS的圖解析下就有點頓悟（看來有時侯站在巨人的肩膀上能讓學習效率更加高啊！）L
2020-02-20 22:07:29
原创 2010.7.20第三章標準庫類型
今天看完了這一章，主要講了string類，vector容器，迭代器，和bitset類的特點，操作和一些值得注意的地方，string和vector相對於C語言來說更傾向整體的操作，用慣了char類型和數組和指針對於類的操作一下顯得有點不適應
2020-02-20 22:07:28
原创 POJ 2362 POJ1011解題報告
兩題有異曲同工之妙 覺得是DFS上的一種里程碑 在DFS遞歸瞭解得透徹的情況下 這兩題的關鍵就在於數學思維了 剛開始寫的代碼總是過不了特殊數據 就開始意識到原來數學上的思維就已經不是完善的。以後要細心分析數學上的每一種可能和情況啊！ PO
2020-02-20 22:07:28
原创 強連通分量之tarjan算法
強連通分量問題通常可歸納爲要求出強連通分量，然後通過縮點（將得出的每個連通分量視爲一個點，然後繼續構圖，例如連通分量A有一個點有一條邊指向連通分量B的一個點，那麼在A上搭一條邊到B，其他連通分量也以此類推）。求圖的強連通分量一個算法爲ta
2020-02-20 22:07:28
原创 網絡流/最大流算法與題目總結
最大流模型爲有N個湖（點），他們有小溪相連（邊），每個小溪都有它們單位時間的最大流量，最大流求的是一個湖（源點）到另一個湖（匯點）單位時間內能流入的最大流量。 求最大流的一個算法爲 ford_fulkerson算法，算法思想： 1.從源點
2020-02-20 22:07:28
25