OCP，Open-Closed Principle，中文翻译为“开闭原则”。 当我第一次看到OCP原则时，我的感觉就是这原则也太抽象了吧，什么开，什么闭呢？ 然后我去寻找更加详细的答案，最经典也是最常见的解释就是维基百科了：http://en.wikipedia.org/wiki/Open/closed_principle "software entities (classes, modules,...
分类：
其他好文 时间：
2014-05-15 14:48:35
阅读次数：
292
在高校俱乐部线上编程挑战中，一道题目的所有测试数据是放在一个文本文件中，选手将一道题目的程序提交给评判系统运行，程序从该文件中读取测试数据，再把运行结果输出到另一个文本文件中。系统把输出文件与标准答案比对，来评判程序编写得正确与否。
本系统采用标准的输入输出，输入结束有文件末尾标识（EOF)，这可以用于确定输入结束。
一、四种基本输入形式
1. 一组输入数据
示例：整...
分类：
其他好文 时间：
2014-05-15 05:56:50
阅读次数：
292
我们偶尔可能会看到上面这样的js注释代码，可是原因是什么呢？ 答案： 原因是那些不支持
JavaScript 的浏览器会把脚本作为页面的内容来显示。为了防止这种情况发生，我们可以使用这样的 HTML 注释标签。注释行末尾的两个正斜杠是
JavaScript 的注释符号，它会阻止 Java...
分类：
Web程序 时间：
2014-05-14 23:05:18
阅读次数：
406
题目链接：uva 11806 - Cheerleaders
题目大意：在一个m行n列的矩阵网里放k个石子，问有多少种画法？每个格子最多放一个石子，所有石子必须用完，并且在第一行、最后一行、第一列和最后一列都得有石子。
解题思路：容斥原理，我们可以先求说在m?n的矩阵上放k个石子的种数C(nmk),减掉四条边界不放的情况就是答案了。所以枚举16种状态，用二进制数表示说四条边中那些边是不放...
分类：
其他好文 时间：
2014-05-14 19:57:17
阅读次数：
219
【前言】最近一直在忙着学算法，但是效果似乎不是很好。前段时间的树剖也快忘了= =。树套树没熟练，就开始写主席树了= =。更别说本身就不是很懂的莫比乌斯反演了。~~决定好好复习一下。
【点分治的作用】套用SYC大神的话说是：用来解决树上路径点权统计问题。
【大致流程】
①找出这颗树的重心。
②统计经过这个重心的答案
③用重心把树割开
④对每个“小树”做同样的事
【Q1——重心】其实找重...
分类：
其他好文 时间：
2014-05-14 14:14:39
阅读次数：
386
1.一个经理有三个女儿，三个女儿的年龄加起来等于13，三个女儿的年龄乘起来等于经理自己的年龄，有一个下属已知道经理的年龄，但仍不能确定经理三个女儿的年龄，这时经理说只有一个女儿的头发是黑的，然后这个下属就知道了经理三个女儿的年龄。请问三个女儿的年龄分别是多少？为什么？答案：此经理有一对双胞胎女儿，她...
分类：
其他好文 时间：
2014-05-14 11:59:00
阅读次数：
178
看以前的：http://www.cnblogs.com/youxin/p/3305688.html答案：a.成员函数被重载的特征：overload（1）相同的范围（在同一个类中）；（2）函数名字相同；（3）参数不同；（4）virtual关键字可有可无。b.覆盖override是指派生类函数覆盖基类函...
分类：
编程语言 时间：
2014-05-14 11:45:33
阅读次数：
349
P表示指针，那么PVOID表示:void *
---无类型指针所有指针都是一个32位二进制数（32位系统下），这个意义上说所有指针都是一样的，它们的大小一样，用于指向内存中的某处地址，然而指针为什么要有类型之分呢？答案是指针偏移。例如p为一个指针，它指向内存某处地址，那么p+1（或者写p[1]）是什...
分类：
其他好文 时间：
2014-05-14 09:51:52
阅读次数：
231
题目链接：1350 - Pinary
题意：二进制数，不能有连续的1，给定第n个数字，输出相应的二进制数
思路：先是递推，求出由n位组成的数字中有几个满足条件
dp[i] = dp[i - 1] + dp[i - 2]，考虑最后一位放0和倒1位放0的情况。
然后用一个sum[i]记录满足
接着利用二分找到给定的n > sum[i - 1]，i的最大值，这个就是所求的答案的最高位。
因为...
分类：
其他好文 时间：
2014-05-13 14:10:44
阅读次数：
246
