- 博客(6)
- 收藏
- 关注
RSS订阅原创 横向打印二叉树
问题描述二叉树可以用于排序。其原理很简单：对于一个排序二叉树添加新节点时，先与根节点比较，若小则交给左子树继续处理，否则交给右子树。当遇到空子树时，则把该节点放入那个位置。比如，10 8 5 7 12 4 的输入顺序，应该建成二叉树如下图所示，其中.表示空白。...|-1210-|...|-8-|.......|...|-7.......|-5-
2017-05-21 17:44:49
823
原创 翻硬币
#include #include #include using namespace std;const int maxn = 1000 +5;char str1[maxn], str2[maxn];inline void flip(char *s, int p){ if(s[p] == '*') s[p] = 'o'; else s[p] = '*';}int
2017-05-19 22:03:57
398
原创 连号区间（*）
/*感觉有点不科学，50000的数据量，n^2竟然能过，不可思议。。。*/#include #include #include using namespace std;const int maxn = 50000 + 5;const int INF = 0x3f3f3f3f;int n;int a[maxn];int main(){ //freopen("in.tx
2017-05-19 21:45:54
328
原创 九宫重排（BFS）
#include #include #include #include using namespace std;struct Node { string code; int d; Node(const string& c, int d): code(c), d(d) {} Node() {}};string bState, eState;string moveSqu
2017-05-19 20:56:11
1221
原创 地宫取宝（dp）
/*solution: dp 设dp[i][j][x][y]:=走到i,j处，手中有x件宝物，且最近拿的一件宝物的价值为y的方案数note: 宝物价值可能为0，所以要加上1.*/#include #include #include using namespace std;const int maxn = 55;const int M = 10000000
2017-05-19 17:15:25
300
原创 小朋友排队
/*solution: 数状数组求出逆序数。 这道题首先要求的就是逆序数对，根据这个数在所有逆序数对中出现的个数就可以算出来不高兴值。*/#include #include #include #include #include using namespace std;const int maxn = 1000000 + 5;typedef long long ll;
2017-05-18 22:24:26
287
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人