名词Cardinality: 优化器在计算成本的时候，需要从统计信息中取得数据，然后去估计每一步操作所涉及的行数，叫做Cardinality。 比如，一张表T有1000行数据，列COL1上没有直方图，没有空值，并且不重复的值（distinct value）有500个。那么，在使用条件“WHERE.....
分类：
其他好文 时间：
2014-10-29 10:27:54
阅读次数：
117
基数树(radix tree)是一种不怎么常见的数据结构，这里简单的做一下介绍：在计算机科学中，基数树，是一种基于trie（字典树）的特殊的数据结构，可以快速定位叶子结点。radix tree是一种多叉搜索树，每个结点有固定的孩子数（叉数 为2^n）....
分类：
其他好文 时间：
2014-10-28 17:50:40
阅读次数：
486
技巧一：对无重复的数据集排序
对于给定的数据集，（2，4，1，12，9，7，6）如何对它排序？
第一种方式、使用最基本的冒泡，快排、基数排序等，最小时间复杂度 0(nlogn)。
第二种方式、使用位数组排序算法。
对于数据集排序，相信大多数都会在第一时间便能想起来，而对于方法二，就需要一定的思考了。...
分类：
编程语言 时间：
2014-10-28 00:52:23
阅读次数：
302
国外电容器耐压值通常用字母来表示基数，常见的代码和基数对应关系是： A：1.0；B：1.25；C：1.6；D：2.0；E：2.5；F：3.15；G4.0； H：5.0；J：6.3；K：8.0；Z：9.0； 字母前面的数表示10的幂，比如2A，即为10^2*1.0=100V，2C为10^2...
分类：
其他好文 时间：
2014-10-27 10:36:06
阅读次数：
197
今天发现...比较流行的后缀数组模板里的排序居然不是“基数排序”，而是“计数排序”....难怪我理解了那么久的代码还是理解不到...原来一开始的思想就没对...想了一下，原来后缀数组模板里的确实是“基数排序”，只不过对每一位排序的实现它用的是“计数排序”，而不是我一直所想的桶排。怎么没人说说这几个排...
分类：
编程语言 时间：
2014-10-25 20:03:07
阅读次数：
178
各种排序算法：冒择路(入)兮(稀)快归堆，桶式排序，基数排序冒泡排序，选择排序，插入排序，稀尔排序，快速排序，归并排序，堆排序，桶式排序，基数排序一、冒泡排序(BubbleSort)1. 基本思想： 两两比较待排序数据元素的大小，发现两个数据元素的次序相反时即进行交换，直到没有反序的数据元素为止。....
分类：
编程语言 时间：
2014-10-23 14:17:55
阅读次数：
201
基本C/C++、STL（vector、set、map、queue、string、algorithm）枚举、贪心、递归、分治、递推、模拟构造、位运算、常数优化数据结构队列、堆、栈、链表排序（插入、冒泡、快速、归并、堆、桶、基数）二分查找、散列表、并查集、哈夫曼树排序二叉树、左偏树、平衡树（Splay/...
分类：
编程语言 时间：
2014-10-18 00:34:46
阅读次数：
340
??
use MyItcast
--求1--100的和
declare @sum int=0,@number int=1;
while(@number
begin
set @sum=@sum+@number;
set @number=@number+1;
end
select @sum
--求1--100之间所有基数和
declare @sum int=0,@num in...
分类：
数据库 时间：
2014-10-16 23:09:03
阅读次数：
328
过了一天感觉没干什么，想刷一发题弥补一下，正在考虑去做哪道，室友说去试试PAT 1010，果然当年自己直接跳过了这题，一看这通过率（0.07）有点夸张了。题目是已知一个数，求另外一个数的基数，使得这两个数数值上相等。很自然的考虑到使用二分搜索来确定这个基数，数字表示使用[0-9a-z],这tmd的让...
分类：
其他好文 时间：
2014-10-15 18:55:11
阅读次数：
373
正则表达式实现资料验证的技术总结数据结构-排序: 各种排序算法全分析数据结构-算法: 分配排序(基数分配排序法)数据结构-算法: 分配排序(箱分配排序)数据结构-排序: 两路归并排序算法数据结构-算法: 插入排序(希尔排序法)数据结构-排序: 插入排序(直接插入排序法)数据结构-排序: 交换排序(快...
分类：
编程语言 时间：
2014-10-15 17:28:31
阅读次数：
201
