次小生成树模板
通过poj 1679
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define INF 10000000
/*
* 次小生成树
* 求最小生成树时，用数组Max[i][j]来表示MST中i到j最大边权
...
分类：
其他好文 时间：
2015-01-27 15:05:28
阅读次数：
119
昨天苏州oj爆掉了，就没发，今天补上，利用的是循环队列来做的
内容：
【问题描述】
请设计一个程序模拟队列，具备初始队列、入队、出队、输出队列数据的功能。
【输入】
输入由若干行组成，每行表示一种操作。每行由一个或两个整数组成，其中第一个整数代表操作的类型：1表示初始队列操作，2表示入队操作，3表示出队操作、4表示输出队列信息，第二个整数表示操作所涉及的数据。
初始队列...
分类：
其他好文 时间：
2015-01-27 15:03:34
阅读次数：
162
在JS里面我们经常用到对象，包括数字，数组，字符串，日期等等，对象无非就是属性和方法的数据。对象可以通过构造函数（new +普通函数）进行创建，
var num=new Number();
var num=Number(value);其中value就是该对象的值
尽管有时候我们没必要这么做，可以直接通过调用对应的函数来达到目的，比如Number（），String（），Array（），Bool...
分类：
Web程序 时间：
2015-01-27 13:36:21
阅读次数：
179
数组去重，首先要明确数组里边每一项的数据门类，如果是同部类的数据，那就会容易很多了，最头疼的仍是碰到数组里有对象的景况。下部分为3种状况来兑现吧。（一）数组内元素都是同一数据类型，比如都是number,string,array,但不存在Object类型元素的情况 function clear(arr...
分类：
编程语言 时间：
2015-01-27 13:05:22
阅读次数：
152
今天无意中在网上发现的，代码非常的简单，一看就明白的js图片切换效果代码，喜欢简洁的朋友可以参考一下。html:1 图片可以自己设置的，下面我们来看下切换脚本，利用数组把图片装起来。 1 这段代码，简单但很巧妙。经过测试，完全可以实现自动切换。
分类：
Web程序 时间：
2015-01-27 12:54:02
阅读次数：
165
关于正则表达式中字符串测试分问题，我们一般有test()和exec()两种方法，关于这两种方法的区别我这里就不加详细阐述了，主要就是test()返回布尔值，exec()返回匹配到的字符数组，但是今天我遇到一个问题， 程序非常简单，但是里面的问题让我很想不通，在网上找答案也没有找到(个人比较菜)。va...
分类：
编程语言 时间：
2015-01-27 12:40:27
阅读次数：
122
This artical will also be published in Englishhttp://www.cnblogs.com/LarryAtCNBlog/p/4252464.html又或者说是C#? 因为powershell本源就是C#。当然，标题是个伪命题，根据如下MSDN页所述，对于...
分类：
编程语言 时间：
2015-01-27 12:37:16
阅读次数：
139
KMP是众多字符串问题的基础理解next数组尤为重要next又称前缀数组 是 它所处位置的前一个位置的元素 与 该链 链首开始 几个元素相匹配(即相同)举个实例来说明：next对应的是该位置的前一个元素， 即next[i]对应a[i-1]因为-1头指针的存在 next均对应前一个 很重要next可以...
分类：
编程语言 时间：
2015-01-27 12:34:44
阅读次数：
180
C++11中增减了array，代替原来C语言中的数组。
同时，也避免了动态数组new和delete的使用，内存自动管理。
而且，执行效率比vector高。
一 定义
在array头文件中定义：
template struct array;
如果我们自己来写一个array模板类的话，大概应该想这个样子：...
分类：
编程语言 时间：
2015-01-27 11:17:50
阅读次数：
156
题目大意：给你两个字符串，让你求出来两个字符串之间的重复子串长度大于k的有多少个。
解题思路：
先说论文上给的解释：基本思路是计算A的所有后缀和B的所有后缀之间的最长公共前缀的长度，把最长公共前缀长度不小于k的部分全部加起来。先将两个字符串连起来，中间用一个没有出现过的字符隔开。按height值分组后，接下来的工作便是快速的统计每组中后缀之间的最长公共前缀之和。扫描一遍，每遇到一个B的后缀就统...
分类：
编程语言 时间：
2015-01-27 11:09:02
阅读次数：
149
