- 博客(4)
- 收藏
- 关注
RSS订阅原创 URAL1086
打印素数表问题 #include #include #include using namespace std; int prime[15003]; void getPrime() { prime[0] = 2; int index = 1; bool flag = 0; for (int i = 3; index { flag = 0; for (in
2016-09-14 22:33:29
185
原创 POJ 3273
很基础的一道最大最小值问题，目标值将[l,r]区间划分为不满足条件和满足条件两部分（能否在m个月之内花完这些钱），由于当mid处在满足条件的区间时，目标值可能小于或等于mid，所以我让right=mid而不是mid-1（用mid-1也可以，但是要确保return l或者r） #include #include using namespace std; int divideDay(v
2016-09-14 20:39:31
232
原创 编程之美。分层遍历二叉树（使用队列）
层次遍历二叉树用队列是非常适合的，若需要打印出第n层的节点数据，只需要在队列中加入一个标记来分层（我使用的是NULL） #include #include using namespace std; struct Node { int t; Node *left, *right; Node(int t, Node * l = NULL, Node * r = NUL
2016-09-11 23:21:34
244
原创 编程之美。求二叉树节点最大距离
求出每个节点的高度（即该节点到子树最远叶节点的距离），最大距离的路径一定会经过某个子树的树根 在深度遍历时维持一个dis作为最大距离； #include using namespace std; int dis = 0; struct node { int longs;//最长节点 node* l; node* r; }; void find(node* r
2016-09-11 21:50:58
208
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人