1）对于一个大数直接取模： 思想：从字符串的首位开始，对其取余，并将余数存起来与后面的相加，继续取余 <span style="font-size:18px;">//char s[1006]; int powl(char s[],int n) { int ans=0; for(int i=0;i<strlen(s);i++) ans=(ans*10+s[i]-'0')%n; return ans; }</span>    2）对于一些基本运算的大数取模： 加法       (a+b)%n=(a%n+b%n)%n 减法       (a-b)%n...

思路挺简单的， 1）对指数进行奇偶判断，如果是奇数应先乘以'底数'取余，如果是偶数则继续 2）不停地将指数除以二，而且 对'底数'相乘取余得一个新的‘底数’  #include<stdio.h> int fp(long long a,long long b,long long c)//a底数，b指数，c保留位数 { int ans=1; a=a%c; while(b>0) { if(b%2==1) ans=(ans*a)%c; b/=2; a=(a*a)%c; } return ans; } int main() { long long a,b; while(scanf(&q...

大数乘方可以看成多个数不断的相乘，关键就是如何连续的相乘 代码如下：  #include<stdio.h> #include<string.h> char c[2000];//全局变量，存储大数运算的结果 char a[2000]; int Judge(char ch[]) {//判断字符串ch是否全为0，若全为1，返回，否则返回0 int i,k; k=strlen(ch); for(i=0;i<k;i++) if(ch[i]!='0') return 0; return 1; } void BigNumMulti(char a1[],char b1[]) { ...

基本思路：从最大数开始，与数组中每一个数相乘，并取余保留更新数组   #include<stdio.h> #include<string.h> char c[10000]; void bignum(int x) { int a[10000]={0},k,m=0,i; a[0]=1; while(x>0) {//m为在求阶乘过程中a的元素个数 for(k=i=0;i<=m;i++) { k=k+a[i]*x;//数组各个元素均乘以x(x递减)，以完成阶乘的运算 a[i]=k%10; k/=10; } while(k) { a[++m]=k%10; k/=10;...

C. Exponential notation     time limit per test  2 seconds     memory limit per test  256 megabytes     input  standard input     output  standard output     You are given a positive decimal number x.  Your task is to convert it to the "simple exponential notation".  Let x = a·10b, where 1...

B. Barnicle     time limit per test  1 second     memory limit per test  256 megabytes     input  standard input     output  standard output     Barney is standing in a bar and starring at a pretty girl. He wants to shoot her with his heart arrow but he needs to know the distance between him and the...

Exponential notation      Time Limit: 2000MS   Memory Limit: 262144KB   64bit IO Format: %I64d & %I64u     Submit Status   Description  You are given a positive decimal number x. Your task is to convert it to the "simple exponential notation". Let x = a·10b, where 1 ≤ a < 10, then i...

CodeForces - 697B  Barnicle      Time Limit: 1000MS   Memory Limit: 262144KB   64bit IO Format: %I64d & %I64u     Submit Status   Description  Barney is standing in a bar and starring at a pretty girl. He wants to shoot her with his heart arrow but he needs to know the distance between him and t...

出处： http://blog.csdn.net/liuzhanchen1987/article/details/7324935  数据结构中为了存储和查找的方便，用各种树结构来存储文件，本章就浅谈一下各种树的表示方法、特点及各自的用途，本章设计的树结构包括：二叉查找树（二叉排序树）、平衡二叉树（AVL树）、红黑树、B-树、B+树、字典树（trie树）、后缀树、广义后缀树。  1、二叉查找树（二叉排序树）    （图a）  二叉查找树是一种动态查找表（图a），具有这些性质：                                  （1）若它的左子树不为空，则左子树上的所有节点的值都小...

cd ..                  返回上一级目录 cd ../..               返回上两级目录 cd或cd ~           返回home目录 cd - 目录名       返回指定目录

一   修改文件名         mv   原文件名   新文件名 二   文件的移动         mv  文件名   目录名 三   将多个文件移动到目录         mv  文件名1  文件名2  文件名3...   目录名         mv  -t  详细目录路径  文件名1  文件名2  文件名3 ....  四  目录的移动         mv   目标目录   新目录 五  移动当前文件夹下的所有文件到上一级目录       mv * ../ 六  将一个目录里面的文件移动到另一个目录       mv  目录/*    另一个目录

Linux是一个非常严谨的操作系统，它每个一级目录的作用其实都是有严格规定的，接下来我们就来看一下Linux常用的一级目录的作用。      常用目录简单介绍  /            根目录                      Linux系统的最高级目录。                     /bin       存放必要的命令       如"cp"、"ls"、"cat"等命令(普通用户就可以读取的命令)。   /dev      存放设备文件         这里主要存放与设备（包括外设）有关的文件 (unix和li...

在Linux下测试网络的连通性 例如 ping www.baidu.com 这种方法会导致系统一直测试下去  1.用 ctrl+c终止ping  2.用 ctrl+z暂停ping（该暂停只是把进程放到后台去了），使用命令fg可以调出到前台来  3.加上参数  ping  -c    次数   ip（域名）或    ping -w  次数  ip（域名）

注意概念： 装填因子 等概率下查找成功的平均查找长度 等概率下查找不成功的平均查找长度 线性探测再散列时以 存储空间的长度来取余 查找时比较次数，如在 {12}中查找12，12跟12也要进行一次比较。 Question1: 将关键字序列（7、8、30、11、18、9、14）散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为：      H(key) = (keyx3) MOD 7，处理冲突采用线性探测再散列法，要求装载因子为0.7。 (1)  请画出所构造的散列表。 (2)  分别计算等概率情况下查找成功和查找不成功的平均查找长度。 Answer： (1).首先明确一...