不难发现答案即为a[l, r]的长度加上b的长度减去2倍的a[l,r]与b的LCS。 那么难点就在于如何处理出每次询问的lcs了，这里仍然采用dp的思想。对于dp[i][j]代表b串前i个字符串与a[l,r]形成了长度为j的公共子序列时在a串中的最小下标位置。 那么不难得出转移方程1 ：dp[i][ ...
分类：
其他好文 时间：
2020-07-25 11:28:59
阅读次数：
75
ES7 1. 数组查找与元素是否存在 let arr = [0, 1, 2, 3, 4, 5, 6] console.log(arr.includes(4)) 2. 乘方的新写法 // es7之前 console.log(Math.pow(2, 3)) // es7 console.log(2 ** ...
分类：
其他好文 时间：
2020-07-24 15:48:39
阅读次数：
50
Reids的种淘汰策略： noeviction: 不删除策略, 达到最大内存限制时, 如果需要更多内存, 直接返回错误信息。 大多数写命令都会导致占用更多的内存(有极少数会例外, 如 DEL )。 allkeys-lru: 所有key通用; 优先删除最近最少使用(less recently used ...
分类：
其他好文 时间：
2020-07-23 23:05:27
阅读次数：
84
一、登录、查询代码示例 1 /** 2 * 处理数据，在各自档案service实现逻辑 3 * @param 4 * @return 5 */ 6 public abstract Map<String, Object> syncData (String result); 7 8 9 10 /** 1 ...
分类：
编程语言 时间：
2020-07-23 16:23:56
阅读次数：
142
C++ 数字 通常，当我们需要用到数字时，我们会使用原始的数据类型，如 int、short、long、float 和 double 等等。这些用于数字的数据类型，其可能的值和数值范围，我们已经在 C++ 数据类型一章中讨论过。 C++ 定义数字 我们已经在之前章节的各种实例中定义过数字。下面是一个 ...
分类：
编程语言 时间：
2020-07-23 16:00:34
阅读次数：
84
一、基本概念 cookie：在网站中http请求是无状态的。也就是说即使第一次和服务器连接后并且登录成功后，第二次请求服务器依然不能知道当前请求是哪个用户。cookie出现是为了解决这个问题，第一次登录后服务器返回一些数据（cookie）给浏览器，然后浏览器保存在本地，当该用户发送第二次请求的时候， ...
分类：
其他好文 时间：
2020-07-22 16:16:13
阅读次数：
57
二叉搜索树 性质：一个节点x左子树所有点的关键字都比x的关键字小，右子树所有点的关键字都比x的关键字大 treap “树堆” “Tree+Heap” 性质：每个点随机分配一个权值，使treap同时满足堆性质和二叉搜索树性质 复杂度：期望O(logn) 设每个节点的关键字是key，随机权值是rand ...
分类：
其他好文 时间：
2020-07-21 23:10:24
阅读次数：
67
具体可参考：https://note.youdao.com/ynoteshare1/index.html?id=db637b43f0ab16cf6db9b9b92d562ca8&type=notebook#/7A55B7E7787A49D0B2E2265D437F3C19；这里写的很具体了； 一、基 ...
分类：
其他好文 时间：
2020-07-21 10:02:26
阅读次数：
83
1、文本框赋值 $("#txtBrand").val("21"); 2、获取img的src的值 $("#img")[0].src; 3、修改img的src的值 $("#img").attr('src',path); 4、ddl下拉框赋值 $("#ddlUnit").val("个"); ...
分类：
Web程序 时间：
2020-07-18 13:39:44
阅读次数：
95
/* RANDRECT.C -- Displays Random Rectangles */ #include <windows.h> #include <stdlib.h> //for the rand function LRESULT CALLBACK WndProc(HWND,UINT,WPA ...
分类：
其他好文 时间：
2020-07-16 22:08:07
阅读次数：
107
