- 博客(55)
- 收藏
- 关注
原创 心形状..
demo:#include <cstdio>#include <iostream>using namespace std;int main(){ char name[30]; int i; float x,y,a; for(y=1.5; y>-1.5; y-=0.1) { for(x=-1.5; x<1.5; x+=0.05 ) { ...
2018-08-18 12:49:42
173
原创 qwb的骚扰
点击打开链接题目描述 自从学姐拒绝了qwb之后,qwb开始了疯狂的骚扰。qwb来到了一个公共电话亭,他摸摸口袋只有n元钱。 已知该公用电话的规则是,前3分钟一共收费x元(不到3分钟也要收x元),超过3分钟每分钟收费y元(不到1分钟也要收y元)。(先扣钱再打电话。) 那么问题来了,qwb最多骚扰学姐几分钟?(假设学姐不会挂qw
2017-12-23 16:24:24
343
原创 Maximum of Maximums of Minimums
点击打开链接You are given an array a1, a2, ..., an consisting of n integers, and an integer k. You have to split the array into exactly k non-empty subsegments. You'll then compute the minimum integ
2017-10-30 21:53:45
501
原创 线性表的链式表示和实现(链式)
课程名:数据结构实验目的:1、掌握线性表的定义;2、掌握线性表的基本操作,如建立、查找、插入和删除等。实验要求:定义一个包含学生信息(学号,姓名,成绩)的顺序表和链表,使其具有如下功能:(1) 根据指定学生个数,逐个输入学生信息;(2) 逐个显示学生表中所有学生的相关信息;(3) 根据姓名进行查找,返回此学生的学号和成绩;(4) 根据
2017-10-23 17:02:31
856
原创 线性表的顺序储存(顺序表)
课程名:数据结构实验目的:1、掌握线性表的定义;2、掌握线性表的基本操作,如建立、查找、插入和删除等。实验要求:定义一个包含学生信息(学号,姓名,成绩)的顺序表和链表,使其具有如下功能:(1) 根据指定学生个数,逐个输入学生信息;(2) 逐个显示学生表中所有学生的相关信息;(3) 根据姓名进行查找,返回此学生的学号和成绩;(4) 根据指定的位置可返回相应的学生信息(
2017-10-23 07:30:13
1193
原创 list实现ALDS1_3_C;double Linked List
代码:#include #include #include using namespace std;int main(){ list v; int n,x; char com[20]; scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%s",com); if(com[0] == 'i') { scanf("%d"
2017-08-22 18:16:51
219
原创 STL-list实现链表
vector是一种可以用作动态数组的数据结构,方便好用。#include用来将STL的vector包含到程序中。vector V;是一个声明,用于生成管理double型元素的栈。STL提供的vector是一个模板,需要我们在
2017-08-22 17:49:13
335
原创 STL-vector实现动态数组
vector是一种可以用作动态数组的数据结构,方便好用。#include用来将STL的vector包含到程序中。vector V;是一个声明,用于生成管理double型元素的栈。STL提供的vector是一个模板,需要我们在例如:vector中定义了如下表的成员函数函数名 功能
2017-08-20 18:16:27
385
原创 STL-queue解ALDS1_1_3_B:Queue
代码:#include #include #include #include #include using namespace std;int main(){ string name; int n,q,t; queue > Q; //>与>之间有空格 cin>>n>>q; for(int i=0;i<n;i++) { cin>>name>>t; Q.p
2017-08-20 16:18:04
281
原创 STL-queue实现队列
#include用来将STL的queue包含到程序中。queue Q;是一个声明,用于生成管理int型元素的栈。STL提供的queue是一个模板,需要我们在例如:queue中定义了如下表的成员函数函数名 功能 复杂度size()
2017-08-20 16:08:33
511
原创 STL-stack实现栈
#include用来将STL的stack包含到程序中。stack S;是一个声明,用于生成管理int型元素的栈。STL提供的stack是一个模板,需要我们在例如:stack中定义了如下表的成员函数函数名 功能 复杂度size()
2017-08-20 15:52:06
294
原创 链表ALDS1-3-C:Doubly Linked List
如图4.8所示,表中的各元素称作“结点”。双向链表的结点是结构体,由数据本体(这里是整数key)、指向前一元素的指针prev以及指向后一元素的指针next组成。这些结构体通过指针连接成一个链,就形成了双向链表。program4.3 C++双向链表的结点
2017-08-17 21:27:20
475
原创 队列ALDS1_3-B:Queue
代码:#include #include #include #include using namespace std;const int maxn = 100005;int head,tail;int n,q,c;struct Node{ char name[15]; int time;}p[maxn];void enqueue( Node x){ p[tail]
2017-08-16 17:36:12
266
原创 栈 ALDS1_3_A:Stack
这是某本书上的题,书上给的代码有bug代码://书上给的代码有bug #include #include #include int top,S[1000];void push(int x){ S[++top]=x;}int pop(){ top--; return S[top+1];}int main(){ int a,b; top=0; char s
2017-08-16 15:17:24
434
1
原创 选择排序
选择排序,排序字母是存在不稳定排序代码:#include #include #include using namespace std;int Sort(int A[],int n){ int sum=0,minj,i,j; for( i=0;i<n-1;i++) //A[n-1]的位置留给最后一次比较是最小值的 { minj=i; for( j=i;j<n;j
2017-08-14 20:31:55
182
原创 冒泡排序
flag冒泡排序,代码: #include <cstdio>#include <algorithm>#include <iostream>using namespace std;int Sort(int A[],int n) //flag标记是否存在 顺序相反的相邻元素{ int sum=0; bool fla...
2017-08-14 19:19:03
207
原创 Insertion sort
插入排序的最大复杂度为O(n^2);代码:#include #include #include using namespace std;void Output(int A[],int n){ for(int i=0;i<n;i++) printf("%d%c",A[i],i==n-1?'\n':' '); }void Sort(int A[],int n){ int
2017-08-14 17:43:05
212
原创 矩阵乘法(矩阵)【hpu】
点击打开链接矩阵乘法Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluSubmit StatusDescription给定两个矩阵$A$和$B$,你需要判断它们是否可以相乘,若可以请输出相乘后的矩阵。Input
2017-08-14 15:55:24
304
原创 ==时间复杂度==
函数定义:在计算机科学中,算法的时间复杂度是一个函数,它定量描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述,不包括这个函数的低阶项和首项系数。算法复杂度:算法复杂度分为时间复杂度和空间复杂度。其作用: 时间复杂度是指执行算法所需要的计算工作量;而空间复杂度是指执行这个算法所需要的内存空间。(算法的复杂性
2017-08-10 17:08:06
326
原创 dp分类
分类:动态规划一般可分为线性动规,区域动规,树形动规,背包动规四类。举例:1.线性动规:拦截导弹,合唱队形,挖地雷,建学校,剑客决斗等;2.区域动规:石子合并, 加分二叉树,统计单词个数,炮兵布阵等;3.树形动规:贪吃的九头龙,二分查找树,聚会的欢乐,数字三角形等;4.背包问题:01背包问题,完全背包问题,分组背包问题,二维背包,装箱问题,挤牛奶
2017-08-10 16:43:33
757
原创 Super Jumping! Jumping! Jumping!(dp)【HDU】-1087
点击打开链接Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40521 Accepted Submission(s): 18726Proble
2017-08-10 16:22:50
305
原创 LIS模板
1.O(n²)算法定义dp[i]:以ai为结尾的最长上升子序列的长度以ai结尾的上升子序列是:①只包含ai的子序列②在满足jji的以aj为结尾的上升子列末尾,追加上ai后得到的子序列综合以上两种情况,便可以得到递推关系式:dp[i] = max{1, dp[j]+1| j 代码://O(n^2)#include #include #include using
2017-08-09 20:03:03
264
原创 单调递增最长子序列(LIS)【NY】-17
点击打开链接单调递增最长子序列时间限制:3000 ms | 内存限制:65535 KB难度:4描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3a
2017-08-09 19:45:41
228
转载 Monkey and Banana 【HDU】-1069
点击打开链接Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15952 Accepted Submission(s): 8463Problem DescriptionA
2017-08-08 20:29:20
196
原创 计算n的阶乘后0的个数
懵懵懵,一脸懵,哎,当个知识点记住吧还是int jc(int n) //计算n的阶乘后0的个数 { int ans=0; while(n!=0) { ans+=n/5; n/=5; } return ans;}int main(){
2017-08-08 20:04:48
277
原创 Trailing Zeroes (III) (r二分)【LightOj】-1138
点击打开链接 Trailing Zeroes (III) You task is to find minimal natural number N, so that N! contains exactly Q zeroes on the trail in decimal notation. As you know
2017-08-08 19:20:17
311
原创 next_permutation函数 排序
next_permutation(begin(),end()+1) (与之相反的还有一个 prev_permutation(begin(),end()+1))这是一个求一个排序的下一个排列的函数,可以遍历全排列,要包含头文件下面是以前的笔记 与之完全相反的函数还有prev_permutation (1) int 类型的next_permutation
2017-08-08 18:45:15
214
原创 二分模板
基本思想把函数f(x)的零点所在的区间[a,b](满足f(a)●f(b)证明方法二分法(dichotomie) 即一分为二的方法. 设[a,b]为R的闭区间. 逐次二分法就是造出如下的区间序列([an,bn]):a0=a,b0=b,且对任一自然数n,[an+1,bn+1]或者等于[an,cn],或者等于[cn,bn],其中cn
2017-08-08 18:25:48
169
原创 lower_bound 和 upper_bound
/*lower_bound(begin(),end()+1,k); >=kupper_bound(begin(),end()+1,k); >k*/代码:#include#includeusing namespace std;int main(){ int num[20] = {1,2,3,4,5,5,5,6,7,10};// int k;// scanf
2017-08-08 18:20:56
313
原创 Subsequence (二分)【POJ】-3061
点击打开链接SubsequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15912 Accepted: 6730DescriptionA sequence of N positive integers (10 < N < 100
2017-08-08 17:54:24
258
原创 最小公倍数 (lcm)【HDU】-1108
点击打开链接最小公倍数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 57536 Accepted Submission(s): 31980Problem Description给定两个正整数,计算这两
2017-08-08 17:26:55
308
原创 素数判定 (素数)【HDU】-2012
点击此处打开链接素数判定Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 141345 Accepted Submission(s): 50069Problem Description对于表达式n^2+n
2017-08-08 17:21:17
377
原创 Common Subsequence (lcs)【HDU】-1159
点击此处打开链接 Common Subsequence (公共子序列)A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X
2017-08-08 16:59:52
201
原创 前m大的数 (sort)【HDU】-1280
点击打开链接 前m大的数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19584 Accepted Submission(s):
2017-08-07 17:51:25
168
原创 EXCEL排序 (sort)【HDU】-1862
点击打开链接 EXCEL排序Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20311 Accepted
2017-08-07 17:41:06
311
原创 又见GCD(GCD)【HDU】-2504
点击打开链接又见GCDTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19990 Accepted Submission(s): 8355Problem Description有三个正整数a,b,c(0
2017-08-05 20:34:42
188
原创 cake (gcd)【HDU】-1722
点击打开链接CakeTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4994 Accepted Submission(s): 2495Problem Description一次生日Party可能有p人或
2017-08-05 19:26:52
230
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人