第一：两个文件的交集，并集前提条件：每个文件中不得有重复行1. 取出两个文件的并集(重复的行只保留一份)2. 取出两个文件的交集(只留下同时存在于两个文件中的文件)3. 删除交集，留下其他的行1. cat file1 file2 | sort | uniq > file32. cat file1 f ...
分类：
系统相关 时间：
2019-08-17 00:37:25
阅读次数：
117
显而易见 时间复杂度 为 O(n); 这个时候 可以 采用 快速幂 求 a^b 一.分治 ———— 将 b 转成二进制 利用 转成以 2 为 底 的各个数 利用 同底数幂相乘 底数不变 指数相加 的规律 进行 eg. 3^11 将 十进制 11 转成 二进制 1011, 1011=2^3+2^1+2 ...
分类：
其他好文 时间：
2019-08-05 20:16:55
阅读次数：
97
链接：https://www.cometoj.com/contest/48/problem/B 题意：给出一串数列，要求在这个数列中找出两条“不相交”的非下降子序列使得子序列之和最大。“不相交”即不存在任意的ai同时存在于两个子序列中。 分析：笔者刷题量不多，这道题对笔者加深动态规划求子序列的理解很 ...
分类：
其他好文 时间：
2019-06-30 14:17:19
阅读次数：
136
B+Tree的定义 B+Tree是B树的变种，有着比B树更高的查询性能，来看下m阶B+Tree特征： 1、有m个子树的节点包含有m个元素（B-Tree中是m-1） 2、根节点和分支节点中不保存数据，只用于索引，所有数据都保存在叶子节点中。 3、所有分支节点和根节点都同时存在于子节点中，在子节点元素中 ...
分类：
其他好文 时间：
2019-06-09 15:44:19
阅读次数：
690
数据库大并发操作要考虑死锁和锁的性能问题。看到网上大多语焉不详(尤其更新锁），所以这里做个简明解释，为下面描述方便，这里用T1代表一个数据库执行请求，T2代表另一个请求，也可以理解为T1为一个线程，T2 为另一个线程。T3,T4以此类推。下面以SQL Server(2005)为例。 2 锁的种类 1 ...
分类：
数据库 时间：
2019-05-18 09:30:01
阅读次数：
167
web程序发布后，通过浏览器访问程序显示如下的错误信息： 编译器错误消息: CS0433: 类型“ASP.global_asax”同时存在于“c:\WINDOWS\Microsoft.NET\Framework\v2.0.50727\Temporary ASP.NET Files\root\53b6 ...
分类：
Web程序 时间：
2019-04-28 12:47:08
阅读次数：
251
Description 现在有一个长度为n的串S，其中每一个字母都是前m个小写字母计算有多少个不同的长度为n的T（其中T也是由前m个小写字母组成），并且S与T的LCS为n-1LCS就是同时存在于S和T的最长子序列 Description 现在有一个长度为n的串S，其中每一个字母都是前m个小写字母计算 ...
分类：
其他好文 时间：
2019-04-09 21:01:26
阅读次数：
188
如果你想理解LEGB的话，开始需要对Python的作用域和命名空间必须的有一定的了解，话题才能继续下去。 第一：命名空间 命名空间表示变量的可见范围，一个变量名可以定义在多个不同的命名空间，相互直接是不会冲突，但是同一个命名空间中是不可以有两个相同的变量名。比如：两个叫“张三”的学生可以同时存在于班 ...
分类：
编程语言 时间：
2019-03-10 10:04:46
阅读次数：
198
C# 运算符 运算符是一种告诉编译器执行特定的数学或逻辑操作的符号。C# 有丰富的内置运算符，分类如下： 算术运算符 关系运算符 逻辑运算符 位运算符 赋值运算符 杂项运算符 本教程将逐一讲解算术运算符、关系运算符、逻辑运算符、位运算符、赋值运算符及其他运算符。 算术运算符 下表显示了 C# 支持的 ...
HTML 中的脚本必须位于 <script> 与 </script> 标签之间。 脚本可被放置在 HTML 页面的 <body> 和 <head> 部分中。 script> 标签 如需在 HTML 页面中插入 JavaScript，请使用 <script> 标签。 <script> 和 </scri ...
分类：
编程语言 时间：
2019-01-01 18:16:51
阅读次数：
187
