简单选择排序 简单选择排序属于选择排序， 选择排序的思想是：每一趟从待排序的记录中选出关键字最小的记录，按顺序放在以排序的记录序列的后面，知道全部排完为止。 1.简单选择排序法是每次循环找出最值，循环结束后将最值调整到合适位置，交换的次数少。 每次找出当前无序队列中的最小的元素与第一个交换位置，再选 ...
分类：
编程语言 时间：
2017-04-22 17:32:59
阅读次数：
179
105. Construct Binary Tree from Preorder and Inorder Traversal 题目链接：https://leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-trav ...
分类：
其他好文 时间：
2017-04-22 09:36:21
阅读次数：
231
题目：Linked List Cycle 判断一个单链表中是否有环，要求常量空间复杂度； 思路： 使用两个指针同时从链表表头开始移动，一个移动一步，一个移动两步，直到两个指针重合或某一指针指向链尾。 两个指针重合则单链表有环存在，否则没有。 第二个指针以第一个指针的两倍的速度移动，而第一个指针每次移 ...
分类：
其他好文 时间：
2017-04-21 22:54:49
阅读次数：
233
题目：Reorder List 首尾重新结合形成新的链表； 要求：不能改变链表的元素，空间复杂度O(1) 题目意思： 将链表L0→L1→…→Ln-1→Ln重排变成L0→Ln→L1→Ln-1→L2→Ln-2→… 思路： 首先将链表分为前后两半；L0→L1→...→L(n+1)/2和L(n+1)/2 + ...
分类：
其他好文 时间：
2017-04-21 00:16:06
阅读次数：
156
本节内容 算法定义 时间复杂度 空间复杂度 常用算法实例 1.算法定义 算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个 ...
分类：
编程语言 时间：
2017-04-20 21:01:27
阅读次数：
258
二叉树常规遍历算法的时间复杂度和空间复杂度均为O(n)，而Morris二叉树遍历算法则利用线索化思路将二叉树遍历的空间复杂度变为O(1)…… ...
分类：
其他好文 时间：
2017-04-18 18:22:40
阅读次数：
212
目录 1 问题描述 2 解决方案 2.1定位法 1 问题描述 在一个m行n列的二维数组中，每一行都按照从左到右递增的顺序排列，每一列都按照从上到下递增的顺序排列。现在输入这样的一个二维数组和一个整数，请完成一个函数，判断数组中是否含有该整数。 2 解决方案 2.1定位法 下面算法的时间复杂度为O(m ...
分类：
编程语言 时间：
2017-04-16 18:09:23
阅读次数：
166
w 如何学习数据结构？ - 知乎 https://www.zhihu.com/question/21318658/answer/63652147 作者：知乎用户链接：https://www.zhihu.com/question/21318658/answer/63652147来源：知乎著作权归作者所 ...
分类：
其他好文 时间：
2017-04-16 11:19:57
阅读次数：
185
2017-04-14 2.设计一个高效的算法，将顺序表的所有元素逆置，要求算法的空间复杂度为O(1)。 ...
分类：
其他好文 时间：
2017-04-15 00:16:17
阅读次数：
210
目录 1 问题描述 2 解决方案 2.1比较计数排序 2.2 分布计数排序 1 问题描述 给定一组数据，请使用计数排序，得到这组数据从小到大的排序序列。 2 解决方案 2.1比较计数排序 下面算法的时间复杂度为O(n^2)，空间复杂度为O(n)。此方法对于任意一组数据均可排序。 具体代码如下： 运行 ...
分类：
编程语言 时间：
2017-04-14 20:32:32
阅读次数：
222
