问题：交换相邻的两个结点分析：建立新链表每次插入ret->next后在插入ret，需要在判断下若最后只有一个结点不需要交换，注意每次交换了结点要把尾结点的下一个指向空class Solution {public: ListNode *swapPairs(ListNode *head) { ...
分类：
其他好文 时间：
2014-08-02 18:16:13
阅读次数：
178
对于一个从事js的工作人员，怎么能不知道node.js呢！一、安装node.js在window上安装，http://nodejs.org上的windows installer 下载安装，在安装过程中本人喜欢点击next 到安装完成...如果你不确定你已经成功安装 打开cmd输入 node -v出现 ...
分类：
Web程序 时间：
2014-08-02 17:54:13
阅读次数：
235
双向链表的结点包含前驱指针和后继指针，队列入队操作是在双向链表尾部添加元素，队列的出队操作是把双向链表的头结点删除，判断队列是否为空只要判断双向链表的头指针是否指向了NULL即可。
# include
# include
using namespace std;
struct queueNode
{
int val;
queueNode *pre;
queueNode *next;...
分类：
其他好文 时间：
2014-08-02 12:55:03
阅读次数：
193
首先来看这一部分代码 1 /** 2 * Created by bsn on 14-7-1. 3 */ 4 var connect = require('connect'); 5 6 var app = connect(); 7 function hello(req, res, next) {...
分类：
Web程序 时间：
2014-08-02 12:41:53
阅读次数：
193
#include
#include
#define maxn 10002
int ans, queue[maxn];
struct Node{
int to, next, val;
} map[maxn << 1];
struct node{
int first, money, indegree;
} head[maxn];
bool topoSort(int n)
{...
分类：
其他好文 时间：
2014-08-02 10:07:43
阅读次数：
196
题目是这样的：给你一个单链表的表头，再给你其中某个结点的指针，要你删除这个结点，条件是你的程序必须在O(1)的时间内完成删除。
由于有的同学对链表还不是很熟悉，本文尽量描述的通俗易懂，老鸟请直接跳过前面一大段。
链表结构如下：
struct node
{
int val;
node* next;
};
题目不是很难，很快就能想到好办法：)
首先回顾一下普通的删除方法，...
分类：
其他好文 时间：
2014-08-02 05:14:14
阅读次数：
231
UVA 11468 - Substring
题目链接
题意：给定一些模式串，然后给出一些字母出现的概率，每次随机出现一个字母，要求出这些字母出现L个组成的字符串不包含（即不是它的连续字串）已有模式串的概率
思路：AC自动机，先构造出AC自动机，构造的时候利用next数组的特性，记录下每个位置是否有经过一个单词结点，如果有这个结点就是不能走的结点，那么问题就变成了只能在能走的结点上...
分类：
其他好文 时间：
2014-08-01 23:08:22
阅读次数：
275
给出n(1#include #include #include #include const int N = 20010;using namespace std;struct node{ int flag; node *next[26];};int n,m,ans = 0;struct node *...
分类：
其他好文 时间：
2014-08-01 22:51:52
阅读次数：
220
A -KMP模式匹配 一（串）Crawling in process...Crawling failedTime Limit:1000MSMemory Limit:131072KB 64bit IO Format:%lld & %lluDescription求子串的next值，用next数组存放，所...
分类：
其他好文 时间：
2014-08-01 22:34:22
阅读次数：
170
获取所有id以a开头的div$("div[id^='a']")$('div').last()$('#item1')点击这里 需要显示、隐藏的内容 $("div#select").click(function(){$(this).next('div').slideToggle();})这里的$(thi...
分类：
其他好文 时间：
2014-08-01 19:28:32
阅读次数：
199
