递归函数 定义：在一个函数里面再调用这个函数本身 递归的最大深度：997 二分查找算法 简单版二分法 升级版二分法 ...
分类：
编程语言 时间：
2018-06-13 11:44:16
阅读次数：
167
/* 折半查找 */ /* 输出：9 */ static int BinarySearch(int [] a, int n, int key){ int low, high, mid; low = 0; high = n; while(low <= high){ mid = (low + high) ...
分类：
其他好文 时间：
2018-06-09 13:16:29
阅读次数：
132
算法简介 折半插入排序（binary insertion sort）是对插入排序算法的一种改进，由于排序算法过程中，就是不断的依次将元素插入前面已排好序的序列中。由于前半部分为已排好序的数列，这样我们不用按顺序依次寻找插入点，可以采用折半查找的方法来加快寻找插入点的速度。 算法动态演示： 算法思想 ...
分类：
编程语言 时间：
2018-06-09 11:37:16
阅读次数：
223
Qt提供的关联容器，QMap、QMultiMap，QHash、QMultiHash和QSet，带有“Multi”字样的容器支持在一个键上面关联多个值。 “Hash”容器提供了基于散列函数的更快的查找，而非 Hash 容器则是基于二分搜索的有序集合。 一、QMap、QMultiMap QMap<Key ...
分类：
其他好文 时间：
2018-06-06 23:54:26
阅读次数：
209
1、索引是什么 索引（Index）是帮助MySQL高效获取数据的数据结构。可以得到索引的本质：索引是数据结构。 可以理解为“排好序的快速查找数据结构” 在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据, 这样就可以在这些数据结构上实现高级查找算法，这种 ...
分类：
数据库 时间：
2018-06-03 14:20:02
阅读次数：
128
简单介绍下 冒泡排序算法、快速排序算法。二分查找算法、线性查找算法 ...
分类：
编程语言 时间：
2018-06-01 13:19:37
阅读次数：
151
可查找重复元素的二分查找算法 二分查找算法思想：又称为 折半查找，二分查找适合对已经排序好的数据集合进行查找。假设有一升序的数据集合，先找出升序集合中最中间的元素，将数据集合划分为两个子集，将最中间的元素和关键字key进行比较，如果等于key则返回；如果大于关键字key，则在前一个数据集合中查找；否 ...
分类：
编程语言 时间：
2018-05-29 00:29:40
阅读次数：
205
1.学习总结 1.1查找的思维导图 1.2.查找学体会 （1）理解查找的基本概念，包括静态查找表和动态查找表、内查找和外查找之间的差异以及平均查找长度等。 （2）重点掌握线性表上各种查找算法，包括顺序查找、折半查找和分块查找的基本思路、算法实现和查找效率等。 （3）掌握各种树表的查找算法，包括二叉排 ...
分类：
其他好文 时间：
2018-05-27 14:43:28
阅读次数：
226
为方便讨论，m=max(m,n) n=min(m,n) 方法1：t=n 判断t是不是n的因子 判断t是不是m的因子 优化：只在n的因子中考察t 方法2：n,m作因式分解，提取公共小因子的乘积 方法3：筛选法得到质数表 思考，拓展 1.用质数表优化算法 2.算法输入数量的变化：多个整数求最大公因子 3 ...
分类：
其他好文 时间：
2018-05-27 12:01:32
阅读次数：
161
