算法基础
keep_sy
这个作者很懒,什么都没留下…
展开
-
python中sort()和sorted()研究
python中内置函数sorted能用来进行排序,sorted不改变def sorted(*args, **kwargs): # real signature unknown """ Return a new list containing all items from the iterable in ascending order. A custom key ...原创 2019-12-10 11:20:59 · 340 阅读 · 0 评论 -
二维数组查找@剑指Offer
题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。算法思路二维数组中,每一行从左向右递增,每一列从上向下递增。因此,得到的二维数组中,左上角的元素最小,右下角的元素最大,为有序数组。比如:a = [[1 2 3] [2 3 4] [3...原创 2019-02-26 23:13:17 · 88 阅读 · 0 评论 -
python排序算法之快速排序(QuickSort)
快速排序的思想是:首先任意选取一个数据(通常会选用数组的第一个数)作为关键数据,然后将比它小的值放到左边,比它大的放到右边。一趟快速排序的算法是:1)设置两个变量i、j, 在开始排序的时候,i=0, j=len(arr)-1;2)以第一个数组元素作为关键数据,赋值给key,即key=arr[0];3)从j开始从后向前搜索,j–, 找到第一个小于key的值arr[j], 将arr[i]和ar...原创 2019-04-12 09:36:25 · 380 阅读 · 0 评论