原创 C++ STL Set 學習報告
Set 一、set簡介 C++ STL 之所以得到廣泛的讚譽，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封裝了許多複雜的數據結構算法和大量常用數據結構操作。vector封裝數組，l
2020-06-22 07:51:10
1
原创 歸併排序算法（排序詳解）
歸併排序 基本思想 歸併排序的核心是將兩個有序序列合併爲一個有序序列。因此將兩個有序序列合併成一個有序序列是歸併排序的基礎算法。歸併排序主要分爲遞歸歸併排序與迭代歸併排序： 遞歸歸併排序即將無序的序列S[s:t]分成兩個部分：S[s:m
2020-06-22 07:51:10
原创 C++ 簡易的五子棋遊戲 初學者
遊戲界面： 這是一個簡易的五子棋遊戲，由c語言編寫，每次循環輸入兩個位置的座標，通過其奇偶性判斷是黑子還是白子，之後再判斷是否可以滿足勝利的條件，可以的話輸出**勝，接着進行下一步的操作。同時，每次進行操作會在數組裏記錄下來位置，這樣
2020-06-22 07:51:10
18
原创 poj 3414 Pots（Bfs）
Pots Description You are given two pots, having the volume of A and B liters respectively. The following operations ca
2020-02-22 20:17:31
1
原创 河海大學常州校區第三屆H-star程序設計大賽決賽
問題 A: Transformations 時間限制: 1 Sec 內存限制: 128 MB 提交: 30 解決: 4 [提交][狀態][討論版] [Edit] [TestData] 題目描述 A square pattern
2020-02-22 20:17:31
原创 KMP模式匹配算法
KMP字符串模式匹配詳解 KMP字符串模式匹配通俗點說就是一種在一個字符串中定位另一個串的高效算法。簡單匹配算法的時間複雜度爲O(m*n);KMP匹配算法。可以證明它的時間複雜度爲O(m+n).。 一.簡單匹配算法 先來看一個簡單匹配算
2020-02-22 20:17:31
原创 ACM培訓計劃與相關書籍
ACM培訓計劃與相關書籍 書籍 入門三本 《數據結構與算法》（傅清祥，王曉東編著，我所見過的最好的算法教材） 程序設計導引及在線實踐 作者: 李文新 ACM程序設計培訓教程 吳昊 基礎提高 算法藝術與信息學競賽第二版 劉汝佳 算
2020-02-22 20:17:31
原创 插入排序算法（排序詳解）
直接插入排序 基本思想 所謂插入排序，顧名思義，就是每次將數字插入到有序序列當中，使得新的序列依然有序。即：將原序列分爲兩個序列，一個序列是有序序列，一個序列爲無序序列。假設一共有n個無序數，那麼，我們第一次選擇一個數據元素作爲有序序列（
2020-02-22 20:17:31
原创 C++ STL Vector 學習報告
Vector 1.頭文件 #include <vector> 2.函數列表 構造函數 vector(); 構造一個空的vector vector(size_type num, const TYPE &val);
2020-02-22 20:17:31
原创 HDU 1372 Knight Moves （BFS）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1372 簡單的BFS。即給定馬的起點和終點（走的方式和象棋一樣），求最短的路徑。關鍵是要弄清楚馬的行進方向的順序，即從右上第一個順時針過來。
2020-02-22 20:17:31
原创 24點
做的方法有點low，還是通過列舉的方式求出全部的輸出樣式。 #include <iostream> #include <algorithm> #include <cstdio> using namespace std; int calc
2020-02-22 20:17:31
原创 POJ 3087 Shuffle'm Up（DFS 循環）
Shuffle'm Up Description A common pastime for poker players at a poker table is to shuffle stacks of chips. Shuffling
2020-02-22 20:17:31
原创 最大連續子序列和
最大連續和問題： 1、採用三重循環，算法複雜度爲O（n^3） tot=0; best=A[1]; for(int i=1;i<=n;i++) for(int j=i;j<=n;j++){ int sum=0; for(int k=i;k<
2020-02-22 20:17:31
原创 C++ STL Map 學習報告
Map 一、map簡介 map是一類關聯式容器，它是模板類。關聯的本質在於元素的值與某個特定的鍵相關聯，而並非通過元素在數組中的位置類獲取。它的特點是增加和刪除節點對迭代器的影響很小，除了操作節點，對其他的節點都沒有什麼影響。對於迭代器來
2020-02-22 20:17:31
原创 poj 2531 Network Saboteur(DFS,題意)
Description A university network is composed of N computers. System administrators gathered information on the traffic
2020-02-22 20:17:31