- 博客(3)
- 资源 (1)
- 收藏
- 关注
转载 expect 简介
转载一、概述我们通过Shell可以实现简单的控制流功能,如:循环、判断等。但是对于需要交互的场合则必须通过人工来干预,有时候我们可能会需要实现和交互程序如telnet服务器等进行交互的功能。而Expect就使用来实现这种功能的工具。Expect是一个免费的编程工具语言,用来实现自动和交互式任务进行通信,而无需人的干预。Expect的作者DonLibes在1990年开始编写E
2009-08-05 13:53:00
582
原创 RMQ (ST)
// RMQ Sparse Table.cpp : 定义控制台应用程序的入口点。// RMQ RMQ(i,j)从i到j区间的最小值 M[i][k] 表示i开始(包含i)到i-1+1// k=log(j-i+1); RMQ(i,j) = MMIN(M[i][k],M[j+1-(1// 即把(i,j)这个区间分成(i,i-1+1#include "stdafx.h"#includeiost
2008-05-11 11:13:00
289
原创 关于KMP模式匹配的理解
假设主串为‘s1s2.....sn’,模式串为‘p0p1....pm’,当si不等于pj时,即匹配过程产生了“失配”,模式串“向右滑动”可行的距离最远是多少,这是要解决的问题。 假设此时应与模式中第k(k P0P1...............Pk-1 = Si-k Si-k+1...........
2008-03-19 21:54:00
257
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人