大白书上说的是模运算。。而且给出了递归版的代码。。我觉得还是非递归的好。。而且加上了位运算,速度更快。下面是快速幂取模模板。
模板:
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
题意 求两端文本的最长公共子单词序列 直接lcs增量法可以得出 打印路劲也是直接递归就行...
分类:
其他好文 时间:
2014-08-05 22:40:21
阅读次数:
248
#include?<stdio.h>
#include?<windows.h>
void?die_recursion()
{
static?unsigned?long?s=-1;
printf("递归%lu次\n",++s);
die_recursion();
}
/*
Return:
异常被忽略,控制流将在异常出现的点之后...
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
== 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