传送门 然而考试的时候并没有看出来是线性dp 那么复习一下线性dp lis问题 LIS 最长上升子序列 可以用dp求解 复杂度O(n^2) 定义dp[i] 表示a[i]为结尾的“最长上升子序列”的长度 转移方程 dp[i]=max{dp[j]+1} (0<=j<i,a[j]<a[i]) 边界也很好理 ...
分类：
其他好文 时间：
2019-10-13 20:53:14
阅读次数：
109
ECON 331 - Homework #2due October 10th at 4pm in WMC3633Late homework will not be considered. Show detailed calculations and/or provide detailedexplan ...
分类：
其他好文 时间：
2019-10-13 20:37:20
阅读次数：
78
USACO的快乐农场题目 "题目大意" 求结点1到n的严格次次短路径。 因为不久前刚刚看过了 "最短路计数" 这道题目，所以就想在求最短路的时候，用dis数组记录最短路和次短路，然后就愉快的打完了代码，过了样例，然后50…… 下面是50分代码 然后，我重新想了想我在求最短路的时候的判断，发现50这个 ...
分类：
数据库 时间：
2019-10-13 20:34:15
阅读次数：
113
添加依赖报错unable to resolve dependency for:xxx 解决方案： 0.请先确认clean Project过（有时候可能还需要清除Android Studio的缓存） 1.如果是刚安装Android Studio，先检测是否为离线模式。离线模式当然没有网络，当然就无法下 ...
分类：
其他好文 时间：
2019-10-13 19:16:21
阅读次数：
91
Linq的四种生成运算 DefautIfEmpty,Empty,Range,Repeat 也就是给我们初始化用的。 一：DefaultIfEmpty 【返回枚举类的类型】 1. 看注释： 返回指定序列的元素；如果序列为空，则返回单一实例集合中的类型参数的默认值。 2. 查看实例代码 static v ...
分类：
其他好文 时间：
2019-10-13 19:06:17
阅读次数：
85
在MySQL和分布式TiDB之间迁移数据，这里用到mydumper工具。 迁移分为2步： 第1步：dump到本地，需要保证本地有足够的磁盘空间 第2步：在分布式TiDB上恢复数据 附1：mydumper的安装过程 1. 获得root权限： $ su root 2. 更新包列表信息 # apt-get ...
分类：
数据库 时间：
2019-10-13 19:05:05
阅读次数：
134
//获取dt中Id，Value 2个字段不重复的数据 newDt = dt.DefaultView.ToTable(true, "Id","Value" ); ...
事先声明：本人使用的系统是Windows 7 配置maven的环境时，建立了相关的环境变量，并且能确定目录没有错误。 但是在cmd 中 输入 “mvn -version”时 应该出现的是 出现的提示居然是： The JAVA_HOME environment variable is not defi ...
分类：
其他好文 时间：
2019-10-13 15:34:56
阅读次数：
70
一. 结构（struct） struct声明创建一个数据类型，可能将不同类型的对象聚合到一个对象中。 编译器维护关于每个结构类型的信息，指示每个字段的字节偏移。利用这些偏移作为内存引用指令中的位移，从而产生对结构元素的引用。 结构的各个字段的选取完全是编译时处理的，机器代码不包含关于字段声明或含字段 ...
分类：
其他好文 时间：
2019-10-13 15:07:24
阅读次数：
62
