求二进制串中最低位1的位置(末尾0的个数)方法很多,但是时间复杂度达到O(1)却很难,可以采用De Bruijn序列的方法。
概念解释:
1. De Bruijn序列:如果一个二进制串的长度为 2^n , 将其看成环形,首尾相连,从每一个字符开始进行n位截断,这样一...
JInkun
7年前 (2015-10-29) 2890℃ 0评论
7喜欢
大小端判断函数:
//判断大小端字节序void judgeEndian(){ int num = 0x01020304; char* pchar = (char*)# if(*pchar==0x01) { printf...
JInkun
7年前 (2015-10-29) 2573℃ 0评论
0喜欢
开发者对Base64编码肯定很熟悉,是否对它有很清晰的认识就不一定了。实际上Base64已经简单到不能再简单了,如果对它的理解还是模棱两可实在不应该。大概介绍一下Base64的相关内容,花几分钟时间就可以彻底理解它。文章下边贴了一个Base64的编解码器,方便阅读文章的同时来实验...
JInkun
7年前 (2015-10-26) 1717℃ 0评论
1喜欢
创建一个批处理文件,命名为 a.bat , 然后将下面代码写入其中:
for /r . %%a in (.) do @if exist "%%a\.svn" rd /s /q "%%a\.svn"
保存文件双击运行就可以解决了
来自为知笔记(Wiz)
转载请注...
JInkun
7年前 (2015-10-19) 2303℃ 0评论
1喜欢
若求 a^b mod c:
1.如果b是偶数, a^b mod c = (((a^2) mod c )^(b/2) ) mod c
2.如果b是奇数, a^b mod c = (((a^2) mod c )^(b/2) *a) mod c
如果要求 a^b ...
JInkun
7年前 (2015-10-18) 7315℃ 0评论
39喜欢
1.俄国农民乘法
俄国农民乘法适用于大整数的相乘运算,对于 m*n,m,n均为整数,运算基于以下原则:
1. 如果m为偶数, m * n = (m>>1) * (n<<1);
2. 如果m为奇数, m * n = (m>>1) * (n...
JInkun
7年前 (2015-10-16) 3985℃ 3评论
0喜欢
校园
一个人静静的走
深埋着头
寒风吹过
没有你的温柔
回忆俱已成往事
闪烁的霓虹
眩晕的双眼
熟悉的陌生人
寂寞的夜里
暗自流泪
突然发现
哦,哦
原来我们已长大
陪伴我的
只有
学校西侧的
半轮残月
一湖秋
转载请注明:晋坤 的博客 » 夜行...
JInkun
7年前 (2015-10-11) 1885℃ 0评论
0喜欢
天气慢慢变冷,路两旁的树叶开始变黄,在冷风中窸窣作响,按往年推算,再过半个月估计就棉衣加身了。走在路上,看着灰暗的天空,颇有萧瑟之意。自习室没有暖气,现在感觉很冷,不太愿意去自习室了,图书馆还好些。因为课程也不太多的缘故,上课外的时间,这几天一直蜗居在寝室。
...
JInkun
7年前 (2015-09-30) 2776℃ 1评论
0喜欢