- 博客(10)
- 资源 (4)
- 收藏
- 关注
原创 android手指个数识别项目
主要思路:1.利用照片或相机获取照片2.对照片进行高斯处理org.opencv.imgproc.Imgproc.GaussianBlur3.进行肤色处理private void skinExtract4.寻找手轮廓Imgproc.findContours5.通过矢量叉乘与点乘判断指尖 (也可以根据重心)
2016-12-04 17:42:27 915 1
原创 畅通工程——kruskal+并查集
1.并查集定义树:int Tree[101];数组中存放前驱结点,根节点为-1寻找根节点:int findroot(int k){ if (Tree[k] == -1) return k; else{ int tmp = findroot1017(Tree[k]); Tree[k] = tmp; ret
2016-06-06 21:37:17 258
原创 三日NJU
5.13号第一次和几个新的伙伴见面,目的地南京。 说不上憧憬,也说不上紧张。除了担心周一的时候的web考试之外,整个人好像都还蛮轻松的,可能没有抱着特别大的目的性,没怎么准备,也没怎么去想要怎样怎样做,就觉得是一次体验一次试水。还是很开心的,觉得就好像一次几个人一起出去玩的旅程一样,除了把所有大山坡去的都当成姑娘们(其实是有两个男生),一切都顺顺利利的。 和蒋提前到的酒店,
2016-05-18 20:06:05 322
原创 过大数据处理
遇到无法用当前数据类型表示的数的时候,利用数组进行处理,按四位数一个单元保存数值struct bigInteger { //高精度整数结构体 int digit[maxDigits]; int size; void init() { //初始化 for (int i = 0; i < maxDigits; i++) digit[i] = 0; size = 0; } void
2016-05-17 14:58:07 376
原创 二分求幂
一种n次方的方法。避免数值过大存储空间不够。求A的B次方的后三位(基本代码) int ans = 1; while (b != 0){ if (b % 2 == 1){ ans *= a; ans %= 1000; } b /= 2; a *= a; a %= 1000; }
2016-05-12 11:11:08 281
原创 单元最短路径——Dijkstra
1.算法思想 输入:带权有向图(权重均为非负值)G(V,E)、权重函数ω、源点s 过程:维持一个集合S,从源点s到S的最短路径都已经寻找到,最短路径权重保存在每个结点的d值当中。每一次从V-S集合中选出d值最小的结点u,将u加入到S中,并对从u发出的边进行松弛。 输出:源点s到每一个结点的最短路径。2.伪代码: DIJKSTRA(G, w, s)1 INIT
2016-05-11 21:40:21 1869
原创 题目1104:整除问题
原题链接:http://ac.jobdu.com/problem.php?pid=1104对n!以及a进行分解质因素,如果a的质因素的幂小于等于n!的质因素的幂,则可以整除。求符合要求里最大的。1.求1-1000之间的素数 素数筛法,获得一个素数时,将它的所有倍数标记为非素数。 当遍历到一个数时,没有被任何小于它的素数标记为非素数,则确定其为素数。void ini1
2016-05-10 09:50:31 658
原创 特殊数求解(最大公约数/最小公倍数/素数)
1.最大公约数(GCD) (1)如果a,b全为0,GCD不存在 (2)如果a、b其中之一为0,则GCD为a、b中非零的那个 (3)如果a、b都不为0,则使新的a=b,b=a%b,然后重复过程。非递归int gcd(int a, int b){ while (b != 0){ int t = a%b; a = b;
2016-05-09 16:56:41 666
原创 进制转换心得
1.首先判断要转换数值的大小 i nt 2147483648~2147483647 long long的最大值:9223372036854775807 long long的最小值:-9223372036854775808 更大的数需要利用字符数组来进行处理 char[ ]2.N进制转换到M进制(N、M不等于10) 先转换到十进制,再进行下一步转换。
2016-05-06 09:25:06 1582
原创 题目1138:进制转换 (大数据10进制到2进制)
题目描述: 将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入: 多组数据,每行为一个长度不超过30位的十进制非负整数。(注意是10进制数字的个数可能有30个,而非30bits的整数)输出: 每行输出对应的二进制数。样例输入: 0138样例输出: 01111000//思路: 十进制数位数超过30位,数
2016-05-05 16:32:47 4290
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人