随笔- 1046
文章- 115
评论- 19
阅读-
36万
文章分类 - 高效算法
计算二进制数中1的个数
摘要：逐位法 int bit_count_by_bit(unsigned int n){ int ans = 0; while(n){ ans += n & 1; n >>= 1; } return ans; } 这个算法需要注意的就是Java中无符号右移运算符的问题，如果使用的是右移运算符，处理负数时，
阅读全文
算法入门
摘要：转载地址： http://blog.csdn.net/acmmmm/article/details/18039855 学习栈和队列 学习递归版GCD的使用 BFS+DFS 搜索 专题链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=39
阅读全文
最大独立集，最小支配集，最小覆盖集
摘要：转载地址：http://www.cnblogs.com/whatbeg/p/3776612.html 树的最小支配集，最小点覆盖，最大独立集两种算法 1.基本概念 对图G=<V,E>, 最小支配集：从V中取尽量少的点组成一个集合，使得V中剩余的点都与取出来的点有边相连 最小点覆盖：从V中取尽量少的点
阅读全文
快速幂和矩阵快速幂
摘要：转载原地址 http://blog.csdn.net/hikean/article/details/9749391 快速幂或者矩阵快速幂在算指数时是很高效的，他的基本原理是二进制，下面的A可以是一个数也可以是一个矩阵（本文特指方阵），若是数就是快速幂算 法， 若是矩阵就是矩阵快速幂算法，用C++只需
阅读全文
