一、状态压缩
从状态压缩的特点来看，这个算法适用的题目符合以下的条件：
1.解法需要保存一定的状态数据（表示一种状态的一个数据值） ，每个状态数据通常情况下是可以通过 2 进制来表示的。这就要求状态数据的每个单元只有两种状态，比如说棋盘上的格子，放棋子或者不放，或者是硬币的正反两面。这样用 0 或者 1 来表示状态数据的每个单元，而整个状态数据就是一个一串 0 和 1 组成的二进制数。...
分类：
其他 时间：
2014-04-02 09:47:34
收藏：
0 评论：
0 赞：
0 阅读：
1249
相对于数组来说，链表的操作让我总是特别不习惯，经常因为一个简单的操作自己要想半天。所以我决定把LeetCode题目里面一些经典的树的操作，链表的操作单独拎出来做。本身LeetCode里面很多也就是考的数据结构和算法的基础题。
因为对于单链表来说，本身只有一个比指向后面元素的指针，比如叫cur。所以想要反转链表，首先必定要有一个指针，指向当前指针的前一个元素，比如叫pre。只要将pre赋值给cur...
分类：
其他 时间：
2014-04-02 09:35:20
收藏：
0 评论：
0 赞：
0 阅读：
385
先上题目：
0-1背包： 给定n个物品，考虑他们的重量 和 价值，分别为 w[0], w[1], w[2], w[3] ... w[n-1] 和 v[0], v[1], v[2], v[3], v[4] ... v[n-1]。 现在有一个载重量为 W 的背包，求这个背包能放入的物品组合的最大价值。（每个物品只有一件）。
物品数量无限制背包： 给定n种物品，考虑各个种类的物品单件的 重量...
分类：
其他 时间：
2014-04-02 09:57:00
收藏：
0 评论：
0 赞：
0 阅读：
457
C++实现多种数据类型及对应数组的二进制输出。...
分类：
其他 时间：
2014-04-02 09:44:00
收藏：
0 评论：
0 赞：
0 阅读：
438
A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.
Return a deep copy of the list.
题目很简单，就是单链表的深拷贝，但是每个节点随机指向其中一个...
分类：
其他 时间：
2014-04-02 09:50:48
收藏：
0 评论：
0 赞：
0 阅读：
380
设计模式笔记04-工厂模式
1 引言
除了使用new操作符之外，还有更多制造对象的方法。你将了解到实例化这个活动不应该总是公开地进行，也会认识到初始化经常造成耦合问题。你不希望这样，对吧？读下去，你将了解工厂模式如何从复杂的依赖中帮你脱困。
2 正文
2.1 new有什么不对劲
当有一群相关的具体类时，通常会写出这样的代码：
Duck d...
分类：
其他 时间：
2014-04-02 09:15:33
收藏：
0 评论：
0 赞：
0 阅读：
498
原型模式是用原型实例指定创建对象的种类，并且通过拷贝这些原型创建新的对象。简单说就是复制对象。
分为浅复制和深复制。
例如找工作时写多分简历。
浅复制实例：
//简历类
class resume : ICloneable {
private string name;
private string sex;
private st...
分类：
其他 时间：
2014-04-02 09:44:21
收藏：
0 评论：
0 赞：
0 阅读：
332
EMZ3.0 qrh$ svn commit -m ""
svn: E155010: Commit failed (details follow):
svn: E155010: '/Users/qrh/Desktop/work/svn/emz/iOS/trunk/EMZ3.0/TravelGuide/zxing-master'
is scheduled for addition, but i...
分类：
其他 时间：
2014-04-02 09:18:09
收藏：
0 评论：
0 赞：
0 阅读：
5301
亮度，对比度，色度和饱和度都是常见的视频调节参数，也是GStreamer里面设置色彩平衡的参数。...
分类：
其他 时间：
2014-04-02 09:55:39
收藏：
0 评论：
0 赞：
0 阅读：
382
平衡二叉树和红黑树之间的差别，一直没有搞清楚，最近在网上找到了一些资料，整理如下。留作纪念吧
平衡二叉树的追求的是全局均衡，如在做插入，删除操作时，需要调整整棵树，显然这是费时的，因此希望在做调整时，是局部调整，因此提出了红黑树，这样一种高效的数据结构(也是最变态的一种数据结构)。
红黑树属于非严格意义上的平衡二叉树，说它不严格是因为它不是严格控制左、右子树高度或节点数之差小于等...
分类：
其他 时间：
2014-04-02 09:48:32
收藏：
0 评论：
0 赞：
0 阅读：
416
卷首语：
好长时间没敲题，太水了。。。。思维慢死了。。。。
Problem
1537 - A - Stones I
题目链接：
http://acm.whu.edu.cn/land/problem/detail?problem_id=1537
题目意思：
有n堆石头，第i堆有ai和bi属性，每次拿一堆(假设第i堆)后，所有的石头的a值都减去bi.求最后拿到的a的和的最大...
分类：
其他 时间：
2014-04-02 09:33:29
收藏：
0 评论：
0 赞：
0 阅读：
468
在Android开发中，经常会通过某个父Activity启动一个子Activity，用户
在子Activity上的操作信息又需要返回给父Activity。对于这种需求，我们
不是在父Activity直接调用startActivity函数来启动子Activity，而是调用
startActivityForResult函数。例如：
Intent intent = new Intent();...
分类：
其他 时间：
2014-04-02 09:22:20
收藏：
0 评论：
0 赞：
0 阅读：
478
Hello 大家好，我是stefan，今天来和大家分享下如何将Hadoop1.x迁移至Hadoop2.x。这篇博文提供了将Hadoop MapReduce应用从Hadoop1.x迁移到Hadoop2.x的方法。
在2.x的版本中，apache将resource management剥离出来集成到Hadoop YARN里了，目的在于将application management框架分开使得...
分类：
其他 时间：
2014-04-02 09:36:19
收藏：
0 评论：
0 赞：
0 阅读：
416
...
分类：
其他 时间：
2014-04-02 09:34:25
收藏：
0 评论：
0 赞：
0 阅读：
487
背景
Source: http://blog.csdn.net/ordeder/article/details/22733077
(Unix网络编程卷1说明如下)
设置套接字信号驱动式io(SIGIO)需要三个步骤：
1.建立SIGIO信号的处理函数
2.设置套接字的属主,即fcntl:F_SETOWN
3.开启套接字的信号驱动是IO，即：fcntl:O_ASYNC
引起套接...
分类：
其他 时间：
2014-04-02 09:22:38
收藏：
0 评论：
0 赞：
0 阅读：
820
网络协议分层:
l链路层：有时也称作链路层或网络接口层，通常包括操作系统中的设备驱动程序和计算机中对应的网络接口卡。他们一起处理与电缆的物理接口细节。
网络层：有时也称为互联网层，处理分组在网络中的活动，例如分组的选录。在TCP/IP协议簇中，网络层协议包括IP协议，ICMP协议（Internet互联网控制报文协议）、以及IGMP协议（Internet组管理协议）
...
分类：
其他 时间：
2014-04-02 09:42:39
收藏：
0 评论：
0 赞：
0 阅读：
552
问题描述：
在使用托管代码调用非托管代码时，发生“对 PInvoke 函数“UseTwiHikVisionDllTest!UseTwiHikVisionDllTest.TwiHikVision::GetFirstPic”的调用导致堆栈不对称。原因可能是托管的 PInvoke 签名与非托管的目标签名不匹配。请检查 PInvoke 签名的调用约定和参数与非托管的目标签名是否匹配。”
...
分类：
其他 时间：
2014-04-02 09:27:01
收藏：
0 评论：
0 赞：
0 阅读：
521
OJ == 北京大学ACM在线评测系统 http://acm.pku.edu.cn/JudgeOnline
1. 标记 难 和 稍难的题目大家可以看看，思考一下，不做要求，当然有能力的同学可以直接切掉。
2. 标记为 A and B 的题目是比较相似的题目，建议大家两个一起做，可以对比总结，且二者算作一个题目。
3. 列表中大约有70个题目。大家选做其中的50道，且每...
分类：
其他 时间：
2014-04-02 09:51:44
收藏：
0 评论：
0 赞：
0 阅读：
412
在Android 开发中，经常遇到 mismatch dep signature 的问题
最初以为是 apk 的签名，后来问了一位对Android 比较资深的同事，终于明白了其中原理
编译系统会对 system/framework/下面的 jar 以及 system/app下面的apk 文件优化，生成 odex 文件
由于jars, apks 有依赖关系，odex 文件会记住它所...
分类：
其他 时间：
2014-04-01 18:21:09
收藏：
0 评论：
0 赞：
0 阅读：
521
在ios开发中，也许对于你来说画一条线不难，但是画一个动态线怎么办了，有了UIBezierPath,再也不用担心了
我们从最简单的开始
now！！
layer和bezier路径组成了，我们这次说要学习的主要部分。
layer我们主要用CAShapeLayer；
初始化一下：roundLayer = [CAShapeLayer new];
roundLay...
分类：
其他 时间：
2014-04-02 09:25:15
收藏：
0 评论：
0 赞：
0 阅读：
607
