排序算是编程最基本的算法问题之一了，熟练掌握排序算法也能加深自己对数据结构的理解，也能提高自己的编程能力，以下为个人参考许多大神博客后对常用排序算法的学习总结。 目录: 1. 概述 所谓排序(sorting)就是整理数据的序列，使其按照特定顺序排列的操作。排序在现实生活中(如整理书籍，表格数据等)， ...
分类：
编程语言 时间：
2018-12-30 02:56:43
阅读次数：
260
方法一：总体思路：第一种方法是于航算法课程里面的交换字符数组的方法，这种方法的思路是通过交换数组中的两个元素来获取新的排列，交换位坐标k从首位开始，当移动到末位后，则return，而交换位数字一次与他之后的所有元素交换（包含它本身），然后调用递归，并使交换位坐标向后移动一位，然后再回溯。 方法二：总 ...
分类：
其他好文 时间：
2018-12-29 17:09:54
阅读次数：
294
递归的本质 逻辑上自己调用自己 系统上帮你压栈 比如我要解决一个问题A 我必须先解决他的子问题B B也有子问题C C也有........ 相当于一种依赖的关系 递归 去回 耗内存 效率低 一切递归可以改成非递归 master公式 T（N）= T（N/2）+0（N） 待续 归并 mergeSort 分 ...
分类：
其他好文 时间：
2018-12-29 00:13:39
阅读次数：
245
常用排序算法 目录 一、冒泡排序 二、选择排序 三、插入排序 四、快速排序 五、堆排序 六、归并排序 七、基数排序 八、希尔排序 九、桶排序 十、总结 一、冒泡排序 1、思路：首先，列表每两个相邻的数比较大小，如果前边的比后边的大，那么这两个数就互换位置。就像是冒泡一样 2、代码关键点： 趟数：n- ...
分类：
编程语言 时间：
2018-12-27 03:17:25
阅读次数：
241
#include #include #include #include using namespace std; int temp[100]; int num=0; void Merge(int a[],int left,int mid,int right){ int i=left,j=mid+1,... ...
分类：
编程语言 时间：
2018-12-27 00:37:02
阅读次数：
302
title: 求包含每个有序数组(共k个)至少一个元素的最小区间 toc: false date: 2018 09 22 21:03:22 categories: OJ tags: 归并 给定k个 有序 数组, 每个数组有个N个元素，找出一个最小的闭区间，使其包含每个数组中的至少一个元素。 关于最小 ...
分类：
编程语言 时间：
2018-12-26 20:03:38
阅读次数：
376
其实就是把打的问题转化为小的问题，小的问题解决了打的问题自然就解决了，这一听就像是递归，没错就是递归。比较经典的有：汉诺塔，八皇后，归并排序了，等等。我就不列出代码了，网上多的是。关键是将大的问题转化为小的问题，这种思想。其实再将问题分解以后，小的对象面临的问题的本质和大的对象面临问题的本质是一样的 ...
分类：
编程语言 时间：
2018-12-25 19:58:47
阅读次数：
189
首先来看看原题 微软2010年笔试题 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序数对。一个排列中逆序的总数就称为这个排列的逆序数。如{2，4，3，1}中，2和1，4和3，4和1，3和1是逆序数对，因此整个数组的逆序数对个数为4，现在给定一数组，要 ...
分类：
编程语言 时间：
2018-12-25 13:11:55
阅读次数：
228
NumPy - 简介 NumPy 是一个 Python 包。 它代表 “Numeric Python”。 它是一个由多维数组对象和用于处理数组的例程集合组成的库。 Numeric，即 NumPy 的前身，是由 Jim Hugunin 开发的。 也开发了另一个包 Numarray ，它拥有一些额外的功 ...
分类：
编程语言 时间：
2018-12-23 23:56:50
阅读次数：
359
In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacen ...
分类：
其他好文 时间：
2018-12-23 22:07:46
阅读次数：
146
