最开始,电话线入户,用户买来电脑想上网,最简便的方法想办法利用电话线来实现。最后想了个法子,用电脑的UART的口连到电话线上;网络提供商一段也用UART为用户提供网络服务;那么问题来了,UART的波特率、奇偶校验位怎么定呢?最后决定先协商一下,就称之为链路控制协议(LCP)上述阶段还干了一个活就是服...
分类:
其他好文 时间:
2015-04-18 23:27:20
阅读次数:
212
单调栈的思想很巧妙,若进入的元素比栈顶小,则栈顶出栈,把相应信息更新一下,直到要进入的元素比栈顶元素大
//注意这道题和Facer’s string这道题的区别
//该题求的是sa[i]-sa[j]的lcp,需要用到的是height[i+1]-height[j]
//而 Facer’s string这道题用到的是height[i]-height[j]的值,涉及到的是sa[i-1]-sa[j]
...
分类:
其他好文 时间:
2015-04-16 19:57:25
阅读次数:
136
我的Python 解答:
"""
Programmer : EOF
Date : 2015.04.15
File : lcp.py
E-mail : jasonleaster@gmail.com
"""
"""
Varible Description:
@ret_string : We store the string...
分类:
其他好文 时间:
2015-04-15 17:13:05
阅读次数:
152
BufferedReader的增强package cn.lcp.damo;import java.io.BufferedReader;import java.io.IOException;import java.io.Reader;/*1.实现与被增强对象相同的接口 BufferedReader2....
分类:
其他好文 时间:
2015-04-11 16:12:06
阅读次数:
118
实现增删改查:AccountDao.java ---模板package cn.lcp.dao;import java.sql.SQLException;import java.util.List;import cn.lcp.domain.Account;import cn.lcp.utils.Bea...
分类:
数据库 时间:
2015-04-05 20:25:05
阅读次数:
265
题意:给定两个字符串A 和B,求长度不小于k 的公共子串的个数(可以相同)。
样例1:
A=“xx”,B=“xx”,k=1,长度不小于k 的公共子串的个数是5。
样例2:
A =“aababaa”,B =“abaabaa”,k=2,长度不小于k 的公共子串的个数是22。
思路:
如果i后缀与j后缀的LCP长度为L, 在L不小于K的情况下, 它对答案的贡献为L - K + 1. 于是...
分类:
编程语言 时间:
2015-04-01 09:40:02
阅读次数:
208
A tag library exercising SimpleTag handlers. 1.0 SimpleTagLibrary http://www.lcp.com viewIP cn.lcp.web.ta...
分类:
其他好文 时间:
2015-03-31 14:31:11
阅读次数:
230
A tag library exercising SimpleTag handlers. 1.0 SimpleTagLibrary /lcp referer cn.lcp.web.tag.RefererTag ...
分类:
其他好文 时间:
2015-03-31 14:19:05
阅读次数:
294
题意 :求最长不相交重复子串的长度。。可以先求出LCP,,对于长度 二分出答案。。(竟然不会写二分) 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #incl...
分类:
编程语言 时间:
2015-03-16 22:42:59
阅读次数:
219
Serial connection established.
using channel 1
Using interface ppp0
Connect: ppp0 /dev/ttyUSB0
sent [LCP ConfReq id=0x1 ]
rcvd [LCP ConfReq id=0x0 ]
sent [LCP ConfAck id=0x0 ]
rcvd ...
分类:
Web程序 时间:
2015-03-11 12:58:59
阅读次数:
291