![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
几种常用算法学习
文章平均质量分 64
姜茶
一个向往美好未来的程序员,有问题可以发我邮箱:mcoder2014@sina.com
展开
-
主元素问题
如果A是含有n个元素的数组,如果元素x在A中出现的次数大于n/2,则称X是A的主元素。时间复杂度为O(n)的查找主元素的算法原创 2016-09-24 18:24:36 · 1706 阅读 · 1 评论 -
分治法实验-寻找第k小元素
利用分治算法解决第k小元素问题原创 2016-09-24 18:03:29 · 17382 阅读 · 5 评论 -
分治算法实验-单峰序列问题
分治法解决单峰序列问题原创 2016-09-24 17:57:48 · 4645 阅读 · 1 评论 -
使用java语言的几种排序算法
以下内容是使用java语言编写的几个常用排序算法的代码 内容包含插入排序、希尔排序、冒泡排序、快速排序、选择排序、归并排序和基数排序 在最末端会给出一个测试代码,用来简要解释各个函数的使用参数import java.util.Vector;public class SortAlgor { //插入排序算法 public static void insertSort(int a原创 2016-08-31 22:25:20 · 383 阅读 · 1 评论 -
几种常见排序算法的分析
几种常见排序算法的分析摘要 插入排序、希尔排序、冒泡排序、快速排序、选择排序、归并排序和基数排序是计算机科学中常用的几种排序算法。本文简要的介绍了这几种算法的思路,并给出了公认的这些算法的时间复杂度表。在本文的最后,通过实验比较了各种算法的执行效率,并做了一些分析。前言 冒泡排序是最简单的排序算法,在所有算法中平均效率是最低的,但便于理解,适用于记录个数n较小的排序中;选择排序适用于记录个原创 2016-08-31 15:34:57 · 2013 阅读 · 1 评论 -
stringstream clear与str("")的问题
因为oj平台需要制作.in .out这样的测试数据,如果偶尔制作到没啥,可题量一大就会出问题,所以我想通过fstream 自动生成这些文件,并使文件名持续增大。像1.in 2.in 3.in…… 这就涉及到了int类型与string 类型相互转换的问题,通过并不友善的度娘的搜索,我学到了一个方法。 通过stringstream类来进行int 和string 的转换。 stringstream的原创 2015-11-17 16:01:49 · 7291 阅读 · 0 评论