码迷,mamicode.com
首页 > 其他好文
一道虚函数的选择题
下列关于虚函数的说法正确的是() A、在构造函数中调用类自己的虚函数,虚函数的动态绑定机制还会生效。 B、在析构函数中调用类自己的虚函数,虚函数的动态绑定机制还会生效。 C、静态函数不可以是虚函数 D、虚函数可以声明为inline c++中类的动态绑定机制从构造函数完成之后开始生效,到析构函数调用之前终止。 此题答案给的是BCD,当时我就产生很大疑惑,所以我对四个选项依...
分类:其他好文   时间:2015-03-21 09:53:35    阅读次数:200
CodeForces 400D (最短路+并查集) Dima and Bacteria
这题真心不错。。考查了很多知识。。...
分类:其他好文   时间:2015-03-21 09:54:13    阅读次数:174
动态规划小练习
#include using namespace std; #define maxn 105 int w[maxn], v[maxn], dp[maxn][maxn * maxn]; int W, n; int main() { while(cin>>n>>W) { memset(dp, 0, sizeof(dp)); for(int i=0...
分类:其他好文   时间:2015-03-21 09:53:52    阅读次数:150
POJ 1321 棋盘问题 深搜+回溯
棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 24958 Accepted: 12333 Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求...
分类:其他好文   时间:2015-03-21 09:53:31    阅读次数:167
[LeetCode 165] Compare Version Numbers
题目链接:compare-version-numbers import java.util.ArrayList; import java.util.List; /** * Compare two version numbers version1 and version2. If version1 > version2 return 1, if version1 < vers...
分类:其他好文   时间:2015-03-21 09:53:42    阅读次数:213
HDU 4685 Prince and Princess(二分图 + 强连通)
Problem Description There are n princes and m princesses. Princess can marry any prince. But prince can only marry the princess they DO love. For all princes,give all the princesses that they love. ...
分类:其他好文   时间:2015-03-21 09:54:02    阅读次数:130
分享本书《Activiti实战》和几个工作流的链接
现在搞工作流的,开源的很多都用Activiti,但相关的中文书其实不多,在当当上找到了一本,暂时没下载到pdf盗版,看了目录不错,特别从试读章节了解了历史,所以分享一下。...
分类:其他好文   时间:2015-03-21 09:51:08    阅读次数:487
【BZOJ1216】【HNOI2003】操作系统 双键值堆
题解: 写个结构体,重载一下小于号,然后扔优先队列里玩。 每次进来新的任务就把这段时间分给队列里的任务修改一下,然后把新的任务入队。 水题就瞎说点什么吧。 代码: #include #include #include #include #include #define N 101000 using namespace std; struct Eli { int d,t,...
分类:其他好文   时间:2015-03-21 09:51:25    阅读次数:128
poj 1426 bfs
背景:开始看到数最多不超过100位,明显要大数做法,想不到方法,结果发现最大也不超过Long long 就直接bfs了。 思路:第一个数是1,直接在后面加1或0,变成10或11,再加1或0变成100或101或110或111......这样就变成了两个方向的bfs,显然如果知道最大位数dfs也是可行的。但是效率不高。 我的代码:#include #include #include #includ...
分类:其他好文   时间:2015-03-21 09:53:20    阅读次数:103
【BZOJ2563】阿狸和桃子的游戏 贪心
题解: PoPoQQQ大爷已经说得很详细了。 http://blog.csdn.net/PoPoQQQ/article/details/44495319 代码: #include #include #include #include #define N 10100 using namespace std; int n,m; long long ans,x[N]; int main(...
分类:其他好文   时间:2015-03-21 09:53:09    阅读次数:134
UVA - 10714 - Ants
UVA - 10714 Ants Time Limit: 3000MS   Memory Limit: Unknown   64bit IO Format: %lld & %llu Submit Status Description Problem B: Ants An army of ants walk on a...
分类:其他好文   时间:2015-03-21 09:49:52    阅读次数:140
BZOJ-3122-随机数生成器-SDOI2013-BSGS
描述分析 关键就是对式子的变形, 将原递推公式转化为通项公式, 中间会用到等比数列求和公式. 然后切记此时方程两边同乘(1-a), 然后就化简开了. 之后得到的式子是 a^(n-1) = ... (mod p) 然后就可以用BSGS求解了. 注意最后加1. 公式明天补上 几种特判情况 : 如果a = 0, 这时 X = b, 如果t = b输出1, 否则输出-1 如果a = 1, 为什么这也要特判...
分类:其他好文   时间:2015-03-21 09:50:37    阅读次数:142
【BZOJ3620】似乎在梦中见过的样子 KMP
题解: 对于一个区间[l,r][l,r] , 若存在一个长度≥k\ge k并且r?l2 的串K,它既相同于以ll为开端的等长串,又相同于以rr为结尾的等长串,那么这个区间就是一个可行串。 我们枚举区间左端点,然后可以利用KMP在线性的时间内处理完所有的右端点对答案的贡献。 代码: #include #include #include #include #define N 160...
分类:其他好文   时间:2015-03-21 09:51:58    阅读次数:431
《Redis设计与实现》学习笔记-Sentinel(哨岗、哨兵)
Sentinel是Redis的高可用性解决方案,由一个或多个Sentinel实例组成Sentinel系统,可以用来监视任意多个主服务器和主服务器下的所有从服务器,当监视到主服务器下线之后会自动将下线主服务器下的从服务器升级为新的主服务器,由新主服务器代替已下线主服务器处理命令请求。 Sentinel是一个特殊的Redis服务器实例,Redis由一个或多个Sentinel实例构成Sentinel系...
分类:其他好文   时间:2015-03-21 09:50:16    阅读次数:247
hdu 1159 Common Subsequence(dp)
Common Subsequence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 25566    Accepted Submission(s): 11361 Problem Description A sub...
分类:其他好文   时间:2015-03-21 09:50:55    阅读次数:98
poj 2533 Longest Ordered Subsequence(dp)
Longest Ordered Subsequence Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 36159   Accepted: 15882 Description A numeric sequence of ai is ordered if a1 a2 ...
分类:其他好文   时间:2015-03-21 09:49:34    阅读次数:118
hdu 1176 免费馅饼(dp)
免费馅饼 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 28619    Accepted Submission(s): 9769 Problem Description 都说天上不会掉馅饼,但有一天gamebo...
分类:其他好文   时间:2015-03-21 09:49:12    阅读次数:114
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!