今天学习了工厂模式，工厂模式有3种，总结了一下他们的区别工厂模式是设计模式中比较常用的模式之一，是比较典型的解耦模式。工厂模式分成3种：简单工厂模式、工厂方法模式和抽象工厂模式，依次越来越抽象。简单总结出这三种工厂模式的区别：简单工厂模式：一个抽象产品类，可以派生出多个具体产品类。无抽象工厂每个具体...
分类：
其他好文 时间：
2014-05-07 13:37:52
阅读次数：
234
转载请注明出处： 题目：用两个队列模拟一个栈，即用两个队列的出队和入队操作，来实现栈的出栈和入栈操作。 思路：稍微画下草图，便不难想出该题的解决方法，思路如下： 假设有两个队列Q1和Q2，当二者都为空时，入栈操作可以用入队操作来模拟，可以随便选一个空队列，假设选Q1进行入栈操作，现在假设a,b,c依次入栈了（即依次进入队列Q1），这时如果想模拟出栈操作，则需要将c出栈，因为在栈顶...
分类：
其他好文 时间：
2014-05-07 06:54:12
阅读次数：
466
题目描述：
输入一个链表，从尾到头打印链表每个节点的值。
输入：
每个输入文件仅包含一组测试样例。
每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。
输出：
对应每个测试案例，以从尾到头的顺序输出链表每个节点的值，每个值占一行。...
分类：
其他好文 时间：
2014-05-07 05:28:33
阅读次数：
259
题目要求是Z字形输出，先竖排，到了nRows之后，之后的字符放在nRows-1行，单独成一列，依次递推，到底一行后，之后的元素放在前一个元素的下方，以此类推即可。...
分类：
其他好文 时间：
2014-05-07 04:21:47
阅读次数：
324
正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA = 6，则A的“6部分”PA是66，因为A中有2个6。
现给定A、DA、B、DB，请编写程序计算PA + PB。
输入格式：
输入在一行中依次给出A、DA、B、DB，中间以空格分隔，其中0 10。
输出格式：
在一行中输出PA + PB的值。
输入样例1...
分类：
其他好文 时间：
2014-05-07 03:11:14
阅读次数：
273
A、B、C、D、E五个人在某天夜里合伙去捕鱼，到第二天凌晨时都疲惫不堪，于是各自找地方睡觉。日上三杆，A第一个醒来，他将鱼分为五份，把多余的一条鱼扔掉，拿走自己的一份。B第二个醒来，也将鱼分为五份，把多余的一条鱼扔掉，保持走自己的一份。C、D、E依次醒来，也按同样的方法拿走鱼。问他们合伙至少捕了多少...
分类：
其他好文 时间：
2014-05-07 00:11:18
阅读次数：
274
首先是活动安排问题。
贪心的关键在于排序策略。
思路很简单，对所有活动的结束时间排序，如果结束时间相同，因为要尽量多的参加活动，所以选取开始时间尽量晚的（这样可以安排的比较多），然后依次从早到晚选取不冲突的活动加入，即为最多可以参加的活动。
#include
#include
#include
#include
#include
using namespace std;
clas...
分类：
其他好文 时间：
2014-05-06 23:01:00
阅读次数：
394
如果我们在 Objective C 中向一个对象发送它无法处理的消息，会出现什么情况呢？我们知道发送消息是通过
objc_send(id, SEL, ...) 来实现的，它会首先在对象的类对象的 cache，method list 以及父类对象的 cache, method list 中依次查找 SEL 对应的 IMP；这个是需要对类对象的结构熟悉，不清楚的可以参考我的下一篇文章《object...
分类：
其他好文 时间：
2014-05-06 21:24:33
阅读次数：
450
数值算法：解方程、微积分、数值分析 多用在工程设计
非数值算法：搜索、排序、拆分、合并 多用在系统
一、线性搜索
1.算法
1.1从头开始，依次将每一个元素与查找目标进行比较
1.2或者找到目标，或者找不到目标
2.评估
2.1平均时间复杂度：O（N），线性时间
2.2对数据没有任何规律性要求 穷举法
二、二分搜索（折半搜索）
1.算法
1.1假设表中...
分类：
其他好文 时间：
2014-05-06 15:36:44
阅读次数：
260
题目地址：http://acm.fzu.edu.cn/problem.php?pid=2035题目意思也很好懂，就是处理如何判断多边行是否对称。先找出所有点的中点，然后一共有2×N个点，依次检查是否关于XY的连线对称代码如此：#include
#include #include #define Ma...
分类：
其他好文 时间：
2014-05-06 14:06:01
阅读次数：
282
