学步园

Bloom Filter概念和原理 焦萌 2007年1月27日   Bloom Filter是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。Bloom Filter的这种高效是有一定代价的：在判断一个元素是否属于某个集合时，有可能会把不属于这个集合的元素误认为属于这个集合（false positive）。因此，Bloom Filter不适合那些“零错误”的应用场合。而在能容忍低错误率的应用场合下，Bloom Filter通过极少的错误换取了存储空间的极大节省。 集合表示和元素查询 下面我们具体来看Bloom Filter是如何用位数...... 阅读全文

文件描述符是一个简单的整数，用以标明每一个被进程所打开的文件和socket。第一个打开的文件是0，第二个是1，依此类推。Unix 操作系统通常给每个进程能打开的文件数量强加一个限制。更甚的是，unix 通常有一个系统级的限制。 因为squid 的工作方式，文件描述符的限制可能会极大的影响性能。当squid 用完所有的文件描述符后，它不能接收用户新的连接。也就是说，用完文件描述符导致拒绝服务。直到一部分当前请求完成，相应的文件和socket 被关闭，squid 不能接收新请求。当squid发现文件描述符短缺时，它会发布警告。 在运行./confi...... 阅读全文

颜色代码：http://shirley329.blogchina.com/3501281.html #header             标题栏的ID，就是挂着空间名字的栏目 #tab                  导航兰的ID，就是写着主页 | 博客 | 相册....的栏目 #comm_info       其他模版的ID，就是有访问量显示和RSS的栏目 #m_blog            文章列表模版的ID #m_pro              个人档案模版的ID #m_album          照片自动播放模块的ID，一般这个不需要设置，因为设置了背景看不到，前面有照片显示 #m_links            友情链接模版的ID #m_artclg           文章分类模版的ID #m_comme...... 阅读全文

文章目录 1. Sequential Consistency (顺序一致性） 2. Cache Conherence （缓存一致性） 3. 为什么要关心SC？ 题外话： zz http://blog.sina.com.cn/s/blog_6472c4cc0102dvel.html 本章出现的Coherency指Cache Coherency，Consistency指Memory Consistency。许多工程师经常混淆这两个概念，没有建立足够准确的Memory Consistency概念。Consistency与Coherency之间有一定的联系，所关注的对象并不等同。 MemoryConsistency的实现需要考虑处理器系统Cache Coherency使用...... 阅读全文

在Java里面定时执行一条任务多用于线程与进程配合Thread.currentThread().sleep(XXX);来实现，但是一些小型的任务其实完全利用Timer与TimerTask定时执行，Timer与TimerTask组合跟Thread与Runnable的区别在于，Timer与TimerTask是纯粹的单线程定时执行任务的计时器，相当于Thread与Runnable配合Thread.currentThread().sleep(XXX);的特殊情况，但程序写法定时器没有线程那么复杂。Thread与Runnable强调一个任务多个线程去完成。下面，举个小小的例子，说明Timer与TimerTask的用法。 一、基本目标 要求Java每一秒向控制台输出当前的...... 阅读全文

UIImagePickerControllerSourceType sourceType =UIImagePickerControllerSourceTypeCamera;  //调用照相机 if (![UIImagePickerControllerisSourceTypeAvailable: UIImagePickerControllerSourceTypeCamera]) {          sourceType = UIImagePickerControllerSourceTypePhotoLibrary;  //调用相册 }      UIImagePickerController *picker = [[UIImagePickerControlleralloc] init];    picker.delegate =self;      picker.sourceType = sourceType;    [selfpresentModalViewController:picker animated:NO];  #pragma u...... 阅读全文

从最大似然到EM算法浅解 zouxy09@qq.com http://blog.csdn.net/zouxy09          机器学习十大算法之一：EM算法。能评得上十大之一，让人听起来觉得挺NB的。什么是NB啊，我们一般说某个人很NB，是因为他能解决一些别人解决不了的问题。神为什么是神，因为神能做很多人做不了的事。那么EM算法能解决什么问题呢？或者说EM算法是因为什么而来到这个世界上，还吸引了那么多世人的目光。        我希望自己能通俗地把它理解或者说明白，但是，EM这个问题感觉真的不太好用通俗的语言去说明白，因为它很简单，又很复杂。简单在于它...... 阅读全文

匈牙利算法。复杂度为O(mn)。 对每个点都找以它为起点的增广路，当找到增广路后，匹配数必定加1。 #include <stdio.h> #include <string.h> const int N = 105; const int M = 10005; struct Vertex { int head; }V[N]; struct Edge { int v,next; }E[M]; int top,match[N]; bool used[N]; void Init() { top = 0; memset(V,-1,sizeof(V)); } void Add_Edge(int u,int v) { E[top].v = v; E[top].next = V[u].head; V[u].head = top++; } bool dfs(int u) { for(int i=V[u]....... 阅读全文

出处：http://blog.csdn.net/zuolongsnail/article/details/6370035   在实际工作中，事先写好的布局文件往往不能满足我们的需求，有时会根据情况在代码中自定义控件，这就需要用到LayoutInflater。 LayoutInflater在Android中是“扩展”的意思，作用类似于findViewById()，不同的是LayoutInflater是用来获得布局文件对象的，而 findViewById()是用来获得具体控件的。LayoutInflater经常在BaseAdapter的getView方法中用到，用来获取整个View并返回。 LayoutInflater的用法有三种： 第一种方法： [java] view plaincopyprint? L...... 阅读全文

Architectures: Standard (armv6 armv7) Valid architectures: armv6 armv7 Build Active Architecture Only: No (though Yes is usually OK in debug builds when you are using a single testing device) 阅读全文

<input type="radio">如下： <input type="radio" name="city" value="BeiJing">北京 <input type="radio" name="city" value="TianJin">天津 <input type="radio" name="city" value="NanJing">南京 <input type="radio" name="city" value="YangZhou">扬州 <input type="radio" name="city" value="SuZhou">苏州 　　1、获取选中的radio的值： $("input[name='city']:checked").val(); 　　使用元素选择器，再使用属性过滤器name='city'，最后使用:checked选取被选中的元素。 　...... " rel="bookmark" class="title">阅读全文

O7_DICTIONARY_ACCESSIBILITY参数控制对数据字典的访问.设置为true,如果用户被授予了如select any table等any table权限,用户即使不是dba或sysdba用户也可以访问数据字典.在9i及以上版本默认为false,8i及以前版本默认为true.如果设置为true就可能会带来安全上的一些问题.这也就为什么O7_DICTIONARY_ACCESSIBILITY 设置为false时,sys不能以normal方式登录的原因.实验如下: SQL> show parameter o7; NAME TYPE VALUE ------------------------------------ ----------- ------------------------------ O7_DICTIONARY_ACCESSIBIL...... 阅读全文