- 博客(4)
- 资源 (2)
- 收藏
- 关注
原创 个人对数组排序(来自庞果网)的解法
自己做的数组排序问题,自己比较菜,以后还是要多多练习!请各位大神们多多指教,小弟感激不尽!题目:给定一个包含1-n的数列,我们通过交换任意两个元素给数列重新排序。求最少需要多少次交换,能把数组排成按1-n递增的顺序,其中,数组长度不超过100。例如:原数组是3,2,1, 我们只需要交换1和3就行了,交换次数为1,所以输出1。原数组是2,3,1,我们需
2013-10-19 22:12:21
514
转载 字符串消除问题(所有解法集合)
给定一个字符串,仅由a,b,c 3种小写字母组成。当出现连续两个不同的字母时,你可以用另外一个字母替换它,如 有ab或ba连续出现,你把它们替换为字母c; 有ac或ca连续出现时,你可以把它们替换为字母b; 有bc或cb 连续出现时,你可以把它们替换为字母a。 你可以不断反复按照这个规则进行替换,你的目标是使得最终结果所得到的字符串尽可能短,求最终结果的最短长度。输入:字符串。长度不超过200,仅
2013-10-19 21:43:55
1406
转载 排序算法性能比较
排序算法性能比较所谓排序,即将原来无序的一个序列重新排列成有序的序列。排序方法中涉及到稳定性,所谓稳定性,是指待排序的序列中有两个或两个以上相同的项,在排序前和排序后看这些相同项的相对位置有没有发生变化,如果没有发生变化,即该排序方法是稳定的,如果发生变化,则说明该排序方法是不稳定的。如果记录中关键字不能重复,则排序结果是唯一的,那么选择的排序方法稳定与否就无关紧要了;
2013-10-19 21:06:31
450
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人