bzoj2160拉拉队排练 题意： 给一个字符串，求最长的k个回文子串（此处回文子串长度必须为奇数）长度的乘积。字符串长度≤1000000 题解： 先用manacher预处理出第i个字符为中心的最长回文子串一端长度p[i]，然后cnt[1]++,cnt[2*p[i]+1]--，最后cnt[i]+=c ...
分类：
其他好文 时间：
2016-08-17 22:38:11
阅读次数：
118
在上一节中我们已经使用$.fn.myPlugin给jQuery拓展了一个方法，同时也保证了jQuery的链式调用没有被破坏。细心的小伙伴们可能注意到了，在$.fn.myPlugin的方法中我们使用构造函数生成了一个对象，如下： 其实，我们真正实现自己插件的代码是写在MyPlugin构造函数里面的，这 ...
分类：
Web程序 时间：
2016-08-17 22:38:08
阅读次数：
155
本文仅仅是奔着分享，学习的目的，作为自己的学习笔记。 本文适用于git版本控制，结合 SourceTree 软件的使用。 首先，在使用sourcetree合并分支的时候检测到的冲突有两种解决方式： 1）以“我的版本"解决冲突 2)以“他人的版本”解决冲突 这样处理之后还是会存在冲突的可能性。那么就需 ...
分类：
其他好文 时间：
2016-08-17 22:35:29
阅读次数：
411
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2859 给你一个n*n的矩阵，问你最大的对称度是多少(左下右上为对称线) dp[i][j]表示i行j列元素的最大对称度 每到一个元素的时候，往上边和右边扩展看字符最优的对称长度 与dp[i - 1][j ...
分类：
其他好文 时间：
2016-08-17 22:37:39
阅读次数：
113
一、早期（编译器）优化 语法糖 c#和java的泛型截然不同看似相同，c#是真实的泛型 编译运行一直存在 List<string> 和List<int> 就完全是两个类 而Java中 是伪泛型采用类型擦除的方法实现泛型 List<Integer> List<String> 运行期就是同一个类 编译期 ...
分类：
其他好文 时间：
2016-08-17 22:35:27
阅读次数：
145
主要是一些快捷键 一、移动光标 二、修改文本 三、剪切和粘贴文本 四、自助补全 五、历史命令 bash 会存储你所输入的最后 500 个命令 ...
分类：
其他好文 时间：
2016-08-17 22:35:24
阅读次数：
102
一、简介 最近因项目需求，Qt程序一旦检测到错误，要重新启动，自己是每次关闭主窗口的所有子窗口但有些模态框会出现问题，因此从网上总结了一些知识点，以备以后的应用。 二、详解 1、Qt结构 [cpp] view plain copy int main(int argc, char *argv[]) { ...
分类：
移动开发 时间：
2016-08-17 22:36:10
阅读次数：
200
HashSet\HashMap\HashTable 1 基于散列的集合 2 元素会根据hashcode散列，因此，集合中元素的顺序不一定与插入的顺序一致。 3 根据equals方法与hashCode方法判断元素是否相等。这两个方法是从Object基类中继承的， 查看Object源码，若比较两个引用变 ...
分类：
其他好文 时间：
2016-08-17 22:36:44
阅读次数：
147
UVA 620 题意： = =看了挺久的题大概是问一个细胞链现在是什么状态。= = SIMPLE 由一个空的在右边加一个A (每种细胞链都由'A'开始生长）FULLY-GROWN 一个不是空原细胞链右边加ABMUTAGENIC 不是空的细胞链左边加B，右边加AMUTANT 其他的情况 解题： 从字符 ...
分类：
其他好文 时间：
2016-08-17 22:34:23
阅读次数：
125
Node.js全局对象 JavaScript中的特殊对象：全局对象，Global Object 它及其所有属性都可以在程序的任何地方访问 浏览器JavaScript中，通常window是全局对象，而Node.js的全局对象是global，所有全局变量（除了global本身以外）都是global对象的 ...
分类：
Web程序 时间：
2016-08-17 22:34:19
阅读次数：
182
题目：
N的阶乘定义为：N!=N×(N-1)×……×2×1
请编写一个程序，输出N的阶乘的十进制表示中从最末一个非0位开始，
自低位向高位数的第M位。
其中：0
例如：N=5,M=2,结果是1（5!=120） N=8,M=3,结果为0（8!=40320）
输入：
第一行一个整数K (1
接下来K行，每行两个整数N，M
输出：
输出K行，每行一个整数，即测试数...
分类：
其他好文 时间：
2016-08-17 21:30:25
阅读次数：
224
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3662
思路：三维凸包模板。
#include
#include
#include
#include
#include
#define PR 1e-8
#define N 510
using namespace std;
struct TPoint
{
double x,y,z;
...
分类：
其他好文 时间：
2016-08-17 21:27:36
阅读次数：
202
题目地址：http://acm.split.hdu.edu.cn/showproblem.php?pid=3666
思路：差分约束。
取对数将乘除转化为加减。
L
log(L/m[i][j])
则 ：
log(a[i])
log(b[j])
SPFA判断是否存在负环即可。
优化：
把判断单个点的入队次数大于n改为：如果总的点入队次数大于所有点两倍...
分类：
其他好文 时间：
2016-08-17 21:28:48
阅读次数：
123
题目链接：点击打开链接
思路：
最大权闭合子图的裸题， 给个学习资料：点击打开链接
当结点即有正权值又有负数权值时， 怎么求任意闭合子图的最大和呢？ 只要求出最小割E， 用总的正数权值TOT 减去E就是答案。
细节参见代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2016-08-17 21:26:50
阅读次数：
159
