对于一个普通的对象来说，如果实现Cloneable接口，并重写clone方法可以实现对象的深拷贝。
但是对于List/Set等集合来说不管是用集合的clone方法还是对象的clone方法都是浅拷贝，即指针的引用，如果要实现java集合的深拷贝必须将对象实现Serializable接口后写一个深拷贝方法才行。
import java.io.ByteArrayInputStream;
import java.io.ByteArrayOutputStream;
import java.io.IOException;
import java.io.ObjectInputStream;
import java.io.ObjectOutputStream;
import java.io.Serializable;
import java.util.ArrayList;
imp......
阅读全文
之前看过一段时间的背包，算不上学，纯属是背模板，因此，摔了一大跟头，自此发奋，今重看背包，以下是自己目前的理解。
有兴趣可以看看背包状态方程解析，讲的非常精彩。
我是根据模板加以理解的，因此，首先给出状态方程模板如下：
for(int i = 1; i <= N; i++)
{
for(int j = V; j <= Vdata[i]; j--;)
{
dp[j]=max(dp[j],dp[j-Vdata[i]]+D[i]);
}
}
其中，N表示物品数，V代表背包的重量或者是体积，Vdata存储的是每件物品所占的重量或体积，D存储的是每件物品的价值。
最外层......
阅读全文
- 04月
- 12日
综合
⁄ 共 13283字 ⁄ 评论关闭
转自：http://greatresearch.org/2013/08/14/managing-your-advisor/红色部分是我自己highlight的。话不多说，以下原文供大家分享。
-----------------------------------------------------
With the new academic term almost upon us, several of my students started to put together a list of practical advice for incoming students—including various niceties such as how to gain access to the lab, how to get accounts, how to submit reimbursements, and so forth. I wanted to contribute to the list of advice......
阅读全文
Ａ。
onStartCommand 2.0之后才有的
onStart 1.6
Ｂ、
Service是在一段不定的时间运行在后台，不和用户交互应用组件。
每个Service必须在manifest中 通过<service>来声明。
可以通过contect.startservice和contect.bindserverice来启动。Service和其他的应用组件一样，运行在进程的主线程中。这就是说如果service需要很多耗时或者阻塞的操作，需要在其子线程中实现。
Ｃ、
本地服务 Local Service 用于应用程序内部。
调用Context.startService()启动，调用Context.stopService()结束。
Service.stopSelf(......
阅读全文
本文先整体性地介绍Thrift框架，然后分析Thrift源码中自带的toturial例子，作为Thrift的入门吧。
一．Thrift介绍
Thrfit是一种开源的跨语言的服务部署框架，这里的服务是指RPC，即远程过程调用了。它最初是由Facebook开发的，后来Facebook将其开源了。
因此你可以很方便地下载到它的源代码，下载地址为：http://incubator.apache.org/thrift/download/
Thrift的体系架构如下：
实际上Thrift提供了一个支持多语言的Lib库，包括C++、Java、PHP、Python、Ruby等。同时它自定义了一种中间语言(Thrift IDL)，
用于编写统一格式的thr......
阅读全文
以下来自网络的解释一（http://lheric.blog.163.com/blog/static/11659673120116304373175/）：SAD 离最优匹配点越远，匹配误差值SAD越大，SAD只能反映PSNR的大小，而不能反映码流大小
SATD值并不满足离最优匹配点越远，匹配误差值SAD越大的条件，但可以反映码流大小
也就是一般来说，SAD是单峰函数，SATD是多峰函数。
在整数点运动估计的时候，因为搜索点比较多，SATD容易陷入局部最优，所以整数运动估计一般使用SAD。
在分数点运动估计的时候，因为搜索点比较少，SAD差异不大，使用SATD可以选择码较小的匹配位置。
解释二......
阅读全文
上下翻滚的js滚动广告效果， 通过js操作table的position来实现。
运行代码运行代码 < type="text/javascript">
view plaincopy to clipboardprint?
<HTML>
<HEAD>
<title>test</title>
<style>
#g_div{
text-align:right;
overflow:hidden;
}
.b{
width:24px;
height:16px;
background:#737373;
font-size:14px;
font-weight:bold;
color:#fff;
text-decoration:none
......
阅读全文
hashtable 可以提供任何有名项的存取操作和删除操作，由于操作对象是有名项，故可被视为一种字典结构。用意是在常数时间内提供基本操作。常见的，我们可以把int存到相应值的数组里面，就可以通过O(1)的时间存取和删除。主要思想是通过hash函数，把对象映射到一个较小的容器里面，并且保证时间复杂度。映射到较小容器很可能出现碰撞问题，解决的方法常见的有：线性探测，二次探测，开链法。STL利用vector来当容器，采用开链法来解决冲突，从而实现hashtable.hashtable只能处理char,int,short等类型，不能处理string,double,float类......
阅读全文
转义字符是C语言中表示字符的一种特殊形式。通常使用转义字符表示ASCII码字符集中不可打印的控制字符和特定功能的字符，如用于表示字符常量的单撇号（ '），用于表示字符串常量的双撇号（ "）和反斜杠（ /）等。转义字符用反斜杠/后面跟一个字符或一个八进制或十六进制数表示。
转义字符 意义 ASCII码值(十进制) /a 响铃(BEL) 007 /b 退格(BS) 008 /f 换页(FF) 012 /n 换行(LF) 010 /r 回车(CR) 013 /t 水平制表(HT) 009 /v 垂直制表(VT) 011 // 反斜杠 092 /? 问号字符 063 /' 单引号字符 039 /" 双引号字符 034 /0 空字符......
阅读全文
CoreData: error: Serious application error. Exception was caught during Core Data change processing. This is usually a bug within an observer of NSManagedObjectContextObjectsDidChangeNotification.
出现以上错误的解决方案：
[fetchedResultsController
setDelegate:nil];
如果设置delegate为self，出错的可能性比较大。
阅读全文
OSI 七层模型通过七个层次化的结构模型使不同的系统不同的网络之间实现可靠的通讯，因此其最主要的功能就是帮助不同类型的主机实现数据传输 。
完成中继功能的节点通常称为中继系统。在OSI七层模型中，处于不同层的中继系统具有不同的名称。
一个设备工作在哪一层，关键看它工作时利用哪一层的数据头部信息。网桥工作时，是以MAC头部来决定转发端口的，因此显然它是数据链路层的设备。
具体说:物理层：网卡，网线，集线器，中继器，调制解调器
数据链路层：网桥，交换机
网络层：路由器
网关工作在第四层传输层及其以上
集......
阅读全文
统计问题
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5001 Accepted Submission(s): 2933
Problem Description
在一无限大的二维平面中，我们做如下假设：
1、 每次只能移动一格；
2、 不能向后走（假设你的目的地是“向上”，那么你可以向左走，可以向右走，也可以向上走，但是不可以向下走）；
3、 走过的格子立即塌陷无法再走第二次；
求走n步不同的方案数（2种走法只要有一步不一样，即被认为是不同的方案）。
Input
首先给出一个正整数C，表示有C组测试......
阅读全文