摘要:
一个案例搞懂原码,反码和补码。 首先,先记下如下7条规则: 对于有符号的而言, 1.二进制的最高位是符号位; (0表示正数,1表示负数) 2.正数的原码,反码,补码都一样; 3.负数的反码=它原码的符号位不变,其他取反(0变1,1变0); 4.负数的补码=它的反码+1; 5.0的反码,补码都是0; 阅读全文
摘要:
二分查找又称折半查找,它是一种效率较高的查找方法。 折半查找的算法思想是将数列按有序化(递增或递减)排列,查找过程中采用跳跃式方式查找,即先以有序数列的中点位置为比较对象,如果要找的元素值小于该中点元素,则将待查序列缩小为左半部分,否则为右半部分。通过一次比较,将查找区间缩小一半。 折半查找是一种高 阅读全文
摘要:
1.快速排序的原理: 选择一个关键值作为基准值。比基准值小的都在左边序列(一般是无序的),比基准值大的都在右边(一般是无序的)。 从后往前比较,用基准值和最后一个值比较,如果比基准值小的交换位置,如果没有继续比较下一个,直到找到第一个比基准值小的值才交换。找到这个值之后,又从前往后开始比较,如果有比 阅读全文