码迷,mamicode.com
首页 >  
搜索关键字:lcp    ( 302个结果
PPP(杜撰)
最开始,电话线入户,用户买来电脑想上网,最简便的方法想办法利用电话线来实现。最后想了个法子,用电脑的UART的口连到电话线上;网络提供商一段也用UART为用户提供网络服务;那么问题来了,UART的波特率、奇偶校验位怎么定呢?最后决定先协商一下,就称之为链路控制协议(LCP)上述阶段还干了一个活就是服...
分类:其他好文   时间:2015-04-18 23:27:20    阅读次数:212
POJ 3415 Common Substrings
单调栈的思想很巧妙,若进入的元素比栈顶小,则栈顶出栈,把相应信息更新一下,直到要进入的元素比栈顶元素大 //注意这道题和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
LeetCode # Longest Common Prefix #
我的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
filter的request增强
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
自写的jdbc模板
实现增删改查: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
POJ 3415 Common Substrings(长度不小于k 的公共子串的个数--后缀数组+单调栈优化)
题意:给定两个字符串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
标签按例2
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
POJ1743---Musical Theme (后缀数组+二分)
题意 :求最长不相交重复子串的长度。。可以先求出LCP,,对于长度 二分出答案。。(竟然不会写二分) 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #incl...
分类:编程语言   时间:2015-03-16 22:42:59    阅读次数:219
3G拨号获取不到IP--No network protocols running
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
302条   上一页 1 ... 24 25 26 27 28 ... 31 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!