摘要：问题：局域网下，主机A发送报文到主机B，整个过程是怎么样的。这个时候，就涉及到一个 arp缓存表（)，每个主机都有这么个缓存表，也是为了能够节省网络上arp报文的数量。（分动态项和静态项，动态项的话，就会如果太久没发送，2-10分钟，就会自动删除，原因是，怕人家更换了硬件）主机A向 IP(B)发一个... 阅读全文

摘要：被面试官问了这么一道题..........一问，想到，左移就好了。就会很自然的写下这种方法unsigned int f2(unsigned int val){ int retval = 1; while (retval >1; val |= val>>2; ... 阅读全文

摘要：有人提议说模拟 背包算法....背包算法大概可以表示为给你一个包，然后你让这个包尽可能的有价值，对应的就是，这个包的大小就是 sum(c)/2 (这样就可以让他们的绝对值最小），然后问题来了，这个算法只会视价值来分配，不会执着于时候分成两半........但是，他的解决思维还是可以借鉴的：背包算法说... 阅读全文

摘要：格雷码的定义：相邻的编码，二进制只有1位不同，这样可以防止冲突，数字逻辑的。第一种 ---------------------- 按生成规律格雷码产生的规律是：第一步，改变最右边的位元值；第二步，改变右起第一个为1的位元的左边位元；第三步，第四步重复第一步和第二步，直到所有的格雷码产生完毕（换句话说... 阅读全文

摘要：类似笛卡尔树的实现：http://baike.baidu.com/link?url=nDGlKta6rvBzJ4_xm1TSp-Px05bU6gzgqWx7LnWwnXm5brtOCPJXXXRXeq9ZpIvsfrWkhua4D76oWrt2iQq2WK从题目可以看出，按 a 来看的话，是一个二叉... 阅读全文