http://code.google.com/p/spexamples/source/browse/trunk/?r=5
阅读全文
from:http://blog.sina.com.cn/s/blog_4bc179a80100hs50.html
函数cvFindContours从二值图像中检索轮廓，并返回检测到的轮廓的个数。first_contour的值由函数填充返回，它的值将为第一个外轮廓的指针，当没有轮廓被检测到时为NULL。其它轮廓可以使用h_next和v_next连接，从first_contour到达。
int cvFindContours( CvArr* image, CvMemStorage* storage, CvSeq** first_contour,
intheader_size=sizeof(CvContour), int mode=CV_RETR_LIST,
intmethod=CV_CHAIN_APPROX_SIMPLE, CvPoint o......
阅读全文
转自http://www.cnblogs.com/shenshuyang/archive/2012/07/14/2591859.html
Time Limit: 7000MS
Memory Limit: 65536K
Total Submissions: 15773
Accepted: 5563
Description
In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers
by swapping two adjacent sequence elements until the sequence is sorted in ascending order. For the input sequence
9 1 0 5 4 ,
Ultra-QuickSort produces the output
0 1 4 5 9 .
Your tas......
阅读全文
一 页式管理
1 页式管理的基本原理将各进程的虚拟空间划分成若干个长度相等的页(page)，页式管理把内存空间按页的大小划分成片或者页面（page frame），然后把页式虚拟地址与内存地址建立一一对应页表，并用相应的硬件地址变换机构，来解决离散地址变换问题。页式管理采用请求调页或预调页技术实现了内外存存储器的统一管理。
它分为
1 静态页式管理。静态分页管理的第一步是为要求内存的作业或进程分配足够的页面。系统通过存储页面表、请求表以及页表来完成内存的分配工作。静态页式管理解决了分区管理时的碎片问题。但是，......
阅读全文
Eclipse 常用快捷键 Eclipse的编辑功能非常强大，掌握了Eclipse快捷键功能，能够大大提高开发效率。Eclipse中有如下一些和编辑相关的快捷键。 1. 【ALT+/】 此快捷键为用户编辑的好帮手，能为用户提供内容的辅助，不要为记不全方法和属性名称犯愁，当记不全类、方法和属性的名字时，多体验一下【ALT+/】快捷键带来的好处吧。 2. 【Ctrl+O】 显示类中方法和属性的大纲，能快速定位类的方法和属性，在查找Bug时非常有用。 3. 【Ctrl+/】 快速添加注释，能为光标所在行或所选定行快速添加注释或取消注释，在调试的时候可......
阅读全文
二分法查找
#include <iostream>
using namespace std;
void insert_sort(int a[], int len);
int search_binary(int arr[], int key, int len);
int main()
{
int intarr[6] = {3,6,2,1,23,9};
insert_sort(intarr,6);
for(int i=0; i< 6; i++)
cout << intarr[i] << " ";
cout << endl;
cout << search_binary(intarr,23,6);
}
void insert_sort(int a[], int len)
{
int insert=0;
int temp = 0;
for( int i=0; i< len -1; i++)
{
insert = i+1;
while( insert &a......
阅读全文
题目大意：给出一些数，问在一个区间中不同的数值有多少种，和在一个区间中不同的数值有多少个。
思路：由于没有修改，所以就想到了莫队算法。然后我写了5K+的曼哈顿距离最小生成树，然后果断T了。(100s的时限啊,刷status都要刷疯了..,结果最后加了手写读入也没能A)。后来果断放弃，写了分块版的莫队算法。84sAC。。。这题卡的。。貌似莫队并不是正解。
其实用分块来写莫队就很简单了。只需要将所有询问的区间排序，左端点所在块作为第一键值，右端点作为第二季键值排序，之后就可以转移了。理论上来时还是曼哈顿距离最小生成树比......
阅读全文
POJ 3308 Paratroopers
链接：http://poj.org/problem?id=3308
题意：有一个N*M的方阵，有L个伞兵降落在方阵上。现在要将所有的伞兵都消灭掉，可以在每行每列装一个高射炮，如果在某行（某列）装上高射炮之后，能够消灭所有落在该行（该列）的伞兵。每行每列安高射炮有费用，问如何安装能够使得费用之积最小。
思路：首先题目要求乘积最小，将乘积对e取对数，会发现就变成了求和。然后抽象出一个二分图，每一行是x部的一个点，每个点有权值，权值为费用取ln。每一列是y部的一点，费用计算相同。如果有伞兵降落在方格上，那么将x......
阅读全文
很多人对NIO的写操作理解的不深，不知道为什么要注册写事件，何时注册写事件，为什么写完之后要取消注册写事件。
Selector.isWriteable()方法监控的是内核的写缓冲器是否可写，所以除非内核的写缓冲区满了，否则一旦一个SocketChannel注册了写事件，每次selector都会选中这个SocketChannel,进入到isWriteable()分支中去。
实际上服务器端写消息时完全可以不注册写事件，直接调用SocketChannel.write(ByteBuffer)，也能把数据写到缓冲区并发送出去。但是这种情况下selector不会选择到isWriteable()分支。在写缓冲区满的情况下处......
阅读全文
EL 全名为Expression Language
EL 语法很简单，它最大的特点就是使用上很方便。接下来介绍EL主要的语法结构：
${sessionScope.user.sex}
所有EL都是以${为起始、以}为结尾的。上述EL范例的意思是：从Session的范围中，取得
用户的性别。假若依照之前JSP Scriptlet的写法如下：
User user = (User)session.getAttribute("user");
String sex = user.getSex( );
两者相比较之下，可以发现EL
的语法比传统JSP Scriptlet
更为方便、简洁。
.与
[ ]
运算符
EL 提供
. 和
[ ] 两种运算符来导航数据。下列两者所代表的意思是一样的：......
阅读全文
学习一个设计模式我希望从它的形成原因上进行分析，而不仅仅是知道它的优缺点和如何使用它。
Proxy，中文是代理的意思，我们考虑如下情境：
class A{
}
class B{
void functionB(){
}
}
类A想要调用类B中的某个接口functionB()，但是现实中有些情况是类A不能直接调用类B中的接口，比如类A和类B在两个进程中。此时我们可以如下处理：
class A{
}
class BProxy{
void functionB(){}
}
class B{
void functionB(){
}
}
我们使类A可以调用BProxy中的接口，而BProxy可以调用类B中的接口，BProxy和类B有着几乎相同......
阅读全文