2011年11月29日

返回vector对象与引用的区别
摘要： 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，其它容器返回引用或对象都 阅读全文
posted @ 2011-11-29 21:20 Hibernate4 阅读(959) 评论(0) 推荐(0)
JQuery Mobile 1.0发布，人们反响不一
摘要： 本文来源于我在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 阅读全文
posted @ 2011-11-29 19:10 Hibernate4 阅读(120) 评论(0) 推荐(0)
二分图的最佳匹配(KM 算法)
摘要： KM算法求最小权二分匹配，模板题，构图很简单，直接把人当作左边的点，房子当作右边的点，两者之间的曼哈顿距离当作权值即可。第一次搞带权二分匹配的题，就是用KM算法求最小权的时候要加个处，由于KM求的是最大权，所以在套模板之前把权值都取下相反值最后再把KM算法求出来的最大权值取反即可。Kuhn－Munkras算法流程： (1)初始化可行顶标的值 (2)用匈牙利算法寻找完备匹配 (3)若未找到完备匹配则修改可行顶标的值 (4)重复(2)(3)直到找到相等子图的完备匹配为止引用：KM算法是通过给每个顶点一个标号（叫做顶标）来把求最大权匹配的问题转化为求完备匹配的问题的。设顶点Xi的顶标为A[i... 阅读全文
posted @ 2011-11-29 10:44 Hibernate4 阅读(372) 评论(0) 推荐(0)

导航