比较经典的C写法 #include <cstdio> #include <iostream> #include <cstdlib> using namespace std; typedef struct treenode{ int data; struct treenode* lchild; struct treenode* rchild; }Treenode; Treenode* Build(Treenode* T, int x){//充分理解形参 if(!T){ T = (Treenode*)malloc(sizeof(Treenod...

#include <cstdio> #include <iostream> using namespace std; struct Treenode{ char data; Treenode* lchild; Treenode* rchild; }; void Func(const string &s, int *i, Treenode *T){ if(s[*i] == '#' || *i >= s.size()){ T->data = -1; (*i)++; return; }else{ T->data = s...

一次堆排序当然比很多次sort快很多 一次堆排序虽然和一次快排时间复杂度一样，但是优先队列的使用是整个堆排序流程的拆散、充分利用，做入堆、出堆这么多事情，其实整体只不过是一次堆排序，是一次建堆、输出序列的顺序打乱版本而已。 #include <cstdio> #include <iostream> #include <algorithm> #include <queue> #include <string> #include <vector> using namespace std; class Complex{ p...

传一个指针进去捕捉终点 #include <cstdio> #include <iostream> #include <algorithm> #include <vector> #include <cmath> #include <cstring> using namespace std; //个人思路：逐行地放皇后 int queen[8] = { -1,-1,-1,-1,-1,-1,-1,-1 }; void DFS(int b, int row, int col, int* sum){ for(int...

#include <cstdio> #include <iostream> #include <algorithm> using namespace std; const int MAXN = 20; int things[MAXN]; void DFS(int step, int n, int pos, int sum, int *ans){//n是物品总数； 预先排序 if(step > n){ return; } for(int i=pos; i<n; i++){ sum += things[i]; if(sum...

用map居然不会超时甚至还蛮快，map比我想象中牛逼好多 #include <cstdio> #include <iostream> #include <queue> #include <algorithm> #include <string> #include <cstring> #include <map> using namespace std; map<string, int> m; int BFS(string &s){ queue<string> q; s...

递归很强大。 #include <cstdio> #include <iostream> using namespace std; void Int2Str(int x, string &s){ if(x == 0 || x == 2){ s.push_back('0'+x); return; } int index = 0; int tag = 0;//本子域输出过，需要输出加号 的标记 while(x){ if(x%2){ if(tag){ s.push_back('+'); } tag = 1; ...

注释掉的是递归做法 #include <cstdio> #include <iostream> using namespace std; //同样地，递归和循环都写一下 // int digui(int n){ // if(!n){ // return 0; // } // if(n==1 || n==2){ // return 1; // }else{ // return digui(n-2)+digui(n-1); // } // } int xunhuan(int n){ if(!n){ return 0; } if(n==...

非递归方式 #include <cstdio> #include <iostream> #include <string> #include <cstring> #include <algorithm> #include <functional> #include <vector> using namespace std; //递归和循环都写一个 string getnext(string s){ //当最后两位是升序的时候，就调成降序；是降序的时候，就往前while寻求进位。 int n = ...

递归方式 #include <cstdio> #include <iostream> #include <string> #include <cstring> #include <algorithm> #include <functional> #include <vector> using namespace std; string seq; const int MAXN = 10; bool visit[MAXN]; void digui(const string &s, int index...

递归，导致大量重复计算，但代码很短 #include <cstdio> #include <iostream> using namespace std; int Yanghuinum(int row, int col){ if(row == 0 || col == 0 || row == col){ return 1; }else{ return Yanghuinum(row-1, col-1) + Yanghuinum(row-1,col); } }//显而易见，代码简单，但是会做很多重复计算，无所谓了 int main(){ int n; w...

纸算很清晰但写代码很绕的一道题 建议花两分钟纸算一下样例 遇到比当前便宜的直接切 只能遇到贵的的话得把当前价格的油走满，并在这途中选一个除自己之外的最便宜的油加满 #include <cstdio> #include <iostream> #include <vector> #include <algorithm> #include <functional> using namespace std; class station{ public: double price; double location; station...

#include <cstdio> #include <iostream> #include <string> #include <map> using namespace std; //“每一步走尽量远”的贪心思路是没错的，虚心学习他人做法，汲取那个“标记”的思路。 //每次切走时有一个关键细节，详见该处注释 map<string, bool> agent; int main(){ int n,m; while(scanf("%d",&n) != EOF){ string s; for(int i=0;...

压线勉强进复试，希望努力能有回报