有效三角形的个数
该文被密码保护。
posted @ 2020-05-05 16:50
随笔分类 - 006-数组排序
动画详解十大经典排序算法 - C 语言版
摘要：本文转载于 SegmentFault 社区作者：FiTeen https://mp.weixin.qq.com/s/qEc9cJv6wooTZybaUMS2jA 排序算法是程序员必备的基础知识，弄明白它们的原理和实现很有必要。本文中将通过非常细节的动画展示出算法的原理，配合代码更容易理解。 概述 由
阅读全文
posted @ 2020-02-23 17:04
C++的sort函数
摘要：参考： https://baike.baidu.com/item/sort%E5%87%BD%E6%95%B0/11042699?fr=aladdin https://blog.csdn.net/ljl1015ljl/article/details/88096118 https://www.cnbl
阅读全文
posted @ 2020-02-21 17:47
qsort()函数详解
摘要：参考： https://www.cnblogs.com/laizhenghong2012/p/8442270.html https://www.cnblogs.com/eniac12/p/4769229.html https://www.cnblogs.com/tsingke/p/5347672.h
阅读全文
posted @ 2020-02-21 17:07
桶排序
摘要：参考： https://www.jianshu.com/p/204ed43aec0c https://blog.csdn.net/qq_27124771/article/details/87651495 https://blog.csdn.net/mazhaMJ/article/details/92
阅读全文
posted @ 2020-02-17 17:55
计数排序
摘要：原来链接：https://www.jianshu.com/p/86c2375246d7 计数排序是一种非比较性质的排序算法，元素从未排序状态变为已排序状态的过程，是由额外空间的辅助和元素本身的值决定的。计数排序过程中不存在元素之间的比较和交换操作，根据元素本身的值，将每个元素出现的次数记录到辅助空间
阅读全文
posted @ 2020-02-17 15:02
什么是计数排序？[转]
摘要：来源https://www.cnblogs.com/kyoner/p/10604781.html 有这样一道排序题：数组里有20个随机数，取值范围为从0到10，要求用最快的速度把这20个整数从小到大进行排序。 第一时间你可能会想使用快速排序，因为快排的时间复杂度只有O(nlogn)。但是这种方法还是
阅读全文
posted @ 2020-02-17 14:57
NOIP2011普及组 瑞士轮
摘要：OJ地址： https://www.luogu.org/problemnew/show/P1309 http://bailian.openjudge.cn/practice/4031/ 【背景】 在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数
阅读全文
posted @ 2019-03-08 13:39
07:有趣的跳跃
摘要：一个长度为n（n>0）的序列中存在“有趣的跳跃”当前仅当相邻元素的差的绝对值经过排序后正好是从1到(n-1)。例如，1 4 2 3存在“有趣的跳跃”，因为差的绝对值分别为3,2,1。当然，任何只包含单个元素的序列一定存在“有趣的跳跃”。你需要写一个程序判定给定序列是否存在“有趣的跳跃”。
阅读全文
posted @ 2019-01-26 16:35
38:花生采摘
摘要：鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！——熊字”。 鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图1）。有经验的多多一眼就能看出
阅读全文
posted @ 2019-01-24 21:39
51:古代密码
摘要：51:古代密码总时间限制:1000ms 内存限制:65536kB描述 古罗马帝国有一个拥有各种部门的强大政府组织。其中一个部门就是保密服务部门。为了保险起见，在省与省之间传递的重要文件中的大写字母是加密的。当时最流行的加密方法是替换和重新排列。 替换方法是将所有出现的字符替换成其它的字符。有些字符会
阅读全文
posted @ 2017-03-24 16:58
qsort函数、sort函数【转】
摘要：http://blog.163.com/yuhua_kui/blog/static/9679964420142195442766/ 先说明一下：qsort和sort，只能对连续内存的数据进行排序，像链表这样的结构是无法排序的。 首先说一下， qsort qsort（基本快速排序的方法，每次把数组分成
阅读全文
posted @ 2016-07-16 21:13
士兵站队问题sol
摘要：作者：http://www.cnblogs.com/taoziwel/articles/1859577.html 相类似题目：输油管道问题 【问题描述】 在一个划分成网格的操场上，n个士兵散乱地站在网格点上。网格点用整数坐标(x,y)表示。士兵们可以沿网格边往上、下、左、右移动一步，但在同一 时刻任
阅读全文
posted @ 2015-03-29 16:13
归并排序【参考数据结构教材】
摘要：第一段代码参考数据结构教材：清华大学《数据结构教程》（第3版）李春葆等编著。 数据结构教程（第三版）学习指导 作者：李春葆 图书详细信息： ISBN：9787302193753定价：25元印次：1-4装帧：平装印刷日期：2011-7-22 本段代码含自顶向下、自底向上两种归并排序的算法： 1 #in
阅读全文
posted @ 2014-07-22 02:09
快速排序 【转】
摘要：来源：http://blog.csdn.net/cjf_iceking/article/details/7925470 还记得曾哥淡定的哼唱"七月份的前奏是狮子座~，八月份的尾巴也是狮子座~'，狮子座的尾巴也是校园招聘的开始，祝愿毕业生们都能够找到满意的工作。如果你拿到太多的offer难以选择的时候
阅读全文
posted @ 2014-07-22 00:02
自顶向下的归并排序【转】
摘要：看到网上有些网友用模板写排序算法，然后进行分析，纵生膜拜之意，楼主的C++功底本身也有待提高。看到博客中有人点了踩，虽然有些失落，但踩得好，如果自己给自己打分 也就是个60分及格，对待这几篇博客实在是有笔记的味道。可是楼主还是有些小强精神，踩不死，只求一步一步的进步变成一只大强。这篇文章紧接着上篇自...
阅读全文
posted @ 2014-07-21 23:44
自底向上的归并排序 .[转]
摘要：原文链接：http://blog.csdn.net/cjf_iceking/article/details/7920153 今日翻开严蔚敏的《数据结构（C语言版）》感慨一二，首先书中讲解之详细与形象乃本人博文所不能比拟，有这么一句话说的好"所有的答案都在书中，只是你学习的时候没有注意罢了"；其次书的...
阅读全文
posted @ 2014-07-21 23:42
P1001 第K极值【tyvj】
摘要：这个题呢要用long类型数据。要注意第k大数减去第k小数有可能是负数。质数检测也要注意写正确。可以使用快排的就用快排。 好久没写OJ的题目了，再过来看看写写倍觉亲切啊
阅读全文
posted @ 2014-07-08 16:02
坐在马桶上看算法：快速排序【转】
摘要：本文来源：http://developer.51cto.com/art/201403/430986.htm 高快省的排序算法 有没有既不浪费空间又可以快一点的排序算法呢？那就是“快速排序”啦！光听这个名字是不是就觉得很高端呢。 假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进
阅读全文
posted @ 2014-03-11 22:21
Openjudge计算概论-DNA排序
摘要：/*=====================================DNA排序总时间限制: 1000ms 内存限制: 65536kB描述给出一系列基因序列，由A,C,G,T四种字符组成。对于每一个序列，定义其逆序对如下： 序列中任意一对字符X和Y，若Y在X的右边（不一定相邻）且Y 2 struct DNA 3 { 4 char a[50];//一个基因序列 5 int num;//本基因序列的逆序对个数 6 }; 7 int niXuDui(struct DNA d,int len);//统计DNA序列变量d的逆序对个数 8 int main() 9 {10 ...
阅读全文
posted @ 2014-03-01 19:32
