题目意思：给一个字符串和每个字母删除、插入的代价，求把它变成回文串的最小代价 dp[i][j] 表示 区间 i~j 的子串变成回文串需要的最小代价。 设字符串 ab....cd 如果 a == d，则将其变成回文串的最小代价就是将 b....c 变成回文串 如果 a != d，考虑如下四种情况 在左 ...
分类：
其他好文 时间：
2017-08-05 18:54:37
阅读次数：
108
Linux文件属主和属组 更改文件属性 1、chgrp：更改文件属组 语法： 参数选项 -R：递归更改文件属组，就是在更改某个目录文件的属组时，如果加上-R的参数，那么该目录下的所有文件的属组都会更改。 2、chown：更改文件属主，也可以同时更改文件属组 语法： chown [–R] 属主名 文件 ...
分类：
系统相关 时间：
2017-08-05 16:50:42
阅读次数：
217
有时候我们需要在页面加载前就要绑定数据，比如有的图片太多就会导致在加载的过程中很慢，或者title是动态的，通过从后台取数据来改变，如果进入页面后在读取数据会导致以页面刷新数据太慢，这样就需要我们在进入页面时就把数据绑定上去 有两种办法在进入页面前进行加载： 1、使用$ionicView.befor ...
分类：
Web程序 时间：
2017-08-05 16:46:23
阅读次数：
140
The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d ) ∈ A x B x C x D ...
分类：
其他好文 时间：
2017-08-05 16:46:16
阅读次数：
151
单例模式(Singleton)也叫单态模式，是设计模式中最为简单的一种模式，甚至有些模式大师都不称其为模式，称其为一种实现技巧，因为设计模式讲究对象之间的关系的抽象，而单例模式只有自己一个对象，也因此有些设计大师并把把其称为设计模式之一。 这里又不具体讲如何实现单例模式和介绍其原理(因为这方便的已经 ...
分类：
编程语言 时间：
2017-08-05 16:46:08
阅读次数：
167
输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。 输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。 Input 第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 1000) 第2 - T + 1行：每行1个数N。（1 <= N <= ...
分类：
其他好文 时间：
2017-08-05 16:42:31
阅读次数：
179
LITTLE BIRD Bzoj 3831 相对而言是一道比较简单的DP，不过它需要用单调队列优化。首先是朴素O（n2）, if(d[j]>f[i]) f[i]=min(f[i],f[j]); else f[i]=min(f[i],f[j]+1); f[i]表示从1到i需要的最少代价 K很大时会很慢 ...
分类：
其他好文 时间：
2017-08-05 15:33:21
阅读次数：
182
版权声明：本文为博主原创文章，未经博主允许不得转载。 接下来的几篇文章,我将回忆一下C++的基础. C++的由两部分组成 1.C++语言 2.C++标准库 本篇文章主要分享我学习C++语言的笔记. 这次主要回忆一下操作符重载. 先看一段代码,后续我会介绍这么做的原由 知识点1.重载成员函数 C++的 ...
分类：
编程语言 时间：
2017-08-05 14:10:17
阅读次数：
216
集合 在实际编程中，常会按一定要求来处理和计算一组一组的数据，如堆栈操作、队列操作或系列数据的增、删、改、查。C#提供了数组类型来进行管理，但是这样有个缺点就是数组的大小是固定的。我们可以通过集合类来进行管理。数据集合类都位于System.Collections命名空间中，使用时需引用。 数组和集合 ...
