我们维护两个指针， 它们之间的距离为n。然后，我将这两个指针同步地在这个单链表上移动，保持它们的距离 为n不变。那么，
当第二个指针指到空时，第一个指针即为所求。
#include
struct Node
{
int data;
Node* next;
};
void initList(Node* vNode)
{
for (int i=0; i < 20; ++i)
{...
分类：
其他好文 时间：
2014-08-19 01:00:33
阅读次数：
257
UVA 12206 - Stammering Aliens
题目链接
题意：给定一个序列，求出出现次数大于m，长度最长的子串的最大下标
思路：后缀数组，搞出height数组后，利用二分去查找即可
这题之前还写过hash的写法也能过，不过写后缀数组的时候，犯了一个傻逼错误，把none输出成node还一直找不到。。。这是刷题来第二次碰到这种逗比错误了，还是得注意。。
代码...
分类：
其他好文 时间：
2014-08-18 23:38:03
阅读次数：
282
15.3.4 转发事件 DOM提供了dispatchEvent方法用于事件的转发，该方法属于Node对象，因此DOM的每个Node元素都可调用该方法，从而将事件直接 转发到本节点。该方法的语法格式如下： target.dispatchEvent(Event event)：将e...
分类：
其他好文 时间：
2014-08-18 21:59:42
阅读次数：
190
这是一个最短路径的裸题，我们在边结构体中 添加成员路径和花费，然后在松弛操作的时候用这两个来松弛就OK
// AC 840k 109ms
#include
#include
using namespace std;
#define MAX 1001
#define IFN 1<<30-1
struct node
{
int to,len,cost,next;
}edge[MAX*100...
分类：
其他好文 时间：
2014-08-18 20:33:12
阅读次数：
155
{ "cmd" :["C:/Lua/Lua.exe","$file"], "file_regex" :"^(?:lua:)?[\t](...*?):([0-9]*):?([0-9]*)", "selector" :"source.lua"}{ "cmd" :["node","$file"], "fi...
分类：
编程语言 时间：
2014-08-18 20:27:52
阅读次数：
186
1、 添加脚本加载的状态事件。 ?_scriptOnload?=?doc.createElement(‘script‘).readyState??
????????????function(node,?callback)?{
????????????????var?oldCallback?=?...
分类：
其他好文 时间：
2014-08-18 18:56:22
阅读次数：
174
/*先吐槽下，刚开始没看懂题，以为只能是一个连通图0T0
题意：给你一个有向图，求G图中从v可达的所有点w，也都可以达到v，这样的v称为sink.求这样的v.
解;求强连通+缩点。求所有出度为0的点即为要求的点。
注意：可能有多个联通分支。
*/
#include
#include
#include
#define N 5100
struct node {
int u,v,w,next;...
分类：
其他好文 时间：
2014-08-18 18:36:42
阅读次数：
225
题意：给定完全无向图，求其中m个子节点，要求Sum(edge)/Sum(node)最小。思路：由于N很小，枚举所有可能的子节点可能情况，然后求MST，memset()在POJ里面需要memory头文件。#include #include #include #include #include #inc...
分类：
其他好文 时间：
2014-08-18 18:30:52
阅读次数：
244
Given a binary tree, determine if it is a valid binary search tree (BST).Assume a BST is defined as follows:The left subtree of a node contains only n...
分类：
其他好文 时间：
2014-08-18 13:02:02
阅读次数：
209
/*
刚开始想错了，我以为必须是相邻的点才能连接，原来无线距离可以任意连接
*/
#include
#include
#include
#include
#define N 600
struct node {
int u,v;
}f[N];
struct nodee{
int u,v;
double w;
}ff[N*N];
double distance(int i,int j) {...
分类：
其他好文 时间：
2014-08-18 12:34:54
阅读次数：
154
