http://acm.timus.ru/problem.aspx?space=1&num=1635
给出一个字符串,将这个字符串分成尽量少的回文串。
起初没有思路,想着应该先预处理出所有的回文串,然后进行dp。但是字符串的长度是4000,O(n^3)肯定不行,其实可以转化为O(n^2),就是枚举中点而不是枚举起点和终点,又NC了吧。
然后就是线性的dp了。dp[i]表示到第i...
分类:
其他好文 时间:
2014-08-26 17:31:46
阅读次数:
218
今天项目用到了这个就写一下,方便以后同学不会的时候可以直接使用
首先要重写UITextFiled子类 在初始化方法下面 copy 下面方法 就禁止了长按出现的菜单
//干掉textField
的长按菜单 禁止copy paste
-(BOOL)canPerformAction:(SEL)action withSender:(id)sender
{
if ([UI...
分类:
移动开发 时间:
2014-08-26 17:31:36
阅读次数:
219
一些带搜索功能的app,在搜索栏下面一般会提供一些关键字供用户选择。
也可以根据用户输入的文字,在下一次使用的时候该文字出现在常用关键字里面,只要轻轻一点就可以搜索了,无需再次输入。
关键字可以动态添加,这就要考虑换行的问题了
废话不多说,先上效果图:
先定义2个自定义属性
magin:关键字之间间隔
...
分类:
其他好文 时间:
2014-08-26 17:31:26
阅读次数:
741
不加填充材料的TIG法焊接
如果奥氏体不锈钢薄板采用不加填充材料的TIG发焊接时,焊缝金属化学成分与母材相同,但是不一定获得与母材相同的组织。因为母材是经过奥氏体化固溶处理的,碳化物及其他析出物完全溶解而处于过饱和状态。但是,由于不加填充材料,焊缝金属化学成分虽然与母材相同,但其组织不一定相同,可以由舍夫勒图及塔龙图确定。为了防止结晶裂纹的生产,焊缝金属组织不应是单相奥氏体,而应是奥氏体+5%~...
分类:
其他好文 时间:
2014-08-26 17:31:16
阅读次数:
157
我们选择在Ubuntu下进行Python编程:建立起一个.py文件,里面开始敲Python代码,然后在shell中利用命令 $python 文件名 显示运行结果。
这里介绍几个与字符串有关的函数和语法:
1. input...
分类:
编程语言 时间:
2014-08-26 17:31:06
阅读次数:
243
给出n行数,每行的数目不定(不超过100个),只能从...
分类:
其他好文 时间:
2014-08-26 17:30:56
阅读次数:
359
题目大意:
有一串只含有 "(" ")" "[" "]" 的序列,问在该序列的 左右括号能分别配对的 所有子串中的含有方括号的个数的最大值,并输出相对应的子串。
做法:
利用一个栈来维护,每次如果有能与栈顶的元素配对的右边括号时,将该元素弹出,如果此时弹出的元素代表方括号,那么记录此时出现的下标。否则将该元素压进栈。
当然我们压进栈的是当前元素的下标。当处理完整个序列之后...
分类:
其他好文 时间:
2014-08-26 17:30:46
阅读次数:
151
1、win访问linux共享文件夹
--通过yum安装完samba后,开启smb服务
# yum install samba
# service smb start
-- 添加访问共享文件用户至samba数据库
# smbpasswd -a root ← 将系统用户 root 加入到 Samba 用户数据库
New SMB password: ← 输入该用户用于...
严格的说,这里征服的是关系型数据库;之后笔者会以MongoDB为例,给出非关系型数据库的解决方案,敬请期待。
获取连接,操作,关闭,不知所云的异常...是的,你受够了。在使用纯JDBC时你访问数据库时写的80%的代码是重复的,对此,Spring给的方案是 模板 + 回调。模板就是访问数据库时的固定操作;回调是变化的部分。
针对不同的持久化平台,你可选的模板是不同的;如果使用的是JDBC,可以选择JdbcTemplate,如果使用特定的ORM框架,可以选择HibernateTemplate或SqlMapCli...
分类:
数据库 时间:
2014-08-26 17:30:16
阅读次数:
294
当我们的Lua程序遇到有需要保护的代码或者方法时(即使程序异常,也只是抛出异常信息,而不是让程序崩溃),Lua为我们提供了两种解决的办法,这两种方法可以让我们捕获异常,因此封装自己的tryCatch函数。
1.pcall调用
2.xpcall调用
相同点:
当程序正常时,返回true,被执行函数的返回值
不同点:
1.参数不同
pcall(fun) ,参数只有一个被调用函数
xpcall(fun,errHandleFun),参数是被调用函数,错误函数处理
2.执...
分类:
其他好文 时间:
2014-08-26 17:30:06
阅读次数:
371
经常会看到这样一些问题,比如:是去大公司好呢,还是去小公司好呢?是去金融类公司好呢,还是去互联网公司好呢?这些问题的当事人大多是希望别人给出具体答案的,但实际上非当事人很难给出具体答案的,而只能提供原则。因为最终的判断同时依赖于公司和个人的偏好。在弄清楚特定公司的利弊得失后,至少还需要考虑两个事情:一个是工作要和自己的根基契合,要扬长避短,使工作成为发挥自己长处的场所,而非相反;一个是在发展、赚钱、安稳和兴趣之间找到平衡点。明确当前可以得到什么,以及将来可以得到什么;前者是很理智的一种判断,后者则是主观的一...
分类:
其他好文 时间:
2014-08-26 17:29:56
阅读次数:
149
二、代码部分
跟之前写的excel相比,我觉得报表还是有点相同的。大体思路是这样的:
先定义。...
分类:
其他好文 时间:
2014-08-26 17:29:46
阅读次数:
164
460A Vasya and Socks
题意:n个物品每天用一个 m天得一个 问 最多连续用几天
思路:
没思路… 就是暴力…
代码:
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int main()
{
...
分类:
其他好文 时间:
2014-08-26 17:29:26
阅读次数:
244
ORA-01552 :非系统表空间‘XXXX’不能使用系统回退段
故障分析:
UNDO表空间数据文件受损,导致执行更新操作失败。
故障解决:
创建的新的undo表空间,置为 默认,AUTO,正常打开数据库。
Microsoft Windows [版本 5.2.3790]
(C) 版权所有 1985-2003 Microsoft Corp.
C:\Doc...
分类:
其他好文 时间:
2014-08-26 17:29:16
阅读次数:
200
Android中EditText的字数的限制实现...
分类:
移动开发 时间:
2014-08-26 17:29:06
阅读次数:
207