链表练习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
题目链接：串联字符串的最大长度 题目描述： 题解： class Solution { public: int maxLen = 0; void backTracking(vector<string>& arr, int index, vector<int>& letters) { int len = ...
分类：
其他好文 时间：
2021-06-19 19:33:37
阅读次数：
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
知识点：dp+trie 这道题显然是从前往后dp的，题解区里还没有这样的题解，我就来发一波（题解区里也有提到不过并没有做详细的说明也没有代码）。 思路和从后往前的基本一样。 设 $dp_i$代表前缀 \(s_{1...i}\) 有多少种不同的组成方式。 很容易想到转移方程： 如果一个模式串 \(t\ ...
分类：
其他好文 时间：
2021-06-19 18:45:40
阅读次数：
0
好像还没有人写题解鸭，那我就来写（shui）一篇吧。 求最多能钓到多少鱼，容易想到贪心。 先把时间的单位换成时间片。 因为不知道终点在哪所以我们可以枚举终点。 枚举完之后花在路上的时间就确定了，直接减去即可。 然后我们在所有湖能钓到的鱼中贪心选最大值，选完之后再把这个湖能钓到的鱼的数量减去$d[i] ...
分类：
其他好文 时间：
2021-06-19 18:45:27
阅读次数：
0
BOOL IsFolderEmpty(string path) { string str = path + "\\*.*"; CFileFind ff; BOOL bFound; bFound = ff.FindFile(str.c_str()); while (bFound) { bFound = ...
分类：
编程语言 时间：
2021-06-19 18:41:36
阅读次数：
0
1.三元运算的基本形式 a:b:c=1:3:5 d=a if a>b else c 上述的形式简化了if else条件语句： if a>b:d=a else:d=c 2.bytes数据类型(二进制) 音频与视频这种的就必须是二进制 要跟字符串区分清楚str，两者不一样（python2里头是一样的，但 ...
分类：
其他好文 时间：
2021-06-18 19:29:02
阅读次数：
0
1 #显示跑马灯文字 2 import os 3 import time 4 def main(): 5 content = str(input('输入显示内容：')) 6 while True: 7 os.system('cls') 8 print(content) 9 time.sleep(0. ...
分类：
其他好文 时间：
2021-06-18 19:20:19
阅读次数：
0
