- 博客(7)
- 资源 (2)
- 收藏
- 关注
原创 关于C++二分查找
M--二分查找Time Limit: 600MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description给出含有n个数的升序序列,保证序列中的数两两不相等,这n个数编号从1 到n。然后给出q次询问,每次询问给出一个数x,若x存在于此序列中,则输出其编号,否则输出-1。Input
2017-07-31 22:44:06 245
转载 关于头文件<bits/stdc++.h>
注:转自http://blog.csdn.net/charles_dong2/article/details/56909347,同为本人写的,有部分修改。 之前在一个小OJ上刷题时发现有人是这么写的: #include ... 百度了一下,发现包含了全部的C++头文件。这样做题时直接敲上一句#include 而不是很多个#include。很方便,对吧? 不
2017-07-30 21:06:55 1220
原创 数据结构实验之链表九:双向链表
数据结构实验之链表九:双向链表Time Limit: 1000MS Memory Limit: 65536KB Problem Description学会了单向链表,我们又多了一种解决问题的能力,单链表利用一个指针就能在内存中找到下一个位置,这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B,他们的关系是B是A的后继,A指向了B,便能轻易经A找到
2017-07-30 18:51:23 303
原创 约瑟夫问题(环形链表解题)
约瑟夫问题Time Limit: 1000MS Memory Limit: 65536KBProblem Descriptionn个人想玩残酷的死亡游戏,游戏规则如下: n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人被杀,剩下的人继续游戏,活到最后的一个人是胜利者。请输出最后一个人的编号。 Input输入n和m值。 Out
2017-07-30 18:47:53 290
原创 顺序元素的二分查找
int Find(int a[],int n,int m)//a为需要查找的顺序元素,n为元素的个数,m为需要查找的元素{ int l=0,h=n-1,mid=0; while(l<=h) { mid=(l+h)/2; if(m>a[mid]) { l=mid+1; }
2017-07-30 18:44:52 198
原创 整理音乐(多个链表的重复归并问题)
Problem Description请用链表完成下面题目要求。xiaobai 很喜欢音乐,几年来一直在收集好听的专辑。他有个习惯,每次在听完一首音乐后会给这首音乐打分,而且会隔一段时间给打好分的音乐排一个名次。今天 xiaobai 打开自己的音乐文件夹,发现有很多不同时期打过分的排好序的子音乐文件夹,他想把这些音乐放到一块,组成一个分数有序的序列。由于音乐文件很多,而文件里音乐的
2017-07-30 18:21:13 324
原创 在Ubuntu中安装sublime并编译以及运行C++程序
相信在刚刚使用Ubuntu系统编译c++时肯定觉得很麻烦,并且感觉效率并没有windows高,接下来将介绍Ubuntu系统中sublime的安装,以及对C++文件的编译运行,方便方便方便!!!!
2017-07-23 14:49:17 3621 5
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人