摘要:
"题目" 这道题目实际上可以用动态规划来做。 对于每个区间,我们从右边边界,往左边走,如果能走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标记之间的内 阅读全文