一、问题描述 内部排序是一件具有重大意义的问题，许多项目的实现中都需要用到排序。 我们知道，排序的算法有许多种，每种排序算法的时间复杂度和空间复杂度不尽相同。在解决实际问题时，往往需要根据实际需要选择排序算法。 本实验重点介绍希尔排序的算法实现及其原理，简要说明与其相关的直接排序算法，并讨论希尔排序
分类：
编程语言 时间：
2016-02-09 08:06:51
阅读次数：
216
一、问题描述 内部排序是一件具有重大意义的问题，许多项目的实现中都需要用到排序。 我们知道，排序的算法有许多种，每种排序算法的时间复杂度和空间复杂度不尽相同。在解决实际问题时，往往需要根据实际需要选择排序算法。 上次实验已经讨论了希尔排序的实现及其原理，本实验重点介绍另一种排序算法——快速排序。实验
分类：
编程语言 时间：
2016-02-09 08:04:09
阅读次数：
256
算法的时间复杂度和空间复杂度合称为算法的复杂度。 1.时间复杂度 （1）时间频度 一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执
分类：
编程语言 时间：
2016-02-08 17:24:58
阅读次数：
216
前言 上一篇《数据结构和算法》中我介绍了数据结构的基本概念，也介绍了数据结构一般可以分为逻辑结构和物理结构。逻辑结构分为集合结构、线性结构、树形结构和图形结构。物理结构分为顺序存储结构和链式存储结构。并且也介绍了这些结构的特点。然后，又介绍了算法的概念和算法的5个基本特性，分别是输入、输出、有穷性、
分类：
编程语言 时间：
2016-02-02 23:20:44
阅读次数：
343
73. Set Matrix Zeroes 分析：如果没有空间限制，这道题就很简单，但是要求空间复杂度为O(1)，因此需要一些技巧。代码如下（copy网上的代码） class Solution { public: void setZeroes(vector<vector<int> > &matrix
分类：
其他好文 时间：
2016-02-01 18:00:54
阅读次数：
137
题目描写叙述： 定义字符串左旋转操作：把字符串前面的若干个字符移动到字符串尾部，如把字符串 abcdef 左旋转 2 位得到字符串 cdefab。请实现字符串左旋转的函数，要求对长度为 n 的字符串操作的时间复杂度为 O(n)，空间复杂度为 O(1)。 解法一：暴力移位法 此方法就是将须要移动的字符
分类：
其他好文 时间：
2016-01-30 17:36:51
阅读次数：
112
给定一个包含正数和负数的整数数组，重新排列它，使得所有的负数排在前面，所有的正数排在后面。正数间和负数间的相对顺序保持不变。期望时间复杂度是O(n), 空间复杂度是O(1). 例如: 给定 [-1,2,-2,3,5,-4], 重新排列后变成 [-1,-2,-4,2,3,5] 分析： 1. 最简单的算
分类：
编程语言 时间：
2016-01-30 02:03:52
阅读次数：
812
共有三种思路。 哈希表。 将较小的那个数组中的所有元素存在哈希表中。然后依次验证另一个数组中的数字是否有出现过。时间复杂度O(m + n)，空间复杂度O(min(m, n)) 二分搜索法 将较小的那个数组中的每一个元素，都用二分搜索的方法在较大数组中验证是否出现过。当两个数组大小相差很大时，这种方法
分类：
其他好文 时间：
2016-01-28 08:15:28
阅读次数：
160
题目一： 给定一个整形数组arr和一个大于1的整数k。已知arr中只有1个数出现了奇数次，其他的数都出现了偶数次，请返回出现了奇数次的数。 时间复杂度为O(N)，额外空间复杂度为O(1)。 思路： 整数n与0异或的结果是n，整数n与整数n异或的结果是0.所以先申请一个整形变量，记为eO。把eO和每个...
分类：
编程语言 时间：
2016-01-27 19:18:35
阅读次数：
139
题目描述：一个整型数组里除了1个数字之外，其他的数字都出现了两次，请写程序找出这个只出现一次的数字。要求时间复杂度是 O(n)，空间复杂度是 O(1)，例如输入数组｛2, 4, 3, 3, 2, 5 }，因为只有 4 这个数字只出现一次，其他数字都出现了两次，所以输出 4思路分析：本题以及延伸题目，...
分类：
编程语言 时间：
2016-01-26 23:33:59
阅读次数：
370
