快速排序
摘要：
快速排序使用分治法（Divide and conquer）策略来把一个序列（list）分为两个子序列（sub-lists）。 参考地址：维基百科 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不 阅读全文
posted @ 2014-12-26 13:52 BestNow 阅读(249) 评论(0) 推荐(0) 编辑
java 整数存储为2进制补码形式
摘要：
今天早上看java的源代码，发现：用计算器转成十进制后是下面这个值：然后我就纳闷了，Integer的最小值，不可能怎么大吧？于是果断写代码验证：谜底揭开：0x80000000 是Integer的最小值，不过存储的是补码的形式，这个特殊的值，按照运算规则算下来，其原码也是这个值。补码转原码规则如下：正... 阅读全文
posted @ 2014-12-26 10:44 BestNow 阅读(1527) 评论(0) 推荐(0) 编辑
