- 博客(8)
- 资源 (2)
- 收藏
- 关注
原创 插入排序
插入排序: 插入排序即将无序数序列一个一个插入到有序数序列中的合适位置,使得整个序列有序。思想:将整个序列划分成有序子序列和无序子序列,在初始时有序子序列即为待排序序列中的第一个元素,之后将无序子序列中的元素依次在有序序列中从后往前进行对比,直至在有序序列中找到第一个小于该元素的数,插入至其后。由于数列有序加上前提条件,因此该位置之前的元素必然小于该数,该位置之后的元素也必然不小于该数,这样插入之...
2018-12-27 16:52:05 153
原创 希尔排序
希尔排序:希尔排序的主要思想为设定一个间距gap,从下标0到下标为gap开始,将待排数组以gap为间距分成gap组于各自位上进行插入排序,然后缩小gap值,再进行重复操作直至gap值为1时排序完成。总的来说希尔排序是在直接插入排序的基础之上所做的优化,通过对待排序序列的划分小规模子序列进行插入排序,然后在最后一步的直接插入排序的过程做一些小的微调即完成排序,提高了效率。例如对于待排序数组:3...
2018-12-27 11:14:02 289
原创 归并排序
归并排序: 归并排序采用的分治的思想,而且采用了递归的算法。思想是将两个已经排好序的数组进行合并到第三个数组中,通过对两个数组上从前往后两个位置上的数不断进行比较,取较小者装入第三个数组的下一个位置,来实现第三个数组即合并数组的有序。具体的做法即将一个待排序数组不断细分为左右两数组直至每个数组长度为一,然后对其与左右两个数组进行合并,最终实现待排序数组的有序。package mergeS...
2018-12-24 17:02:32 132
原创 桶排序与基数排序
1、桶排序: 桶排序适用于对一些少量的数据进行排序,思路是确立一个上限值M,该M值应大于待排序数组中所有的值。然后设置M数量的带序号的桶,之后依次从待排序数组中读取数据并将该数字装入序号为该数数值大小的桶中,最后按照桶的序号依次取出桶中的数据即为已经排好顺序的数据。该算法用时为O(M+N)。package bucketSort;import java.util.Array...
2018-12-20 19:19:31 604
原创 CCF201703-3 Markdown(JAVA)
问题描述: 问题描述 Markdown 是一种很流行的轻量级标记语言(lightweight markup language),广泛用于撰写带格式的文档。例如以下这段文本就是用 Markdown 的语法写成的: 这些用 Markdown 写成的文本,尽管本身是纯文本格式,然而读者可以很容易地看出它的文档结构。同时,还有很多工具可以自动把 Markdown 文本转...
2018-12-16 09:56:48 231
原创 CCF201312-2 ISBN号码(JAVA)
问 题 描述: 问题描述 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如0代表英语;第一...
2018-12-11 15:40:22 279
原创 CCF201312-1 出现次数最多的数(JAVA)
问题描述: 问题描述 给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。 输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。 输出格式...
2018-12-11 09:23:14 623 2
原创 CCF201709-3 JSON查询(JAVA)
问 题 描述: 问题描述 JSON (JavaScript Object Notation) 是一种轻量级的数据交换格式,可以用来描述半结构化的数据。JSON 格式中的基本单元是值 (value),出于简化的目的本题只涉及 2 种类型的值: * 字符串 (string):字符串是由双引号 " 括起来的一组字符(可以为空)。如...
2018-12-10 20:20:48 220 4
Arbitrum—— 一种可扩展的隐私性的智能合约(中文译文)
2019-02-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人