- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 Gray Code
Binary Code ：1011 要转换成Gray Code 1011 = 1（照写第一位）, 1(第一位与第二位异或 1^0 = 1), 1(第二位异或第三位， 0^1=1), 0 (1^1 =0) = 1110 其实就等于 (1011 >> 1) ^ 1011 = 1110class Solution {public: vector grayCode(int
2016-06-15 20:21:47
170
转载 POJ 1002 487-3279
#include #include #includechar map[26]={'2', '2', '2', '3', '3', '3', '4', '4', '4', '5', '5', '5', '6', '6', '6', '7', '7', '7', '7', '8', '8', '8', '9', '9', '9',
2016-05-23 14:26:25
224
转载 并查集
1、概念：并查集是一种树形的数据结构，用来处理不相交集合的合并和查询问题。2、基本操作：合并两个不相交集合判断两个元素是否属于同一个集合1）合并两个不相交集合合并操作很简单：先设置一个数组Father[x]，表示x的“父亲”的编号。那么，合并两个不相交集合的方法就是，找到其中一个集合最父亲的父亲（也就是最久远的祖先），将另外一个集合的最久远的祖先的父亲指向它。
2016-05-08 21:47:40
188
转载 二分图的最大匹配、完美匹配和匈牙利算法
这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect matching），以及用于求解匹配的匈牙利算法（Hungarian Algorithm）；不讲带权二分图的最佳匹配。二分图：简单来说，如果图中点可以被分为两组，并且使得所有边都跨越组的边界，则这就是一个二分图。准确地说：把一个图的顶点划
2016-05-08 20:44:38
180
原创 poj1328 Radar Installation
题目说明：有一些点称之为岛屿，在x轴上放置雷达，寻找用最少的雷达数量，覆盖所有的岛屿。解题思路：第一步：确定雷达覆盖距离d>0；所有岛屿纵坐标第二步：找到所有岛屿在x轴上的区间（左右端点），按照左端点由小到大排序。第三步：取最小区间右端点为雷达坐标key，判断剩下岛屿左端点在key右边，则雷达数量+1，更新雷达位置；若左端点在key左边，右端点也在key左边，则更新key位置，
2016-05-06 21:28:34
271
转载 1124：Digital Roots
题目描述： The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root. If the resulting val
2015-09-04 20:33:05
243
转载 并查集
#include int pre[1000];int find(int x){ int r; r=x; if(pre[r]!=r) { r=pre[r]; }//找到了老大 //压缩路径 int j; int i=x; if(i!=r) { j=pre[i]; pre[i]=r; i=j; } retur
2015-08-05 17:24:09
259
转载 给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。
题目描述： 给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。现在请计算A+B的结果，并以正常形式输出。输入： 输入包含多组数据数据，每组数据占一行，由两个整数A和B组成（-10^9 输出： 请计算A+B的结果，并以正常形式输出，每组数据占一行。样例输入： -234,567,890 123,456,7891,2
2015-08-03 17:20:18
2975
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人