yunlongl的博客

我的思路如下1，把两个字符串的所有连续的子串都放在一个列表里面。2，遍历其中一个列表，看这个列表的元素是否在另一个列表里面。3，把相同匹配的放进一个新的列表里面。4，找出这个新的列表长度最大的元素。s1='sadsadarefcsfdsfds's2='sadsafcvwertdfgdfg'def get_list_s1(s1): len_s1 = len(s1)...

说明快速排序是一种常用的排序方式，其速度比选择排序快得多。它是采用分而治之（divide and conquer，D&C）。是一种著名的递归式问题解决方案。解决思路1、选择一个基准值（可以是数组中的任意一个值）。2、将原始的数组分成两个：把大于基准值的值放在一个新的数组（greater）和把小于基准值的值放在一个新的数组（less）。3、然后再对greater和less...