首页 > 其他
UVA 11584-Partitioning by Palindromes(DP)
题目大意:给出一个字符串,将它划分成尽量少的子串,使得每个子串都是回文串。 首先预处理出每个子串是否是回文串,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
URAL 2001 Mathematicians and Berries (小学数学题)
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
回首14的过去,展望15的未来
在过去的一年里,我们通过自己辛勤的努力,取得了今天的成绩,这带给我们无限的自豪感,当然也让我们认识到,成功是需要靠自身的努力得来的。当然在这个过程中,我们还得到了同学的鼓励,朋友的帮助,最重要的是老师的指导,是他给了我们坚强的后盾,给了我们明确的方向,这样我们才能紧紧的团结在一起,努力拼搏。也许这就是老师的魅力所在。我相信,有这样的老师,有这样的道友,我们的未来不是梦。...
分类:其他   时间:2015-03-06 09:46:00    收藏:0  评论:0  赞:0  阅读:234
发现csdn学院申请讲师页面有个bug
发现csdn学院申请讲师页面有个bug 页面地址:http://edu.csdn.net/lecturer/apply 问题描述:在”邮寄地址:“这一栏里,错误提示“长度为4-500个字符”,但实际上代码设置的最大字符数是15...
分类:其他   时间:2015-03-06 09:45:09    收藏:0  评论:0  赞:0  阅读:247
头部——MimeHeaders
http协议的请求头部更像一个键值对,例如Content-Length : 123,前面为键后面为值,表示文本长度为123。对于若干个头部在请求对象中被封装成MimeHeaders对象,MimeHeaders对象里面包含了一个链表结构用于存放头部名和头部值。如下图上,每个MimeHeaderField对象指向其前驱节点对象,同时也指向其后继节点对象,采用这种双向链表结构有利于快速搜索,另外也有助于...
分类:其他   时间:2015-03-06 09:44:32    收藏:0  评论:0  赞:0  阅读:332
【BZOJ3885】【Usaco2015 Jan】Cow Rectangles 某奇怪的最大子矩形
题意: 坐标系上给出n个点,分”H”和”G”,一个整点坐标上至多一个点。 现在求一个不包含”G”的包含尽量多”H”的子矩形,然后在保证”H”最多的情况下还要问最小面积。 输出”H”的最大数量,和保证”H”最多时的最小矩形面积。 题解: 我们发现因为坐标有限制[0,1000] (注意有”0”!!!),所以它是一个矩形。 第一问: 首先我们可以参照极大子矩形的做法算出所有的极大子矩形,然...
分类:其他   时间:2015-03-06 09:43:29    收藏:0  评论:0  赞:0  阅读:447
Chromium学习指引
面对复杂如操作系统的一个工程,我们应该如何学习,学习什么,从哪里入手?下面是一篇学习指引: 关于Chromium code base,有许多需要学习的,宏观层次比如:进程及其相互之间的关系,IPC如何工作,URL加载流程;微观层次比如:智能指针,消息循环,线程用法,线程模型,string等的使用指引。 学习Chromium的“行为处事”: 编码风格:http://www.chromium.o...
分类:其他   时间:2015-03-06 09:43:19    收藏:0  评论:0  赞:0  阅读:263
BZOJ 3888 Usaco 2015 Jan Stampede 模拟
题目大意给出一些奶牛,一个人在原点观察,牛和牛之间又互相遮挡的关系,给出每头牛的运行方式和位置,问这个人最终会看到多少头牛。思路知道了运行方式,我们就知道这头牛在什么时间段会遮挡住人的视线,然后从高到低弄个东西维护一下覆盖什么的,这个题就变成了POJ的Mayor’s posters。 注意下时间点和时间段的区别就行了。CODE#define _CRT_SECURE_NO_WARNINGS#incl...
分类:其他   时间:2015-03-06 09:42:59    收藏:0  评论:0  赞:0  阅读:291
Goldengate FORMAT RELEASE
有时候我们会遇见 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
NGUI学习笔记汇总
欢迎来到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
listview+Fragment特效Demo
左边List点击之后对应右边的Fragment!...
分类:其他   时间:2015-03-06 09:40:58    收藏:0  评论:0  赞:0  阅读:195
UML基本架构建模--通用机制的术语和概念(四)
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
《疯狂自焚分子》demo展示
欢迎来到unity学习、unity培训、unity企业培训教育专区,这里有很多U3D资源、U3D培训视频、U3D教程、U3D常见问题、U3D项目源码,【狗刨学习网】unity极致学院,致力于打造业内unity3d培训、学习第一品牌。 既然是demo肯定还是有很多bug的,比方说延迟厉害之类的。首先先上一张大图吧! 这是操作示意图,那就先介绍一下这个demo中德角色: 这是...
分类:其他   时间:2015-03-06 09:40:08    收藏:0  评论:0  赞:0  阅读:243
UML基本架构建模--通用机制的通用建模技术(一)
?? 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
UML基本架构建模--通用机制的通用建模技术(二)
?? 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
UML基本架构建模--给通用机制建模时的注意事项
?? 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
UML基本架构建模--通用机制的通用建模技术(三)
?? 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
据报道:陌陌:Q4游戏营收430万美元 同比增43倍
欢迎来到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
DFS + 剪枝策略
一:简介 (1)相信做过ACM的人,都很熟悉图和树的深度优先搜索;算法里面有蛮力法 —— 就是暴力搜索(不加任何剪枝的搜索); (2)蛮力搜搜需要优化时,就是需要不停的剪枝,提前减少不必要的搜索路径,提前发现判断的过滤条件; (3)剪枝的核心问题就是设计剪枝判断方法,哪些搜索路径应当舍弃,哪些搜索路径不能舍弃(保留); (4)高效的剪枝过滤条件需要从局部和全局来考虑问题,发现内在的规律。 ...
分类:其他   时间:2015-03-06 09:38:29    收藏:0  评论:0  赞:0  阅读:453
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!