-
【CF 676B Pyramid of Glasses】模拟，递归
18 int surplus=cur-(volume-v[i]);有溢出 19 v[i]=volume;20 add(surplus/2,i+l,l+1);21 add(surplus/2,i+l+1,l+1);22 } 23 24 int main() 25 { 26 scanf("%d%d",&n,&t);27 num=n*(n+1)/2;28 volume=pow(2,...文章 2016-05-27 893浏览量 -
HDU 4430&ZOJ 3665 Yukari&39;...
Each test consists of only an integer 18≤n≤1012. Output For each test case,output r and k. Sample Input 18 111 1111 Sample Output 1 17 2 10 3 10 Source 2012 Asia ChangChun Regional Contest 题意： 要...文章 2017-11-15 1312浏览量 -
大数阶乘的位数和精确值计算【转】
7 s=log10(2*PI*n)/2+n*log10(n/E)+1;8 return s;9 } 如果要计算阶乘的精确值，则可以采用下面代码。1/* 2 函数功能：计算并输出n 的阶乘 3 返回值：阶乘结果的位数 4 注意： 5 本程序直接输出n!的结果，需要返回...文章 2015-07-11 905浏览量 -
线性表的顺序存储结构的实现及其应用(C/C++实现)
10 int i=1,x,sum=0,n;11 InitList(myList);12 scanf("%d",&x);13 while(x!1)/输入的数据以-1作为结束标志 14 { 15 if(ListInsert(myList,i,x)=false) 16 { 17 printf("错误！\n");18 return;19 } 20 i+;21 ...文章 2017-10-24 940浏览量 -
最大子段和 各种算法讨论【转】
18 } 19 20 return max;21 } View Code——伪代码 以上四个算法，从3个不同的思想解决了最大子段和问题，不管从时间效率还是代码量来说，动态规划都是最优的，仅需要一个辅助数组f来临时存取，因此时间复杂度空间...文章 2014-04-01 685浏览量 -
洛谷 P1972[SDOI2009]HH的项链【莫队算法学习】
18 x=x*10+ch-'0';19 ch=getchar();20 } 21 return x*f;22 } 23 inline void write(int x) 24 { 25 if(x<0) 26 { 27 putchar('-');28 x=-x;29 } 30 if(x>9) 31 { 32 write(x/10);33 } 34 putchar(x%10+'0');35...文章 2017-07-04 1057浏览量 -
快速排序【记录一下代码】
5 int i=l,j=r,x=s[l];6 while(i<j) 7 { 8 while(i<j&s[j]>x)/从右向左找第一个小于x的数 9 j-;10 if(i<j) 11 s[i+]=s[j];12 13 while(i<j&s[i]<x)/从左向右找第一个大于等于x的...文章 2017-03-20 949浏览量 -
shell：统计web服务器每天客户访问量及每个时段的访问...
on10=`cat$logFile|grep"16/Jan/2016:10"|cut-d' '-f1|sort-n|uniq-c|sort-n|wc-l` echo"今天10点访问的人数有：$on10 on11=`cat$logFile|grep"16/Jan/2016:11"|cut-d' '-f1|sort-n|uniq-c|sort-n|wc-l` echo"今天11...文章 2017-11-06 1182浏览量 -
【CF689D Friends and Subsequences】二分搜索，区间...
111 REP(n){/for each left end=i,enumerate rmin,rmax 112 rmin=lowerbound(i);113 rmax=upperbound(i);114 if(rmin<rmax) 115 ans+rmax-rmin+1;116/printf("left=d,rmin=d,rmax=d\n",i,rmin,rmax);117 } 118 ...文章 2016-07-15 750浏览量 -
Spring MVC@RequestMapping Annotation Example with ...
18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 bin/bash echo"curl ...文章 2014-11-29 951浏览量 -
单链表反转的分析及实现
我先画一个单链表，这个单链表有4个元素。我的思路就是，每次把第二个元素提到...84/*初始条件：顺序线性表L已存在，1≤i≤ListLength(L)*/ 85/*操作结果：用e返回L中第i个数据元素的值*/ 86 Status GetElem(LinkList ...文章 2013-09-06 638浏览量 -
常见的五类排序算法图解和实现（交换类：冒泡排序，...
这样，必须经过 n-1 趟才能把所有对象定位，而且第 i 趟需要经过 n-i 次关键码比较才能找到第 i 个对象的安放位置，快速排序将蜕化为起泡排序，其最坏的时间复杂度为 O(n2)，所以快速排序适用于原始记录排列杂乱无章...文章 2016-05-19 2480浏览量 -
顺序线性表
要特别注意的是，C语言中数组的下标是从“0”开始，因此，若L是SqList类型的顺序表，则表中第i个数据元素是L.elem[i-1]。1/构造一个空的线性表 2 Status InitList_Sq(SqList&L){ 3 L.elem=(ElemType*)malloc...文章 2013-09-02 747浏览量 -
基本数据结构和算法回顾
10 if(p->value=0)break;11/第一次插入 12 if(head=NULL) 13 head=p;14 else 15 tail->link=p;16 tail=p;17 } 18 while(1);19 tail->link=NULL;20 return head;21 } 22 23 int delet(Node*linkp,int del_...文章 2015-08-01 850浏览量 -
顺序线性表
18+L.length;19 return OK;20 } 删除第i（1<i<n）个元素时需将从第i+1至第n（共n-i）个元素依次向前移动一个位置。如下算法： 1/删除线性表中的元素 2/在顺序线性表L中删除第i个元素,并用e返回其值,i的合法值...文章 2017-09-05 1117浏览量 -
动态单链表的传统存储方式和10种常见操作-C语言实现
10 LinkList p=L->next;L开始指向了头结点，L->next指向的就是第一个结点 11 12 while(p&p->data!value) 13 { 14/p+;显然错误，离散存储，非随机结构 15 p=p->next;指针顺链移动，直到找到或者...文章 2016-05-19 1737浏览量 -
P1115 最大子段和
3 long long fun1(int a[],int n)/返回最大连续子段和。O(n^3)，可以获取子段位置 4 { 5 int i,j,k;6 long long best=a[0],sum;初始最大值 7 int bestI=0,bestJ=0;8 9 for(i=0;i<n;i+) 10 { 11 for(j=i;j<n;j+...文章 2017-05-19 1116浏览量 -
查找算法的实现(C/C++实现)
26 printf("%d号关键字:%d\n",i,l.r[i].key);27 printf("元素个数:%d\n",l.length);28 } 29 int create(sstable&l)/创建表,对表中输入数据 30 { 31 l.length=0;32 int k,i;33 printf("请输入int型关键字,以-1...文章 2017-12-07 1035浏览量 -
code vs 1013 求先序排列
10 n=strlen(b);11 turn(0,n-1,0,n-1);12 return 0;13 } 14 void turn(int l,int r,int st,int ed)/l,r分别指向中序的开头和结束，st,ed指向后序的开头和结束 15 { 16 int temp,i;17 temp=b[ed];18 if(l>r|st>...文章 2017-07-17 810浏览量 -
4103:踩方格
总时间限制:1000ms 内存限制:65536kB 描述 有一个方格矩阵，矩阵边界在无穷...18 r[i]=r[i-1]+u[i-1];19 u[i]=l[i-1]+r[i-1]+u[i-1];20 } 21 ans=l[n]+r[n]+u[n];22 cout<lt;ans<lt;endl;23 } 24 return 0;25 }文章 2018-02-04 1416浏览量 -
最大连续和问题【四种不同的算法】
3 long long fun1(int a[],int n)/返回最大连续子段和。O(n^3)，可以获取子段位置 4 { 5 int i,j,k;6 long long best=a[0],sum;初始最大值 7 int bestI=0,bestJ=0;8 9 for(i=0;i<n;i+) 10 { 11 for(j=i;j<n;j+...文章 2017-05-20 986浏览量 -
数据结构之线性表（顺序表、单链表、双链表）（四）
用p返回L中第i个数据元素的指针。1≤i≤ListLength(L)。DuLinkList GetElemP_DuL(DuLinkList L,int i){ DuLinkList p&61;L;p指向头结点 int j&61;0;j为计数器&xff0c;统计当p指向第i个结点时&xff0c;表中已有元素个数 ...文章 2021-11-11 72浏览量 -
洛谷 P1177【模板】快速排序【13种排序模版】
输入格式：输入文件sort.in的第1行为一个正整数N，第2行包含N个空格隔开的正整数a[i]，为你需要进行排序的数，数据保证了A[i]不超过1000000000。输出格式：输出文件sort.out将给定的N个数从小到大输出，数之间空格隔...文章 2017-08-03 1027浏览量 -
快速幂模板
下面是 m^n%k 的快速幂： 1/m^n%k 2 int quickpow(int m,int n,int k) 3 { 4 int b=1;5 while(n>0) 6 { 7 if(n&...4|P 为等比，I 为单位矩阵 ...18 n=n>gt;1;19 m=(m*m)%k;20 } 21 return ans;22 }文章 2014-10-11 572浏览量 -
在Excel中取汉字的英文首字母或者全拼
18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84...文章 2017-11-14 4999浏览量 -
线性链表其他种类（静态，双向，循环）的存储结构和...
15 printf("打印现在的结点data=d,cur=d：\n",L[i]->data,L[i]->cur);16 } 17 } 18/* 19 因为main 函数里的空闲链表没有初始化，导致内部结构成员有垃圾值 20*/ 21 22/分配静态链表的结点，从备用链表里取出 ...文章 2016-05-19 1859浏览量 -
常用MD5算法代码
10)+(e&1023); d+ } if(a<127){ b+String.fromCharCode(a) } else { if(a<2047){ b+String.fromCharCode(192|((a>gt;gt;6)&31),128|(a&63)) } else { if(a&...文章 2014-08-04 826浏览量 -
C语言：画一个爱心 送女票
i+)printf("\n");开头空出5行 for(i=1;i<3;i+){/前3行中间有空隙分开来写 for(j=1;j<32-2*i;j+)printf("");左边的空格，每下一行左边的空格比上一行少2个/8*n-2*i for(k=1;k<4*i+1;k+)printf("%c",c);输出...文章 2018-09-14 2734浏览量 -
ubuntu下的文件夹结构，以及作用
14./etc/profile、/e t c/c s h.l o g i n、/etc/csh.cshrc 登录或启动时b o u r n e或c shells执行的文件。这允许系统管理员为所有用户建立全局缺省环境。15./etc/securetty 确认安全终端，即哪个终端允许超级...文章 2016-05-05 1582浏览量 -
自然数的拆分
从上面不完全归纳法的分析 n=7 时，按 a［1］分类，有a［1］=1，a［1］=2，…，a［1］=n/2，共 n/2 大类拆分。在每一类拆分时，a［1］=i，a［2］=n-i，从 k=2，从 a［k］开始继续拆分，a［k］能否再拆分取决于 a［k...文章 2015-08-21 735浏览量
