插入排序法思想：将n个数字分为前面几个是有序数字集合，后面几个为无序集合。当然尚未排序之前，可以将n0 看为有序数集合,N1-Nn-1 看为等待排序的无序集合。从N1开始将无序数一个一个插入到有序数集合中，使之再次成为有序数集合，当第Nn-1 个数字插入有序数集合中后。整个n数字集合便成为有序集合。 ...
分类：
编程语言 时间：
2019-01-05 19:55:40
阅读次数：
160
概述 快速排序算法是基于交换的高效排序算法, 采用了分治的思想. 其基本思想如下: 其时间空间复杂度如下: 快速排序就是将小的放左边, 大的放右边, 在对左右进行重复执行. 其代码实现如下: 同时, 快速排序也可以进行三切分, 分为大于、等于、小于三组, 对于重复元素比较多的情况, 如此切分是比较好 ...
分类：
编程语言 时间：
2019-01-02 21:39:01
阅读次数：
165
归并排序 归并排序和快速排序是两个经典的排序算法，是计算机的基础设施的重要组成部分，完整科学地理解它们的特性有助于我们将其用于实际的系统排序，快排也是二十世纪科学和工程领域的十大算法之一。 mergesort 归并排序基本思想：把数组分成两半，递归地排好每一半，合并有序的两半。另外，冯诺依曼被公认为 ...
分类：
其他好文 时间：
2019-01-02 17:18:37
阅读次数：
225
【题目】： 给定两个有序数组arr1和arr2，再给定一个整数k，返回所有的数中第K小的数 举例： arr1=[1, 2, 3, 4, 5]，arr2=[3, 4, 5]，k=1 1是所有数中第1小的数，所以返回1 arr1=[1, 2, 3]，arr2=[3, 4, 5, 6]，k=4 3是所有数 ...
分类：
编程语言 时间：
2019-01-01 17:29:08
阅读次数：
196
题目 给定一个非负整数数组 A，返回一个由 A 的所有偶数元素组成的数组，后面跟 A 的所有奇数元素。 你可以返回满足此条件的任何数组作为答案。 输入 ：[3,1,2,4] 输出 ：[2,4,3,1] 输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。 解题思路 根据 ...
分类：
编程语言 时间：
2019-01-01 16:05:59
阅读次数：
172
题目描述：统计一个数字在排序数组中出现的次数。 实现语言：Java ...
分类：
编程语言 时间：
2018-12-30 11:42:10
阅读次数：
191
题目： 有两个排序的数组A1和A2，内存在A1的末尾有足够的空余空间容纳A2。请写一个函数，把A2的所有数字插入A1中，并且所有的数字是排序的。 首先想到的思路是从A1从头到尾复制数字，但是就会出现多次复制一个数字的情况。更好的办法是从尾到头比较A1和A2的数字，并把较大的数字，复制到A1中的合适位 ...
分类：
编程语言 时间：
2018-12-28 16:03:50
阅读次数：
461
NumPy - 简介 NumPy 是一个 Python 包。 它代表 “Numeric Python”。 它是一个由多维数组对象和用于处理数组的例程集合组成的库。 Numeric，即 NumPy 的前身，是由 Jim Hugunin 开发的。 也开发了另一个包 Numarray ，它拥有一些额外的功 ...
分类：
编程语言 时间：
2018-12-23 23:56:50
阅读次数：
359
搜索旋转排序数组 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。 你可以假设数组中不存在重复的元素。 你的算法时 ...
分类：
编程语言 时间：
2018-12-23 11:10:08
阅读次数：
145
dataList类定义： 构造函数 选择排序 插入排序 快速排序 菜单 额，复制过来格式就乱了，自己对齐吧 测试函数 完整代码 #include<iostream> #include<ctime> const int maxsize = 10; using namespace std; class ...
分类：
编程语言 时间：
2018-12-21 22:44:59
阅读次数：
305
