#include <iostream> #include <cstdio> using namespace std; /* //普通汉诺塔问题 //或者使用公式 2的n次方-1 //数学推理 long long Hanoi(int n){     if(n==1) return 1;     else return 2*Hanoi(n-1)+1; }  ...

#include <iostream> #include <algorithm> #include <vector> using namespace std; const int inf = 99999999; struct station {     double price, dis; }; bool cmp1(station a, station&nbsp...

/*  * POJ1328  Radar Installation 区间贪心         http://poj.org/problem?id=1328 尽可能少的雷达站：贪心策略  转换思维：以岛屿为核心  ps:控制台组之间  输入多个换行符居然可以！！！  注意理解  Presentation Error  显示错误 输出格式 空格不对引起...

/*最大的最小间距：二分策略  * 最大值问题-->判定性问题  *              判断间距为d是否可行  *              对间距d采取二分策略  *贪心+二分  *2456 poj Aggressive&n...

//华东师范大学  1045. 箱子打包 容易 #include <iostream> #include <cstdio> #include <algorithm> using namespace std; const int MAXN = 1e5 + 10; int length[MAXN]; int main(){     int n,l; &nb...

//克鲁斯卡尔算法？？  最小生成树 经典的畅通工程题目 杭电1102 并查集 #include <iostream> #include <algorithm> using namespace std; typedef struct {     int a,b;     int w;//距离 }Road; int n,v[105]; bool cmp(Road&n...

路径压缩 两个版本 todo 没时间可以忽略 //P185王道机试指南 并查集 天勤简易版 #include <iostream> using namespace std; #define maxSize 1001 int v[maxSize]; int getRoot(int x){     while(v[x] != x){         ...

//1076 Forwards on Weibo 部分正确  天勤 算法下P354 #include <iostream> #include <queue> #define maxSize 100 using namespace std; int N,L; int MGraph[maxSize][maxSize] = {0}; int BFS(int v,int L){ &...

//1066 Root of AVL Tree [重要 待分析  天勤] 算法下P325 平衡二叉树 #include <iostream> using namespace std; typedef struct BTNode{     int data;     struct BTNode *lChild,*rChild; ...

//todo部分正确 天勤 法2 1043 Is It a Binary Search Tree 算法下P318 【重要 综合 树】 #include <iostream> #define maxSize 100 using namespace std; typedef struct BTNode{     struct BTNode*...

//1053 Path of Equal Weight  算法下P311 天勤 #include <algorithm> #include <iostream> #define maxSize 110 using namespace std; struct TNode{     int weight;     int children...

//1102 Invert a Binary Tree法二 算法下P292 法一  【二叉树】 #include <iostream> #include <queue> #define maxSize 20 using namespace std; struct BTNode{     int data;     int l...

//1020 Tree Traversals 天勤   算法笔记下P288 【二叉树】 #include <iostream> #include <queue> using namespace std; typedef struct BTNode{     int data;     struct BTNode *lChild&nbs...

//1032 Sharing 天勤 算法下P270 算法上262 #include <iostream> #define maxSize 100000 using namespace std; struct Node{     char data;     int next;     int flag; }; int main(){ &...