_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 阅读(141) 评论(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 阅读(120) 评论(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 阅读(90) 评论(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 阅读(94) 评论(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 阅读(81) 评论(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 阅读(147) 评论(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 阅读(115) 评论(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 阅读(70) 评论(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 阅读(137) 评论(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 阅读(75) 评论(0) 推荐(0)