1. 二分查找//递归版int binarySearch(const int arr[], int low, int high, int val){ if (low arr[mid]) return binarySearch(arr, mid+1, high, val)...
分类：
编程语言 时间：
2015-07-12 15:31:36
阅读次数：
222
代码如下，注释部分为递归版本，在OJ上运行超时，在本地正常，所以选择迭代版本。
代码如下：#include
#include
using namespace std;class Solution {
public:
int rob(vector& nums) {
int hasFinal, exceptFinal;...
分类：
其他好文 时间：
2015-07-07 09:31:45
阅读次数：
87
fibonacci数的递归求法： 1 2 struct Fib 3 { 4 int x1; 5 int x2; 6 }; 7 8 Fib fib(int x) 9 {10 Fib ans;11 if(x == 2)12 {13 ans.x...
分类：
其他好文 时间：
2015-07-05 02:00:07
阅读次数：
127
爬楼梯的递归版本（在leetcode上超时，在本地测试通过）：class Solution {
public:
int climbStairs(int n) {
if(n == 1)
return 1;
if(n == 2)
return 2;
return climbStairs(n - 1)...
分类：
其他好文 时间：
2015-07-02 08:43:02
阅读次数：
130
问题的由来：
当你第一次实现用递归实现链表删除功能的时候，是否有一丝丝的考虑过。这个问题呢？为什么对于非递归版本的删除必须要知道当前要删除节点的前驱，而需要对其前驱节点的next域指针进行修改。而递归删除却不需要呢?难道这样不会造成链表的断链吗？
好了。我们开始抽象出我们今天要解决的问题。
问题一：
递归实现链表节点的删除和非递归删除的区别是什么？
问题二:
为...
分类：
其他好文 时间：
2015-06-22 15:04:15
阅读次数：
197
啥也不说了 这是最基础的快速幂了 手打练习一下 非递归的有点点晕 都忘光了
直接上代码
非递归
{CSDN:CODE:R1W4K3P3l2T3S674K3Q1}
递归版本写出来是这个样子 两种都不对 原因未知！
//codevs3500 ??? ????????? ??
//copyright by ametake
#include
#include
#include
usi...
分类：
其他好文 时间：
2015-06-02 20:14:13
阅读次数：
86
1.非递归版本#include #include using namespace std;void MergePass(int *arr,int *temp,int len,int step);void merge(int *temp,int *arr,int low,int mid,int hig...
分类：
编程语言 时间：
2015-05-30 21:07:17
阅读次数：
144
2014西安邀请赛 魔性构造 辛辛苦苦DIY了一个非递归的欧拉回路/路径（手写栈、goto语句） 教训还是对各种知识点不熟导致遇到了题目却不能很快找到真正对应的知识点
分类：
其他好文 时间：
2015-05-21 22:21:44
阅读次数：
139
啊，是否疲倦了现在的线段树太弱，还递归！那我们就欢乐的学习另外一种神奇的线段树吧！（雾他叫做zkw线段树这个数据结构灰常好写（虽然线段树本身也特别好写……）速度快（貌似只在单点更新方面比线段树快……)是一种自底向上非递归版本的线段树！首先我们来看一个ppt，《统计的力量》这个是发明人的PPT（啊，p...
分类：
其他好文 时间：
2015-04-15 23:16:23
阅读次数：
609
struct BinTree
{
int data;
BinTree * left;
BinTree * right;
};递归版本void PreOrder(BinTree * root)
{
if(root != nullptr)
{
cout <data;
PreOrder(root->left);...
分类：
其他好文 时间：
2015-03-30 18:48:42
阅读次数：
138
