题目大意:给出一个字符串,将它划分成尽量少的子串,使得每个子串都是回文串。
首先预处理出每个子串是否是回文串,b[i][j]=1表示子串a[i...j]是回文串,b[i][j]=0表示子串a[i...j]不是回文串。
用d[i]表示前i个字符的最少划分数。枚举最后一个划分是在哪从而完成递推。
状态转移方程:d[i]=min { d[u]+1 }(b[u+1][i]==1)
...
分类:
其他 时间:
2015-03-06 09:46:39
收藏:
0 评论:
0 赞:
0 阅读:
238
最近几天在设计多商家电商商品模型,先后设计了几种方案。每个方案都有各自的特点,没有最好的方案,只有最适合的方案。这里把各种方案进行简单的说明。...
分类:
其他 时间:
2015-03-06 09:46:19
收藏:
0 评论:
0 赞:
0 阅读:
218
Mathematicians and Berries
Time limit: 0.5 second
Memory limit: 64 MB
One day, two mathematicians were walking in the forest and picking berries. They’d been walking for two hours, and th...
分类:
其他 时间:
2015-03-06 09:46:09
收藏:
0 评论:
0 赞:
0 阅读:
278
在过去的一年里,我们通过自己辛勤的努力,取得了今天的成绩,这带给我们无限的自豪感,当然也让我们认识到,成功是需要靠自身的努力得来的。当然在这个过程中,我们还得到了同学的鼓励,朋友的帮助,最重要的是老师的指导,是他给了我们坚强的后盾,给了我们明确的方向,这样我们才能紧紧的团结在一起,努力拼搏。也许这就是老师的魅力所在。我相信,有这样的老师,有这样的道友,我们的未来不是梦。...
分类:
其他 时间:
2015-03-06 09:46:00
收藏:
0 评论:
0 赞:
0 阅读:
234
发现csdn学院申请讲师页面有个bug
页面地址:http://edu.csdn.net/lecturer/apply
问题描述:在”邮寄地址:“这一栏里,错误提示“长度为4-500个字符”,但实际上代码设置的最大字符数是15...
分类:
其他 时间:
2015-03-06 09:45:09
收藏:
0 评论:
0 赞:
0 阅读:
247
http协议的请求头部更像一个键值对,例如Content-Length : 123,前面为键后面为值,表示文本长度为123。对于若干个头部在请求对象中被封装成MimeHeaders对象,MimeHeaders对象里面包含了一个链表结构用于存放头部名和头部值。如下图上,每个MimeHeaderField对象指向其前驱节点对象,同时也指向其后继节点对象,采用这种双向链表结构有利于快速搜索,另外也有助于...
分类:
其他 时间:
2015-03-06 09:44:32
收藏:
0 评论:
0 赞:
0 阅读:
332
题意:
坐标系上给出n个点,分”H”和”G”,一个整点坐标上至多一个点。
现在求一个不包含”G”的包含尽量多”H”的子矩形,然后在保证”H”最多的情况下还要问最小面积。
输出”H”的最大数量,和保证”H”最多时的最小矩形面积。
题解:
我们发现因为坐标有限制[0,1000] (注意有”0”!!!),所以它是一个矩形。
第一问:
首先我们可以参照极大子矩形的做法算出所有的极大子矩形,然...
分类:
其他 时间:
2015-03-06 09:43:29
收藏:
0 评论:
0 赞:
0 阅读:
447
面对复杂如操作系统的一个工程,我们应该如何学习,学习什么,从哪里入手?下面是一篇学习指引:
关于Chromium code base,有许多需要学习的,宏观层次比如:进程及其相互之间的关系,IPC如何工作,URL加载流程;微观层次比如:智能指针,消息循环,线程用法,线程模型,string等的使用指引。
学习Chromium的“行为处事”:
编码风格:http://www.chromium.o...
分类:
其他 时间:
2015-03-06 09:43:19
收藏:
0 评论:
0 赞:
0 阅读:
263
题目大意给出一些奶牛,一个人在原点观察,牛和牛之间又互相遮挡的关系,给出每头牛的运行方式和位置,问这个人最终会看到多少头牛。思路知道了运行方式,我们就知道这头牛在什么时间段会遮挡住人的视线,然后从高到低弄个东西维护一下覆盖什么的,这个题就变成了POJ的Mayor’s posters。
注意下时间点和时间段的区别就行了。CODE#define _CRT_SECURE_NO_WARNINGS#incl...
分类:
其他 时间:
2015-03-06 09:42:59
收藏:
0 评论:
0 赞:
0 阅读:
291
有时候我们会遇见 OGG-01389 File header failed to parse tokens.
Source:
OGG:11.2.1.0.1
Name:zbdba1
Target:
OGG:11.1.1.1.2
Name:zbdba2
版本不一样,所以造成错误。
那么我们只需要在抽取和投递进程中加入format release 11.1 即可
具体操作如下:
停止所有的e...
分类:
其他 时间:
2015-03-06 09:42:48
收藏:
0 评论:
0 赞:
0 阅读:
523
欢迎来到unity学习、unity培训、unity企业培训教育专区,这里有很多U3D资源、U3D培训视频、U3D教程、U3D常见问题、U3D项目源码,【狗刨学习网】unity极致学院,致力于打造业内unity3d培训、学习第一品牌。
NGUI学习笔记
一.NGUI的直接用法
1. Attach a Collider:表示为NGUI的某些物体添加碰撞器,如果界面是用NGUI做的...
分类:
其他 时间:
2015-03-06 09:41:08
收藏:
0 评论:
0 赞:
0 阅读:
315
左边List点击之后对应右边的Fragment!...
分类:
其他 时间:
2015-03-06 09:40:58
收藏:
0 评论:
0 赞:
0 阅读:
195
Constraints
约束
Everything in the UML has its own semantics. Generalization (usually, if you know what’s
good for you) implies the LisKov substitution principle, and multiple associati...
分类:
其他 时间:
2015-03-06 09:40:19
收藏:
0 评论:
0 赞:
0 阅读:
248
欢迎来到unity学习、unity培训、unity企业培训教育专区,这里有很多U3D资源、U3D培训视频、U3D教程、U3D常见问题、U3D项目源码,【狗刨学习网】unity极致学院,致力于打造业内unity3d培训、学习第一品牌。
既然是demo肯定还是有很多bug的,比方说延迟厉害之类的。首先先上一张大图吧!
这是操作示意图,那就先介绍一下这个demo中德角色:
这是...
分类:
其他 时间:
2015-03-06 09:40:08
收藏:
0 评论:
0 赞:
0 阅读:
243
??
Modeling Comments
注释建模
The most common purpose for which you’ll
use notes is to write down free-form observations, reviews, or explanations. By putting these comments directly in your...
分类:
其他 时间:
2015-03-06 09:39:58
收藏:
0 评论:
0 赞:
0 阅读:
294
??
Modeling New Properties
新特性建模
The basic properties of the UML’s
building blocks-----attributes and operations for classes, the contents of packages, and so on----are generic enough to...
分类:
其他 时间:
2015-03-06 09:39:38
收藏:
0 评论:
0 赞:
0 阅读:
262
??
When you adorn a model with notes,
lUse notes only for those requirements, observations,
reviews, and explanations that you can’t express simply or meaningfully using existing features of...
分类:
其他 时间:
2015-03-06 09:39:18
收藏:
0 评论:
0 赞:
0 阅读:
249
??
Modeling New Semantics
新语义建模
When you create a model using UML, you work within the rules the UML lays down. That’s
a good thing, because it means that you can communicate your intent...
分类:
其他 时间:
2015-03-06 09:39:08
收藏:
0 评论:
0 赞:
0 阅读:
234
欢迎来到unity学习、unity培训、unity企业培训教育专区,这里有很多U3D资源、U3D培训视频、U3D教程、U3D常见问题、U3D项目源码,【狗刨学习网】unity极致学院,致力于打造业内unity3d培训、学习第一品牌。
狗刨学习网报道/3月5日早间,陌陌公布了2014年第四季度财报。报告显示,陌陌第四季度总净营收为1860万美元,与去年同期的230万美元相比大幅增长702.3%...
分类:
其他 时间:
2015-03-06 09:38:48
收藏:
0 评论:
0 赞:
0 阅读:
207
一:简介
(1)相信做过ACM的人,都很熟悉图和树的深度优先搜索;算法里面有蛮力法 —— 就是暴力搜索(不加任何剪枝的搜索);
(2)蛮力搜搜需要优化时,就是需要不停的剪枝,提前减少不必要的搜索路径,提前发现判断的过滤条件;
(3)剪枝的核心问题就是设计剪枝判断方法,哪些搜索路径应当舍弃,哪些搜索路径不能舍弃(保留);
(4)高效的剪枝过滤条件需要从局部和全局来考虑问题,发现内在的规律。
...
分类:
其他 时间:
2015-03-06 09:38:29
收藏:
0 评论:
0 赞:
0 阅读:
453