- 博客(55)
- 收藏
- 关注
RSS订阅原创 心形状..
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
191
原创 qwb的骚扰
点击打开链接题目描述 自从学姐拒绝了qwb之后，qwb开始了疯狂的骚扰。qwb来到了一个公共电话亭，他摸摸口袋只有n元钱。 已知该公用电话的规则是，前3分钟一共收费x元（不到3分钟也要收x元），超过3分钟每分钟收费y元（不到1分钟也要收y元）。（先扣钱再打电话。） 那么问题来了，qwb最多骚扰学姐几分钟？（假设学姐不会挂qw
2017-12-23 16:24:24
372
原创 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
522
原创 线性表的链式表示和实现（链式）
课程名：数据结构实验目的：1、掌握线性表的定义；2、掌握线性表的基本操作，如建立、查找、插入和删除等。实验要求：定义一个包含学生信息（学号，姓名，成绩）的顺序表和链表，使其具有如下功能：(1) 根据指定学生个数，逐个输入学生信息；(2) 逐个显示学生表中所有学生的相关信息；(3) 根据姓名进行查找，返回此学生的学号和成绩；(4) 根据
2017-10-23 17:02:31
879
原创 线性表的顺序储存（顺序表）
课程名：数据结构实验目的：1、掌握线性表的定义；2、掌握线性表的基本操作，如建立、查找、插入和删除等。实验要求：定义一个包含学生信息（学号，姓名，成绩）的顺序表和链表，使其具有如下功能：(1) 根据指定学生个数，逐个输入学生信息；(2) 逐个显示学生表中所有学生的相关信息；(3) 根据姓名进行查找，返回此学生的学号和成绩；(4) 根据指定的位置可返回相应的学生信息（
2017-10-23 07:30:13
1339
原创 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
237
原创 STL-list实现链表
vector是一种可以用作动态数组的数据结构，方便好用。#include用来将STL的vector包含到程序中。vector V;是一个声明，用于生成管理double型元素的栈。STL提供的vector是一个模板，需要我们在
2017-08-22 17:49:13
355
原创 STL-vector实现动态数组
vector是一种可以用作动态数组的数据结构，方便好用。#include用来将STL的vector包含到程序中。vector V;是一个声明，用于生成管理double型元素的栈。STL提供的vector是一个模板，需要我们在例如：vector中定义了如下表的成员函数函数名 功能
2017-08-20 18:16:27
407
原创 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
304
原创 STL-queue实现队列
#include用来将STL的queue包含到程序中。queue Q;是一个声明，用于生成管理int型元素的栈。STL提供的queue是一个模板，需要我们在例如：queue中定义了如下表的成员函数函数名 功能 复杂度size()
2017-08-20 16:08:33
531
原创 STL-stack实现栈
#include用来将STL的stack包含到程序中。stack S;是一个声明，用于生成管理int型元素的栈。STL提供的stack是一个模板，需要我们在例如：stack中定义了如下表的成员函数函数名 功能 复杂度size()
2017-08-20 15:52:06
327
原创 链表ALDS1-3-C:Doubly Linked List
如图4.8所示，表中的各元素称作“结点”。双向链表的结点是结构体，由数据本体（这里是整数key）、指向前一元素的指针prev以及指向后一元素的指针next组成。这些结构体通过指针连接成一个链，就形成了双向链表。program4.3 C++双向链表的结点
2017-08-17 21:27:20
497
原创 队列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
283
原创 栈 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
460
原创 选择排序
选择排序，排序字母是存在不稳定排序代码：#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
199
原创 冒泡排序
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
226
原创 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
229
原创 矩阵乘法（矩阵）【hpu】
点击打开链接矩阵乘法Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluSubmit StatusDescription给定两个矩阵$A$和$B$，你需要判断它们是否可以相乘，若可以请输出相乘后的矩阵。Input
2017-08-14 15:55:24
325
原创 ==时间复杂度==
函数定义：在计算机科学中，算法的时间复杂度是一个函数，它定量描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述，不包括这个函数的低阶项和首项系数。算法复杂度：算法复杂度分为时间复杂度和空间复杂度。其作用： 时间复杂度是指执行算法所需要的计算工作量；而空间复杂度是指执行这个算法所需要的内存空间。（算法的复杂性
2017-08-10 17:08:06
346
原创 dp分类
分类：动态规划一般可分为线性动规，区域动规，树形动规，背包动规四类。举例：1.线性动规：拦截导弹，合唱队形，挖地雷，建学校，剑客决斗等；2.区域动规：石子合并， 加分二叉树，统计单词个数，炮兵布阵等；3.树形动规：贪吃的九头龙，二分查找树，聚会的欢乐，数字三角形等；4.背包问题：01背包问题，完全背包问题，分组背包问题，二维背包，装箱问题，挤牛奶
2017-08-10 16:43:33
794
原创 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
333
原创 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
292
原创 单调递增最长子序列（LIS）【NY】-17
点击打开链接单调递增最长子序列时间限制：3000 ms | 内存限制：65535 KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3a
2017-08-09 19:45:41
249
转载 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
214
原创 计算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
296
原创 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
332
原创 next_permutation函数 排序
next_permutation(begin(),end()+1) （与之相反的还有一个 prev_permutation(begin(),end()+1)）这是一个求一个排序的下一个排列的函数，可以遍历全排列,要包含头文件下面是以前的笔记 与之完全相反的函数还有prev_permutation (1) int 类型的next_permutation
2017-08-08 18:45:15
229
原创 二分模板
基本思想把函数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
190
原创 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
359
原创 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
280
原创 最小公倍数 (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
337
原创 素数判定 （素数）【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
396
原创 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
216
原创 前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
183
原创 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
330
原创 又见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
204
原创 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
244
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人