I_O_fly的博客

在走向大牛的路上奋斗

火柴排队

火柴排队 时间限制: 1 Sec  内存限制: 128 MB 提交: 11  解决: 4 [提交] [状态] [讨论版] [命题人:外部导入] 题目描述 涵涵有两盒火柴,每盒装有n根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为...

2018-11-22 17:36:21

阅读数 46

评论数 0

poj(3468)A Simple Problem with Integers(区间更新,区间查询)

Language:Default A Simple Problem with Integers Time Limit:5000MS Memory Limit:131072K Total Submissions:145487 ...

2018-11-08 09:13:14

阅读数 33

评论数 0

I Hate It(区间最大值)

I Hate It Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 106034    Accepted Submi...

2018-11-05 19:22:05

阅读数 60

评论数 0

排兵布阵(线段树入门)

敌兵布阵 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 127509    Accepted Submission...

2018-11-05 16:36:34

阅读数 155

评论数 0

线段树详解(同样转载自那个写的非常好的大佬)

转载自:http://blog.csdn.net/zearot/article/details/48299459   线段树详解 By 岩之痕 目录: 一:综述 二:原理 三:递归实现 四:非递归原理 五:非递归实现 六:线段树解题模型 七:扫描线 八:可持久化 (主席树) 九:练习题 ...

2018-11-04 22:31:51

阅读数 35

评论数 0

线段树从零开始(转载自一个写的非常好的大佬)

转载自:https://blog.csdn.net/zearot/article/details/52280189  线段树从零开始 By 岩之痕 一:为什么需要线段树? 题目一: 10000个正整数,编号1到10000,用A[1],A[2],A[10000]表示。 修改:无 统计:1.编号...

2018-11-04 22:29:36

阅读数 25

评论数 0

STL优先队列用法

转载自:http://www.cnblogs.com/summerRQ/articles/2470130.html 优先级队列,以前刷题的时候用的比较熟,现在竟然我只能记得它的关键字是priority_queue(太伤了)。在一些定义了权重的地方这个数据结构是很有用的。 先回顾队列的定义:队列...

2018-10-18 16:10:47

阅读数 221

评论数 0

求n个点最短距离(分治思想)

转载自:https://blog.csdn.net/wangyangkobe/article/details/6436327感谢大佬的代码保存记录一下  #include <iostream> #include <ctime&a...

2018-09-11 15:38:03

阅读数 1116

评论数 0

迪杰斯特拉(用邻接矩阵适用于稠密图)

# include <iostream> # include <numeric> # include <algorithm> # include &l...

2018-05-22 22:07:10

阅读数 160

评论数 0

KMP(算法详解)

转载自:http://www.cnblogs.com/yjiyjige/p/3263858.htmlKMP算法应该是每一本《数据结构》书都会讲的,算是知名度最高的算法之一了,但很可惜,我大二那年压根就没看懂过~~~之后也在很多地方也都经常看到讲解KMP算法的文章,看久了好像也知道是怎么一回事,但总...

2018-05-16 15:49:28

阅读数 54

评论数 0

归并排序(原理以及实现代码)

归并排序是将俩个有序的序列合成一个序列的过程,在合并的时候俩个序列越有序合并的速度越快,归并排序的应用有很多,首先是应用在求逆序数上,我会将我自己做过的俩道用归并排序AC的题目放上来一道是(求逆序数)另一道是(稿件整理的题目2017ICPC内蒙古自治区省赛的题目当时还是大一萌新不会做,放到现在大二...

2018-05-06 20:06:45

阅读数 49

评论数 0

快速排序算法

快速排序算法的思想就是:分治的思想,先找一个基准数然后把大的放在一面小的放在另一面,然后递归继续找,当初大一研究了1个多月没弄懂现在大二学了搜索之后,感觉真的简单,发现有时候有的算法真的需要你的积累再去学,盲目学费时费力,最好是可以先放放等你水平上来在看。快速排序法 = 分治法 + 挖坑填数分治法...

2018-04-25 08:47:04

阅读数 30

评论数 0

迪杰斯特拉

/* 在网图和非网图中,最短路劲的含义是不同的 -网图是俩顶点经过的边上权值之和最少的路劲 -非网图是俩顶点之间经过的边数最少的路劲 */ # include <iostream> # include <numeric&...

2018-04-23 17:57:29

阅读数 46

评论数 0

希尔排序

/*插入排序:1.元素序列基本有序的情况下2.元素个数比较小的时候希尔排序:1.分组 插入排序先分组 然后对每一组分别进行插入排序*///希尔排序的核心思想就是分组插入排序,比如10个数组分成n组,每组分别插入排序然后在合起来在插入排序,因为在合起来的时候比较有序所以费的时间,因此希尔排序又叫减少...

2018-04-23 14:44:22

阅读数 30

评论数 0

排序算法的比较

2018-04-23 13:01:10

阅读数 23

评论数 0

插入排序

/*插入排序: 1.将无需序列插入到有序序列中 2.插入排序在什么情况效率高, 插入排序的时候 数据序列比较少*///插入排序是希尔排序的核心,希尔排序就是围绕着插入排序来写的插入排序的核心代码就是:for(int i = 1; i < length; i++) { ...

2018-04-23 12:45:48

阅读数 108

评论数 0

选择排序

//选择就是冒泡排序的改良版,先把当前最大最小的找到,然后在换,稍微减少了遍历的次数void SelectSort(int a[], int length) { int k = 0; //选择排序是减少交换次数 for(int i=0;i<length-1;i++)/...

2018-04-23 12:30:07

阅读数 11

评论数 0

排序的基本概念-以及最简单的排序-冒泡排序

//排序就是无序的数据按照有序的排列出来介绍一种入门的排序冒泡排序//因为比如是10个数我大方向只要排9次就好因为第10次一定已经排好因为我排一次最后面的数是最大或者最小,所以我只要排到它当前位置的前一个就好所以for(int j = 0; j < MAX - i - 1; ...

2018-04-23 10:33:57

阅读数 106

评论数 0

Floyd-Warshall

//Floyd-Warshall算法//如果时间允许的话可以用很好用也比较简单//Floyd-Warshall算法核心语句 for(int k = 1; k <= n; k++) { for(int i = 1; i <= n; i++) {...

2018-04-18 15:17:34

阅读数 34

评论数 0

二叉树的非递归遍历

# ifndef LINKSTACK_H # define LINKSTACK_H # include <stdio.h> # include <string.h> # include &lt...

2018-04-18 15:13:30

阅读数 35

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭