原创 最短路徑dijkstra算法精品代碼（超詳解）
還有：Floyd 算法最短路徑問題精品（超詳解） 一：簡介 這個算法用於解決圖中單源最短路徑問題。所謂單源節點是指給定源節點，求圖中其它節點到此源節點的最短路徑。如下圖所示：給定源節點a，求節點b到a的最短距離。 (
2020-06-02 20:53:50
原创 1363：小球(drop)
【題目描述】 許多的小球一個一個的從一棵滿二叉樹上掉下來組成FBT（Full Binary Tree，滿二叉樹），每一時間，一個正在下降的球第一個訪問的是非葉子節點。然後繼續下降時，或者走右子樹，或者走左子樹，直到訪問到葉子節點
2020-06-02 20:53:50
原创 火星數字，運用map
火星數字 注：題目非原創 火星人是以13進制計數的： 地球人的0被火星人稱爲tret。 地球人數字1到12的火星文分別爲：jan, feb, mar, apr, may, jun, jly, aug, sep, oc
2020-02-21 09:36:29
原创 朋友數使用set解決
朋友數 如果兩個整數各位數字的和是一樣的，則被稱爲是“朋友數”，而那個公共的和就是它們的“朋友證號”。例如123和51就是朋友數，因爲1+2+3 = 5+1 = 6，而6就是它們的朋友證號。給定一些整數，要求你統計一下它們中有多少
2020-02-21 09:36:29
原创 微博轉發抽獎，使用set解決
微博轉發抽獎 注題目非原創； 小明 PAT 考了滿分，高興之餘決定發起微博轉發抽獎活動，從轉發的網友中按順序每隔 N 個人就發出一個紅包。請你編寫程序幫助他確定中獎名單。 輸入格式： 輸入第一行給出三個正整數 M（≤ 100
2020-02-21 09:36:29
原创 萬綠叢中一點紅（使用map）
** 萬綠叢中一點紅 注：題目非原創 ** 對於計算機而言，顏色不過是像素點對應的一個 24 位的數值。現給定一幅分辨率爲 M×N 的畫，要求你找出萬綠叢中的一點
2020-02-21 09:36:29
原创 c++程序設計競賽常用STL總結
1.STL通用函數 empty() 堆棧爲空則返回真 size() 返回棧中元素數目 c1.swap(c2) 交換兩個容器中的元素 max_size() 返回容器最大容量 1.stack empty() 堆棧
2020-02-21 09:36:29
原创 堆排序
** 堆排序 ** #include<iostream> using namespace std; int h[1000],n; void swap(int a,int b) { int t; t=h[a]; h[a]=h[b]
2018-10-27 07:46:12
原创 高精度算法
高精度 1.什麼是高精度 高精度算法，屬於處理大數字的數學計算方法。在一般的科學計算中，會經常算到小數點後幾百位或者更多，當然也可能是幾千億幾百億的大數字。一般這類數字我們統稱爲高精度數，高精度算法是用計算機對於超大數據的一種模擬加，
2018-10-27 07:46:12
原创 堆排序（刪除最大元素實現
堆排序（刪除最大元素實現） #include<iostream> using namespace std; int h[1000],n; void swap(int a,int b) { int t; t=h[a]; h[a]=
2018-10-27 07:46:12
原创 我要當月老
我要當月老 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int e[101][101];
2018-10-27 07:46:12
原创 水管工遊戲
1、題目 水管工遊戲是指如下圖中的矩陣中，一共有兩種管道，一個是直的，一個是彎的，所有管道都可以自由旋轉，最終就是要連通入水口可出水口。其中的樹爲障礙物。 2、算法思路 本題使用的是深度優先搜索算法，先標識入水口方向，在每次探索新
2018-10-27 07:46:12
原创 二叉樹經典題解
例題：https://blog.csdn.net/qq_42866708/article/details/81409325 下面是全解； #include <iostream> #include <cstdio> #include <q
2018-08-24 22:08:35
原创 std::ios_base::sync_with_stdio
std::ios_base::sync_with_stdio C++ Input/output library std::ios_base static bool sync_with_stdio( bool sync = tr
2018-08-24 22:08:04
1
原创 prim算法使用模塊
prim算法模塊 附帶Kruskal算法 算法鏈接 #include <iostream> #include <cstring> #include <stack> using namespac
2018-08-24 22:07:59