gray035

摘要： syntax onset shiftwidth=4set tabstop=4set softtabstop=4set rulerset nuset expandtabset history=100set pastetoggle=set cursorlinefiletype plugin onset ... 阅读全文

摘要： package com.laiwang.algo.antispam.event.job;import org.apache.hadoop.conf.Configuration;import org.apache.hadoop.conf.Configured;import org.apache.had... 阅读全文

摘要： shell bash 是linux系统最常用的脚本，在其里面可以写上grep sed awk等常用命令用到grep那么就要想到正则开头是小写字母的那一行就列出grep -n '^[a-z]'oo前不能是小写字母grep -n '[^a-z]oo'不想要开头是英文字母grep -n '^[^a-zA-... 阅读全文

摘要： 常用命令：mvn打包文件：mvn archetype:create -DartifactId=Test -DgroupId=com.laiwang.algo.antisam.test -DarchetypeArtifactId=maven-archetype-profiles -DpackageNa... 阅读全文

摘要： 今天花了一天时间参照师兄和康康的代码终于写好了一个能运行的项目脚本，终于可以用脚本来运行项目了哈哈特别是复杂的项目，用脚本驱动更能体现优势见代码input.sh 1 #!/bin/bash 2 set –eu 3 current_home=$(readlink -f $(dirna... 阅读全文

摘要： hadoop实战 上面一份代码是hdfs上text的读写每个key之间是根据hadoop自带的有序，value根据相同key排序，可以在reduce中执行partition可以有序的分配reduce，防止一个reduce中数据过大 1 package com.company; 2 3 imp... 阅读全文

摘要： 1. 什么是awkawk是Unix/Linux提供的样式扫描与处理工具，非常擅长处理结构化数据和生成表单。与sed 和grep 很相似，但功能却超过大于两者，由于awk具备各种脚本语言的特点，所以也可以把它看做一种脚本语言。本文介绍了awk的使用方法。2. awk程序设计模型awk程序由三部分组成，... 阅读全文

摘要： java 反射得到方法为了直接得到org.apache.http.impl.client.RequestWrapper{public boolean containsHeader(java.lang.String);}public RequestWrapper(HttpRequest request... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 using namespace std;11 12 const int Max = 109;13 int num[Max],sg[Max*100],v[Max];14 int n,m;15 16 void get_sg() {17 sg[0] = 0;18 for(int i = 1; i = 0) {21 v[sg[i-num[j]]] = i... 阅读全文

摘要： 昨晚西山居第一场的比赛中的最后一题，很明显的Lca，不过发现自己居然没有模板- -，以前都没做过。。。最后网上搞了个模板各种修改，wa了n把终于过了。。。今天来总结下以便下次碰到不至于这么坑。。。在线算法，Lca+Rmq：/**************** *西山居第一场LCA* (1) / \ (2) (7) / \ \(3) (4) (8) / \ (5) (6)一个nlogn 预处理，O(1)查询的算法. Step 1: 按先序遍历整棵树，记下两个信息:结点访问顺序和结点深度. 如上图: 结点访问顺序是: 1 2 ... 阅读全文