码迷,mamicode.com
首页 >  
搜索关键字:并且    ( 66715个结果
uva 12105 - Bigger is Better(dp)
题目链接: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
leetcode第一刷_ Palindrome Partitioning II
这道题还挺复杂的,回来看了好一会儿才想起当时怎么想的。。上道题刚说不要打表,这道题就用了打表。。 总的思路是这样的,从后面往前面打表,最后一个位置的最小分割一定是0,那往前呢,如果当前考虑的位置是start,并且substr(s, i)是回文的,那么如果已知i+1开始的分割次数,那么start这个位置的分割应该就是start原来的和i+1开始的分割次数加1之间的最小值。DP的思想,很直接。 但...
分类:其他好文   时间:2014-05-07 07:37:39    阅读次数:307
Qt中事件分发源代码剖析
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
oracle的乐观锁和悲观锁
一、问题引出     ① 假设当当网上用户下单买了本书,这时数据库中有条订单号为001的订单,其中有个status字段是’有效’,表示该订单是有效的;     ② 后台管理人员查询到这条001的订单,并且看到状态是有效的;     ③ 用户发现下单的时候下错了,于是撤销订单,假设运行这样一条SQL: update order_table set status = ‘取消’ whe...
分类:数据库   时间:2014-05-07 03:53:58    阅读次数:450
spring框架中多数据源创建加载并且实现动态切换的配置实例代码
spring框架中多数据源创建加载并且实现动态切换的配置实例代码,代码下载地址:http://www.zuidaima.com/share/1774074130205696.htm...
分类:编程语言   时间:2014-05-07 03:18:33    阅读次数:442
轻量级高可用实现工具--keepalived详解
一、keepalived简介keepalived:它的诞生最初是为ipvs(一些服务,内核中的一些规则)提供高可用性的,最初最主要目的是能够自主调用ipvsadm来生成规则,并且能够自动实现将用户访问的地址转移到其他节点上进行实现的。 keepalived:核心包含两个ckechers和VRRP协议。ckeckers ..
分类:其他好文   时间:2014-05-06 16:51:21    阅读次数:504
linux之几个命令
whoami:当前登录到系统的有效用户who:显示当前系统上登录的用户都有哪些-r:显示当前的运行级别的who|grep"hadoop" echo$?w:显示谁登陆了,并且正在干什么。(显示的信息比who更详细)last:显示登录的日志,记录登录历史和重启历史-n#:只显示#次的登录信息lastb:/var/log/..
分类:系统相关   时间:2014-05-06 16:05:21    阅读次数:506
Drupal 7 建站学习手记(五):HTML文档流overflow的问题
背景 项目要求网站首页放Views生成的区块,并且要求有更多链接。 Views生成的区块默认的更多链接只能选在列表上方和下方 下图是默认在上方的样式图: 为了美观,我将更多链接上移了若干个像素: .more-link { position: absolute; top: 10px; left: 390px; } 效果图: 问题 然而,当我在这个区块外面再套一...
分类:Web程序   时间:2014-05-06 15:35:27    阅读次数:454
链表《4》删除链表中的结点
下图是一个创建好的链表 下面我们需要删除一个结点,例如删除第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(树形dp)
题目链接:uva 1484 - Alice and Bob's Trip 题目大意:Alice和Bob小两口一起出去旅行,他们从0城市出发,Bob喜欢走比较远的路,因为他是个勤奋的好孩子,Alice喜欢走比较近的路,因为她是一个不勤奋的坏孩子,所以有了意见上的分歧,于是乎在出门前他们约法三章,要求说最后的距离值在[l,r]之间,并且由夫妻两轮流做决定,决定说下一个城市去哪里。现在给出n个...
分类:其他好文   时间:2014-05-06 15:16:29    阅读次数:339
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!