无处不在的算法,为什么对同一个值进行XOR两次等于本身,生活中的例子
异或(xor)逻辑运算的基本操作,也计算机领域特别密码学应用的基础,其运算规则: 用语言描述,可以简化为“两bit 相同,则0;两bit不相则1”。 就算这样简…
异或(xor)逻辑运算的基本操作,也计算机领域特别密码学应用的基础,其运算规则: 用语言描述,可以简化为“两bit 相同,则0;两bit不相则1”。 就算这样简…
来自leecode 的题目“打家劫舍”,题目大概意思是这样:在一条街道上有一排房屋,每家屋内有一定数量的现金,而相邻的屋子装有连通的防盗系统,如果相邻的两屋子被…
来自 leetcode 的一个题目,题目大概意思是给定两个数计算其商,要求不能用乘法、除法和 mod 运算符来做计算。 该题目在leetcode 打的标签是 M…
(2011年写于新浪博客,今天新浪“牛皮癣”多得~~,把文章整理下,挪过来吧) 很多应用上都会用到最短路径,尤其迷宫算法中,以前写一个游戏五子连珠的时候,也用到…
这是写Go时候 踩的一个坑经验分享(中间省去了一些波折)。 工程里面需要将一个时间戳(毫秒)转为 “2012-01-01T12:00:00.000+0800”的…
题目:1吨面额为100元人民币 和100吨面额为1元人民币,都为新纸币,只能选一样,你选哪样? 这里开始思考1分钟…… ……………… (一分钟过去) 本题目看似…
数据结构中,队列和栈是较为常用的 两个数据结构。它们各有自己的特点,栈特点是“先进后出”,队列是“先进先出”。 如果已经实现了一个栈的类,可以用它来构建一个队列…
位的逻辑运算, 与、或、异或的运算有如下,利用这些特征进行一些技巧操作,既可在算法上高效性解决一些问题,也可感受下运算之美。 (图1) 1 判断奇偶数 bool…
手机锁屏,常用有3*3点阵图案锁屏和数字锁屏,这里做下相同长度下它们的安全强度分析。 一、图案锁屏 图案锁屏的要求,长度大于等于4,且每点不能重复,而且不能跨点…
在老刘的知识星球上看到一道有意思的题目,如下: int HW(unsigned int n){ n = (n & 0x55555555) + ((n &…