各类排序算法总结五.分配类排序->基数排序: 基数排序是一种借助于多关键码排序的思想，是将单关键码按基数分成“多关键码”进行排序的方法。基数排序属于”低位优先”排序法,通过反复进行分配与收集操作完成排序. 对于数字型或字符型的单关键字，可以看成是由多个数位或多个字符构成的多关键字， 此时可以采用这种“分配-收集”的办法进行排序，称作基数排序法。其好处是不需要进行关键字间的比较。 例如：对下列这组关...
分类：
其他好文 时间：
2014-08-13 22:28:17
阅读次数：
305
解题报告
题意：
对线段染色，询问线段区间的颜色种数。
思路：
本来直接在线段树上染色，lz标记颜色。每次查询的话访问线段树，求出颜色种数。结果超时了，最坏的情况下，染色可以染到叶子节点。
换成存下区间的颜色种数，这样每次查询就不用找到叶子节点了，用按位或来处理颜色种数。
Count Color
Time Limit: 1000MS
Memory Lim...
分类：
其他好文 时间：
2014-08-12 22:17:24
阅读次数：
376
1.使用枚举类型进行按位或运算，应该用2的幂(1、2、4、8等) 来定义枚举常量，以确保组按位运算结果与枚举中的各个标志都不重叠；2.当可能需要对枚举类型进行按位运算时，应该对枚举使用FlagsAttribute /Flags属性，这样当对枚举使用按位运算时才可以解析出各个具体的枚举常量名，而不仅仅...
分类：
其他好文 时间：
2014-08-11 14:22:52
阅读次数：
215
从三个方面理解编码ascii unicode gbkASCII 码使用指定的7 位或8 位二进制数组合来表示128 或256 种可能的字符。标准ASCII 码也叫基础ASCII码，使用7 位二进制数来表示所有的大写和小写字母，数字0 到9、标点符号， 以及在美式英语中使用的特殊控制字符。Unicod...
分类：
其他好文 时间：
2014-08-08 17:30:16
阅读次数：
248
L：var.最大10
—M（必备）：此数据应存在并提供给终端，终端在读应用数据过程中，如果没有读到必备数据，终端中止交易；等同磁条上的应用主帐户。
银行卡号一般是16位或者19位。由如下三部分构成：
1) 发卡银行识别号（BIN，BANKIDENTIFICATION NUMBER）
前6位数字为发卡 银行识别号，由ISO国际组织统一制定。...
分类：
其他好文 时间：
2014-08-06 19:01:32
阅读次数：
293
在 vi 中, 移动光标和编辑是两件事, 正因为区分开来, 所以可以很方便的进行光标定位和编辑. 因此能更快一点移动光标是很有用的.文中的c-表示ctrl,大小写敏感。光标定位还需结合搜索。=== 光标定位 == h或^h 向左移一个字符 j或^j或^n 向下移一行 k或^p 向上移一行 ...
分类：
其他好文 时间：
2014-08-04 21:19:37
阅读次数：
210
位运算是一种针对二进制数的一种运算
位运算 共有六种
都有其对应得操作符号
& (and) 位于
| (or) 位或
~ (not) 取反
^ (xor) 异或
>> (shr) 右移一位
运算说明：
=== 1. and...
分类：
编程语言 时间：
2014-08-04 17:43:38
阅读次数：
289
【题意描述】给定两个有n个整数构成的序列，我们每次可以移动第一个序列的最后一个数，并可以把该数插在第一位或者中间某一个位置。求通过最少的步骤数使得第一个序列与第二个序列相同。【解题思路】本题采用贪心的思想。我们可以从第一个开始找，寻找不需要处理的序列数，然后用总长度减去不需要处理的数目即是答案。【A...
分类：
其他好文 时间：
2014-08-04 17:15:37
阅读次数：
183
本文转载自：http://blog.csdn.net/yushanddddfenghailin/article/details/17251019单选按钮单选按钮在安装中也很常见，例如同一个程序可以选择安装不同的性质的功能，例如选择32位或者64位等，两者是排他性的，因此可以通过单选按钮（RadioB...
分类：
其他好文 时间：
2014-08-01 13:20:31
阅读次数：
233
按位与（&）运算方式：对应的两个二进位均为1时，结果位才为1，否则为09（00001001）5（00000101）1（00000001）9&5=1按位或运算方式：对应的两个二进位只要有一个为1，结果位就为19（00001001）5（00000101）13（00001101）9|5=13按位异或运算方...
分类：
其他好文 时间：
2014-08-01 10:30:51
阅读次数：
153
