Hibernate4

摘要： 第二十三、四章：杨氏矩阵查找，倒排索引关键词Hash不重复编码实践作者：July、yansha。编程艺术室出品。出处：结构之法算法之道。前言 本文阐述两个问题，第二十三章是杨氏矩阵查找问题，第二十四章是有关倒排索引中关键词Hash编码的问题，主要要解决不重复以及追加的功能，同时也是经典算法研究系列十一、从头到尾彻底解析Hash表算法之续。 OK，有任何问题，也欢迎随时交流或批评指正。谢谢。第二十三章、杨氏矩阵查找杨氏矩阵查找 先看一个来自算法导论习题里6-3与剑指offer的一道编程题（也被经常用作面试题，本人此前去搜狗二面时便遇到了）： 在一个二维数组中，每一行都按照从左到右递增的... 阅读全文

摘要： 本文来源于我在InfoQ中文站翻译的文章，原文地址是：http://www.infoq.com/cn/news/2011/12/scala-ejb2近日，Joda Time库的开发者与JSR 310 Java语言日期时间改进的规范领导Stephen Colebourne就Scala语言的适用性发表了一篇令人深思的文章。他比较了Scala与EJB 2，并认为EJB 2是Java EE规范的低谷。...大量的样板代码、XML和复杂性已经渗透到了Java产业中。规范已被广泛采纳，但与这种采纳相伴的却是批评。开发者发现虽然EJB 2试图通过抽象的更高层的API来降低构建企业应用的复杂性，但事实上，它却 阅读全文

摘要： 六之再续：KMP算法之总结篇（必懂KMP）作者：July。出处：http://blog.csdn.net/v_JULY_v/。引记 此前一天，一位MS的朋友邀我一起去与他讨论快速排序，红黑树，字典树，B树、后缀树，包括KMP算法，唯独在讲解KMP算法的时候，言语磕磕碰碰，我想，原因有二：1、博客内的东西不常回顾，忘了不少；2、便是我对KMP算法的理解还不够彻底，自不用说讲解自如，运用自如了。所以，特再写本篇文章。由于此前，个人已经写过关于KMP算法的两篇文章，所以，本文名为：KMP算法之总结篇。 本文分为如下六个部分：第一部分、再次回顾普通的BF算法与KMP算法各自的时间复杂度，并两相对照各自 阅读全文

摘要： Nginx源码剖析之内存池，与内存管理作者：July、dreamice、阿波、yixiao。出处：http://blog.csdn.net/v_JULY_v/。引言 Nginx（发音同 engine x）是一款轻量级的Web 服务器/反向代理服务器及电子邮件（IMAP/POP3）代理服务器，并在一个BSD-like 协议下发行。由俄罗斯的程序设计师Igor Sysoev所开发，最初供俄国大型的入口网站及搜寻引擎Rambler（俄文：Рамблер）使用。 其特点是占有内存少，并发能力强，事实上nginx的并发能力确实在同类型的网页服务器中表现较好，目前中国大陆使用nginx网站用户有... 阅读全文

摘要： 正交矩阵是实数特殊化的酉矩阵，因此总是正规矩阵。尽管我们在这里只考虑实数矩阵，这个定义可用于其元素来自任何域的矩阵。正交矩阵毕竟是从内积自然引出的，对于复数的矩阵这导致了归一要求。定义 定义 1 如果：AA'=E（E为单位矩阵，A'表示“矩阵A的转置矩阵”。）或A′A=E，则n阶实矩阵 A称为正交矩阵， 若A为正交阵，则满足以下条件: 1) A 是正交矩阵 2) AA′=E（E为单位矩阵）（#add它的转置矩阵是它的逆矩阵，这是很重要的） 3) A′是正交矩阵 4) A的各行是单位向量且两两正交 5) A的各列是单位向量且两两正交 6) (Ax,Ay)=(x,y) x,y∈R　 阅读全文

摘要： 消息映射宏的种类:为了简化程序员的工作，MFC定义了一系列的消息映射宏和像AfxSig_vv这样的枚举变量，以及标准消息处理函数，并且具体地实现这些函数。这里主要讨论消息映射宏，常用的分为以下几类。1. 用于Windows消息的宏，前缀为“ON_WM_”。这样的宏不带参数，因为它对应的消息和消息处理函数的函数原型是确定的。MFC提供了这类消息处理函数的定义和缺省实现。每个这样的宏处理不同的Windows消息。例如：宏ON_WM_CREATE()把消息WM_CREATE映射到OnCreate函数，消息映射条目的第一个成员nMessage指定为要处理的Windows消息的ID，第二个成员nCode 阅读全文

摘要： struct tagItem { int a; int b; } //假如在A类中定义成员： vector<tagItem> m_vecItem; vector<tagItem> A::f() { return m_vecItem;//tagItem需要定义拷贝构造函数，否则m_vecItem即使在别处push_back了，每一个元素的a，b成员不会拷贝过去而保持初值（0之类的值） } vector<tagItem>& A::f() { return m_vecItem; } 因为stl容器都是基于拷贝，故不仅是vector，其它容器返回引用或对象都 阅读全文

摘要： 本文来源于我在InfoQ中文站翻译的文章，原文地址是：http://www.infoq.com/cn/news/2011/11/jquery-mobile-1近日，JQuery Mobile 1.0发布了，用户可以在其网站上下载。该框架构建在JQuery与JQuery UI之上，支持所有主流的移动、平板、电子阅读器、甚至是桌面平台。借助于诸如PhoneGap之类的工具，用户甚至可以将JQuery Mobile代码转换为混合或是原生应用，这样就可以在所有流行的应用商店上发布了。JQuery Mobile的主要特性列举如下：针对触摸优化的布局与UI Widget，能够自动适应不同设备Themabl 阅读全文

摘要： KM算法求最小权二分匹配，模板题，构图很简单，直接把人当作左边的点，房子当作右边的点，两者之间的曼哈顿距离当作权值即可。第一次搞带权二分匹配的题，就是用KM算法求最小权的时候要加个处，由于KM求的是最大权，所以在套模板之前把权值都取下相反值最后再把KM算法求出来的最大权值取反即可。Kuhn－Munkras算法流程： (1)初始化可行顶标的值 (2)用匈牙利算法寻找完备匹配 (3)若未找到完备匹配则修改可行顶标的值 (4)重复(2)(3)直到找到相等子图的完备匹配为止引用：KM算法是通过给每个顶点一个标号（叫做顶标）来把求最大权匹配的问题转化为求完备匹配的问题的。设顶点Xi的顶标为A[i... 阅读全文

摘要： 我翻译这篇教程的目的是为了帮助那些对图形渲染技术有兴趣却又苦于找不到免费中文学习资料的人。在我的身边没有任何一位从事计算机专业的前辈，从刚学会 WINDOWS的基本操作到现在，我的计算机技术完全都是一步步自学过来的，算算学编程的历史也近5年时间了。我往往要花一半以上的学习时间用来查学习资料（记得我学GIF图像压缩解压算法时，用了近2个星期时间才编出了显示GIF图片的程序，主要原因就是资料不够，只看一两篇短篇幅的教程来写程序，其中多数时间花在调试代码和猜格式上）。所以我对那些不是从事计算机专业，身边又没有计算机高手的学习者深有同感——查一堆堆资料是自学中最痛苦的过程。这几天我也正在学BUMP M 阅读全文