摘要: 给定一个非空数组,返回此数组中第三大的数。如果不存在,则返回数组中最大的数。要求算法时间复杂度必须是O(n)。 class Solution: def thirdMax(self, nums: List[int]) -> int: nums = list(set(nums)) MAX = float 阅读全文
posted @ 2020-04-26 23:50 L1m1t 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。 class Solution: def moveZeroe 阅读全文
posted @ 2020-04-26 18:15 L1m1t 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 什么是模板? 首先,要明白什么是表面逻辑和业务逻辑。表面逻辑可以理解为你的功能如何展现在用户面前。业务逻辑可以理解为你如何实现前端展现的功能。 如果把两种逻辑的实现混在一份代码里,显得杂乱,不易读,不容易理解。所以表面逻辑的实现要放在模板里,提升代码的可维护性。 模板 模板是一个包含响应文本的文件, 阅读全文
posted @ 2020-04-13 23:27 L1m1t 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 恢复内容开始 1.初始化 Web服务器使用WSGI协议。把客户端的请求都转交这个对象处理。这个对象就是需要程序中初始化Flask类的对象。 from flask import Flask app = Flask(__name__) 2.路由和视图函数 client发请求给Web服务器,Web服务器再 阅读全文
posted @ 2020-04-08 19:47 L1m1t 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 num 阅读全文
posted @ 2020-01-17 22:58 L1m1t 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 在neutron中核心部分是对二层物理网络的抽象和管理。原来传统网络的形式是服务器承载操作系统,操作系统上部署一些上层功能(fire wall、application server、Database server)。然后通过物理网卡传递流量(traffic)——>物理交换机——>路由器。 当虚拟化技 阅读全文
posted @ 2019-12-15 06:27 L1m1t 阅读(389) 评论(0) 推荐(0) 编辑
摘要: def quick_sort(alist, start, end): """快速排序""" # 递归的退出条件 if start >= end: return # 设定起始元素为要寻找位置的基准元素 mid = alist[start] # low 为序列左边的由左向右移动的游标 low = sta 阅读全文
posted @ 2019-12-14 02:36 L1m1t 阅读(207) 评论(0) 推荐(0) 编辑
摘要: """ 归并排序 典型的分而治之 递归实现分治的效果 """ def merge_sort(alist): if len(alist) <= 1: return alist # 分治排序 mid = len(alist)//2 left = merge_sort(alist[:mid]) right 阅读全文
posted @ 2019-12-13 00:58 L1m1t 阅读(177) 评论(0) 推荐(0) 编辑
摘要: """ 希尔排序 gap = 子序列之间的间距 """ def shell_sort(sort_list): n = len(sort_list) # 初始排序的gap gap = n // 2 while gap > 0: for i in range(gap, n): j = i # 根据gap 阅读全文
posted @ 2019-12-12 05:05 L1m1t 阅读(153) 评论(0) 推荐(0) 编辑
摘要: """插入排序(Insertion Sort) 升序:通过构建有序序列,将未排序数据,在已排序数据中从后向前扫描,找到相应位置并插入 时间复杂度:O(n) 稳定性:稳定 """ def insert_sort(alist): # 从第二个位置起,即下标为1的元素开始向前插入 for i in ran 阅读全文
posted @ 2019-12-03 17:52 L1m1t 阅读(112) 评论(0) 推荐(0) 编辑