原型模式(Prototype):用原型实例制定创建对象的种类,并且听过拷贝这些原型创建新的对象。
浅复制:如果字段是值类型的,则对该字段执行逐位复制,如果字段是引用类型,则复制引用但不复制引用的对象;因此,原始对象及其副本引用同一对象。
深复制:把引用变量的对象指向复制过的新对象,而不是原有的被引用的对象。
Effective C++:
1:在资源管理类中提供对原始资源的访...
分类:
编程语言 时间:
2014-07-23 22:36:07
阅读次数:
218
Turn the pokers
大意:给出n次操作,给出m个扑克,然后给出n个操作的个数a[i],每个a[i]代表可以翻的扑克的个数,求最后可能出现的扑克的组合情况。
Hint
Sample Input:
3 3
3 2 3
For the this example:
0 express face down,1 express face up
Ini...
分类:
其他好文 时间:
2014-07-23 22:35:57
阅读次数:
254
题意:
给你个序列和一串询问 询问前a[i]个数字第i小的是几
思路:
动态的第k值问题 由于区间只增不减所以是水题
利用平衡树解决这类问题
treap是方便编写的类似平衡树的产品
treap方便实现BST的功能 splay更适合于去维护区间
代码:
#include
#include
#include
#include
#include
using name...
分类:
其他好文 时间:
2014-07-23 22:35:48
阅读次数:
234
Cash Machine
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 26954
Accepted: 9533
题目大意:有各种不同面值的货币,每种面值的货币有不同的数量,请找出利用这些货币可以凑成的最接近且小于等于给定的数字cash的金额。
多重背包转0 1背...
分类:
其他好文 时间:
2014-07-23 22:35:37
阅读次数:
318
mobile开发如今已经越来越步入正规,很多问题也得到了各大浏览器厂商的支持和修正,比如今天要说的ipone下的fixed,如今Safari也的得到了支持,不过却还有些比较坑得地方。
今天要说得这个坑是关于safari全屏模式,当页面进入全屏模式(向下滚动以后页面默认会进入全屏模式)时页面底部就不可交互,看起来好像事件失效了一样,这个是时候窗口底部的任何工具栏,链接或者通过fixed底部...
分类:
其他好文 时间:
2014-07-23 22:35:27
阅读次数:
260
题目:10954 - Add All
题目大意:求n个数的和,但是有点不一样的是题目要求计算最少花费。每次两个数相加,得到的那个数就是每次计算的cost。
解题思路:之前没有想到用multiset,自己写好麻烦。要求cost 最小的话,说明每次都将这些数里面最小的两个做相加,这样每次花费都是最小的。用multiset,就可以将每次计算的结果插入这些已经有序的数据中相应的位置,使...
分类:
其他好文 时间:
2014-07-23 22:35:17
阅读次数:
234
本来是想汉化eclipse那个新建java类,本来想通过swt的方式获取子控件修改名字。
结果跟着源代码就看到了它的属性文件。所以做法就是直接更改里面的英文。再扔到jar包里。
复制一点着文件的内容:
###############################################################################
# Copyright (c) ...
分类:
系统相关 时间:
2014-07-23 22:35:07
阅读次数:
264
比较++和+的运算符优先级
1、题目
看下方代码,结果为:
/**
* @Title:CalNum.java
* @Package:com.you.user.util
* @Description:比较运算符优先级
* @author:Youhaidong(游海东)
* @date:2014-7-23 下午9:54:31
* @version V1.0
*/
pa...
分类:
其他好文 时间:
2014-07-23 22:34:47
阅读次数:
381
Problem Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
Input
输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串...
分类:
其他好文 时间:
2014-07-23 22:34:37
阅读次数:
296
首先讲一下面包屑导航为什么叫做面包屑导航,它来自于一个童话故事,这个童话故事的名字也非常有特色,叫做“汉塞尔和格莱特”,有一天他们去森林里游玩,但是走着走着发现迷路了,大家都知道,森林里都都是数,不管往哪边走,还是茫茫的一片树,于是他们在沿途走过的地方都撒下面包屑,他们利用这些面包屑帮助他们走出了森林,因此,面包屑导航的意思就是说我们去过哪些地方,以及我们如何回到我们之前的位置。
有...
分类:
Web程序 时间:
2014-07-23 22:34:19
阅读次数:
316
二叉堆:
二叉堆是完全二叉树或者是近似完全二叉树。
二叉堆满足二个特性:
1.父结点的键值总是大于或等于(小于或等于)任何一个子节点的键值。
2.每个结点的左子树和右子树都是一个二叉堆(都是最大堆或最小堆)。
当父结点的键值总是大于或等于任何一个子节点的键值时为最大堆。当父结点的键值总是小于或等于任何一个子节点的键值时为最小堆
堆排序:
由二叉堆的定义可知,堆顶元素(即...
分类:
其他好文 时间:
2014-07-23 22:34:19
阅读次数:
193
IP首部内有三个字段实现分片和重装:标识字段(ip_id)、标志字段(ip_off的3个高位比特)和偏移字段(ip_off的13个低位
比特)。标志字段由3个1bit标志组成。比特0是保留的必须为0,;比特1是“不分片”(DF)标志;比特2是“更多分片”(MF)标志。
Net/3中,标志和偏移字段结合起来,由ip_off访问,如下图所示:
ip_off的其他13bit指出在原始数据报...
分类:
其他好文 时间:
2014-07-23 22:33:38
阅读次数:
505
Problem Description
Ignatius is so lucky that he met a Martian yesterday. But he didn't know the language the Martians use. The Martian gives him a history book of Mars and a dictionary when it leave...
分类:
其他好文 时间:
2014-07-23 22:33:38
阅读次数:
281
MainActivity如下:
package cc.ab;
import android.os.Bundle;
import android.provider.Settings;
import android.app.Activity;
/**
* Demo描述:
* 设置设备在睡眠期间始终保持WLAN开启.
*
* 参考资料:
* 1 http://stackoverflow....
分类:
移动开发 时间:
2014-07-23 22:33:07
阅读次数:
283
外观模式:它为子系统中的一组接口提供一个统一的高层接口,使得子系统更容易使用。这其实就是一个分层的思想,将较低层复杂的操作交由较高层同一管理,并向用户程序提供简单易用的接口。下面是一个用C++编写的外观模式的例子。
#include
#include
using namespace std;
// 键盘类
class Keyboard {
public:
string Typ...
分类:
其他好文 时间:
2014-07-23 22:32:52
阅读次数:
234