算法
小鹰丶
这个作者很懒,什么都没留下…
展开
-
用python写一个蛇形矩阵
蛇形矩阵,如:10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4从右上角大回环,其实挺简单,思路想明白了就顺了。这样的矩阵可以看做二维数组,python对数组的写法很麻烦,用numpy生成就简单多了myarray = np.zeros((N, N), dtype=np.int16)有了数组矩阵,接着分析规律,从右上角开始为1,依次向下循环,所以就是行+1...原创 2018-05-28 23:07:44 · 6671 阅读 · 3 评论 -
14. 最长公共前缀
思路: 1、先判断字符串列表是否为空 2、用第一个字符去匹配后面所有元素,如果不符合,第一个元素做切片匹配,并将切片的结果重新赋值给匹配项,得到结果class Solution: def longestCommonPrefix(self, strs): """ :type strs: List[str] :rtype: str ...原创 2018-06-05 15:32:52 · 423 阅读 · 0 评论 -
排序算法总结
排序算法总览排序大的分类可以分为两种:内排序和外排序。在排序过程中,全部记录存放在内存,则称为内排序,如果排序过程中需要使用外存,则称为外排序。下面讲的排序都是属于内排序。内排序有可以分为以下几类:(1)、插入排序:直接插入排序、二分法插入排序、希尔排序。(2)、选择排序:简单选择排序、堆排序。(3)、交换排序:冒泡排序、快速排序。(4)、归并排序(5)、线性时间排序:计数排序、基数排序、桶排序算...转载 2018-06-05 12:30:39 · 242 阅读 · 0 评论 -
排序算法总结及面试题
排序算法总览排序大的分类可以分为两种:内排序和外排序。在排序过程中,全部记录存放在内存,则称为内排序,如果排序过程中需要使用外存,则称为外排序。下面讲的排序都是属于内排序。内排序有可以分为以下几类:(1)、插入排序:直接插入排序、二分法插入排序、希尔排序。(2)、选择排序:简单选择排序、堆排序。(3)、交换排序:冒泡排序、快速排序。(4)、归并排序(5)、线性时间排序:计数排序、基数排序、桶排序算...转载 2018-06-05 15:03:58 · 7007 阅读 · 0 评论 -
python中inf这个玩意
今天再看算法时,看到了float("inf")的语句,眼前一亮,毕竟是初学,很多新鲜玩意,于是麻溜查查。Python中可以用如下方式表示正负无穷:float("inf"), float("-inf")利用 inf 做简单加、乘算术运算仍会得到 inf>>> 1 + float('inf')inf>>> 2 * float('inf')inf但是利用 inf ..原创 2018-05-29 23:06:50 · 84610 阅读 · 3 评论