摘要：
转载请注明出处：http://www.cnblogs.com/liangyongrui/p/6353922.html 开个数组 hash的办法 大家都会。 但是这题不能用辅助空间，所以，我给这个方法起名叫别样hash 因为，所有的数字 都在[1,n] 所以可以用数字的正负来表示hash值 具体见代码 阅读全文
摘要：
转载请注明出处：http://www.cnblogs.com/liangyongrui/p/6351533.html 贪心，具体见代码。 注释写的很详细。 阅读全文
摘要：
转载请注明出处：http://www.cnblogs.com/liangyongrui/p/6350267.html 我用了一个很蹩脚的做法做出来了。 虽然也是O(n) 但是看了标算后，感觉自己的dp实在是不够敏感 我的做法就是堆基底（1 2 4 8 16 32...） 但是用了dp的思想后，都是三 阅读全文
摘要：
转载请注明出处：http://www.cnblogs.com/liangyongrui/p/6348001.html 以前很少用java，就知道java和c++差不多。 今天就踩了一个坑。 不吐糟，直接进正文。 看这种写法，把较小的数加1。 众所周知，c++这样写是没问题的。 但是java就不行！ 阅读全文
摘要：
一：一道很有意思的位运算题目：你只有两种操作 bis(x, y): 在y为1的每个位置上，将x的对应的位设为1bic(x, y): 在y为1的每个位置上，将x的对应的位设为0 简单的化简一下bis(x, y): return x | y;bic(x, y): return x & ~y; 任务：实现 阅读全文
摘要：
这个系列只写了CSAPP第三版对于我的收获。 里面的内容很多，我只写我以前不知道的，然后现在又觉得挺有用的内容。 没有很好的排版，将就看。 Amadhl定律：主要观点，想要显著加速整个系统，必须提升全系统中相当大的部分的速度。和木桶效应有类似之处，但是和它有很大的不同。加速比例 S=1/(1-a+a 阅读全文
摘要：
双斜杠后为命令解释 git init //可以使当前文件夹变成git仓库git add <file> //添加文件进入暂存区git commit -m"xxx" //一次性把暂存区的所有修改提交到分支。-m后面为本次提交的说明 git status //查看当前仓库状态, 是否有文件被修改过等git 阅读全文
摘要：
C为组合数，B为伯努利数 具体推到过程略 参考博客：http://blog.csdn.net/acdreamers/article/details/38929067# （我的式子和博客中的不一样，不过思想是一样的） 具体见代码： 阅读全文
摘要：
题意： 给你n对 b[i], c[i], 让你求a[i]，不存在输出-1 b[i] = (a[i] and a[1]) + (a[i] and a[2]) + (a[i] and a[3]) +...+ (a[i] and a[n]); c[i] = (a[i] or a[1]) + (a[i] o 阅读全文
摘要：
题意： 给一颗树 每个节点有黑白2色 可以使一个色块同事变色，问最少的变色次数。 思路： 先缩点 把一样颜色的相邻点 缩成一个 然后新的树 刚好每一层是一个颜色。 最后的答案就是树的直径/2 不过我用的树上的dp，强行求了以每个点为根时树的深度 答案就是最小的深度-1 具体见代码： 阅读全文