- 博客(2)
- 收藏
- 关注
RSS订阅原创 gray code规律
参考 http://blog.csdn.net/beiyeqingteng/article/details/7044471在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码（Gray Code），另外由于最大数与最小数之间也仅一位数不同，即“首尾相连”，因此又称循环码或反射码。 gray code产生步骤： 假设原始的值从0开始，格雷码产生的规律是：第一步，改变最右
2016-08-11 15:02:52
472
转载 二分查找之美
二分查找究竟有多重要？《编程之美》第2.16节的最长递增子序列算法，如果想实现O(n2)到O(nlogn)的时间复杂度下降，必须借助于二分算法的变形。其实很多算法都是这样，如果出现了在有序序列中元素的查找，使用二分查找总能提升原先使用线性查找的算法。然而，虽然很多人觉得二分查找简单，但随手写一写却不能得到正确的结果：死循环、边界条件等等问题伴随着出现。《编程珠玑》第四章提到：提供充足的时间，仅有约1
2016-08-03 10:10:01
843
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人