上一篇文章中介绍了正向最大匹配，可以看到有时候效果不是很好，这里在介绍一种逆向最大匹配的算法。词典和匹配的字符串都和上一篇文章相同
只是本算法是从后到前搜索字符串，然后找到最长的匹配结果输出。上代码...
分类：
其他好文 时间：
2014-05-07 15:10:53
阅读次数：
238
基于rabbitmq消息队列中topic消息交换模式，弥补了direct exchange和fanout exchange的不足，增加了其灵活性。...
分类：
其他好文 时间：
2014-05-07 16:03:22
阅读次数：
494
Google Maps 的 iOS 端及安卓端今天迎来重大更新。新版Google
Maps不仅将离线地图同时引入两大移动平台，还增加了车道导航，并整合打车应用Uber。
最实用的更新莫过于离线地图，当用户搜索或者点击某一位置信息时，应用将提供“收藏以便离线使用”的选项，没有网络也妨碍查看路线。同时，Google Maps 还会在用户资料中显示保存过的离线地点，方便用户管理查看。
新...
分类：
其他好文 时间：
2014-05-07 16:25:58
阅读次数：
374
auto listener = EventListenerTouchOneByOne::create();
listener->setSwallowTouches(true);
auto sprite = this->getChildByTag(virTag)->getChildByTag(jumpTag);
listener->onTouchBegan = CC_CALLBACK_2...
分类：
其他好文 时间：
2014-05-07 15:41:12
阅读次数：
279
作为一名码农，在项目开发过程中经常会涉及到项目的需求变更，变更的理由也是多种多样，总结而来分为外部和内部，从外部讲，例如：为了顺应某行业新的工作操作规范，甲方要求现有项目在工作流程环节上进行局部功能的变更；从内部讲，通过对市场环境的不间断调研和数据分析，公司产品在同类产品竞争中处于不利地位，市场份额日渐缩小，那么我们的产品设计人员会积极行动起来对产品的整个定位和新业务展开新的思考以寻求更加稳健的创...
分类：
其他好文 时间：
2014-05-07 16:19:29
阅读次数：
242
对公司所有员工的年龄进行排序，公司总共有几万名员工，要求时间复杂度为O（n）。
很明显的计数排序题目，员工的年龄肯定在一个范围之内，我们这里假设在0-99之内，算很大了，这样就可以开辟一个长度为100的数组，保存各个年龄的员工的个数。...
分类：
其他好文 时间：
2014-05-07 15:35:12
阅读次数：
286
/*
* Determine if a process group is "orphaned", according to the POSIX
* definition in 2.2.2.52. Orphaned process groups are not to be affected
* by terminal-generated stop signals. Newly orp...
分类：
其他好文 时间：
2014-05-07 16:23:22
阅读次数：
383
正规的集成电路设计公司在进行片上系统（SoC）设计时都有明确的岗位分工，甚至会以部门的形式来区分各部分的职责，而且很多时候集成电路设计公司还会提供整体解决方案，包括芯片、软件和硬件，生产商直接按这个方案买其他的电阻电容等元器件即可生产、测试和销售。流程分工包括：市场、System design、IC digital、IC analog、IC verify、IC tapout、IC封装和测试、Firmware、应用开发等。...
分类：
其他好文 时间：
2014-05-07 15:38:37
阅读次数：
364
一.字符串搜索
正则表达式由两种基本字符类型组成：原义(正常)文本字符和元字符.元字符组为正则表达式提供了处理能力.
一般表达式语言是一种可以编写搜索表达式的语言.在该语言中,可以把文档中要搜索的文本、转义序列和特定含义的其他字符组合在一起,例如序列表示一个字的开头和结尾(子的边界),如果要表示正在查找的以字符th开头的字,就可以编写一般表达式th(即序列字符界是-...
分类：
其他好文 时间：
2014-05-07 16:10:21
阅读次数：
381
这是在省赛前热身赛出的题目，可能是题目中有用到博弈的思想，很多人都在做，而且在尝试暴力。但是没有人往dp的方向上想。
题意：
有一个长度为n的整数序列，A和B轮流取数，A先取，每次可以从左端或者右端取一个数，所有数都被取完时游戏结束，然后统计每个人取走的所有数字之和作为得分，两人的策略都是使自己的得分尽可能高，并且都足够聪明，求A的得分减去B的得分的结果。...
分类：
其他好文 时间：
2014-05-07 16:09:45
阅读次数：
436
将行中连续的' . '当作X集的一个点，列中连续的’ . ‘看成Y集中的一个点，然后把每一个’ . ‘看成一条边,连接Xi，Yj。
则问题转化成求此二分的最大匹配数。每找到一条匹配边的意义是找到了一个点放置一个，并且覆盖了所在的连续的行和列。
所以答案即为此二分图的最大匹配。
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-05-07 16:33:04
阅读次数：
283
Matlab图像彩色转灰色，附上自己拍照照片及处理。...
分类：
其他好文 时间：
2014-05-07 16:18:53
阅读次数：
404
什么是Code Pilot？
Code Pilot 是一个 Xcode 5 插件，允许你不许使用鼠标就能快速地查找项目内的文件、方法和标识符。它使用模糊查询匹配（fuzzy query matching）去计算出一个根据相关性排序好结果列表；通过少许的按键你就可以跳到你想要查找的方法了。
如何使用 Code Pilot？
为了使用 Code Pilot，你必须编译 Code ...
分类：
其他好文 时间：
2014-05-07 16:35:06
阅读次数：
280
本来是打算昨天晚上写的， 昨天网速渣的连CSDN都进不去，没办法 只能现在来写了
先写写对KM算法的理解，KM算法是对每个点设置一个顶标，只有当边长等于两边点的顶标之和的时候才进行增广，这样就能保证得到的一定是最大权匹配。
如果找不到匹配的时候就对交替路中X集合的顶标减少一个d Y集合的顶标增加一个d。
这样两个点都在交替路中的时候x[i]+y[i]的和不边
X在 Y不在的时候x[...
分类：
其他好文 时间：
2014-05-07 15:50:04
阅读次数：
348
使用libcurl源码编译不过的问题
setup_once.h(274) : error C2628: '' followed by 'bool' is illegal (did you forget a ';'?)...
分类：
其他好文 时间：
2014-05-07 15:37:56
阅读次数：
383
