首先明确题目要我们求什么。看到后面的 $LCP(T_i, T_j)$ 很容易用后缀数组将其转化成 $\min_{rk[i] pragma GCC optimize(2) define rep(i, l, r) for (int i = (l); i = (l); i) using namespace ...
分类：
其他好文 时间：
2020-02-13 09:41:49
阅读次数：
48
作为一种现代智能算法，蚁群算法不需要任何先验知识，最初只是随机地选择搜索路径，随着对解空间的了解，搜索更加具有规律性，并逐渐得到全局最优解。目前，蚁群算法已被成功地应用于求解旅行商问题、车辆调度问题以及指派问题等。。。 求解TSP： %% 第22章 蚁群算法的优化计算——旅行商问题(TSP)优化 % ...
分类：
编程语言 时间：
2020-02-12 20:40:04
阅读次数：
90
后缀是从字符串的某个位置到字符串末尾的非空子串。例如：$suff(HORSE) = \{E, SE, RSE, ORSE, HORSE\}$。 后缀数组是包含字符串所有已排序后缀的数组。例如：$sa(CAMEL) = \{1-AMEL, 0-CAMEL, 3-EL, 4-L, 2-MEL\} = \ ...
分类：
编程语言 时间：
2020-02-12 12:36:37
阅读次数：
64
流媒体总结,包括常用文件格式及常用文件传输协议,如hls\rtsp\rtmp等. ...
分类：
其他好文 时间：
2020-02-12 00:41:12
阅读次数：
64
存储的分类 根据使用场景不同可分为 块存储 典型设备：磁盘阵列，硬盘，虚拟硬盘 通过逻辑盘做raid等处理，划分出逻辑硬盘 优点 通过raid或者LVM（逻辑卷），对数据做安全保护 可将廉价的硬盘组合起来成为大容量的逻辑盘对外服务 由于多块硬盘逻辑上组合起来，可实现并行读写，提升了存储效率 使用SA ...
分类：
其他好文 时间：
2020-02-10 18:33:29
阅读次数：
90
执行 cnpm run dev 报错： 解决方法： 现在使用webpack要同时安装webpack-cli这个包，才可以调用webpack和webpack-dev-server这些命令。 cnpm install webpack webpack-dev-server webpack-cli --sa ...
分类：
Web程序 时间：
2020-02-10 09:33:31
阅读次数：
75
SQL Server 2019 启用SQL Server验证Super Administrator(sa)用户登录 在项目开发过程中通常连接SQL Server时需要用SQL Server方式，所以我们需要先开启这种验证方式，然后再根据需要添加项目用户，设定相关权限。 先用Windows身份验证方式 ...
分类：
数据库 时间：
2020-02-07 17:10:16
阅读次数：
92
后缀数组 (SA) 是一种重要的数据结构，通常使用倍增或者DC3算法实现，这超出了我们的讨论范围。 在本题中，我们希望使用快排、Hash与二分实现一个简单的O(nlog2n)的后缀数组求法。 详细地说，给定一个长度为 n 的字符串S（下标 0~n 1），我们可以用整数 k(0≤k include i ...
分类：
编程语言 时间：
2020-02-07 15:01:39
阅读次数：
85
res.groupby(['customer_id'])['project_name'].apply(lambda x:', '.join(x)).reset_index() x.groupby(['sa'])['daList'].apply(lambda x:np.concatenate(list ...
分类：
其他好文 时间：
2020-02-06 20:02:00
阅读次数：
113
O(n)，也叫线性时间，这样的算法包括简单查找。O(n * log n)，这样的算法包括第4章将介绍的快速排序——一种速度较快的排序算法。O(n^2)，这样的算法包括第2章将介绍的选择排序——一种速度较慢的排序算法。O(n!)，这样的算法包括接下来将介绍的旅行商问题的解决方案——一种非常慢的算法。 ...
分类：
编程语言 时间：
2020-02-06 01:27:54
阅读次数：
79
