#include #include #include #include #include
#include #include using namespace std;bool pre_arry[1100];void pre_cnt() //素数筛{
memset(pre_arry,1,sizeof....
分类：
其他好文 时间：
2014-06-03 14:57:38
阅读次数：
259
Fibonacci(N)=Fibonacii(N-1)+Fibonacci（N-2）其中
Fibonacci(0)=0;Fibonacci(1)=1用循环或则递归实现Fibonacci算法很简单，这里就不说了，如果要用公式实现的话，需要进行开根号和幂运算，普通的long型号只能精确到小数点之后的16...
分类：
其他好文 时间：
2014-06-02 19:15:06
阅读次数：
296
归并排序，递归实现
public class MergeSort2 {
// 对data数组中的 [a,b) 区间的数据进行归并排序，
// 排序结束后，[a,b)间数据处于升序有序状态
static void mergeSort(int[] data, int a,int b)
{
if (a >= b) return;
int mid=(a+b)/2;
mergeSort(da...
分类：
其他好文 时间：
2014-06-02 19:02:41
阅读次数：
305
Table of Contents1 前言2 递归简介3 利用数学知识深入对递归的认知3.1
“求解最大素数伴侣数量”的实现3.2 进一步改进3.2.1 减少测试的重复性3.2.2 当找到最优解时提前结束4
完整的程序代码前言今天做了一个题目《素数伴侣》，具体如下:输入：偶数个正整数，如，1，2，3...
分类：
其他好文 时间：
2014-06-02 14:59:16
阅读次数：
337
【题目】
Given two binary trees, write a function to check if they are equal or not.
Two binary trees are considered equal if they are structurally identical and the nodes have the same value.
【题意】
判断了两个二叉树是否相等
【思路】
递归...
分类：
其他好文 时间：
2014-06-02 11:03:03
阅读次数：
205
问题描述
求 1+2+ … +n ，要求不能使用乘除法、 for 、 while 、 if 、 else
、 switch 、 case 等关键字以及条件判断语句。
实际意义不大，题目涉及的知识还是不错的！
方法1
用构造函数求解。
#include
using namespace std;
class Plus
{
public:
Plu...
分类：
其他好文 时间：
2014-06-02 10:29:11
阅读次数：
208
图论-深度优先和广度优先（均非递归）
不使用递归的原因我这在这不重复。因此如何替代递归呢？请接着看： 深度优先：使用Stack（栈）替代 广度优先：使用Queue（队列）替代 C++代码献上： 1
#include 2 #include 3 #include 4 #incl...
分类：
其他好文 时间：
2014-06-02 09:40:48
阅读次数：
198
递归建树，由题知该树是一棵二叉树，且除根节点外其它点的度为0或2。dp[i][j]表示来到第i个走廊（还未走过这条走廊）还剩下j时间，能拿到最大的画的数量。dp[i][j]=max(dp[i][j],dp[lson[i]][k]+dp[rson][last_time-k])#include#incl...
分类：
其他好文 时间：
2014-06-02 08:38:14
阅读次数：
173
递归一下
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
Li...
分类：
其他好文 时间：
2014-06-01 17:35:40
阅读次数：
406
今天总结一下二叉树，要考离散了，求不挂！二叉树最重要的就是 建立、4种遍历方式，简单应用
二叉树分为 ：1、完全二叉树 2、满二叉树
结构性质：
1）.满二叉树 高度为h ，节点数则为 2^h - 1，且叶子节点全在最下层，且叶子节点数为2^（n-1）个｛n代表二叉树层数，也叫深度｝
2）.n个节点的 完全二叉树 深度为 int（log2n）（以2为底n的对数...
分类：
其他好文 时间：
2014-06-01 17:18:03
阅读次数：
549
