码迷,mamicode.com
首页 >  
搜索关键字:非递归    ( 1549个结果
mongodb - 前端form表单传递数据,在保存和取出的数据格式处理函数 - 非递归
//处理时间部分,将ISODate("2014-10-09T18: 37: 50.0Z") 转换成 2014-10-09 18:37:50这种格式 //最多处理6层树形结构数据,当多维数组中的key,包含数组$product_date_col中的任意一个字符,那么就会被处理。 public static function processMongoGetDate($product){ for...
分类:数据库   时间:2014-10-10 20:36:14    阅读次数:434
【剑指offer】递归循环两种方式反转链表
转载请注明出处:http://blog.csdn.net/ns_code/article/details/25737023 本文分别用非递归和递归两种方式实现了链表的反转,在九度OJ上AC。题目描写叙述:输入一个链表,反转链表后,输出链表的全部元素。(hint : 请务必使用链表)输入:输入可能包....
分类:其他好文   时间:2014-10-10 11:40:14    阅读次数:137
【数据结构】 非递归前中后序遍历二叉树
数据结构学的递归了,深入了解后写一个三序非递归的版本。//测试数据:abd##eg##h##c#f###include #include typedef char ElemType;typedef struct Node{ ElemType elem; struct Node *lchi...
分类:其他好文   时间:2014-10-09 22:32:07    阅读次数:265
怎样解决栈溢出
1,什么是栈溢出?由于栈一般默觉得1-2m,一旦出现死循环或者是大量的递归调用,在不断的压栈过程中,造成栈容量超过1m而导致溢出。2,解决方式:方法一:用栈把递归转换成非递归通常,一个函数在调用还有一个函数之前,要作例如以下的事情:a)将实在參数,返回地址等信息传递给被调用函数保存; b)为被调用函...
分类:其他好文   时间:2014-10-09 22:06:17    阅读次数:163
非递归实现树的遍历
【代码】 #include #include using namespace std; typedef struct Node{ char key; struct Node *lchild, *rchild; }*Tree, TNode; void PreOrder(Tree T) //先序遍历 { if (T == NULL) return; TNode *curr = T...
分类:其他好文   时间:2014-10-08 17:35:05    阅读次数:199
二叉树的非递归遍历C语言实现
采用二叉链表存储方式的二叉树,非递归中序遍历C语言实现...
分类:编程语言   时间:2014-10-08 13:40:45    阅读次数:164
递归和非递归的二分查找
思路很简单,代码注释已标注 #include //递归二分查找 int binarySearch(int*start,int *end,intfindData){ if (start > end) { // 递归边界条件 return -1; }...
分类:其他好文   时间:2014-10-08 00:31:55    阅读次数:288
Codeforces 474E - Pillars
一眼看上去非常像最长不下降子序列。然后比赛的时候对每个答案长度为k的序列,维护最后一个数的最大值和最小值。当时不知道为什么认为从长度最长倒推至前面不会太长,于是心满意足地敲了个O(n^2)。结果T了。。。正确的做法应该用线段树维护,搜起来就是log(n),总的就是O(N*logN);用非递归的方.....
分类:其他好文   时间:2014-10-07 18:39:43    阅读次数:335
hdu5044 Tree 树链剖分,点剖分,边剖分,非递归版
hdu5044 Tree 树链剖分,点剖分,边剖分,非递归版 //#pragma warning (disable: 4786) //#pragma comment (linker, "/STACK:16777216") //#pragma comment(linker, "/STACK:60400000,60400000") //HEAD #include #include #i...
分类:其他好文   时间:2014-10-06 21:36:10    阅读次数:663
leetCode Symmetric Tree
非递归解法 /** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class...
分类:其他好文   时间:2014-10-06 12:54:00    阅读次数:211
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!