快排,任何算法基础教程里必讲的最后一种排序算法,我这个差生直到毕业也没能用java或c默写出来一个快排。我模糊的直到他是一种“分而治之”的思想,可是一写到分而治之的时候就脑子里一片浆糊,搞不清分到哪了。那冗长的代码我想死记硬背也背不下来。重温一下噩梦,贴一个网上搜出来的java实现的快排:publi...
分类:
编程语言 时间:
2015-07-18 00:23:54
阅读次数:
279
给出一个二维数组,请将这个二维数组按第i列(i从1开始)排序,如果第i列相同,则对相同的行按第i+1列的元素排序,
如果第i+1列的元素也相同,则继续比较第i+2列,以此类推,直到最后一列。如果第i列到最后一列都相同,则按原序排列。...
分类:
编程语言 时间:
2015-07-15 19:20:14
阅读次数:
109
一个整数总可以拆分为2的幂的和,例如:7=1+2+4
7=1+2+2+2
7=1+1+1+4
7=1+1+1+2+2
7=1+1+1+1+1+2
7=1+1+1+1+1+1+1
总共有6种不同的拆分方式。
用f(n)表示n的不同拆分的种数,例如f(7)=6.
要求编写程序,读入n,输出f(n)...
分类:
编程语言 时间:
2015-07-14 11:43:03
阅读次数:
118
【排列组合问题】
一共N辆火车(0<N<10),每辆火车以数字1-9编号,要求以字典序排序输出火车出站的序列号。
输入: 包括N个正整数(0<N<10),范围为1到9,数字之间用空格分割,字符串首位不包含空格。
输出: 输出以字典序排序的火车出站序列号,每个编号以空格隔开,每个输出序列换行。...
分类:
编程语言 时间:
2015-07-10 11:24:32
阅读次数:
143
给定字符串内有很多正整数,要求对这些正整数进行排序,然后返回排序后指定位置的正整数排序要求:按照每个正整数的后三位数字组成的整数进行从小到大排序
1)如果不足三位,则按照实际位数组成的整数进行比较
2)如果相等,则按照输入字符串中的原始顺序...
分类:
编程语言 时间:
2015-07-09 11:20:01
阅读次数:
151
【最大递减数】问题
给出一个非负整数,找到这个非负整数中包含的最大递减数。一个数字的递减数是指相邻的数位从大到小排列的数字。
如: 95345323,递减数有:953,95,53,53,532,32, 那么最大的递减数为953。...
分类:
编程语言 时间:
2015-07-08 14:37:38
阅读次数:
161
实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。输出删除这些单词后的字符串,
字符串中其它字符保持原来的顺序。...
分类:
编程语言 时间:
2015-07-07 11:07:04
阅读次数:
125
排序是生活中经常面对的问题,而根据排序过程中借助的主要操作,我们把内排序分为:插入排序、交换排序、选择排序和归并排序。这些都是比较成熟的排序算法,我们学习这些排序算法主要目的是通过学习它们来提高我们编写算法的能力,以便于解决更多复杂和灵活的应用性问题。冒泡排序(Bubble Sort)基本思想:两....
分类:
编程语言 时间:
2015-07-07 00:40:03
阅读次数:
203
实现输入一组大于等于0的整数,根据从小到大的顺序排序后输出,排序后有连续数时,只输出连续数中最小和最大的两个数。...
分类:
编程语言 时间:
2015-07-06 12:12:04
阅读次数:
120
大数求和:
给定两个非常大的正整数A和B,位数在50至100之间。求C=A+B;
输入:
因为A和B很大,从高位到低位,以字符串的形式输入两行数字A和B。A和B的位数在50至100之间。
输出:
以字符串形式,输出一行,表示A和B的和。...
分类:
编程语言 时间:
2015-07-03 10:36:13
阅读次数:
145