- 博客(31)
- 资源 (3)
- 收藏
- 关注
原创 哈希表查找--拉链法
1.拉链法解决哈希冲突:方法:把所有经过一种函数计算后的地址H(k)相同的数据用链表连接起来。H(k)=k%p;理论研究证明,p取小于哈希表长度的素数时效果最好。代码实现建表与查找://节点数据结构定义typedef struct node{ int data; struct node *next;}Node;typedef struct{
2017-10-30 21:46:50 3059
原创 递归求平均
已知a[n]为整数数组,设计一个递归算法求这n个元素的平均值#include#includeusing namespace std;int num[100];float fun(int num[],int n){ if(n==0) return num[n]; else return (num[n-1]+(n-1)*fun(num,n-
2017-10-22 16:40:21 5187 2
转载 矩阵快速幂求斐波那契数列(初学整理)
对于矩阵乘法与递推式之间的关系: 如:在斐波那契数列之中f[i] = 1*f[i-1]+1*f[i-2] f[i-1] = 1*f[i-1] + 0*f[i-2];即所以就这两幅图完美诠释了斐波那契数列如何用矩阵来实现。优化的算法,将2*2矩阵的幂改为n,去掉后边的乘,直接输出矩阵中的a[0][1]位置的数就是下标与幂相等的斐波那契项数。 int pow...
2017-10-22 14:43:40 3174
转载 幂运算
源代码连接:http://blog.csdn.net/qq_38569113/article/details/71170279如计算213,则传统做法需要进行12次乘法。long long power(long long a,long long p){ for(int i=1;i<p;i++) a*=a; return a;}123456这样
2017-10-22 14:35:34 348
转载 素数
源代码连接:http://blog.csdn.net/qq_38569113/article/details/71170279素数:大于1,并且只能被1和自身整除的数。方法一:简单判断 bool prime(int n){ if(n<2) return false; else { for(int i=2;i<=...
2017-10-22 13:22:09 3006
转载 N的阶乘模P
输入N和P(P为质数),求N! Mod P = ? (Mod 就是求模 %)例如:n = 10, P = 11,10! = 36288003628800 % 11 = 10Input两个数N,P,中间用空格隔开。(N Output输出N! mod P的结果。Sample Input10 11Sample Output10思路:(a
2017-10-21 20:23:22 2094
原创 SDUT 2143 图结构练习——最短路径(Dijkstra 单源最短路径求解)
图结构练习——最短路径Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description 给定一个带权无向图,求节点1到节点n的最短路径。 Input 输入包含多组数据,格式如下。第一行包括两个整数n m,代表节点个数和边的个数。(n剩
2017-10-14 21:22:33 202
原创 SDUT 1488 数据结构实验:连通分量个数(无向图的连通)
数据结构实验:连通分量个数Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description 在无向图中,如果从顶点vi到顶点vj有路径,则称vi和vj连通。如果图中任意两个顶点之间都连通,则称该图为连通图,否则,称该图为非连通图,则其中的极大连通子图称为连通
2017-10-14 20:30:14 362
转载 HDU 4858项目管理(STL容器)
项目管理Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 492 Accepted Submission(s): 173Problem Description我们建造了一个大项目!这个项目有n个节点,
2017-10-14 19:10:07 162
转载 c++中vector的用法
原博文链接:http://blog.csdn.net/hancunai0017/article/details/7032383#commentsvector(向量): C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的. 用法: 1.文件包含:
2017-10-14 18:27:28 138
转载 A Simple Math Problem(最小公倍数最大公约数变形应用)
原博客链接:http://blog.csdn.net/aozil_yang/article/details/53538854大体题意:给你a和b,让你求出X和Y,使得X + Y = a lcm(x,y) = b思路:看数据范围肯定不能进行暴力枚举了!令gcd(x,y) = g;那么g * k1 = x;g * k2 = y;
2017-10-14 16:10:27 384
原创 SDUT 2040 数据结构上机实验之顺序查找
数据结构上机实验之顺序查找Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description 在一个的序列里,查找元素是否存在,若存在输出YES,不存在输出NO.Input 本题多组数据,首先输入一个数字n,然后输入n(n<=1000)个数,然后再输入一个
2017-10-12 21:45:06 213
原创 SDUT 3378 数据结构实验之查找六:顺序查找
数据结构实验之查找六:顺序查找Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description在一个给定的无序序列里,查找与给定关键字相同的元素,若存在则输出找到的元素在序列中的位序和需要进行的比较次数,不存在则输出"No",序列位序从1到n,要求查找从最后一个
2017-10-12 21:39:47 541
原创 SDUT 3347 数据结构实验之数组三:快速转置
数据结构实验之数组三:快速转置Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Discuss Problem Description转置运算是一种最简单的矩阵运算,对于一个m*n的矩阵M( 1 = 稀疏矩阵M
2017-10-12 21:19:33 175
原创 SDUT 3348 数据结构实验之数组二:稀疏矩阵
数据结构实验之数组二:稀疏矩阵Time Limit: 5MS Memory Limit: 1000KB SubmitStatistic Discuss Problem Description对于一个n*n的稀疏矩阵M(1 ,采用三元组顺序表存储表示,查找从键盘输入的某个非零数据是否在稀疏矩阵中,如果存在则输出OK,不存在则输出ERROR。稀疏矩阵示例图如下:
2017-10-12 20:43:03 229
原创 SDUT 3332数据结构实验之栈与队列五:下一较大值(一)
数据结构实验之栈与队列五:下一较大值(一)Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description对于包含n(1Input 输入有多组,第一行输入t(1以后是 t 组输入:每组先输入n,表示本组序列的元素个数,之后依次输入本组的n个元
2017-10-12 19:59:51 240
转载 SDUT 2134 数据结构实验之栈与队列四:括号匹配
数据结构实验之栈与队列四:括号匹配Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description 给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。Input 输
2017-10-12 19:34:47 362
原创 SDUT 2463 学密码学一定得学程序
学密码学一定得学程序Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description曾经,ZYJ同学非常喜欢密码学。有一天,他发现了一个很长很长的字符串S1。他很好奇那代表着什么,于是神奇的WL给了他另一个字符串S2。但是很不幸的是,WL忘记跟他说是什么意思了。
2017-10-11 21:08:27 138
原创 SDUT 3311 数据结构实验之串三:KMP应用
数据结构实验之串三:KMP应用Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description有n个小朋友,每个小朋友手里有一些糖块,现在这些小朋友排成一排,编号是由1到n。现在给出m个数,能不能唯一的确定一对值l和r(l Input首先输入一个
2017-10-11 20:56:30 193
原创 SDUT 2125 数据结构实验之串二:字符串匹配
数据结构实验之串二:字符串匹配Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description 给定两个字符串string1和string2,判断string2是否为string1的子串。 Input 输入包含多组数据,每组测试数据包含两行,第
2017-10-11 20:14:23 442
原创 SDUT 2772 数据结构实验之串一:KMP简单应用
数据结构实验之串一:KMP简单应用Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description给定两个字符串string1和string2,判断string2是否为string1的子串。Input 输入包含多组数据,每组测试数据包含两行,第一行代表s
2017-10-11 20:04:21 173
原创 SDUT 1591 交叉排序
交叉排序Time Limit: 1000MSMemory Limit: 32768KB SubmitStatistic Discuss Problem Description输入N个数,把所有奇数位置上的数从小到大排序,把偶数位置上的数从大到小排序。Input输入的第一行是一个正整数N(2第二行是N个用空格隔开的整数。 Output输出只有一行N
2017-10-10 20:44:16 195
原创 SDUT 3399 数据结构实验之排序二-交换排序
数据结构实验之排序二:交换排序Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description冒泡排序和快速排序都是基于"交换"进行的排序方法,你的任务是对题目给定的N个(长整型范围内的)整数从小到大排序,输出用冒泡和快排对这N个数排序分别需要进行的数据交换次数
2017-10-10 20:20:00 159
原创 SDUT 3398 数据结构实验之排序一:一趟快排
数据结构实验之排序一:一趟快排Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description给定N个长整型范围内的整数,要求输出以给定数据中第一个数为枢轴进行一趟快速排序之后的结果。 Input连续输入多组数据,每组输入数据第一行给出正整数N(
2017-10-10 19:24:20 222
原创 SDUT 2144 图结构练习——最小生成树
图结构练习——最小生成树Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description 有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少花多少钱修公路可以将所有的城市连在一起,使在任意一城市出发,可以到达其他任意的城市。
2017-10-09 19:26:50 191
原创 SDUT 3362 数据结构实验之图论六:村村通公路(并查集)
数据结构实验之图论六:村村通公路Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description当前农村公路建设正如火如荼的展开,某乡镇政府决定实现村村通公路,工程师现有各个村落之间的原始道路统计数据表,表中列出了各村之间可以建设公路的若干条道路的成本,你的任务是根
2017-10-09 18:50:34 248
原创 SDUT 2309 数据结构上机实验之二分查找
数据结构上机实验之二分查找Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description 在一个递增的序列里,查找元素是否存在,若存在输出YES,不存在输出NO.Input 本题多组数据,首先输入一个数字n(n>=100000),然后输入n个数,数据保
2017-10-09 17:58:06 176
原创 SDUT 3376 数据结构实验之查找四:二分查找
数据结构实验之查找四:二分查找Time Limit: 30MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description在一个给定的无重复元素的递增序列里,查找与给定关键字相同的元素,若存在则输出找到的位置,不存在输出-1。Input一组输入数据,输入数据第一行首先输入两个正
2017-10-09 17:46:00 533
原创 SDUT 3379 数据结构实验之查找七:线性之哈希表(线性探测法解决冲突)
数据结构实验之查找七:线性之哈希表Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中,用线性探测法解决冲突。重复关键字放在ha
2017-10-08 20:34:50 762
原创 SDUT 3377 数据结构实验之查找五:平方之哈希表(平方探测处理冲突)
数据结构实验之查找五:平方之哈希表Time Limit: 400MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description给定的一组无重复数据的正整数,根据给定的哈希函数建立其对应hash表,哈希函数是H(Key)=Key%P,P是哈希表表长,P是素数,处理冲突的方法采用平方探测方法,增
2017-10-08 19:43:37 346
原创 SDUT 2123 查找练习 hash——出现过的数字
查找练习 hash——出现过的数字Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description有一个数据字典,里面存有n个数字(n Input 输入数据只有一组! 第一行包含两个整数n m,分别代表字典中数字的个数和要查询的数字的个数。
2017-10-08 18:34:21 215
汇编语言课程设计之电子时钟设计(汇编语言)
2019-01-16
操作系统课程设计之进程调度源代码(六种调度算法 c++)
2019-01-16
并查集 检查网络
2018-03-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人