摘要: 快速排序在于快,大概思想是:先使用一个数值作为中间值,通过第一次排序将数组分为两部分,左边的都比这个数值小, 右边的都比这个数值大,再利用递归将这两部分数组进行同样的排序: 萧伯纳说:“你有一个苹果,我有一个苹果,彼此交换一下,我们彼此仍然是各有一个苹果;但是你有一种思,我有一种思想,彼此交换一下, 阅读全文
posted @ 2017-12-25 21:06 爱吃鱼的豆腐 阅读(314) 评论(0) 推荐(0) 编辑
摘要: 2. 给定一组整数, 已知其每两个数都互不相同,判断这些数字是否能排成一个有序的数组? 例:li = [1,3,4,2] 是有续的 可以排序为li =[1,2,3,4] li = [2,4,6,8] 是无续的 可以排序为li =[1,2,3,4] (不允许使用系统库中的排序方法) 思路:先使用冒泡排 阅读全文
posted @ 2017-12-25 20:56 爱吃鱼的豆腐 阅读(2431) 评论(0) 推荐(0) 编辑
摘要: 需求:在一个字符串中, 如果遇到连续重复的字符只出现一个,(不是去重) 例:str1 = 'aabbccddaabbccdd' 输出结果为:‘abcdabcd’ 具体实现代码如下: 萧伯纳说:“你有一个苹果,我有一个苹果,彼此交换一下,我们彼此仍然是各有一个苹果;但是你有一种思,我有一种思想,彼此交 阅读全文
posted @ 2017-12-25 18:43 爱吃鱼的豆腐 阅读(12790) 评论(0) 推荐(1) 编辑