①先取一点v[0]作为起始点，初始化dis[i],d[i]的值为v[0]到其余点v[i]的距离w[0][i]，如果直接相邻初始化为权值，否则初始化为无限大； ②将v[0]标记，vis[0] = 1(vis一开始初始化为0)； ③找寻与v[0]相邻的最近点v[k]，将v[k]点记录下来，v[k]与v[ ...
分类：
编程语言 时间：
2017-04-18 11:08:51
阅读次数：
173
描述 设有一个背包可以放入的物品重量为S，现有n件物品，重量分别是w1，w2，w3，...，wn。问能否从这n件物品中选择若干件放入背包中，使得放入的重量之和正好为S。如果有满足条件的选择，则此背包有解，否则此背包问题无解。 input 第一行为物品重量S（整数）； 第二行为物品数量n， 第三行为n ...
分类：
其他好文 时间：
2017-04-18 09:59:22
阅读次数：
163
描述 根据给定的空间构造顺序循环队列，规定队满处理方法为少用一个元素空间。例如，给定5个元素空间构造循环队列，则只能存放4个元素。试根据入队及出队操作判断队列最后的元素存放情况，并输出最后队列中的元素值，即完成给定入队及出列操作后一次性全部出队的元素值。要求采用顺序队列完成，少用一个存储空间的方法区 ...
分类：
其他好文 时间：
2017-04-18 09:59:16
阅读次数：
153
随机读写类 RandomAccessFile的唯一父类是Object，与其他流父类不同。是用来访问那些保存数据记录的文件的，这样你就可以用seek( )方法来访问记录，并进行读写了。这些记录的大小不必相同；但是其大小和位置必须是可知的。 RandomAccessFile是不属于InputStream ...
分类：
数据库 时间：
2017-04-18 09:49:57
阅读次数：
214
Description 最长公共子串,\(n\leqslant 5,l\leqslant 1000\) Solution SAM... 对于同一字符串取max，不用字符串取min Code ...
分类：
其他好文 时间：
2017-04-18 09:41:13
阅读次数：
141
同源定义 如果两个页面拥有相同的协议（protocol），端口（如果指定），和主机，那么这两个页面就属于同一个源（origin）。 以下是同源检测的示例 URL 结果 原因 http://store.company.com/dir2/other.html Success http://store.c ...
分类：
其他好文 时间：
2017-04-18 09:29:59
阅读次数：
288
一般对于两个字符串，长度分别为n和m，其时间复杂度为O(nm)。 但是针对小字符集的情况，可以把复杂度降低到O(n^2)，其中n为两个字符串较短的长度。这种方法对于两个字符串长度相差很大的情况比O(nm)要优化很多。 就假设所有的字符都是小写字母，这样就符合小字符集的前提了。设较短的字符串为S1，较 ...
分类：
编程语言 时间：
2017-04-17 23:39:27
阅读次数：
221
在CSS这个一切皆为框的世界里，我们今天再来探究探究width与height。 我靠，width与height有什么好探究的，不就是设定元素的宽、高吗？大不了还要区分标准盒子模型和IE盒子模型的区别，申明文档类型，统一盒子模型，不就over啦。哈哈，的确也是这样的，不过width、height还有一 ...
分类：
其他好文 时间：
2017-04-17 22:01:15
阅读次数：
279
1.介绍 注解是JavaSE5.0開始提供的一项新特性，利用此特性能够通过特定的注解标签为程序提供一些描写叙述性信息。这些描写叙述性信息能够在编译或执行时为编译器、执行环境提供附加的信息。从而简化开发。 2.自己定义注解 1.声明自己的注解 @interface <注解名称>{<注解属性类型> <注 ...
分类：
编程语言 时间：
2017-04-17 20:56:10
阅读次数：
149
POJ3675 用三角剖分可以轻松搞定，数据也小 随便AC。 ...
分类：
其他好文 时间：
2017-04-17 20:51:05
阅读次数：
150
