一、位运算应用：1、判断某一位是否为12、只改变其中某一位，而保持其它位都不变位运算操作：1、&按位与（双目）：将某变量中的某些位清0（与0位与）且同时保留其它位不变（与1位与）；获取某变量中某一位（与其位与后判断是否为该数）2、|按位或（双目）：将某变量中的某些位置1（与1位或）且保留其它位不变3...
分类：
其他好文 时间：
2014-07-22 23:10:13
阅读次数：
279
原题链接: http://oj.leetcode.com/problems/restore-ip-addresses/
这道题的解法非常接近于NP问题，也是采用递归的解法。基本思路就是取出一个合法的数字，作为IP地址的一项，然后递归处理剩下的项。可以想象出一颗树，每个结点有三个可能的分支（因为范围是0-255，所以可以由一位两位或者三位组成）。并且这里树的层数不会超过四层，因为IP地址由四段组...
分类：
其他好文 时间：
2014-04-29 13:16:22
阅读次数：
313
