- 博客(5)
- 收藏
- 关注
RSS订阅原创 算法导论总结---第一部分，1-5章
欢迎大家挑错第一部分、算法基础 这一部分主要说了分治法和算法的时间分析。一开始先介绍了插入法，这个方法就像我们玩扑克牌的时候，选一张排，插入前面已经排好的序列里面。为了实现这个算法，我们就要有个抽象的思维，假设前面的i个数字已经排好，那么我们就要把i+1位置上的数字和前i的逐个比较，找到i+1应该插入的位置。如果是用数组的话，那就意味着还要移位。算法时间复杂度是O(n^2)，c代
2012-06-08 20:49:13
517
原创 算法导论总结
打算写一系列的算法导论文章，把消化了的知识写出来，这样既可以深化加强理解，也可以在忘记的时候，看回自己写的东西，当然，还包括一些练习的答案。
2012-06-08 20:43:33
295
原创 数据结构：一、线性表及例子操作
数据结构一、线性表 线性表其实很简单，就是一条线的关系，除了最前面和最后的结点，每一个结点前面都有一个结点，叫前驱，每一个结点后面也有一个结点，叫后继。不过世上的事情都是很灵活的，你也可以把最后一个结点和最前一个结点链接起来，那样就成一个环了，那就叫循环链表。 其实我们想一下，在编程的时候，对于一组数据我们的存储方式其实也就那么两种，一种是数组（这叫顺序储存
2012-03-12 19:27:34
3186
原创 二栈共享空间静态储存简例
#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
376
原创 约瑟夫环问题
约瑟夫环就是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
262
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人