four_z

摘要： class TrieNode: def __init__(self, c=None): self.val = c self.children = [None] * 26 class Trie: def __init__(self): self.root = TrieNode() self.new_w 阅读全文

摘要： 登录鉴权 session-cookie 服务端在接收客户端首次访问时在服务端创建sessio，然后保存session（内存或者redis中），然后给这个session生成一个唯一的标识字符串sid,然后在应用头中种下这个唯一表示字符串。 对sid签名（加解密。非必须） 浏览器接收到请求响应的时候会解 阅读全文

摘要： Maven配置 Maven仓库类型 本地(local) 中央（central） 远程（remote）:自定义仓库 Maven依赖搜索顺序 在本地仓库搜索 在中央仓库搜索 如果设置了远程仓库，则在远程仓库搜索，否则报错 远程仓库在pom.xml中的repositories下设置 例 <reposito 阅读全文

摘要： python 基础 sort list.sort(key=None, reverse=False) key -- 主要是用来进行比较的元素，只有一个参数，具体的函数的参数就是取自于可迭代对象中，指定可迭代对象中的一个元素来进行排序。 reverse -- 排序规则，reverse = True 降序 阅读全文

摘要： 堆，是对于每一个父节点上的值都小于或等于子节点的值的二叉树。此外，一个堆必须是一个完整的二叉树，除了最底层，其他每一级必须是被完整填充的。因此，堆的最重要的一个特点就是：首项 heap[0] 总是最小的一项。 heapq模块 heapq 是一个二叉堆的实现，其内部使用内置的 list 对象，对于列表 阅读全文

摘要： request get post 带params 和headers请求 http://httpbin.org/get 返回请求信息 response.content.decode()=response.text content 二进制内容 text 解码后的文本 json() 转为json格式的字典 阅读全文

摘要： ##思路： 1.确定单调减还是单调增，由出栈时的处理决定 2.是否加左/右哨兵根据具体问题，不加的话要对栈判空，可能最后需要处理栈中剩下的元素。 3.栈中存储下标的话能同时知道值 ##模板 插入前后哨兵节点（可选） 入下标0 for 数组 [1:size()]： while(不符合单调栈）{ 出栈， 阅读全文

摘要： 排序算法比较： https://blog.csdn.net/qq_45615577/article/details/115257685 目录快速排序（基于交换）特性思想代码冒泡排序（交换排序）思想：特点：代码：直接插入排序（插入排序）思想：特点：代码：折半插入排序（插入排序）思想：特点：代码：希尔排 阅读全文

摘要： ##描述: 数组大小为n，数字都是0-n-1，找数组中重复出现的数。 ##思路： 1.用哈希表记录数字是否出现过，需要额外空间。 2. 每个数都在0-n-1间。对数组排序，每个数应该在的下标与它本身的数相同，每个数经历最多两次交换到达应该在的下标。若发现此时位置上有和它一样的数就说明它是重复的。 不 阅读全文

摘要： ##描述： 将三种颜色作为012，要求将无序数组排为有序。 ##思路： 1.遍历，记录0，1，2的个数，然后重写数组。O（N)的时间复杂度。需要额外空间 2.采用交换的思想，遍历数组，将无序的数字交换到前后。O（N)的时间复杂度。空间复杂度O（1）。 ##代码： public void ThreeS 阅读全文