摘要： "题目" 这道题目实际上可以用动态规划来做。 对于每个区间，我们从右边边界，往左边走，如果能走n 1次，那说明以右边边界为起点存在一个题目中说的子链。 利用倍增算法，实际上倍增也是动态规划。f[i][j] 表示以i为结尾，能够往前走 2^j 次所到达的位置。 最后就是寻找以每个点为右边边界，往前走， 阅读全文

摘要： "题目" 水题，dfs include include include using namespace std; define MAX 100000 struct Node { int value; int c; int next; }edge[MAX+5]; int pos; int head[M 阅读全文

摘要： "题目" 解题思路 关键是要 ，找出L 的组合，然后遍历L的组合，用最大公约数就可以算出来当前L的值要停多少次 怎么找出L的组合呢？饭店是每隔K 有一个，是重复的，我们只需要算出第一个饭店两侧，起点和停顿点的情况，之后再加上k 1 ,k 2,k 3 就能得出所有L的组合。 数据范围是 10万，所以必 阅读全文

摘要： "题目" 解决思路是，每个位上都是9的情况，遍历一下就可以了。 include using namespace std; int n; int a[35]; int main() { scanf("%d",&n); int tag=0; while(n) { a[tag]=n%10; n=n/10; 阅读全文

摘要： "The Doors" 签到题 阅读全文

摘要： 上一篇 "手写AVL树上" 实现了AVL树的插入和查询 上代码： 头文件:AVL.h 源文件:AVL.cpp 阅读全文

摘要： "题目" 实现一个缓存机制。很多人的写法都是使用HashTable, Map,Dictionary 或者别的工具。 但是我，自己硬核手写了一个可插入删除的AVL树，并且把这道题目给过了 代码实在有点偏长,以后再重构代码。 过程中Wa了很多次，最后一次的AC的感觉，真是找到以前比赛时候的感觉。 阅读全文

摘要： 这篇博客并不是证明Lucene.net的性能有多强悍，实际上Lucene.net的并发能力并不让人很满意，这得看你怎么用它。 因为Lucene 本身就是一个搜索引擎的基础框架，相当于一辆车子的发动机，而你做的是怎么造出一辆车速度快的车子来。很显然你要有一个好的轮胎，和空气阻力很小的车身造型。如果你的 阅读全文

摘要： KMP: csharp public int KMP (ReadOnlySpan content, ReadOnlySpan span) { _next = new int[span.Length]; GetNext (span); int i = 0; int j = 0; while (i = 阅读全文

摘要： 前言 最近做了一个过滤代码块功能的接口。就是获取一些博客文章做文本处理，然后这些博客文章的代码块太多了，很多重复的代码关键词如果被拿过来处理，那么会对文本的特征表示已经特征选择会有很大的影响。所以需要将这些代码块的部分给过滤掉。过滤起来很简单，就是找代码块的html 标记，然后将html标记之间的内 阅读全文