
Java
sandbar_
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
奇数位于偶数前面O(n)
题目:输入一个整数数组,实现一个函数来调整该数组中的数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分。思路一:直接从头开始遍历,遇到偶数然后将后面的数全部向前移动,把这个偶数放到数组的最后。该方法使用的思想类似于冒泡算法:将偶数下沉。其时间复杂度相对较高O(n^2)思路二:从排序的思路上学来的,一个标记数组头部,一个标记数组尾部。头部向后移动遇到偶数停止移动,尾部原创 2017-07-30 17:33:10 · 880 阅读 · 0 评论 -
字符串的排列
输入一个字符数组,打印出该字符数组中字符的所有不重复的排列。import java.util.ArrayList;import java.util.List;public class Main { static List lstchs = new ArrayList(); public static void main(String[] args) { // TODO Aut原创 2017-08-08 11:04:19 · 279 阅读 · 0 评论 -
数组排成最小的序列
输入一个字符串数组,把数组里面的所有字符串拼接起来排成一个字符串,打印所拼接出来的字符串最小,例如{“1”,“12”,“123”},可以拼接出含有6个字符的字符串,其为:“112123”,“112312”,“121123”,“121231”,“123112”,“123112”,其中打印出最小的为:“112123”。思路一:进行一个暴力求解,全部组合寻找一遍,时间复杂度O(n!),其复杂度太高不原创 2017-08-10 11:00:42 · 513 阅读 · 0 评论 -
丑数--Ugly Number
丑数--Ugly Number:整数因数分解只包含2,3,5的数思路一:将待测整数不断的进行2,3,5的分解,如果最终的数为1,该数便是丑数。思路二:利用筛选法求解丑数,2、3、5的倍数可能是丑数,在2、3、5倍数中去掉不是丑数的剩余的全是丑数。丑数的丑数倍数便是丑数,将丑数再乘上一个丑数,得到的结果一定会是丑数。采用这样的方法可以把一定范围的丑数全部得到。import java.ut原创 2017-08-10 15:39:31 · 575 阅读 · 0 评论 -
HDU 2009
求数列的和Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 84204 Accepted Submission(s): 51226Problem Description数列的定义如下:数列的第一项为n,以后各原创 2017-07-26 20:40:21 · 435 阅读 · 0 评论 -
归并排序算法--Java
归并排序算法(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。该思想类似先由一个根节点出发,不断的进行二叉树分列,直到每个叶节点都只有一个值为止,然后再依次往上进行比较原创 2017-08-11 09:48:26 · 613 阅读 · 0 评论