码迷,mamicode.com
首页 > 其他好文 > 周排行
创建型模式-工厂三姐妹
就简单工厂而言,算是三姐妹之中最小的一个,也是最简单的一个了! 简单工厂模式是类的创建模式,又叫做静态工厂方法模式。虽然为很多模式提供了基础与方便,但是他却不属于23种GOF设计模式之一,至于为什么?或许就是因为他不符合开放-封闭老爷子的脾气吧! 简单工厂模式是由一个工厂对象决定创建出哪一种产品类的实例。...
分类:其他好文   时间:2014-05-02 18:21:02    阅读次数:357
POJ 1958 Strange Towers of Hanoi (线性dp,记忆化搜索)
OJ题目:click here~~ 题目分析:四柱汉诺塔。由于题目已经给出了求解方法,直接写代码即可。下面总结一下,四塔问题。 感谢这篇文章的作者,点这里就到,总结的很好。直接贴过来~ 四塔问题:设有A,B,C,D四个柱子(有时称塔),在A柱上有由小到大堆放的n个盘子。 今将A柱上的盘子移动到D柱上去。可以利用B,C柱作为工作栈用,移动的规则如下: ①每次只能移动一个盘子。 ②在移...
分类:其他好文   时间:2014-05-02 21:10:00    阅读次数:376
codeforces A. Shaass and Oskols 题解
Shaass has decided to hunt some birds. There are n horizontal electricity wires aligned parallel to each other. Wires are numbered 1 to n from top to bottom. On each wire there are some oskols sitti...
分类:其他好文   时间:2014-05-02 20:48:26    阅读次数:462
在VC/MFC中嵌入Google地图——图文并茂
最近需要实验室需要将在无人机地面站中嵌入地图,在网上找了很多资料,终于有些眉目了, 首先,做这个需要用到的知识有,MFC控件、MFC类库、JavaScript脚本语言,Google API、Google离线地图;由于google离线地图不怎么会,首先从google在线地图开始。 下面总结一下这几天搞google地图的步骤,有附图,对MFC和JS脚本语言不懂的同学有用。 在线Google 地图...
分类:其他好文   时间:2014-05-02 20:28:49    阅读次数:521
触摸屏驱动三部曲之输入子系统
这篇主要是讲解输入子系统的框架,希望能通过触摸屏来窥探整个输入子系统的框架。...
分类:其他好文   时间:2014-05-02 21:53:24    阅读次数:394
nefu 642 monkey
题目:大意是说 有n个台子,编号1-n,开始时,有一只猴子站在编号1的台子上,猴子可以自由地蹦到两侧的台子上,每次i移动话费的时间是一秒,有个人每秒钟仍一个盘子到其中的一个台子上,问在猴子移动次数不超过t的情况下,猴子能接到的最多的盘子数。 方法:一个dp的题目,原来看到过,还不会做,直到最近在做dp的题目,才解决了这个题目。            使用一个三维数组dp[i][j][k],i代...
分类:其他好文   时间:2014-05-02 20:24:27    阅读次数:326
STL<一>:主要容器简介
vector : 向量 list : 双向链表容器,提供数据结构中链表的所有功能 queue : 队列容器,提供数据结构中队列的所有功能 stack : 栈容器,提供数据结构中栈的所有功能 deque : 双端栈容器,提供数据结构中栈的所有功能 priority_queue : 优先队列,一种按值排序的队列容器 set : 集合容器 multiset : 允许出现重复元素的集合容器 ...
分类:其他好文   时间:2014-05-02 21:23:00    阅读次数:298
private 继承 真的没用吗??
private继承,在看到effective C++之前,我发现在我之前的代码里面,没有用到这个机制,但是认真回想起还是有一些影子。 大多数人认为private继承是没有用的,其实不然,在某些情况下,它也会带给你一些惊喜。 好,言归正传,之前已经数次提到过 public继承表示的是  “is   a ”的关系,也就是说每一个derived对象D同时也是base对象,任何在 base对...
分类:其他好文   时间:2014-05-02 18:36:10    阅读次数:376
nefu 640 Number Guessing
题目:大意就是猜数,给定个四位数,然后给出这个数与正确的数之间的比较(#A*B,#代表有#个数字他的值和位置都对了,*代表有*个数的值对了),给出n个上述的4位数,让你确定这个正确的数是多少。 思路:直接暴力。 注意:程序结束是n为负数,而不是-1,为此超时了两次 T T。 代码: #include #include #include using namespace std; str...
分类:其他好文   时间:2014-05-02 21:16:30    阅读次数:314
nefu 643 teacher Li
题目:大意是说李老师的课堂上有n个学生,给出这n个人名单,今天共来了n-1个人,有一个人没来,给出这n-1个人的名单,来找出没来的那个人。 方法:开始使用map,set都会超时,汗了半天,实在没办法了,看了一下别人的思路,神思路!!大致方法就是把他们n个人的名字加起来,然后在减去n-1个人的名字,剩下的就是没来的那个人的名字。这里需要使用到ASCII码和数字之间通用的属性。 代码: #inc...
分类:其他好文   时间:2014-05-02 20:09:22    阅读次数:322
驱动程序的同步处理
驱动程序的同步处理 Windows是个多任务的操作系统,每个任务对应一个运行的进程。每个运行的进程中可以包含多个线程。如果没有同步机制的控制,所有的线程会任意运行。然而,多个线程可能会要求操作同一个资源,这时就需要同步处理。 1、基本概念 1.1、问题的引出 在支持多线程的操作系统下,有些函数会出现不可重入现象。所谓“可重入”,是指函数的执行结果和执行顺序无关。反之,如果执行结果和执行顺序...
分类:其他好文   时间:2014-05-02 18:25:22    阅读次数:530
HDU1824
2-SAT入门题,将两个队员看成一个点即可,即用一条边将两个队员连起来,然后就是2-SAT裸题。 #include #include #include #include #include #include #include #include #include #include #include #define M 3005 #define LL long long #def...
分类:其他好文   时间:2014-05-02 18:40:29    阅读次数:288
大话设计模式观察者模式
从前,有个放羊娃,每天都去山上放羊,一天,他觉得十分无聊,就想了个捉弄大家寻开心的主意。他向着山下正在种田的农夫们大声喊:“狼来了!狼来了!救命啊!”农夫们听到喊声急忙拿着锄头和镰刀往山上跑,他们边跑喊:“不要怕,孩子,我们来帮你打恶狼!”农夫们气喘吁吁地赶到山上一看,连狼的影子也没有!放羊娃哈哈大笑:“真有意思,你们上当了!”农夫们生气地走了。第二天,放羊娃故伎重演,善良的农夫们又冲上来帮他打狼...
分类:其他好文   时间:2014-05-02 18:59:57    阅读次数:334
[数据结构暴力] zoj 3749 Chameleon
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3749 Chameleon Time Limit: 6 Seconds      Memory Limit: 65536 KB Given n groups of integers(all the integers are distin...
分类:其他好文   时间:2014-05-02 19:06:34    阅读次数:447
ZOJ 3612 Median (multiset)
Factorial Problem in Base K Time Limit: 2 Seconds      Memory Limit: 65536 KB How many zeros are there in the end of s! if both s and s! are written in base k which is not necessarily to be 10...
分类:其他好文   时间:2014-05-02 20:11:29    阅读次数:376
Cocos2d-x3.0 RenderTexture(一) 保存
.h #include "cocos2d.h" #include "cocos-ext.h" #include "ui/CocosGUI.h" #include "cocostudio/CocoStudio.h" USING_NS_CC; USING_NS_CC_EXT; using namespace ui; RenderTexture* _target; Vector _...
分类:其他好文   时间:2014-05-02 20:33:15    阅读次数:370
String构造器中originalValue.length>size 发生的情况
最近在看Jdk6中String的源码的时候发现String的有个这样的构造方法,源代码内容如下: public String(String original) { int size = original.count; char[] originalValue = original.value; char[] v; if (originalValue.length > size) { ...
分类:其他好文   时间:2014-05-02 06:34:52    阅读次数:237
HDU 2828 DLX搜索
Lamp Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 771    Accepted Submission(s): 230 Special Judge Problem Description There are seve...
分类:其他好文   时间:2014-05-02 02:38:38    阅读次数:443
CCNP路由实验之六 动态路由协议之IS-IS
CCNP路由实验之六动态路由协议之IS-IS   动态路由协议可以自动的发现远程网络,只要网络拓扑结构发生了变化,路由器就会相互交换路由信息,不仅能够自动获知新增加的网络,还可以在当前网络连接失败时找出备用路径。根据是否在一个自治域内部使用,动态路由协议分为内部网关协议(IGP)和外部网关协议...
分类:其他好文   时间:2014-05-02 04:46:26    阅读次数:376
敏捷开发来源
不管路走了多远,错了就要重新返回 这句土耳其言语的含义显而易见的。这也是软件开发应遵守的原则。然而我们在很多时候发现自己走错路后,却不愿意立刻回头,而是抱着迟早会步入正轨的侥幸心理,继续错下去。会想,或许差不多了吧,或许错误不像想象的那么严重。   相反,软件开发一更像是在冲浪,一直处于动态,不断变化的环境中。 在软件开发领域里,在项目研发过程中出现的需求变化和挑战就是你在冲浪时要应对的海...
分类:其他好文   时间:2014-05-02 02:32:07    阅读次数:347
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!