- 博客(12)
- 收藏
- 关注
RSS订阅原创 2021-03-15
归并排序模板void MergeSort(int a[],int l,int r){ if(l==r){ return ; } int mid=(l+r)/2; MergeSort(int a[],int l,int mid+1); MergeSort(int a[],int mid+1,int r); merge(int a[],int l,int mid,int r);}void merge(int a[],int l,int mid,int r){ int i=l,j=mid
2021-03-16 20:54:10
77
原创 2021-02-04
贪心算法学习题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n-1次合并之后， 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为 1 ，并且已知果子的种类 数和每种果子的数目，你的任务是设计出合并的次序方案，使多多
2021-02-04 10:37:57
60
原创 2021-02-04
贪心学习题目背景快 noip 了，yyy 很紧张！题目描述现在各大 oj 上有 nn 个比赛，每个比赛的开始、结束的时间点是知道的。yyy 认为，参加越多的比赛，noip 就能考的越好（假的）。所以，他想知道他最多能参加几个比赛。由于 yyy 是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加 22 个及以上的比赛。输入格式第一行是一个整数 n ，接下来 n 行每行是 2个整数 ai,bi ，表示比赛开始、结束的时间。输出格式一个整数最多参加的比赛数目。输入输出样例输入
2021-02-04 10:19:41
203
原创 2021-01-29
编程学习历程有这样一个题目抽签你的朋友提议玩一个游戏：将写有数字的n个卡片放入口袋中，你可以从口袋中抽取4次，每一次抽取完后放回到口袋中，每次记下卡片上的数字。如果这四个数字的和为m，就是你赢，如果不是，就是你的朋友赢。你挑战了好几回，结果一次也没有赢，于是怒撕口袋，取出口袋中的所有纸条，检查自己是否有赢得可能性。请你编写程序，判断纸片上所写的数字是k0，k1，k2······kn时，是否存在抽取4次和为m的方案。如果存在，输出Yes，否则，输出No。限制条件1<=n<=50;1&l
2021-01-29 10:55:51
90
原创 2021-01-27
编程学习历程今天将洛谷题单上的暴力枚举题全部刷了一遍学到了一些新知识题目描述输出自然数 1 到 n 所有不重复的排列，即 n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入格式一个整数 n。输出格式由 1∼n 组成的所有不重复的数字序列，每行一个序列。每个数字保留 5 个场宽。输入输出样例输入 #1复制3输出 #1复制1 2 31 3 22 1 32 3 13 1 23 2 1说明
2021-01-27 10:28:30
156
原创 2021-01-24
学习历程动态规划题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 44 5 2 6 5在上面的样例中,从 7 \to 3 \to 8 \to 7 \to 57→3→8→7→5 的路径产生了最大输入格式第一个行一个正整数 rr ,表示行的数目。后面每行为这个数字金字塔特定行包含的整数。输出格式单
2021-01-24 16:49:25
77
原创 2021-01-20
编程学习历程二、了解了一下分治算法个人感觉分治算法中包括了递归的思想。分治法的设计思想是：将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。题目描述输入 n(n<5000000 且 n 为奇数) 个数字 ai(0<ai<10^9)输出这些数字的第 k 小的数。最小的数是第 0 小。输入5 14 3 2 1 5输出2传送门想法clock():捕捉从程序开始到clock（）被调用时所消耗的时间。这个时间单位是clock tick，即“时
2021-01-22 11:10:18
103
2
原创 2021-01-19
編程学习历程今天学习到了除冒泡排序外的另一种排序方法——直接选择排序。直接选择排序是一种简单的排序方法。例如，要将一个包含n个元素的数组的各元素从小到大排序，其工作过程是：首先在未排序序列中找到最小元素，存放到排序序列的起始位置，然后，再从剩余未排序的元素中继续寻找最小元素，放到排序序列的起始。以此类推，直到排序完毕。例#include<iostream.h>#define SIZE 8int main(){ int a[SIZE]={18,35,36,61,9,112,
2021-01-19 23:22:09
80
原创 2021-01-12
編程学习历程一、哈学院冬令营day2A - The puzzleKayaking is playing a puzzle game containing n different blocks. He marks the blocks with integers from 1 to n, which show the blocks’ original positions. Each time he can exchange two blocks and he wants to know how many
2021-01-12 22:07:39
118
1
原创 2021-01-10
编程学习历程一、数据结构小知识点lock():捕捉从程序开始到clock（）被调用时所消耗的时间。这个时间单位是clock tick，即“时钟打点”。常数CLK_TCK:机器时钟每秒所走的时钟打点数。模板：#include<stdio.h>#include<time.h>#include<math.h>#includeusing namespace std;clock_t start,stop;/clock_t是clock（）函数返回的数据类型/do
2021-01-10 20:10:00
112
原创 2021-01-09
编程学习历程一、栈区的特点（1）由系统按栈规则管理，先定义的变量在高址；（2）编译时就已经“规划”好了，运行时才使用，不存在分配失败之虞；（3）函数调用时诞生，函数结束时消亡，分配和释放是自动的；（4）用户无法干预变量的诞生和消亡，其寿命短暂。（5）栈区变量分配是按先高址后低址的次序分配的。1.在运行程序出现错误 编译器提示stack overflow时，其意思为栈溢出2.栈区随函数的结束而释放静态区的特点（1）编译时已确定并在加载时初始化，不存在分配失败之虞；（2）程序运行时诞生，
2021-01-09 19:46:22
121
原创 2021-1-4
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2021-01-06 10:38:52
235
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人