qq_22080999的博客

TX2018秋招笔试题#include<iostream>using namespace std;const int mod = 1000000007;long long c[105][105];//初始组合数。比如c[4][2]，就是combination(4,2)的意思，等于6void init(){ c[0][0] = 1; for(int ...

给定一个源串和目标串，能对源串进行如下操作：1.在给定位置插入一个字符 2.替换任意字符 3.删除任意字符  写一个程序，返回最小操作次数，使得对源串进行这些操作后等于目标串。源串和目标串的长度都小于2000。 CVTE遇到的一道笔试题，用动态规划1.状态：dp[i][j] 表示的是从源串s[0.....i]变成目标串t[0....j]的最小编辑次数2.边界条件：dp[0...

例如字符串abcbcbcabc，连续出现次数最多的子串是bc，出现次数为3后缀数组：abcbcbcabc    第0个bcbcbcabc    第1个cbcbcabc    第2个bcbcabc    第3个cbcabc    第4个bcabc    第5个cabc    第6个abc    第7个bc    第8个c    第9个过程：先从第0个数...

JD测试开发笔试题，修路。题目提炼出来就是【找出两条路径的长度乘积最大，要保证这两条路径没有公共的点，如果找不到就输出0】，这是一道原题【Codeforces Beta Round #14 D - Two Paths】。学习了很久终于明白了这道题怎么做的。对于每条边，我们依次把这条边去掉的话，就可以把原图分割成了两棵树，然后就成了求这两棵树的最远两个节点的距离，然后把两棵树求出来的结果...