_noname - 博客园

2015年7月30日

摘要： //线性表的链式存储：单链表#include#includetypedef int DataType;typedef struct Node{ DataType data; //数据域 struct Node *next; //指针域}ListNode,*LinkList;//将单链表初始化为空... 阅读全文

posted @ 2015-07-30 23:39 _noname 阅读(136) 评论(0) 推荐(0) 编辑

_DataStructure_C_Impl：顺序表

摘要： //线性表的顺序存储：顺序表//#pragma once//#ifndef SeqList_H//#define SeqList_H#include#include#define ListSize 100typedef int DataType;typedef struct{ DataType ... 阅读全文

posted @ 2015-07-30 02:42 _noname 阅读(117) 评论(0) 推荐(0) 编辑

2015年7月27日

平衡二叉树

摘要： //平衡二叉树#include#includestruct TreeNode{ int val; int depth; TreeNode *left,*right;};void computeDepth(TreeNode *root){ int depth; if(root->left!=NUL... 阅读全文

posted @ 2015-07-27 22:10 _noname 阅读(82) 评论(0) 推荐(0) 编辑

基于递归的二叉树遍历

摘要： //基于递归的二叉树遍历#include#includestruct TreeNode{ int val; TreeNode *left,*right;};TreeNode *insertTree(TreeNode *root,int val){ TreeNode *newNode; ... 阅读全文

posted @ 2015-07-27 20:50 _noname 阅读(91) 评论(0) 推荐(0) 编辑

二叉树的建立

摘要： //二叉树的建立#include#includestruct TreeNode{ int val; TreeNode *left,*right;};TreeNode *insertTree(TreeNode *root,int val){ TreeNode *newNode; if(root==... 阅读全文

posted @ 2015-07-27 20:22 _noname 阅读(80) 评论(0) 推荐(0) 编辑

链表的应用：计算每个作业的运行时间

摘要： //链表的应用：计算每个作业的运行时间#include#includestruct Task{ char name[50]; char sDate[15]; char sTime[15]; char eDate[15]; char eTime[15]; int cost; Task *next;... 阅读全文

posted @ 2015-07-27 01:23 _noname 阅读(141) 评论(0) 推荐(0) 编辑

2015年7月26日

循环链表:约瑟夫问题

摘要： //循环链表#includestruct Monkey{ int ID; Monkey * next;};int main(){ Monkey *link,*monkey,*lastMonkey; int totalMonkeys,stride,count; printf("input tota... 阅读全文

posted @ 2015-07-26 23:56 _noname 阅读(114) 评论(0) 推荐(0) 编辑

最长公共子序列

摘要： //最长公共子序列#include#include#define MAX_LEN 1000char sz1[MAX_LEN];char sz2[MAX_LEN];int aMaxLen[MAX_LEN][MAX_LEN];int main(){ scanf("%s%s",sz1,sz2); wh... 阅读全文

posted @ 2015-07-26 22:20 _noname 阅读(67) 评论(0) 推荐(0) 编辑

帮助Jimmy

摘要： //帮助Jimmy#include#include#include#define MAX_N 1000#define INFINITE 1000000int t,n,x,y,max;struct Platform{ int Lx,Rx,h;};Platform aPlatform[MAX_N+1... 阅读全文

posted @ 2015-07-26 20:48 _noname 阅读(134) 评论(0) 推荐(0) 编辑

最长上升子序列

摘要： //最长上升子序列#include#include#define MAX_N 1000int b[MAX_N+10];int aMaxLen[MAX_N+10];int main(){ int N; int i=0,j=0; scanf("%d",&N); for(i=1;ib[j]){ ... 阅读全文

posted @ 2015-07-26 00:50 _noname 阅读(72) 评论(0) 推荐(0) 编辑