- 博客(6)
- 问答 (1)
- 收藏
- 关注
原创 hdu 4151 The Special Number
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4151
2016-07-29 19:45:41 781
原创 PAT L2-011. 玩转二叉树
题目链接:https://www.patest.cn/contests/gplt/L2-011#include #include #include #include #include #include using namespace std;#define INF 0x3f3f3f3f#define N 50int preorder[N], inorder[N];i
2016-07-15 01:14:02 644
原创 结构体指针的声明和定义
结构体定义typedef struct node{ int data; node *lchild; node *rchild; node() { lchild=NULL; rchild=NULL; }}Node;第一种情况:int main(){ Node *p; p->data=
2016-07-15 00:45:41 1266
原创 PAT L1-009. N个数求和 模拟
题目链接:https://www.patest.cn/contests/gplt/L1-009#include #include #include #include #include using namespace std;#define INF 0x3f3f3f3ftypedef long long ll;typedef struct node{ ll a,
2016-07-14 15:41:04 2302
原创 PAT L2-002. 链表去重 模拟
#include #include #include #include #include using namespace std;#define INF 0x3f3f3f3f#define N 100005typedef long long ll;int firstAddress[10005];int key[N];int next[N];bool duplicat
2016-07-14 13:30:57 376
原创 图论最短路之Dijkstra算法,SPFA算法
一.最短路径的最优子结构性质(转载 原文链接http://www.cnblogs.com/dolphin0520/archive/2011/08/26/2155202.html) 该性质描述为:如果P(i,j)={Vi....Vk..Vs...Vj}是从顶点i到j的最短路径,k和s是这条路径上的一个中间顶点,那么P(k,s)必定是从k到s的最短路径。下面证明该性质的正确性。 假设P
2016-07-13 14:26:16 3676
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人