二分图最大匹配的匈牙利算法模板题。由题目易知,需求二分图的最大匹配数,采取匈牙利算法,并采用邻接表来存储边,用邻接矩阵会超时,因为邻接表复杂度O(nm),而邻接矩阵最坏情况下复杂度可达O(n^3)。代码:#include #include #include #include #include #in...
分类:
其他好文 时间:
2014-06-15 11:53:19
阅读次数:
207
基本概念:1> tty(终端设备的统称):tty一词源于Teletypes,或者teletypewriters,原来指的是电传打字机,是通过串行线用打印机键盘通过阅读和发送信息的东西,后来这东西被键盘与显示器取代,所以现在叫终端比较合适。终端是一种字符型设备,它有多种类型,通常使用tty来简称各种类...
分类:
系统相关 时间:
2014-06-15 11:40:59
阅读次数:
390
汇编程序使用例程,看门狗、延时、中断。寄存器地址映射表
分类:
其他好文 时间:
2014-06-15 11:39:59
阅读次数:
332
Problem Description
In a factory, there are N workers to finish two types of tasks (A and B). Each type has N tasks. Each task of type A needs xi time to finish, and each task of type B needs yj ti...
分类:
其他好文 时间:
2014-06-15 11:26:42
阅读次数:
195
本文介绍了 Cocos2d-x 3.X 版中的事件处理机制。
分类:
其他好文 时间:
2014-06-15 11:08:18
阅读次数:
349
BabelfishTime Limit:3000MSMemory Limit:65536KTotal Submissions:30816Accepted:13283DescriptionYou have just moved from Waterloo to a big city. The peop...
分类:
其他好文 时间:
2014-06-15 11:07:12
阅读次数:
237
这两天,在学习JSP,正好找个小模块来练练手: 下面就是实现购物车模块的页面效果截图:图1. 产品显示页面 通过此页面进行产品选择,增加到购物车图2 .购物车页面图3 . 商品数量设置好了,先不贴图了,直接上代码;先看看项目的文档结构把(麻雀虽小,五脏俱全):整个项目包括三个类,两个JSP页面,以下...
分类:
Web程序 时间:
2014-06-15 10:52:32
阅读次数:
351
其实网上关于该控件的使用教程已经很多了,其中
query多选下拉框插件 jquery-multiselect
Jquery多选下拉列表插件jquery multiselect功能介绍及使用
这2个的介绍已经比较详细了,尤其是第二个有扩展MyValues函数,只是扩展有些bug,这里我在提出一些我的扩展,我们应该把multiValues属性定义在options里面,让每个multisele...
分类:
Web程序 时间:
2014-06-15 10:49:29
阅读次数:
490
Preference直译为偏好,博友建议翻译为首选项。一些配置数据,一些我们上次点击选择的内容,我们希望在下次应用调起的时候依旧有效,无须用户再一次进行配置或选择。Android提供preference这个键值对的方式来处理这样的情况,自己主动保存这些数据,并立时生效,同一时候Android提供一种...
分类:
移动开发 时间:
2014-06-15 10:39:18
阅读次数:
359