算法与数据结构刷题
xiaoyuyyun
啊啊啊啊啊啊
展开
-
qsort与sort结构体排序
sort排序bool comp(struct ti a ,struct ti b) { if (a.be < b.be ) { return true; } else if ( a.be == b.be ) { if (a.end < b.end )原创 2017-02-12 16:10:29 · 426 阅读 · 0 评论 -
最大连续子序列----DP动态规划
最大连续子序列----DP动态规划1196: 最大连续子序列时间限制:1 Sec内存限制:128 MB提交:44解决:20[提交][状态][讨论版]题目描述给定K个整数的序列{N1, N2, ...,NK },其任意连续子序列可表示为{Ni,Ni+1,...,Nj},其中1 <= i<= j<= K。最大连续子序列是所有连...原创 2019-03-18 21:35:00 · 219 阅读 · 0 评论 -
统计字符频率
输入输入数据有多组,每组占一行,由一个N为的整数构成(YTQ急着打电话,没有告诉你N是多少,只告诉这个数字小于10的1000次方)。输出对于每组输入数据,输出一行,对应一个要求的答案(答案为0~9之间的一个数字,如果有过个数字出现次数一样多的情况,输出最小的数字)样例输入1234567891111223331235564样例输出115原创 2017-03-13 17:27:04 · 1109 阅读 · 0 评论 -
C语言中基本类型char、short、int、long等类型的取值范围
在C语言中,有时候会想知道这些基本类型的取值范围。用逻辑位操作的方法是可以,比如把整型变量的所有位都赋值1,然后把最高位赋值为0,就可以得到整型的最大值了。 其实,还有一个更简单的方法获取这些基本类型的取值范围。那就是使用系统头文件limits.h。这个头文件用宏定义了这些基本类型的最大和最小值。但没有为double类型定义。下面贴出这些宏的定义。转载 2017-03-10 21:06:55 · 3101 阅读 · 0 评论 -
C语言的数据类型汇总
C 语言包含的数据类型如下图所示:一、数据类型与“模子”short、int、long、char、float、double 这六个关键字代表C 语言里的六种基本数据类型。怎么去理解它们呢? 举个例子:见过藕煤球的那个东西吧?(没见过?煤球总见过吧)。那个东西叫藕煤器,拿着它在和好的煤堆里这么一咔,一个煤球出来了。半径12cm,12 个孔。不同型号的藕煤器咔出来的煤球大小不一样转载 2017-03-10 20:55:31 · 687 阅读 · 0 评论 -
c语言中printf()输出格式控制
有关输出对齐int main(int argc, char* argv[]){ char insertTime[20] = {"1234567890"}; double insertTime1 = 12321; printf("|%-15s|/n",insertTime); //左对齐,15位长度,不够补空格 printf("|%15s|/n",insertTime); //原创 2017-03-10 20:51:46 · 2116 阅读 · 0 评论 -
最大连续子序列----DP动态规划
1196: 最大连续子序列时间限制: 1 Sec 内存限制: 128 MB提交: 44 解决: 20[提交][状态][讨论版]题目描述给定 K 个整数的序列{ N1, N2, ..., NK } ,其任意连续子序列可表示为{ Ni, Ni+1,...,Nj} ,其中1 输入测试输入包含若干测试用例,每个测试用例占2 行,第 1 行给出正整数 K(原创 2017-03-10 20:16:51 · 290 阅读 · 0 评论 -
大数阶乘---处理大数范例
1019: 大数阶乘时间限制: 3000 Sec 内存限制: 65535 MB提交: 43 解决: 10[提交][状态][讨论版]题目描述我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?输入输入一个整数m(0输出输出m的阶乘,并在输出结束之后输入一个换行符样例输入50原创 2017-03-10 18:41:24 · 494 阅读 · 0 评论 -
常见的求最大公约数和最小公倍数的算法
最小公倍数:数论中的一种概念,两个整数公有的倍数成为他们的公倍数,其中一个最小的公倍数是他们的最小公倍数,同样地,若干个整数公有的倍数中最小的正整数称为它们的最小公倍数,维基百科:定义点击打开链接求最小公倍数算法:最小公倍数=两整数的乘积÷最大公约数求最大公约数算法:(1)辗转相除法有两整数a和b:① a%b得余数c② 若c=0,则b即为转载 2017-03-10 18:23:20 · 411 阅读 · 0 评论 -
最大的数---贪心算法
#include #include int main(int argc, char *argv[]){ int n; int i,a[10005],sum; while(scanf("%d",&n)!=EOF){ for(i=0;i<n;i++) scanf("%d",&a[i]); for(i=0,sum=1;i<n;原创 2017-03-10 17:11:01 · 814 阅读 · 0 评论 -
【STL】 一般总结
以下内容来源网上 经过整合而成一、一般介绍 STL(Standard Template Library),即标准模板库,是一个具有工业强度的,高效的C++程序库。它被容纳于C++标准程序库(C++ Standard Library)中,是ANSI/ISO C++标准中最新的也是极具革命性的一部分。该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法。为广大C++程序员们...转载 2017-03-06 12:20:31 · 238 阅读 · 0 评论 -
常用的函数汇总(自定义函数)
1.判断素数int isss(int n){ if(n<2) return 0; for(int i=2;i<=sqrt(n);i++) if(n%i==0) return 0; return 1;}2.求最大公约数和最小公倍数/*使用辗转相除法*/m=a; n=b; while(b!=0) /* 余数不原创 2017-03-10 18:20:32 · 454 阅读 · 0 评论 -
素数环问题---深度搜索遍历
素数环问题---深度搜索遍历1264: 素数环时间限制:1 Sec内存限制:128 MB提交:29解决:8[提交][状态][讨论版]题目描述有一个长度为n的环形序列由1,2,3,...,n组成,环中相邻两个整数和均为素数。你需要找到所有满足条件的环。输入输入n表示环的长度(n<=16)输出输出从整数1开始的逆时针排列的所有环。...原创 2017-03-07 14:45:00 · 255 阅读 · 0 评论