第一次尝试用C++迭代器编写算法，使用的是纯迭代器 ...
分类：
编程语言 时间：
2019-08-03 00:37:52
阅读次数：
94
一、原理 ? 归并算法是采用分治法(Devide and Conquer)的一个典型应用，即先保证每个子序列有序，再将子序列进行合并，处理使得合并后的子序列有序，如此逐步得到一个有序的序列。 ? 归并算法在实现上分为自下向上的迭代归并排序和自上向下的递归式的归并排序。下面将分别以代码形式实现两种实现 ...
分类：
编程语言 时间：
2019-07-31 22:08:54
阅读次数：
143
重点 查找算法着重掌握：顺序查找、二分查找、哈希表查找、二叉排序树查找。 排序算法着重掌握：冒泡排序、插入排序、归并排序、快速排序。 顺序查找 算法说明 顺序查找适合于存储结构为顺序存储或链接存储的线性表。 算法思想 顺序查找也称为线形查找，属于无序查找算法。从数据结构线形表的一端开始，顺序扫描，依 ...
分类：
编程语言 时间：
2019-07-28 13:46:10
阅读次数：
96
稳定的排序算法：冒泡排序、插入排序、归并排序和基数排序。 不是稳定的排序算法：选择排序、快速排序、希尔排序、堆排序。 冒泡 选择 选择排序的思想是将序列分为有序和无序两个部分，不断从无序序列中选择最小的增加到有序序列中，这样，序列就从小到大排列整齐。 插入排序 插入排序原理是将当前元素与前面的元素比 ...
分类：
编程语言 时间：
2019-07-27 15:41:20
阅读次数：
127
归并排序求逆序对题目（持续更新） $1.$ " $Ultra$ $Quicksort$ （需要该篇博文的阅读密码）" 归并排序求逆序对 细节：传参三个，左、中、右三端点，每次运算注意中端点总取左右端点和的一半；返回条件为左右端点相等，此时无需排序。 $View$ $Code$ cpp void ms ...
分类：
编程语言 时间：
2019-07-25 23:09:42
阅读次数：
115
1.度量一个程序（算法）执行时间的两种方法 1）事后统计的方法 这种方法可行, 但是有两个问题：一是要想对设计的算法的运行性能进行评测，需要实际运行该程序；二是所得时间的统计量依赖于计算机的硬件、软件等环境因素, 这种方式，要在同一台计算机的相同状态下运行，才能比较那个算法速度更快。 2）事前估算的 ...
分类：
编程语言 时间：
2019-07-25 12:07:52
阅读次数：
101
快速排序 快速排序也是最常用的排序算法，和归并算法一样，快速排序也采用分治的方法，将原始数组分为较小的数组。（但是并没有像归并排序那样将它们分开） 思路： 1.从数组中选择中间一项作为主元； 2.创建两个指针，左边一个指向数组的第一项，右边指向数组最后一项。移动左指针直到我们找到一个比主元大的元素， ...
分类：
编程语言 时间：
2019-07-25 00:20:19
阅读次数：
140
▎什么是分治？ ?『定义』 分治，字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。在计算机科学中，分治法就是运用分治思想的一种很重要的算法。分治法是很多高效算法的基础，如 ...
分类：
编程语言 时间：
2019-07-23 09:39:29
阅读次数：
125
(c) hdu1394 如在阅读本文时遇到不懂的部分，请在评论区询问，或跳转 线段树总介绍 线段树求逆序对数比较少见啊(归并排序多快啊...但是本文是讲解线段树写法...)，何况这题还加了点别的玩意儿... 1. 本来这种题目要离散化的，可是体中保证了数列0~n-1. 2. 每次把首位放到最末，显然 ...
分类：
其他好文 时间：
2019-07-22 20:02:17
阅读次数：
132
