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