- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 疑惑代码
#include#includeusing namespace std;class Triangular{public: Triangular(){_length=1;_beg_pos=1;_next=0;} Triangular(int len,int beg_pos){_length=len; _beg_pos=beg_pos;} int length()const {re
2013-10-17 15:20:59 572
原创 pat1064 Complete Binary Search Tree (30)——递归
思路:先将数组排序,每次计算每个二叉点的左孩子点数,并维护好[left,right] 区间。#include#includeusing namespace std;const int maxn =1005;int n,a[maxn],ans[maxn];int cmp(const void *a,const void *b){ return *(int *)a-*(int
2013-10-05 01:57:10 1659
原创 1053. Path of Equal Weight——深搜
方便输出的一点操作:将子节点根据weight来排序,这样遍历到符合要求的路径就可以直接输出! #include#include#include#includeusing namespace std;const int maxn=105;int n,m,s;class node{public: int cnt,flag; int son[maxn];};nod
2013-10-03 17:02:18 880
原创 1018. Public Bike Management (27分)——深搜
#include#include#includeusing namespace std;const int maxn=505;const int bignum=999999;int C,N,S,M;class node{public: int to,next,cost;};node edge[maxn*3];int head[maxn],cnt=0,vis[maxn],
2013-10-02 14:06:52 867
原创 1017. Queueing at Bank——优先队列
其实可以不用优先队列的! 优先队列需要重载“#include#include#include#include#includeusing namespace std; const int maxn =10003;class node{public: int h,m,s,pro; }; bool operator<(const node &a,const n
2013-10-01 01:50:10 694
创建学生信息管理系统
2010-12-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人