12 2022 档案

前缀树（Tire）—Python
摘要：核心思想 空间换时间，是一种用于快速查询的多叉树结构，利用字符串的公共前缀来降低时间 优缺点： 优点：查询效率高，减少字符比较 缺点：内存消耗较大 每次都会从头向下一直到字符串结尾 前缀树 1 单个字符串从前到后加到一棵多叉树上 2 每隔字符串都会有自己所在节点的两个属性path和end，path代 阅读全文
posted @ 2022-12-18 15:16 yetangjian 阅读(290) 评论(0) 推荐(0) 编辑
ADB命令快速入门
摘要：什么是ADB adb的全称为Android Debug Bridge，就是起到调试桥的作用。通过adb我们可以方便调试Android程序。 环境搭建 1需要java环境： 安装完JDK需要配置环境变量： JAVA_HOME:：JDK的安装目录 PATH：%JAVA_HOME%\bin；%JAVA_H 阅读全文
posted @ 2022-12-11 14:24 yetangjian 阅读(131) 评论(0) 推荐(0) 编辑
归并排序-Python
摘要：归并排序的时间复杂度O（nlogn），空间复杂度为O（n） 首先我们先假设有两个有序数组，我们去进行一次归并 用代码实现 def merge(li: list, start: int, mid: int, end: int) : res=[] j = mid +1 while start <= mi 阅读全文
posted @ 2022-12-11 14:22 yetangjian 阅读(51) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示