L1m1t

摘要： 给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。 class Solution: def thirdMax(self, nums: List[int]) -> int: nums = list(set(nums)) MAX = float 阅读全文

摘要： 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数。 class Solution: def moveZeroe 阅读全文

摘要： 什么是模板？ 首先，要明白什么是表面逻辑和业务逻辑。表面逻辑可以理解为你的功能如何展现在用户面前。业务逻辑可以理解为你如何实现前端展现的功能。 如果把两种逻辑的实现混在一份代码里，显得杂乱，不易读，不容易理解。所以表面逻辑的实现要放在模板里，提升代码的可维护性。 模板 模板是一个包含响应文本的文件， 阅读全文

摘要： 恢复内容开始 1.初始化 Web服务器使用WSGI协议。把客户端的请求都转交这个对象处理。这个对象就是需要程序中初始化Flask类的对象。 from flask import Flask app = Flask(__name__) 2.路由和视图函数 client发请求给Web服务器，Web服务器再 阅读全文

摘要： 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 num 阅读全文

摘要： 在neutron中核心部分是对二层物理网络的抽象和管理。原来传统网络的形式是服务器承载操作系统，操作系统上部署一些上层功能（fire wall、application server、Database server）。然后通过物理网卡传递流量（traffic）——>物理交换机——>路由器。 当虚拟化技 阅读全文

摘要： def quick_sort(alist, start, end): """快速排序""" # 递归的退出条件 if start >= end: return # 设定起始元素为要寻找位置的基准元素 mid = alist[start] # low 为序列左边的由左向右移动的游标 low = sta 阅读全文

摘要： """ 归并排序 典型的分而治之 递归实现分治的效果 """ def merge_sort(alist): if len(alist) <= 1: return alist # 分治排序 mid = len(alist)//2 left = merge_sort(alist[:mid]) right 阅读全文

摘要： """ 希尔排序 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 阅读全文

摘要： """插入排序（Insertion Sort） 升序：通过构建有序序列，将未排序数据，在已排序数据中从后向前扫描，找到相应位置并插入 时间复杂度：O（n） 稳定性：稳定 """ def insert_sort(alist): # 从第二个位置起，即下标为1的元素开始向前插入 for i in ran 阅读全文