- 博客(6)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 网易2011校园招聘笔试题-IP地址提取并统计次数
统计日志中符合（GET ip 请求数）这个条件的请求总数。 这道题考的其实就是正则表达式的知识点，笔试的是时候时间太紧了，细节没写对，杯具。。。 回来自己写了下，发出来纪念下，呵呵！ package test1; import java.util.regex.Matcher; import java.util.regex.Pattern; public class Wang {
2010-09-29 13:17:00
1036
原创 2010 哈尔滨网络预选赛 1003解题报告
<br />这道题其实可以转化为开方一个很大的数。这道题由于是求x使得x*x <= n < (x+1)*(x+1)的值，那么其实我们n的平方根就是居于x和x+1之间，但是这道题只是求x的值，也就是说只需要求一个近似值。如果我们从1开始递增的去测试，这道题不用想肯定是超时的，那么我们怎么很快的估算个x的值的平方非常接近于n呢？<br /> 求一个大数的平方根，在网上有模板算法的！但是基本上都是c/c++的，而且基本上都是求的一个高精度（double或者BigDecimal）的值，这道题本身是不需要求小数点后
2010-09-19 21:54:00
949
转载 后缀树的构造方法-Ukkonen详解
最近在学习后缀树的构造，在网上找了好久发觉国内详解它的构造的文章胜少，在苦苦寻觅了许久，终于发现了一个网友翻译的一篇文章，很好，于是我转帖出来，希望能有更多的人受益，也希望国内多一些英文高手多翻译一些国外的技术文章，好让我们这些英文很烂的人受益，呵呵！ 后缀树Fast String Searching With Suffix Trees原著Mark Nelson. Fast string searching with suffix trees. 1996.构造法E. Ukkonen. On-line c
2010-09-13 21:45:00
1897
2
原创 poj 2105 解题报告
<br /> 这个道题水题，就是翻译一个32位的二进制为点分制十进制的ip地址，只是需要注意的地方是：每一行输入后面有一个空格字符。<br /> import java.util.Scanner; public class Main { private static int[] iptables = new int[] { 128, 64, 32, 16, 8, 4, 2, 1 }; public static void main(String[] args) { Scann
2010-09-02 13:39:00
812
原创 2010年ACM-ICPC亚洲区预选赛共设十五个赛区
<br />1. Amritapuri 阿姆里塔普里赛区<br />现场赛日期:2010年12月11日～12日<br />http://www.amrita.edu/icpc<br /><br />2. Chengdu 成都赛区(四川大学)<br />网络选拔赛日期：2010年9月18日<br />现场赛日期：2010年11月6日～7日<br />3. Dhaka 达卡赛区<br />http://www.northsouth.edu/acm/index.htm<br />4. Fuzhou 福州赛区（福州
2010-09-02 11:02:00
1801
原创 求一个序列的所有组合的算法
<br /> 直接用递归实现：<br /> import java.util.Arrays; import java.util.LinkedList; import java.util.List; /** * * @author lazy_p * @date 2010-9-1 * */ public class ZuheTest1 { static void listAll(List list, String prefix) { System.out.pri
2010-09-01 16:49:00
2020
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人