增加一个判素数的步骤就过了。太囧了。。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int k; 7 8 int main(){ 9 while(scanf("%d",&k)!=EOF){10 ...
分类：
其他好文 时间：
2014-06-25 15:03:25
阅读次数：
181
关键代码： /// /// 向上递归，获取符合条件的父节点 /// /// 需要向上递归的节点 /// 判断条件【委托】 /// 符合条件的节点【TreeListNode】 public static TreeListNode GetSelfParentNode(this TreeListNod.....
/*求二叉树中距离最远的两个点 * 基本思路： * 递归计算两棵树的最大高度，设置一个全局变量，距离最远的两个节点element * 其中：在计算左子支，直接刷新上述全局变量，在计算右边子支时，设置两个临时Node变量，变量里的element用于 * 保存右边子支的两个最远距离。根据比较两个距离的大...
分类：
其他好文 时间：
2014-06-25 14:54:59
阅读次数：
247
【程序1】题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？1.程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21....【程序2】题目：判断101-200之间有多少个素数，并输出所有素数。...
分类：
其他好文 时间：
2014-06-25 00:39:31
阅读次数：
186
题目：输入一个n*n的黑白图像（1表示黑色，0表示白色），任务是统计其中八连块的个数。如果两个黑格子有公共边或者公共顶点，就说它们属于同一个八连块。
输入：第一行输入一个整数n（n
输出：输出有多少个八连块，以及每个块的面积。一个方格的面积为1。
分析：把图片最外层扩展开来，在最外面加一层白色的框框。。设置一个数组来存储每个八连块的面积。。DFS递归调用每一个黑色的方块。。DFS的最...
分类：
其他好文 时间：
2014-06-24 21:53:38
阅读次数：
170
题目
Implement pow(x, n).
解答
直接用递归法：
//递归法（"折半"递归，不要用常规的一个个乘，效率很低）
public class Solution {
public double pow(double x, int n) {
if(n==0)
return 1;
if(n==1)
...
分类：
其他好文 时间：
2014-06-24 21:14:37
阅读次数：
199
10140 - Prime Distance
题目链接
题意：求[l,r]区间内最近和最远的素数对。
思路：素数打表，打到sqrt(Max)即可，然后利用大的表去筛素数，由于[l, r]最多100W，所以可以去遍历一遍，找出答案。注意1的情况，一开始没判断1，结果WA了
代码：
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2014-06-24 17:20:30
阅读次数：
314
本篇博文没太多要说的，二分查找很简单，也是常见常考的查找算法，一下是递归非递归的实现。
非递归实现：...
分类：
其他好文 时间：
2014-06-24 17:14:34
阅读次数：
224
递归是我们在学习编程中，必须要去学习的，虽然递归晦涩难懂，但是很多时候，递归的思想会很有用，但是在实际开发中，不建议使用递归，要用循环来代替递归，不然bug无穷。-----------------------------------------------------------问题描述：有5个人坐在一起，问第5个人，..
分类：
编程语言 时间：
2014-06-24 16:03:30
阅读次数：
293
定义：
数论Lucas定理是用来求 C(mn)%p的值,
p是素数.
描述：
lucas(n,m,p)=lucas(n/p,m/p,p)?C(m%pn%p)
lucas(n,0,p)=1
证明：
设p为素数，A,B为正整数，并且有(即A，B的p进制情况)：
A=akpk+ak?1pk?1+…+a1p1+a0
B=bkpk+bk?1pk?1+...
分类：
其他好文 时间：
2014-06-24 15:54:58
阅读次数：
274
