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
上得厅堂，下得厨房，写得代码，翻得围墙，欢迎来到睿不可挡的每日一小练！题目：数值自乘递归解内容：假设一个n与m是正整数，那么m^n就是把m连乘n次，这是一个非常没有效率的方法。试试编写一个更有效率的程序，应该以少量n-1个乘法作为设计标准。我的解法：上来没多想，打开vs2013就敲了起来，问题果然非...
分类：
其他好文 时间：
2014-06-02 00:57:02
阅读次数：
294
maximum函数取一组可排序的 List（属于 Ord Typeclass）
做参数，并回传其中的最大值。想想，在命令式风格中这一函数该怎么实现。很可能你会设一个变量来存储当前的最大值，然后用循环遍历该
List，若存在比这个值更大的元素，则修改变量为这一元素的值。到最后，变量的值就是运算结果。唔...
分类：
其他好文 时间：
2014-06-02 00:11:06
阅读次数：
412
递归一下
/**
* 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
5类算法小结：
递归与分治法， 动态规划， 贪心算法， 回溯法， 分支界限法...
分类：
其他好文 时间：
2014-06-01 13:59:44
阅读次数：
269
