
数据结构与算法
li10080115
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
插入排序
插入排序 每趟排序将一个数插入到之前有序的xu'lei原创 2014-08-04 10:39:14 · 288 阅读 · 0 评论 -
木桶排序
最快最简单的排序——桶排序 在我们生活的这个世界中到处都是被排序过的。站队的时候会按照身高排序,考试的名次需要按照分数排序,网上购物的时候会按照价格排序,电子邮箱中的邮件按照时间排序……总之很多东西都需要排序,可以说排序是无处不在。现在我们举个具体的例子来介绍一下排序算法。 首先出场的我们的主人公小哼,上面这个可爱的娃就是啦。期末考试完了老师要将同学们转载 2014-08-04 20:23:25 · 497 阅读 · 0 评论 -
算法学习轨迹(转)
对于编程的初学者,可以先通过简单的排序算法了解最简单的ADT线性表的常用操作;然后要重点掌握递归技术,包括递归和递推的相互转换。递归技术非常重要, 可以通过递归技术了解ADT栈的操作;接着学习搜索法的初步——回溯法,研究经典问题八皇后问题和走迷宫问题,通过这些经典问题了解深度优先搜索法 (DFS)和宽度优先搜索法(BFS)以及ADT栈、ADT队列的操作,要学会利用人工设置堆栈模拟递归;接着可以学习原创 2014-08-05 10:53:14 · 470 阅读 · 0 评论 -
啊哈 挑战题 汇总
1. 153是一个非常优美的数 153=1*1*1+5*5*5+3*3*3 你知道在三位整数(abc)中,满足abc=a*a*a+b*b*b+c*c*c这个条件的最大的整数是什么?原创 2014-08-05 10:58:44 · 715 阅读 · 0 评论 -
快速排序
它的时间复杂度达到了O(N2)。假如我们的计算机每秒钟可以运行10亿次,那么对1亿个数进行排序,桶排序则只需要0.1秒,而冒泡排序则需要1千万秒,达到115天之久,是不是很吓人。那有没有既不浪费空间又可以快一点的排序算法呢?那就是“快速排序”啦!光听这个名字是不是就觉得很高端呢。 假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数转载 2014-08-05 09:37:43 · 547 阅读 · 0 评论 -
前缀 后缀 中缀 表达式
它们都是对表达式的记法,因此也被称为前缀记法、中缀记法和后缀记法。它们之间的区别在于运算符相对与操作数的位置不同:前缀表达式的运算符位于与其相关的操作数之前;中缀和后缀同理。 举例: (3 + 4) × 5 - 6 就是中缀表达式 - × + 3 4 5 6 前缀表达式 3 4 + 5 × 6 - 后缀表达式 中缀表达式(中缀记法) 中缀表达式是一种通用的算术或逻辑公式转载 2015-07-08 12:01:23 · 386 阅读 · 0 评论 -
常见排序算法
public static boolean less(Comparable v, Comparable t) { return v.compareTo(t) < 0; } public static void exch(Comparable[] a, int i, int j) { Comparable t = a[i]; a[i]原创 2016-02-14 22:38:48 · 271 阅读 · 0 评论