一、 题目
输入一个数n，将这个数的格雷码输出。
例如：输入2，返回{0,1,3,2}
二、 分析
1、二进制码->格雷码（编码）：从最右边一位起，依次将每一位与左边一位异或（XOR），作为对应格雷码该位的值，最左边一位不变（相当于左边是0）；（对应以上代码的for循环里的循环体）。
格雷码->二进制码（解码）：从左边第二位起，将每位与左边一位解码后的值异或，作为该位解码后的值（最左边一位依然不变）。
2、找规律
以3位格雷码为例。
0 0 0
0 0 1
......
阅读全文
之前都在poj玩，第一次刷LeetCode OJ的题目，求Surrounded Regions。原题http://oj.leetcode.com/problems/surrounded-regions/ 。
我一开始想用DP推导， board[i][j] = surrounded if{ board[i+_1][j+-1] ==' x' or board[i+_1][j+-1] got surrounded too}，但是发现第二个条件很难判定。
然后再想起，任何一个O如果它没有被X包围，那么它一定和最外面的边界的某个O是连通的。反过来，也就是可以从最外面那层所有的O开始用广度搜索所有没有被包围的O。
PS下，一开始我直接用递归来广搜，但是当测试数据上到250*250矩阵后......
阅读全文
Problem Description
Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall.
A blockhouse is a small castle that has four openings through which to shoot. The four openings are facing North, East, South, and West, respectively. There will be one machine gun shooting through each opening.
Here we assume that a bullet is so powerful that it can run across any distance and destroy a......
阅读全文
你好，ATL 什么是ATL，ATL提供了什么？（为维护代价很高的数据类型BSTR，VARIANT，接口指针等提供包装类） 创建COM服务器 插入一个COM类 加入属性和方法 实现其他接口 支持脚本（dual IDispatch） 添加永久性（IPersistStreamInit,IPersistStorage,IPersistPropertyBag） 添加和激发事件（连接点） 使用窗口 实现组件类别（指出一个类具有特定行为 IMPLEMENTED_CATEGORY(CATID_SafeForScripting)） 添加用户界面 容纳控制（那些能够自己提供用户界面(UI)的对象）ATL智能类型 BSTR，VARIANT,接......
阅读全文
由于想要了解Android的系统架构，对4个分层了解不清楚，所以特地搭建了开发环境，编写了一个小程序增加了解。
平台：32位winxp
1.安装JDK7，即JDK1.7.0。
该包提供了Java语言开发的系统包、编译工具、运行工具，还包含运行时jre。
下载网址：
http://www.oracle.com/technetwork/java/javase/downloads/index.html。
我是校园网可以直接访问，不能访问的下载自由门等翻墙，或直接百度，我用的自由门7.4。
选择1.7.0是因为好像JDK8不支持xp了，故选择了最新的。当然1.6、1.5都可以。
JDK一步步安装就可以了，没有什么特别需要注意的......
阅读全文
前言：原程序是我在的《Java语言程序设计》里的一个例题，例4.13。也许对JAVA熟手来说这根本就是习之以常的事，但对于初学者的我却想了许久才弄明白这个问题。
原程序如下：
interface Interf{ void display();}
public class E implements Interf{ void display(){ System.out.println("display.."); } public static void main(String[] args){ E c1=new E(); c1.display(); }}
错误提示：
E.java:6: E 中的 display() 无法实现 Interf 中的 display()；正在尝试指定更低的访问权限；为 public void display......
阅读全文
题目链接：Click here~~
题意：
给一个长度为 n 的数列 {a_n}，然后给 m 条信息，每条信息给出 [l_i, r_i] 区间中各个数字的 按位与 的结果。
问信息是否冲突，不冲突的话给出任意一种符合条件的数列。
思路：
xxx
阅读全文
这里还是经典的账户存取钱的问题，因为在学习线程的通信，学习了java的lock机制，试着自己用lock的await()、signalAll()、signalAll()重现了一下synchronized的wait、notify、notifyAll的机制，算是加深印象吧
要实现的逻辑是先存钱，再取钱，再存再取的执行顺序
这是账户类：经典的模型，还是这样，里面有存取和取钱方法
1 package treadTest.notify;
2
3 import java.util.concurrent.locks.Condition;
4 import java.util.concurrent.locks.ReentrantLock;
5
6 public class Account {
7 private String age;......
阅读全文
（我认为：女孩看了是自省，男孩看了是激励！)
我认为最经典的话： 要是我的男人真的就没那本事，我就忍了，弄不好他有了本事，我就没了他呢。 他没逼我长成曼玉嘉欣，我没理由逼他盖过李嘉诚。
是不是女孩从13岁起，每个月多花几个卫生巾钱（当然得是生理上正常的女性朋友们）觉得自己特冤， 所以都憋着让男朋友（老公）给自己花钱啊？其实男人的钱也不是大风刮来的……
我在想，为什么女性朋友比男性朋友的平均寿命长，除了女性大多不常抽烟饮酒以外，还有一个主要原因， 即男人要负担的社会责任更重，男人要承受的......
阅读全文
Movie是用来解析gif图片的类，它的用法很简单。
static Movie
decodeByteArray(byte[] data, int offset, int length)
static Movie decodeFile(String pathName)
static Movie decodeStream(InputStream is)
这是它的解码API，通过这些静态方法，我们可以从资源文件中解码出Movie对象，通常使用第三个方法：
InputStream is = context.getResource().openRawResource(R.drawable.animated_gif);
Movie m = Movie.decodeStream(is);
void draw(Canvas canvas, float x, float y, Paint paint)
void draw(Canvas canvas, float x,......
阅读全文
序言
本文以经典的二分查找为例，介绍如何使用循环不变式来理解算法并利用循环不变式在原始算法的基础上根据需要产生算法的变体。谨以本文献给在理解算法思路时没有头绪而又不甘心于死记硬背的人。
二分查找究竟有多重要？《编程之美》第2.16节的最长递增子序列算法，如果想实现O(n2)到O(nlogn)的时间复杂度下降，必须借助于二分算法的变形。其实很多算法都是这样，如果出现了在有序序列中元素的查找，使用二分查找总能提升原先使用线性查找的算法。
然而，虽然很多人觉得二分查找简单，但随手写一写却不能得到正......
阅读全文