引子：我们还是从需求说起。不喜欢别人一开始就贴代码，讲函数参数的含义，这可吓到不少人。咱重点是讲技术的思路和应用场合，咱也是小菜一个，文章有错误的地方还请您海涵。
假设我们在开发一个服务器进程，其中分配了一块缓存保存客户的请求。我们已经在代码中把缓存的大小固定死了，这样服务器进程在任一时刻最多只能保存3个客户的请求。如果一个新的客户试图在尚有3个请求未处理的时候来连接服务器，那么它将被拒绝并得到一个错误的信息，表示服务器正忙，请客户稍后重试。信号量内核对象将适用这种情况。下面用代码模拟......
阅读全文
Calling Extraterrestrial Intelligence Again
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3929 Accepted Submission(s): 2062
Problem Description
A message from humans to extraterrestrial intelligence was sent through the Arecibo radio telescope in Puerto Rico on the afternoon of Saturday November 16, 1974. The message consisted of 1679 bits and was meant to be translated to a rectangular picture with
23 * 73 pixels. Since bo......
阅读全文
程序安全完全退出的方法；
思路就是：把打开过的Activity存放到Activity容器类里边，再想退出的地方调用下退出方法就可以：
直接发下代码很简单：
在Activity中调用addActivity（this）；
在退出的地方调用exit()即可！
/**
* Activity 存放类
* */
public class ExitApplication extends Application {
private List<Activity> activityList = new LinkedList<Activity>();
private static ExitApplication instance;
private ExitApplic......
阅读全文
登录到 /proc/目录下查看cpuinfo
1> 查看cpu的个数
cat cpuinfo | grep "physical id" | sort |uniq | wc -l
2> 查看逻辑cpu的个数
cat cpuinfo| grep "processor" | wc -l
3> 查看cpu几核
cat cpuinfo| grep "cores" | uniq
4> 查看cpu的主频
cat cpuinfo | grep MHz | uniq
5> 查看是否支持64位
cat cpuinfo | grep flags
flags : fpu tsc msr pae mce cx8 apic mtrr mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe nx lm constant_tsc pni monitor ds_cpl vmx smx es......
阅读全文
Java中的String为什么是不可变的？ -- String源码分析
什么是不可变对象？
众所周知， 在Java中， String类是不可变的。那么到底什么是不可变的对象呢？ 可以这样认为：如果一个对象，在它创建完成之后，不能再改变它的状态，那么这个对象就是不可变的。不能改变状态的意思是，不能改变对象内的成员变量，包括基本数据类型的值不能改变，引用类型的变量不能指向其他的对象，引用类型指向的对象的状态也不能改变。
区分对象和对象的引用
对于Java初学者， 对于String是不可变对象总是存有疑惑。看下面代码：
[java]......
阅读全文
2.1. 表达式
46．在标准的允许下，在任何赋值序列的情况下表达式的值应该一样（R）
该规则的目的是避免由表达式引起的对变量的边缘影响。
例如：
int myfunc()
{
int i = 1;
int a = 2;
a = (i++) + (i--); /* 与规则冲突 */
}
47．在C语句的处理过程中，通过添加非依赖性的标识来而不是采用C的默认处理顺序（A）
另外，还要避免C语句过长，从而增加阅读的难度系数。
例如
x = (a*5) + (b/6);
48......
阅读全文
对于还不明白Dijkstra算法的可以到网上随便搜一下，有大量的资料，同时也可以参看我的另一篇博客：http://blog.csdn.net/doufei_ccst/article/details/7841311，
在这篇博客中是以邻接矩阵来实现Dijkstra算法的。
用邻接链表数据结构存储的图的Dijstra算法的实现代码可以参看我的代码分享：https://github.com/crazykeyboard/Graph-AdjList-Dijkstra
阅读全文
正则表达式
正则表达式主要是用来描述一个句法规则的模式。其实说的通俗一点，就是利用字符和元字符的组合，对一些符合既定句法的模式进行模糊匹配。它的主要功能是文本查询和字符串操作。
正则表达式的基本元素包括普通字符和元字符，在Linux shell里面，常用的正则表达式元字符集为：S={* . ^ $ [] \ \<\> \{\} \{n,\} \{n,m\} },每一个元字符都有自己在正则表达式中的含义，下面来介绍一下：
“ * ”符号：表示匹配前面一个普通字符0次或多次。注意这里是一个普通字符，即如果是JO*B的话，那么*就匹配字符“O”......
阅读全文
裸的 树状数组 + 离散化
对一个数列进行K次 移动 求最后的逆序对有多少，其实就是求k次操作后最少的逆序数多少
每次的swap 操作 只能和相邻的交换 例如a b 如果a > b 那么a b就交换 整个数列 逆序数-1
n个数 只需要 x ( x = 逆序数) 次swap 就可以变成单调递增
所以求出原数列逆序数在和k 比较小就可以了。。
注意数据 需要离散化 还有排序的时候
这种题目还是上树状数组比较爽 哈哈
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
typ......
阅读全文
ZOJ 1013 :
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=13
大意是有三种装备，帽子盔甲和鞋子，每个装备有三个属性：重量、大小、防御值，如果X件帽子Y件盔甲和Z件鞋子可以组成一个套装，套装还可以额外加防御值D。
然后有N个车子，每个车子两个属性，重量和大小。
现在请问N个车子用来装这些装备，最多可以得到多大的防御值。
肯定是DP啦，但第一下看到重量和大小限制，还以为是背包，后来从背包这里怎么都想不通，才反应过来，背包的情况是有一个全局的大小和重量限制（也就是背包），但是这里的情况是每个......
阅读全文
内建的下标索引操作符的可交换性，不管是数组还是指针，它们的下标索引表达式都可以“反过来写”，像这样：正常写法 int ar[5]; int *p = ar;求 a[n]或p[n]的值。 另类写法：求n[ar]和n[p]的值。
为什么会有n[ar]或n[p]的这种写法？它在作为C++的另一个领域----泛型编程中确实可以带来一个实际的好处。这种下标索引的可交换性只对内建的下标索引操作符有效，这一限制可以用于约束一段代码只对数组或/指针有效，而拒绝重载了下标索引操作符的类类型。具体做法像这样：
template<typename T>
void reject_subscript_operator(T ......
阅读全文
sift = scale invariant feature transform—— 尺度不变特征变换，具有尺度，旋转，仿射，视角，光照不变性。。
关于sift的特征介绍，已经有很多的blog对其进行简介了，见参考的blog。我也没有将2004年那篇原文精细看完，这里只是提供在opencv中如何实现 sift关键点的检测。
Code:
#include <iostream>
#include <opencv2\core\core.hpp>
#include <opencv2\highgui\highgui.hpp>
#include <opencv2\highgui\highgui.hpp>
#include <opencv2\features2d\features2d.hpp>
#include <opencv2\nonfr......
阅读全文