1.进制转换
1).10进制转为N进制.方法:(连除倒取余).
2).N进制转换为10进制.方法:(按权求和法):当前位上的数乘以基数的位数减1次方.
例:
0b1111 ---- 1* 2^3 + 1*2^2 +1 * 2^1 +1*2^0 = 15;
038 ----- 3*16^1 +8*16^0 = 56;
3).N进制转换N进制.
例如: 二进制 --- 16进制
...
分类:
移动开发 时间:
2014-12-11 22:27:47
阅读次数:
229
原文: 一步一步写算法(之基数排序) 【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 基数排序是另外一种比较有特色的排序方式,它是怎么排序的呢?我们可以按照下面的一组数字做出说明:12、 104、 13、 7、 9 (1)按个位数排序是12、1...
分类:
编程语言 时间:
2014-12-11 10:21:55
阅读次数:
204
前段时间遇到很多例统计信息更新不及时导致执行计划较差引发性能问题的情况,现在总结分析下,与各位分享。问题描述:订单表用于存放用户订单信息,其中有字段DT存放订单的创建时间,PID存放用户编号,根据业务需求,我们分别创建在列DT上索引IDX_DT,在PID上创建索引IDX_PID,我们通常会在业务低峰...
分类:
其他好文 时间:
2014-12-10 19:33:59
阅读次数:
294
值类型:整形:有符号:intshort long sbyte无符号:uint ulong bytebool :(真假值)turefalse浮点型:decimaldouble float枚举类型 enum结构体类型: struct引用类型: object (基数类型)string(字符串类型)////...
分类:
其他好文 时间:
2014-12-10 12:23:56
阅读次数:
182
二、八、十六进制转换对于任何一个R进制的数有:(N)R=∑n?1i=?mxiRi=xn?1Rn?1+xn?2Rn?2+...+x0R0+x?1R?1+...+x?(m?1)R?(m?1)+x?mR?m其中R是R进制数的基数x取值范围是R-1 并且规则是逢R进1数值转换时需要注意的问题:不同进制数的基...
分类:
其他好文 时间:
2014-12-05 18:52:50
阅读次数:
324
1 整数IntegersBase#Value符号用于表示基数不是10的整数,Base是介于2到16的整数,Value是基于base的具体值,如:-16#EA表示整数-234的十六进制形式。为了表示字符的ascii值,采用$Character的表示方法,返回character的ASCII值。2 浮点数...
分类:
其他好文 时间:
2014-12-04 06:16:59
阅读次数:
120
菜鸟nginx源码剖析数据结构篇(五) 基数树 ngx_radix_tree_tAuthor:Echo Chen(陈斌)Email:chenb19870707@gmail.comBlog:Blog.csdn.net/chen19870707Date:October 28h, 20141.什么是基数树...
分类:
其他好文 时间:
2014-12-03 14:14:38
阅读次数:
220
OI中有很多排序算法,冒泡排序,插入排序,快速排序,基数排序,以及神一般的bogo排序等等等等。在这门不断追求速度的学科里,最快的排序方法是什么一直是信息学皇冠上的明珠。基数排序是线性的,但是却有非常大的局限性,仅仅基于比较的排序复杂度的下限是多少呢?有一天,一个人出来妖言惑众:“基于比较的排序复杂...
分类:
编程语言 时间:
2014-11-29 17:17:05
阅读次数:
249
Implement pow(x,n).思路:像string to integer一样。考虑的细节较多。 1.测试用例要考虑基数和指数都为正数、负数和零的情况。 2.注意0的0次方在数学上没有意义。 3.用位运算代替乘除和求余优化效率:移位代替除法(n>>1 == n /2);用位与代替求...
分类:
其他好文 时间:
2014-11-26 22:15:49
阅读次数:
182