码迷,mamicode.com
首页 >  
搜索关键字:递归    ( 18847个结果
C语言-排序和查找
一 冒泡排序:
分类:编程语言   时间:2014-08-06 14:38:21    阅读次数:200
快速幂取模总结
大白书上说的是模运算。。而且给出了递归版的代码。。我觉得还是非递归的好。。而且加上了位运算,速度更快。下面是快速幂取模模板。 模板: LL quickpow(LL n, LL m, int mod) { LL ans=1; while(m>0) { if(m&1) ans=ans*n%mod; m=m >>...
分类:其他好文   时间:2014-08-06 12:02:21    阅读次数:234
记单词
recursive-----英[r?'k??s?v]------递归的,循环的propogation-----英[,pr?p?'ɡe???n]------n. 传播;繁殖
分类:其他好文   时间:2014-08-06 10:21:51    阅读次数:122
关于二叉树的几种遍历方法
先说说二叉树的存储结构,跟很多其它模型一样,也有顺序和链式两种方式。前者虽然使用简单,但是存在浪费空间的问题,举个例子,下图的二叉树,用顺序的方式存储(0表示空,没有子树)是: 二叉树就是每个结点最多有两个子树的树形存储结构。先上图,方便后面分析。...
分类:其他好文   时间:2014-08-05 22:41:40    阅读次数:237
POJ 2250 Compromise (DP,最长公共子序列)
题意 求两端文本的最长公共子单词序列 直接lcs增量法可以得出 打印路劲也是直接递归就行...
分类:其他好文   时间:2014-08-05 22:40:21    阅读次数:248
WIN32堆栈恢复
#include?<stdio.h> #include?<windows.h> void?die_recursion() { static?unsigned?long?s=-1; printf("递归%lu次\n",++s); die_recursion(); } /* Return: 异常被忽略,控制流将在异常出现的点之后...
分类:Windows程序   时间:2014-08-05 19:40:30    阅读次数:368
用两种递归思路与循环实现单链表的反转
typedef struct ListNode{ int data; struct ListNode *next; }ListNode; //递归一 ListNode *ReverseList (ListNode *pHead, ListNode *nHead = NULL) { //每次取下第一个节点头插法创建新链表 //nHead为反转后链表的头节点 if(pHead == NUL...
分类:其他好文   时间:2014-08-05 19:36:50    阅读次数:241
重建二叉树
对于一颗二叉树,可以根据先序遍历(后序遍历)和中序遍历重新还原出二叉树。 主要通过递归实现。 关键是找出对应左右子树的长度,之后传递先序遍历的开始节点、结束节点,中序遍历的开始节点、结束节点。 代码: #include using namespace std; typedef struct tree{ int data; struct tree *lchild; struct ...
分类:其他好文   时间:2014-08-05 19:27:30    阅读次数:224
HDU 4919 打表找规律 java大数 map 递归
== oeis: 点击打开链接 然后不知道哪里写挂了,贴个基友的代码刷人气啊,兄弟多刷新几下再走啊 import java.math.*; import java.util.*; import static java.lang.System.out; public class Main { static BigInteger x0 = new BigInteger("0");...
分类:编程语言   时间:2014-08-05 19:23:39    阅读次数:286
递归。。。
#include#includeconst int MAXN=130;int dp[MAXN][MAXN];int calc(int n,int m){ if(dp[n][m]!=-1) return dp[n][m]; if(n0,1<=m<=N;My question is how man...
分类:其他好文   时间:2014-08-05 18:50:09    阅读次数:218
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!