- 博客(6)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 二叉树之递归求公共父节点
如上图所示，由正整数1, 2, 3, ...组成了一棵无限大的二叉树。从某一个结点到根结点（编号是1的结点）都有一条唯一的路径，比如从10到根结点的路径是(10, 5, 2, 1)，从4到根结点的路径是(4, 2, 1)，从根结点1到根结点的路径上只包含一个结点1，因此路径就是(1)。对于两个结点x和y，假设他们到根结点的路径分别是(x1, x2, ... ,1)和(y1, y2, ... ,1)
2014-04-02 07:09:11
1063
原创 计数排序
题目大意：POJ2092 输入N和M，N就是N次测试，M是说每次测试产生的数据个数，数据范围在1-10000之间。现要求统计输出N次测试中数据出现次数第二多的所有数。当输入0,0时结束。 样例： 4 5 20 33 25 32 99 32 86 99 25 10 20 99 10 33 86 19 33 74 99 32 3 6 2 34 67 36 79
2014-04-01 22:08:25
562
原创 深搜之水池数目
RT http://acm.nyist.net/JudgeOnline/problem.php?pid=27直接贴代码：import java.util.*;import java.io.*;public class Main {private static int[][] d = { { 0, -1 }, { 0, 1 }, { -1, 0 }, { 1, 0 }
2014-03-29 21:18:55
557
转载 getSystemService的原理
1. 说明 android的后台运行在很多service，它们在系统启动时被SystemServer开启，支持系统的正常工作，比如MountService监听是否有SD卡安装及移除，ClipboardService提供剪切板功能，PackageManagerService提供软件包的安装移除及查看等等，应用程序可以通过系统提供的Manager接口来访问这些Service提供的数据，以下将
2014-02-10 23:37:42
657
原创 狼找兔子
狼找兔子的问题：一座山周围有n个洞，顺时针编号为0,1,2,3,4，…，n-1。 一只狼从0号洞开始，顺时针方向计数，每当经过第m个洞时，就进洞找兔子。 输入m，n。试问兔子有没有幸免的机会？如果有该藏在哪儿？ 此类问题实际为最大公约数的应用。 public static int getHole(int m,int n){ int r=Gcd
2014-02-05 19:44:05
2686
1
原创 最大公约数（辗转相除法）
原理依据：设两数为a、b(b第一步：令c=gcd(a,b），则设a=mc，b=nc第二步：根据前提可知r =a-kb=mc-knc=(m-kn)c第三步：根据第二步结果可知c也是r的因数第四步：可以断定m-kn与n互素【否则，可设m-kn=xd，n=yd，（d>1），则m=kn+xd=kyd+xd=(ky+x)d，则a=mc=(ky+x)dc，b=nc=yc
2014-02-05 00:39:23
763
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人