- 博客(4)
- 收藏
- 关注
RSS订阅原创 牛客网-Various Tree（BFS）
链接：https://www.nowcoder.com/acm/contest/106/J来源：牛客网Various Tree时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述 It’s universally acknowledged that there’re innumerable tr...
2018-04-29 15:58:56
295
原创 京东2018.4.9编程题
最近实在是忙，终于有空来写一下编程题题解。1. 生成回文串这个题当时没有写出来，实在是没有区间dp的经验，只能想到指数复杂度的dfs。（这个题和求子序列能组成的回文串数量是一样的，这个稍微想想就知道了）后来下来经大佬指点发现，这是一个区间dp的题。定义dp[i][j]为[i, j]闭区间的回文串数量，那么状态转移方程就是dp[i][j] = dp[i+1][j] + dp[i][j-1]-dp[i...
2018-04-12 15:21:00
270
原创 腾讯2018.4.5编程题
腾讯2018.4.5编程题笔试题。1. n个连续的整数（1，2，3，4...n），然后要每隔m个数进行一次翻转符号，最开始是负号。保证2m整除n，比如n=8，m=2的话，这个序列就是-1，-2， 3， 4， -5， -6， 7 ，8，然后求前n项和。题解：规律很显然，就是3+（-1） = 2， 4+（-2） = 2， 然后就是m*n/2了，但是n和m都要用long long不然会数据溢出的...
2018-04-06 15:47:22
879
原创 manacher算法
字符串常见的匹配算法有kmp算法，但是还有一种求回文串很高效的算法，可以快速到O（n）的，就是manacher算法。manacher算法解决的问题是，给定一个字符串不可增删改（对于可增删改的情况是进行倒序，然后用dp求最长公共序列），求存在的最长回文字符串，朴素的做法是进行枚举对称中心，然后进行两端延伸，复杂度是n^2，在这里manacher算法就很高效。算法思想：核心就是回文串里仍然可能有回文串...
2018-04-04 15:38:12
195
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人