KM算法一般用来寻找二分图的最优匹配。 步骤： 1.初始化可行标杆 2.对新加入的点用匈牙利算法进行判断 3.若无法加入新编，修改可行标杆 4.重复2.3操作直到找到相等子图的完全匹配。 各步骤简述： 1.根据二分图建立2个可行标杆; lx为x的可行标杆，初始化lx[i]为与i点相连的最大边 ly为 ...
分类：
编程语言 时间：
2016-08-23 01:33:56
收藏：
0 评论：
0 赞：
0 阅读：
249
1.Vector数组可以认为是大小的数组。 2.它可以实现排序，函数是sort(v.begin(),v.end() 。 3.它可以实现二分查找功能，函数是lower_bound(v.begin(),v.end(),x)。查找的是值x。返回的是查找值的指针。如果查找返回的是指针v.end()或者发现* ...
分类：
编程语言 时间：
2016-08-23 01:28:30
收藏：
0 评论：
0 赞：
0 阅读：
213
一、集成开发环境 集成开发环境（IDE，Integrated development Enviroment）是用于提供程序开发环境的应用程序，一般包括代码编辑器、编译器、调试器和图形用户界面等工具。集成了代码编写、分析、编译、调试等功能。 常用的IDE： vim、Emacs #Linux系统下比较典 ...
分类：
编程语言 时间：
2016-08-23 01:26:47
收藏：
0 评论：
0 赞：
0 阅读：
328
在我们第一次学Servlet编程，学Java Web的时候，还没有那么多框架。我们开发一个简单的功能要做的事情很简单，就是继承HttpServlet，根据需要重写一下doGet，doPost方法，跳转到我们定义好的jsp页面。Servlet类编写完之后在web.xml里注册这个Servlet类。 除 ...
分类：
编程语言 时间：
2016-08-23 01:25:06
收藏：
0 评论：
0 赞：
0 阅读：
294
python基础之编译器选择，循环结构，列表 本节内容 1.python IDE的选择 IDE的全称叫做集成开发环境（IDE，Integrated Development Environment ） 常用的编程语言IDE开发工具有如下一些： pycharm具有代码补全，自动保存，语法检查，多种语言支 ...
分类：
编程语言 时间：
2016-08-23 01:24:36
收藏：
0 评论：
0 赞：
0 阅读：
320
typeof Array, Object, new Class() 都会返回'object', 所以使用typeof不能准确的判断变量是否为object 要准确判断一个变量是否是一个对象，可以使用constructor以及instanceof判断。 1. constructor是指该对象的构造函数, ...
分类：
编程语言 时间：
2016-08-23 01:22:16
收藏：
0 评论：
0 赞：
0 阅读：
258
1、多线程编程必备知识 1.1 进程与线程的概念 当我们打开一个应用程序后，操作系统就会为该应用程序分配一个进程ID，例如打开QQ，你将在任务管理器的进程选项卡看到QQ.exe进程，如下图： 进程可以理解为一块包含了某些资源的内存区域，操作系统通过进程这一方式把它的工作划分为不同的单元。一个应用程序 ...
分类：
编程语言 时间：
2016-08-23 01:22:08
收藏：
0 评论：
0 赞：
0 阅读：
276
SpringMVC完成初始化流程之后，就进入Servlet标准生命周期的第二个阶段，即“service”阶段。在“service”阶段中，每一次Http请求到来，容器都会启动一个请求线程，通过service()方法，委派到doGet()或者doPost()这些方法，完成Http请求的处理。 在初始化 ...
分类：
编程语言 时间：
2016-08-23 01:20:07
收藏：
0 评论：
0 赞：
0 阅读：
224
下载spring包，在eclipse搭建spring环境。 这步我在eclipse中无法导入包，看网上的： http://sishuok.（和谐）com/forum/blogPost/list/2428.html 建一个java project 三个java文件，一个xml文件 helloword是 ...
分类：
编程语言 时间：
2016-08-23 01:19:26
收藏：
0 评论：
0 赞：
0 阅读：
284
前言：在web应用中，有时候你想在web应用程序启动或关闭的时候执行一些任务，或者你想见他Session的创建和关闭等你就可以通过监听器来实现。那么Servlet来8个监视器接口，下面一一讲解一下。 1：ServletContextListener和ServletContextAttributeLi ...
分类：
编程语言 时间：
2016-08-23 01:18:46
收藏：
0 评论：
0 赞：
0 阅读：
170
|Collection(为什么要画这个图？学多了之后该忘了) |List |ArrayList |LinkedList |Vector |Set |HashSet |TreeSet Set： 特有的方法在前面有接触。所以没有太特别的方法（查看API） 哈希表：有行有列的才能称为表，可以把哈希表想成那 ...
分类：
编程语言 时间：
2016-08-23 01:18:26
收藏：
0 评论：
0 赞：
0 阅读：
131
一、初识python python是完全面向对象的一门语言，以其优雅、亲和的特点得到很多程序开发者的喜爱。同时，它也是一门开源的解释性语言和动态语言。具有很好的可扩展性。 从 Hello World 开始： 我们在学习大多数计算机语言的时候，最开始都会试着用这门语言和全世界打个招呼。当第一个Hell ...
分类：
编程语言 时间：
2016-08-23 01:16:46
收藏：
0 评论：
0 赞：
0 阅读：
214
上一篇文章《SpringMVC源码剖析（一）- 从抽象和接口说起》中，我介绍了一次典型的SpringMVC请求处理过程中，相继粉墨登场的各种核心类和接口。我刻意忽略了源码中的处理细节，只列出最简单的类甚至是接口类，目的就是让大家先从最高层次的抽象意义上来审视SpringMVC这个框架；我也刻意将Sp ...
分类：
编程语言 时间：
2016-08-23 01:16:26
收藏：
0 评论：
0 赞：
0 阅读：
206
spring当然也提供了对mybatis的支持 第一步需要添加jar包mybatis-3.3.0.jarspring-jdbc-4.2.0.RELEASE.jar--spring链接jdbc的jarmybatis-spring-1.2.3.jar 非常重要的jar包mysql-connector-j ...
分类：
编程语言 时间：
2016-08-23 01:15:46
收藏：
0 评论：
0 赞：
0 阅读：
246
...
分类：
编程语言 时间：
2016-08-23 01:11:37
收藏：
0 评论：
0 赞：
0 阅读：
202
SpringMVC作为Struts2之后异军突起的一个表现层框架，正越来越流行，相信javaee的开发者们就算没使用过SpringMVC，也应该对其略有耳闻。我试图通过对SpringMVC的设计思想和源码实现的剖析，从抽象意义上的设计层面和实现意义上的代码层面两个方面，逐一揭开SpringMVC神秘 ...
分类：
编程语言 时间：
2016-08-23 01:10:16
收藏：
0 评论：
0 赞：
0 阅读：
153
Python_way day16 1、Dom (找到html中的标签) 2、Javascirpt(正则) 3、jQuery(1.10,1.12-兼容性好，2.0。以后放弃了ie9以下) - 封装了Dom & JavaScript 一、DOM 1、查找元素 直接查找 间接查找 直接查找： Nodes包 ...
分类：
编程语言 时间：
2016-08-23 01:09:56
收藏：
0 评论：
0 赞：
0 阅读：
202
本文转自：http://geek.csdn.net/news/detail/96636 现代C++函数式编程 C++ 函数式编程 pipeline 开发经验 柯里化 阅读2127 作者简介： 祁宇，武汉烽火云创软件技术有限公司研发中心技术总监，《深入应用C++11》作者，C++开源社区purecpp ...
分类：
编程语言 时间：
2016-08-23 01:09:16
收藏：
0 评论：
0 赞：
0 阅读：
257
题目： 题目描述 Description 一年一度的“跳石头”比赛又要开始了！ 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有N块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至 ...
分类：
编程语言 时间：
2016-08-23 01:05:26
收藏：
0 评论：
0 赞：
0 阅读：
388
错误描述：java.lang.NoClassDefFoundError:com.mchange.v2.ser.Indirector 原因分析： 这是c3p0的一个错误信息，我们在下载 c3p0时候，zip压缩包中，有三个jar，其中一个 c3p0-x.x.x.jar，还有一个 mchange.... ...
分类：
编程语言 时间：
2016-08-23 01:05:16
收藏：
0 评论：
0 赞：
0 阅读：
205
