二分查找 对于一个有序的可迭代序列，查找一个元素时，每次都猜中间的那个数，这样一次可以排除掉一半的数据 Python版本 def main(ary, item): low = 0 high = len(ary) - 1 while low <= high: mid_index = (low+high ...
分类：
编程语言 时间：
2021-06-21 21:14:15
阅读次数：
0
课程：推导式 目标 列表推导式 字典推导式 集合推导式 一. 列表推导式 作用：用一个表达式创建一个有规律的列表或控制一个有规律列表。 列表推导式又叫列表生成式。 1.1 快速体验 需求：创建一个0-10的列表。 while循环实现 # 1. 准备一个空列表 list1 = [] # 2. 书写循环 ...
分类：
其他好文 时间：
2021-06-21 21:06:04
阅读次数：
0
1 #算法：解决问题的方法和步骤 2 3 #排序算法 4 #选择排序 5 def select(items, comp = lambda x,y : x <y): 6 #通过隐藏函数lambda判断两个数的大小 7 items = items[:] 8 for i in range(len(item ...
分类：
编程语言 时间：
2021-06-21 20:06:24
阅读次数：
0
JS手写面试题 数组扁平化 题目描述:实现一个方法使多维数组变成一维数组 最常见的递归版本如下： <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Title</title> </head> <body> <s ...
分类：
编程语言 时间：
2021-06-21 19:52:35
阅读次数：
0
代码演示： 1.实体类：express 1 package Express_IO.ExpressJiHe; 2 3 import java.io.Serializable; 4 import java.util.Objects; 5 6 public class Express implements ...
分类：
其他好文 时间：
2021-06-20 18:29:53
阅读次数：
0
链表练习2 PAT乙级1025/甲级1074：反转链表 算法思路：将链表分块，每k个节点一块，针对每块中的节点进行反转操作 反转链表的伪代码 设该区域头节点为head，定义指针p，q，r p=head; q=p->next p->next = null; while(k--){ r = q->nex ...
分类：
编程语言 时间：
2021-06-20 17:43:12
阅读次数：
0
优化 少设置全局变量，少全局查找（如需要全部变量，全局变量数据局部化）少闭包，及时清除定时器，事件委托，循环优先使用do...while...(合并循环变量和条件)，for 循环减少长度获取，文档碎片代替append 代码执行 工具：JSBench 减少判断层级 减少作用域链查找层级 // 全局变量 ...
分类：
其他好文 时间：
2021-06-19 19:10:05
阅读次数：
0
一、如何执行 ./adapter.sh 20211121 'importdata.sh|!DATE' adapter.sh：适配器脚本 20201121：适配器脚本参数1，执行日期 'importdata.sh|!DATE'：适配器脚本参数2，具体需要执行的脚本和参数，以|分隔，多个参数也以|分隔 ...
分类：
系统相关 时间：
2021-06-19 18:59:41
阅读次数：
0
如果按照题意模拟的话是肯定会超时的（题目都好心告诉你了），考虑优化。 我们发现对于两个串我们只用求它们的最长公共前缀即可。 如果将所有串建一棵$trie$，那最长公共前缀就对应到它们的结束节点在$trie$树上的$lca$。所以我们建好$trie$后只用遍历一遍所有节点看看它是几个串的$lca$即可 ...
分类：
其他好文 时间：
2021-06-19 18:47:32
阅读次数：
0
好像还没有人写题解鸭，那我就来写（shui）一篇吧。 求最多能钓到多少鱼，容易想到贪心。 先把时间的单位换成时间片。 因为不知道终点在哪所以我们可以枚举终点。 枚举完之后花在路上的时间就确定了，直接减去即可。 然后我们在所有湖能钓到的鱼中贪心选最大值，选完之后再把这个湖能钓到的鱼的数量减去$d[i] ...
分类：
其他好文 时间：
2021-06-19 18:45:27
阅读次数：
0
