这个例子很好地解释了拓扑排序的意思。拓扑排序,就像只有穿了袜子才能穿鞋子,每一个点,都只有固定的能通往的点。 方法一:从图形上看,我们会发现,可以直接穿的衣服没有箭头指向,例如衬衣,当把衬衣归入队列以后,此时领带也没有箭头指向了,也可以穿。 因此可以得出没有节点可以通往(可通往节点数为0)就删除。 ...
分类:
编程语言 时间:
2017-08-19 20:13:08
阅读次数:
178
1.Combinations Counting(组合计数) 说明:我们有一个组合的例子——从给定的集合中选择几个元素的不同方法(不考虑顺序)。例如,如果这个男孩有4个糖果(不同种类的糖果),并且只取其中的2个,剩下的给他的妹妹,他有以下几种选择: N的集合中有多少K元素的组合(假设所有N个元素都是不 ...
分类:
编程语言 时间:
2017-08-19 20:14:02
阅读次数:
163
点击打开链接 最大权匹配 KM算法 算法步骤: 设顶点Xi的顶标为a[i],顶点Yi的顶标为b[i] ⅰ.初始时。a[i]为与Xi相关联的边的最大权值。b[j]=0。保证a[i]+b[j]>=w(i,j)成立 ⅱ.当相等子图中不包括完备匹配时,就适当改动顶标以扩大相等子图,直到找到完备匹配为止 ⅲ. ...
分类:
编程语言 时间:
2017-08-19 20:14:17
阅读次数:
204
Java中的集合类包含的内容很多而且很重要,很多数据的存储和处理(排序,去重,筛选等)都需要通过集合类来完成。 首先java中集合类主要有两大分支: (1)Collection (2)Map 先看它们的类图: (1)Collection (2)Map 可以看到它们之间的关系纷繁复杂,如果不系统的学习 ...
分类:
编程语言 时间:
2017-08-19 20:16:03
阅读次数:
187
一、集合与数组 数组(可以存储基本数据类型)是用来存现对象的一种容器,但是数组的长度固定,不适合在对象数量未知的情况下使用。 集合(只能存储对象,对象类型可以不一样)的长度可变,可在多数情况下使用。 二、层次关系 如图所示:图中,实线边框的是实现类,折线边框的是抽象类,而点线边框的是接口 Colle ...
分类:
编程语言 时间:
2017-08-19 20:16:12
阅读次数:
188
这几天在项目组只做了很少的事情,主要还是自己不认真地说.我的部分是要负责用itext导出word文档这一块,之前看到大佬们做出了EXCEL部分觉得很是惊奇,就像刚刚接触HTML一样的感觉。但是毕竟自己的任务就要好好的去完成,所以经过努力还是取得了一点的成果.的。 先上一个效果图 接下来就是代码了,码 ...
分类:
编程语言 时间:
2017-08-19 20:17:59
阅读次数:
254
韩梦飞沙 韩亚飞 313134555@qq.com yue31313 han_meng_fei_sha static与abstract不能同时使用 用static声明方法表明这个方法在不生成类的实例时可直接被类调用,而abstract方法不能被调用 必须在子类overriding后才能使用。 nat ...
分类:
编程语言 时间:
2017-08-19 20:18:42
阅读次数:
191
本文源链接:http://blog.csdn.net/qq393830887/article/details/56025923 工具 Java环境 Apktool(这玩意有些坑爹,不是官网最新的就好,找到一个好用的版本号能少非常多坑) Apktool Jarsigner 反编译 var argLis ...
分类:
编程语言 时间:
2017-08-19 20:19:32
阅读次数:
176
1双向线性链表 1.1 问题 双向线性链表是採用链式存储的方式存储的线性表。链式存储结构是由一系列结点(链表中每个元素称为结点)组成,每个结点包含两个部分:一个是存储数据元素的数据域,还有一个是存储当前结点的前驱结点和后继结点地址的指针域,结点是在有数据时动态生成的。是一种物理存储单元上非连续、非顺 ...
分类:
编程语言 时间:
2017-08-19 21:08:23
阅读次数:
194
/class Depositor /class TestMap ...
分类:
编程语言 时间:
2017-08-19 21:10:22
阅读次数:
130
复制代码 package com.sf.integration.ident.redis; import java.io.IOException; import java.util.Properties; import org.springframework.beans.factory.config.... ...
分类:
编程语言 时间:
2017-08-19 21:11:44
阅读次数:
105
1 . 编写一个小程序,要求用户使用一个整数输出自己的身高(单位为厘米),然后将身高转换为米和厘米。该程序使用下划线字符来指示输入位置。另外,使用一个 const 符号常量来表示转换因子。 注意:使用下划线来指示输入位置主要利用转义字符\b 2.编写一个小程序,要求以几英尺几英寸的方式输入其身高,并 ...
分类:
编程语言 时间:
2017-08-19 21:12:01
阅读次数:
291
1.在pom.xml文件中添加依赖: 2.配置属性:在application.properties文件添加如下属性: 其实完全可以省略这一步骤。 3.编写Controller类: 4.创建jsp文件。WEB-INF/jsp/user/list.jsp 5.启动项目,查看运行结果: 附录:完整pom. ...
分类:
编程语言 时间:
2017-08-19 21:12:32
阅读次数:
201
floyd-warshall算法用来求最短路径(即动态规划) 时间复杂度为O(N3),空间复杂度为O(N2)。 到达目的地有两种方法,一:直接点对点,没有中转站。二:经过中转站直接到达。 在求最短路径前,先谈谈地图的存储 如图,使用二元数组存储。图中无穷大代表没有道路,e[1][2]=2代表1城市到 ...
分类:
编程语言 时间:
2017-08-19 21:13:47
阅读次数:
150
版权声明:本文为博主原创文章,地址:http://blog.csdn.net/napoay,转载请留言。 总结Jackcard类似度和余弦类似度。 一、集合的Jackcard类似度 1.1Jackcard类似度 Jaccard类似指数用来度量两个集合之间的类似性,它被定义为两个集合交集的元素个数除以 ...
分类:
编程语言 时间:
2017-08-19 21:14:29
阅读次数:
200