leeyupeng

leeyupeng@126.com

0%

发表于 分类于 ， 阅读次数： Valine：

基数排序

先排序最低位，然后依次往高位排序
0101 0011 1010 0100 1101 0001 1001 1111
0101 0011 1101 0001 1001 1111 1010 0100
0011 1111 1010 0101 1101 0001 1001 0100
1111 0101 1101 0100 0011 1010 0001 1001
1111 1101 1010 1001 0101 0100 0011 0001
阅读全文 »

发表于 分类于 ， 阅读次数： Valine：

桶排序

5 98 25 13 9 45 67 21 32 15

第一列代表桶的编号
0   5 9
1   13 15
2   21 25
3   32
4   45
5   
6   67
7   
8   
9   98

将每个桶按序组合起来
5 9 13 15 21 25 32 45 67 98
阅读全文 »

发表于 更新于 分类于 ， 阅读次数： Valine：

leetcode.剑指 Offer 20. 表示数值的字符串

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串”+100”、”5e2”、”-123”、”3.1416”、”-1E-16”、”0123”都表示数值，但”12e”、”1a3.14”、”1.2.3”、”+-5”及”12e+5.4”都不是。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/biao-shi-shu-zhi-de-zi-fu-chuan-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

DFA(确定有限自动机)

20.isNumber.cpp
20.isNumber_2.cpp

阅读全文 »