1 _流心

尚未进行身份认证

子路有闻,未之能行,唯恐有闻

等级
TA的排名 13w+

斐波那契递归与非递归

斐波那契:F(0)=0;F(1)=1;F(n)=F(n-1)+F(n-2);n>=2递归:intFib(intn){if(n==0||n==1){returnn;}else{returnFib(n-1)+Fib(n-2);}...

2018-12-24 12:11:48

排序 - 直接插入排序,二分插入排序,运行时间对比

typedefstruct 可以 换成 struct,试了下也对typedefstruct{intkey;char*otherinfo;}Node;//顺序表的存储结构typedefstruct{Node*r;//存储空间的基地址intlength;//顺序表长度}SqList;//顺序表类型-----...

2018-12-02 20:38:41

统计一串字符中每个字符的出现次数,以及哈夫曼树的WPL

WPL:weightpathlength 树的带权路径长度 #include<bits/stdc++.h>usingnamespacestd;intmain(){intarr[30];memset(arr,0,sizeof(arr));strings;cin>>s;for(inti...

2018-11-04 13:54:58

二叉树

二叉树的简单操作://可以输入ABC##DE#G##F####include<stdio.h>#include<malloc.h>#include<stdlib.h>#defineMAX20typedefstructBTNode{/*节点结构声明*/ chardata;/*节点数据*/ ...

2018-10-23 19:54:43

顺序表-队列

//循环队列的基本操作#include<stdio.h>#defineMaxSize50typedefintElemType;//定义循环队列结构体typedefstruct{ ElemTypedata[MaxSize]; intfront,rear;}SqQueue;//初始化voidInitQueue(SqQueue&Q){ Q...

2018-10-14 21:49:44

链队

#include<iostream>#include<stdlib.h>#include<stdio.h>usingnamespacestd;structQNode//定义队列结点的数据结构{ QNode*next;//指针域,指向下一个结点 doubledata;//数据域,存储队列信息};struct...

2018-10-10 22:35:59

链栈

#include<bits/stdc++.h>usingnamespacestd;structsta{intdata;sta*next;};voidsta_creat(sta*&s){//构造栈s=NULL;}voidsta_push(sta*&s,intx){//压栈st...

2018-10-08 13:36:19

链表的几个基础操作

#include<stdio.h>#include<stdlib.h>#include<iostream>typedefintElemType;typedefstructNode{ElemTypedata;structNode*next;}Node,*LinkedList;LinkedListLink...

2018-09-25 20:13:07

数据结构上机: 实验1-线性表基本操作和简单程序

 实验一 线性表基本操作和简单程序 1.实验目的一、实验目的与基本要求掌握数据结构中的一些基本概念。数据、数据项、数据元素、数据类型和数据结构,以及它们之间的关系。 了解数据的逻辑结构和数据的存储结构之间的区别与联系;数据的运算与数据的逻辑结构的关系。 掌握顺序表和链表的基本操作:插入、删除、查找以及表的合并等运算。 掌握codeblock上机调试程序的基本方法及C语...

2018-09-25 17:17:43

实验2-约瑟夫环--(循环链表的应用)

维基百科: 约瑟夫环问题   实验一 循环链表的应用 一、实验目的与基本要求掌握数据结构中的循环链表的一些基本概念。二.实验内容认真阅读和掌握和本实验相关的教材内容及所给的程序代码。 通过循环链表实现约瑟夫环要求:1)要求设计一个程序模拟次过程,输入总的人数n,所报的出列的数字k,计数开始的位置p; 程序所能达到的功能:构造链表;输入数据;执行报数;储存出列人的...

2018-09-23 10:31:47

Pseudoprime numbers 快速幂+伪素数

Fermat'stheoremstatesthatforanyprimenumber p andforanyinteger a >1, ap = a(mod p).Thatis,ifweraise a tothe pth poweranddivideby p,theremainderis a.Some(butnotverymany)n...

2018-09-06 09:19:48

A and B and Compilation Errors STL- vector

AandBandCompilationErrors  A和B正在准备即将到来的信息学全国联赛。 B非常喜欢写程序。写完程序以后,他必须先编译代码。 最初,编译器显示有Ñ个编译错误,其中每一个被表示为一个正整数。经过一番努力,B设法解决一个错误,然后又编译了下,又改正了一个错误。 B可以完全肯定,他纠正了两个错误,但他忘记了是哪几个编译错误消失了。 ...

2018-09-05 12:58:53

不重复数字 STL map

不重复数字给出N个数,要求把其中重复的去掉,只保留第一次出现的数。例如,给出的数为1218331923654,其中2和3有重复,去除后的结果为1218319654。 Input输入第一行为正整数T,表示有T组数据。接下来每组数据包括两行,第一行为正整数N,表示有N个数。第二行为要去重的N个正整数。 Output 对于每组数据...

2018-09-04 21:14:14

神奇的字符串-包含26个字母

PG如果一个字符串包含了所有的字符(a到z,不区分大小写),那么我们就说这是一个神奇的字符串。现在,给你一个由大写和小写字母组成的字符串,判断其是否为神奇的字符串。Input第一行包含一个整数n(1≤n≤100)表示字符串的长度。第二行包含字符串,该字符串只包含大写和小写字母。Output如果是神奇的字符串,就输出YES,否则输出NO。SampleInput输...

2018-09-04 19:29:08

线段树入门

传送门1传送门2维基百科:线段树区间查询(0)定义: #definelsonrt<<1#definersonrt<<1|1constintmaxn=1e5+5;//元素总个数intsum[maxn<<2];//Sum求和,开四倍空间inta[maxn];//原数组下标[1,n](1)建树:#include...

2018-08-21 17:22:24

数组去重 uniuqe 的使用

普通方法:#include<bits/stdc++.h>usingnamespacestd;constintmaxn=1e5+5;inta[maxn];intb[maxn];intmain(){intn;while(cin>>n){for(inti=0;i<n;i++){...

2018-08-21 11:15:35

质因数分解

#include<bits/stdc++.h>usingnamespacestd;intmain(){intn;while(cin>>n){for(inti=2;i<=(n+1)/2;i++){while(n!=i){if(n%i==0){...

2018-08-20 20:27:05

字符匹配-kmp

B站的KMP算法讲解:视频1视频2视频中的代码#include<stdio.h>#include<string.h>#include<stdlib.h>#include<iostream>usingnamespacestd;voidprefix_table(charpattern[],intprefi...

2018-08-18 16:30:58

字符串hash

CrazySearch题目链接Manypeopleliketosolvehardpuzzlessomeofwhichmayleadthemtomadness.Onesuchpuzzlecouldbefindingahiddenprimenumberinagiventext.Suchnumbercouldbethenumb...

2018-08-17 16:56:08

并查集,最小生成树 prim算法 kruskal算法

简单例题畅通工程-杭电1232某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N(<1000)和道路数目...

2018-08-15 15:47:23

查看更多

勋章 我的勋章
    暂无奖章