原创 最短路（Dijstra算法）
一，問題基本概念： 最短路問題：若網絡中的每條邊都有一個數值（長度，時間，成本等），則找出兩點（通常是源節點和阱節點）之間總權和最小的路徑就是最短路問題。 單源最短路：可以採用Dijkstra算法（但是隻可以求無負權的最短路徑），時間複雜
2020-06-26 14:58:31
原创 java幾種輸出的區別
看見別人使用的輸出方式很多種，於是自己就去百度了一下，並且在此總結一下自己看到的幾種輸出方式和他們各自所表示的具體含義 System.out.print();//表示輸出結果但是不換行 System.out.println();//表示輸
2020-06-07 09:48:42
原创 並查集
一，基本的定義： 並查集是一種樹型的數據結構，用於處理一些不相交的集合的合併及查詢問題。常常在使用中以森林來表示。 集就是讓每一個元素構成一個單元素的集合，也就是按一定順序將屬於同一組的元素所在的集合合併。 二，主要操作： 初始化： 把
2020-02-24 12:06:12
原创 STl的一些具體的例題的應用
HDU 1004 Let the Balloon Rise Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total
2020-02-24 12:06:12
原创 結構體排序，使用sort
總結如下： 頭文件：#include<algorithm> struct A { int a; int b; }a[10]; // A a[10];第二種方法定義數組 bool cmp(const A &a,const
2020-02-24 12:06:12
原创 並查集的具體例題
1217.CD收藏 Description lmh平常愛聽歌，所以買了很多的CD來收藏，但是因爲平常整理不當，所以忘記了這些CD的歌手是誰。現在他想知道他到底收藏了多少位歌手的專輯，於是他想了一個辦法，同時拿出兩個
2020-02-24 12:06:12
原创 HDU 6016
Count the Sheep Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s)
2020-02-24 12:06:12
原创 HDU 6011
Lotus and Characters Lotus has n kinds of characters,each kind of characters has a value and a amount.She wants to co
2020-02-24 12:06:12
原创 最小生成樹
一，基本的定義： 在一給定的無向圖G=(V,E)中，（u,v)代表連接頂點u與頂點v的邊，而w(u,v)代表邊的權重，若存在T爲E的子集且爲無循環圖，使得的w(T)最小，則T爲G的最小生成樹（最小權重樹）。 最小生成樹可以用Krukal算
2020-02-24 12:06:12
原创 STL容器之set
一，基本定義 set和map相似，set是關聯式容器，也封裝了二叉樹，刪除插入的效率比用其他序列容器高，當數據元素加多時，插入和搜索的速度也很高。 二，使用的方法 begin() ,返回set容器的第一個元素 end()
2020-02-24 12:06:12
原创 STL容器之queue
一，基本的成員函數 back()返回最後一個元素 empty()如果隊列空則返回真 front()返回第一個元素 pop()刪除第一個元素 push()在末尾加入一個元素 size()返回隊列中元素的個數 二，queue 的基本操作舉例
2020-02-24 12:06:12
原创 pair函數的使用
pair類型的基本概述： 它是一種模板類型，包含兩個數據值，兩個數據的類型可以不同，當然也可以相同。 1，定義：pair<int,int>a; pair<int,string>a;//使用默認構造函數 pa
2020-02-24 12:06:12
原创 STL容器之list
基本函數的使用： assign() 給list賦值 back() 返回最後一個元素 begin() 返回指向第一個元素的迭代器 clear() 刪除所有元素 empty() 如果list是空的則返回true end() 返回末尾的迭代器
2020-02-24 12:06:12
原创 並查集的具體例題（1218 認路）
1218.認路 Time Limit: 1000 MS Memory Limit: 32768 KB Total Submission(s): 40 Accepted Submission(s): 34
2020-02-24 12:06:12
原创 poj 1703
Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 44226 Accepted: 13624 Descripti
2020-02-24 12:06:12