原理请参考《算法导论》 插入式排序算法实现： 递归实现分治，merge函数实现合并算法实现： 冒泡算法实现： 所有代码均经过测试，结果正确。 ...
分类：
编程语言 时间：
2018-04-15 14:55:34
阅读次数：
147
本文主要整理了数据库常用的算法。 我们虽然没有必要从头开始了解数据库的底层算法是什么，但是了解大概原理是必要的。 其实现在很多技术都可以从经典算法中找到原型，比如Hadoop其实就是合并算法演变过来了。 这样说来算法相当于 内功 ，如果能理解了这些算法，再学其他的技术，就是 一鞭一条痕 一掴一掌血 ...
分类：
数据库 时间：
2018-02-07 17:07:31
阅读次数：
223
先上代码: 这个算法中基本的操作是合并两个已排序的表。 基本的合并算法是: 取两个输入数组A和B，一个输出数组C，以及三个计数器Aptr、Bptr、Cptr，它们初始置于对应数组的开始端。A[Aptr]和B[Bptr]中的较小者被拷贝到C中的下一个位置，相关的计数器向前推进一步。当两个输入表有一个用 ...
分类：
编程语言 时间：
2017-11-09 11:47:47
阅读次数：
185
一、merge算法 合并算法merge()总是基于这样一个事实：单个元素总是有序的。 对于原待排序列，因为单元素是最小的有序单元，因此合并算法总是从两个单元素作为待合并的子序列开始，逐步向上合并。 例如：int[] ary = {9,12,78,10,30,8,20,15,50,60};其合并轨迹为 ...
分类：
编程语言 时间：
2017-09-17 13:35:31
阅读次数：
245
实例1 使用视图的两种算法merge和temptable分别统计 表tb_phone中market_price大于4000的手机,然后查询视图查找出小于6000的手机 简单总结最终获取的结果:查询出market_price大于4000且小于6000的手机 表数据: merge合并算法 合并的执行方式 ...
分类：
数据库 时间：
2017-08-20 15:54:11
阅读次数：
1824
简述顺序存储结构和链式存储结构的优缺点 ① 顺序存储时，相邻数据元素的存放地址也相邻（逻辑与物理统一）；要求内存中可用存储单元的地址必须是连续的。 优点：存储密度大（＝1），存储空间利用率高。缺点：插入或删除元素时不方便。 ②链式存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点 ...
分类：
编程语言 时间：
2017-03-31 11:58:33
阅读次数：
129
1, 数据类型隐式转换 与 查看是否使用了索引 2,select_type select类型，它有以下几种值 2.1 simple 它表示简单的select,没有union和子查询 2.2 primary 最外面的select,在有子查询的语句中，最外面的select查询就是primary, 3 t ...
分类：
数据库 时间：
2017-01-17 00:14:04
阅读次数：
406
转自；http://flyingcat2013.blog.51cto.com/7061638/1281026 前面的三种排序算法（冒泡排序，选择排序，插入排序）在平均情况下均为O(n^2)复杂度，在处理较大数据的时候比较吃力。现在来说说相对快速一些的算法，例如下面的归并排序。 算法概述/思路 归并排 ...
分类：
编程语言 时间：
2016-12-10 19:18:09
阅读次数：
383
区域分割一般认为有漫水填充，区域分裂与合并，分水岭，这篇是中间的区域分裂和合并。
区域分裂合并算法的基本思想是先确定一个分裂合并的准则,即区域特征一致性的测度,当图像中某个区域的特征不一致时就将该区域分裂成4 个相等的子区域,当相邻的子区域满足一致性特征时则将它们合成一个大区域,直至所有区域不再满足分裂合并的条件为止. 当分裂到不能再分的情况时，分裂结束，然后它将查找相邻...
分类：
其他好文 时间：
2016-08-12 18:25:00
阅读次数：
3646
