数据结构与算法
文章平均质量分 82
leelit
这个作者很懒,什么都没留下…
展开
-
算法:快速排序算法
快速排序的思想是:yitang原创 2014-11-07 19:19:45 · 2065 阅读 · 1 评论 -
数据结构:线性表之单链表
线性表(亦作顺序表)是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的。原创 2014-10-30 18:10:46 · 1011 阅读 · 0 评论 -
数据结构:栈和队列
栈是在表尾进行插入和删除操作的线性表,允许数据操作的一头称为栈顶,另一端称为栈底,不含数据元素称为空栈。栈即后进先出(LIFO)的线性表。栈和线性表一样,同样有两种存储结构,顺序存储结构和链式存储结构。原创 2014-10-31 11:08:28 · 1008 阅读 · 0 评论 -
数据结构:树与二叉树
大部分笔记zaizi原创 2014-11-03 11:07:14 · 1080 阅读 · 0 评论 -
算法:三种简单排序算法
排序算法比较常见的有:冒泡排序、简单选择排序、直接插入排序;希尔排序、堆排序、归并排序和快速排序算法等。今天先学习一下前面三种比较简单的算法。排序的相关概念:①排序的稳定性:两个或多个元素相等,排序过后仍然是原来的顺序则为稳定排序。②内部排序:排序过程都在内存中进行;外部排序:需要对外存进行访问的排序过程。③内排序算法性能因素:1、时间性能,比较与移动;2、辅助空间;3、算法复杂性原创 2014-11-05 09:31:45 · 1503 阅读 · 0 评论 -
算法:归并算法的递归与非递归形式
归并算法是将两个或两个以上的有序表组合成一个新的有序表,它的原理是:假设初始序列含有n个记录,则可以看成是n个有序子序列,两两归并,得到[n/2]个有序子序列,再次归并……不断重复直至归并到长度为n的有序序列,这样的排序方法称为2路归并排序。实例一:递归形式的2路归并算法#define MAXSIZE 4int data[MAXSIZE] = {2,1,0,3};/*原创 2014-11-06 18:53:50 · 1040 阅读 · 0 评论 -
数据结构:循环链表求解约瑟夫环问题
打开博客,竟然有两个多月没更新博客了。最近一直在忙着准备实习招聘,所以没有学习什么Android的东西,而是在学习招聘中最被重视之一的数据结构与算法。对于这个博客,我是想专门写一些安卓的知识方便自己回顾还有比我新手的来参考的,就像我收藏的很多专门讲Android的博客那样。路漫漫其修远兮...蛮紧张的...那就码个代码放松一下吧...约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个原创 2015-03-06 22:18:18 · 1924 阅读 · 0 评论