题目链接:uva 12105 - Bigger is Better
题目大意:有n根火柴,要组成一个数字能够整除m,并且最大。
解题思路:dp[i][j]表示用了i个火柴,组成的数字模掉m余j的情况,只不过状态保留的是字符串。
#include
#include
#include
#include
using namespace std;
const int...
分类:
其他好文 时间:
2014-05-07 07:59:52
阅读次数:
314
这道题还挺复杂的,回来看了好一会儿才想起当时怎么想的。。上道题刚说不要打表,这道题就用了打表。。
总的思路是这样的,从后面往前面打表,最后一个位置的最小分割一定是0,那往前呢,如果当前考虑的位置是start,并且substr(s, i)是回文的,那么如果已知i+1开始的分割次数,那么start这个位置的分割应该就是start原来的和i+1开始的分割次数加1之间的最小值。DP的思想,很直接。
但...
分类:
其他好文 时间:
2014-05-07 07:37:39
阅读次数:
307
Qt中事件分发源代码剖析
Qt中事件传递顺序:
在一个应该程序中,会进入一个事件循环,接受系统产生的事件,并且进行分发,这些都是在exec中进行的。
下面举例说明:
1)首先看看下面一段示例代码:
int main(int argc, char *argv[])
{
QApplication a(argc, argv);
MouseEvent w;
w.sho...
分类:
其他好文 时间:
2014-05-07 04:35:25
阅读次数:
390
一、问题引出
① 假设当当网上用户下单买了本书,这时数据库中有条订单号为001的订单,其中有个status字段是’有效’,表示该订单是有效的;
② 后台管理人员查询到这条001的订单,并且看到状态是有效的;
③ 用户发现下单的时候下错了,于是撤销订单,假设运行这样一条SQL: update order_table set status = ‘取消’ whe...
分类:
数据库 时间:
2014-05-07 03:53:58
阅读次数:
450
spring框架中多数据源创建加载并且实现动态切换的配置实例代码,代码下载地址:http://www.zuidaima.com/share/1774074130205696.htm...
分类:
编程语言 时间:
2014-05-07 03:18:33
阅读次数:
442
一、keepalived简介keepalived:它的诞生最初是为ipvs(一些服务,内核中的一些规则)提供高可用性的,最初最主要目的是能够自主调用ipvsadm来生成规则,并且能够自动实现将用户访问的地址转移到其他节点上进行实现的。
keepalived:核心包含两个ckechers和VRRP协议。ckeckers
..
分类:
其他好文 时间:
2014-05-06 16:51:21
阅读次数:
504
whoami:当前登录到系统的有效用户who:显示当前系统上登录的用户都有哪些-r:显示当前的运行级别的who|grep"hadoop"
echo$?w:显示谁登陆了,并且正在干什么。(显示的信息比who更详细)last:显示登录的日志,记录登录历史和重启历史-n#:只显示#次的登录信息lastb:/var/log/..
分类:
系统相关 时间:
2014-05-06 16:05:21
阅读次数:
506
背景
项目要求网站首页放Views生成的区块,并且要求有更多链接。
Views生成的区块默认的更多链接只能选在列表上方和下方
下图是默认在上方的样式图:
为了美观,我将更多链接上移了若干个像素:
.more-link {
position: absolute;
top: 10px;
left: 390px;
}
效果图:
问题
然而,当我在这个区块外面再套一...
分类:
Web程序 时间:
2014-05-06 15:35:27
阅读次数:
454
下图是一个创建好的链表
下面我们需要删除一个结点,例如删除第3个结点
首先定义一个指针p,并且将p指向第二个结点
然后定义一个指针q,将q指向需要删除的结点
将p指向的结点和q指向的结点相连
p->pNext = q->pNext
清空q指向的结点
free(q);
q = NULL;
删除后的链表
程序代码:
...
分类:
其他好文 时间:
2014-05-06 15:32:46
阅读次数:
325
题目链接:uva 1484 - Alice and Bob's Trip
题目大意:Alice和Bob小两口一起出去旅行,他们从0城市出发,Bob喜欢走比较远的路,因为他是个勤奋的好孩子,Alice喜欢走比较近的路,因为她是一个不勤奋的坏孩子,所以有了意见上的分歧,于是乎在出门前他们约法三章,要求说最后的距离值在[l,r]之间,并且由夫妻两轮流做决定,决定说下一个城市去哪里。现在给出n个...
分类:
其他好文 时间:
2014-05-06 15:16:29
阅读次数:
339