- 博客(5)
- 收藏
- 关注
原创 算法导论总结---第一部分,1-5章
欢迎大家挑错第一部分、算法基础 这一部分主要说了分治法和算法的时间分析。一开始先介绍了插入法,这个方法就像我们玩扑克牌的时候,选一张排,插入前面已经排好的序列里面。为了实现这个算法,我们就要有个抽象的思维,假设前面的i个数字已经排好,那么我们就要把i+1位置上的数字和前i的逐个比较,找到i+1应该插入的位置。如果是用数组的话,那就意味着还要移位。算法时间复杂度是O(n^2),c代
2012-06-08 20:49:13 530
原创 算法导论总结
打算写一系列的算法导论文章,把消化了的知识写出来,这样既可以深化加强理解,也可以在忘记的时候,看回自己写的东西,当然,还包括一些练习的答案。
2012-06-08 20:43:33 303
原创 数据结构:一、线性表及例子操作
数据结构一、线性表 线性表其实很简单,就是一条线的关系,除了最前面和最后的结点,每一个结点前面都有一个结点,叫前驱,每一个结点后面也有一个结点,叫后继。不过世上的事情都是很灵活的,你也可以把最后一个结点和最前一个结点链接起来,那样就成一个环了,那就叫循环链表。 其实我们想一下,在编程的时候,对于一组数据我们的存储方式其实也就那么两种,一种是数组(这叫顺序储存
2012-03-12 19:27:34 3227
原创 二栈共享空间静态储存简例
#include#define MAX 10#define FAIL -999999typedef int Elem;typedef struct { Elem date[MAX]; int top1; int top2;} Stack;//top1 attach num=0,top2 attach num=1void init
2012-03-08 11:10:38 392
原创 约瑟夫环问题
约瑟夫环就是n个人,围成一圈,然后从1开始数,数到m就出去,然后重新计数。下面给出两个算法,一个是模拟过程得出出列的顺序,另外一个就是得出最后出列的人都序号;#includeint main(void){ int n,m; scanf("%d %d",&n,&m); int a[n],i,j=n-1,k=1; for(i=0; i
2012-03-05 16:26:33 278
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人