- 博客(95)
- 收藏
- 关注
RSS订阅原创 Vim配置
1.比较全的Vim配置"Vim通用配置set nocompatible " be iMproved, requiredsyntax onset confirm " 在处理未保存或只读文件的时候，弹出确认set autoindent " 自动缩进set cindentset tabstop=4 " Tab键的宽度set softtabstop=4
2015-11-03 10:55:29
797
原创 Date和Calendar类的使用（一个例子）
打印一个简单日历，注意Calendar的相关函数的使用。import java.text.DateFormat;import java.text.ParseException;import java.text.SimpleDateFormat;import java.util.Calendar;import java.util.Date;import java.util.Gregor
2015-09-04 00:29:38
2005
原创 log4j配置和使用
创建文件”log4j.properties“，并写入：# Configure logging for testing: optionally with log filelog4j.rootLogger=info, stdout, logfile# debug>info>errorlog4j.appender.stdout=org.apache.log4j.ConsoleAppender
2015-08-31 14:21:14
452
原创 Tez控制输出的文件是否压缩并指定文件名
在如下的代码后： TezConfiguration tezConf; if (conf != null) { tezConf = new TezConfiguration(conf); } else { tezConf = new TezConfiguration(); }加入： /** * decide outputfile whether to be
2015-08-31 14:08:12
1150
原创 Tez-自定义DAG图
说明：代码中的DAG图由两个节点组成，一个节点用来处理业务，并把其并行度设置为4（即会同时运行4个Task）;另一个节点处理输出，并行度为1，结果输出为1个文件。本程序没有输入，只是在程序内部定义了一个节点用来产生100个“key value”字符串，又并行度为4，所以最终的输出文件中会有400个如上的字符串。package sqllab.tez.shiyan;import
2015-08-31 14:01:17
1322
原创 Tez示例（WordCount）
这份代码是修改了Tez的示例得到的（已运行通过）。运行前需要在F盘建立“Input”文件夹，并把待统计的文件放入其中，具体可参看代码。结果也是输出在F盘的Output文件中。Windows平台下会报“TaskExit: error (1639): Invalid command line argument. Consult the Windows Installer SDK for detaile
2015-08-31 13:48:58
2173
原创 Junit 单元测试
1. 测试public方法待测代码：package myPro;public class ACase { public String echoRequest(String[] request) { StringBuffer sb = new StringBuffer(); for(String str: request) sb.append(" " + str);
2015-08-04 16:52:39
455
原创 Java TreeSet的使用 (LeetCode Contains Duplicate III )
TreeSet中使用元素的自然顺序对元素进行排序，或者根据创建 set 时提供的 Comparator 进行排序，具体取决于使用的构造方法，其基本操作（add、remove 和 contains）的时间开销为 log(n) 。1. 所在包java.util.TreeSet;2. 构造方法（1）public TreeSet()构造一个新的空 set，该 set 根据其元素的自
2015-06-03 09:50:18
1528
原创 Java 字符串比较
Java中比较两个字符串时：若用的是“==”，则比较的是两个字符串的内存地址是否相等，使用如 "string1 == string2"；若用的是“equals”，则比较的是两个字符串的内容是否相等，使用如 "string1.equals(string2)"。compareTo字符串函数比较的结果有下面三种情况：(1) 大于0，表示string1字符串大于string2；(2)
2015-05-11 21:47:37
573
原创 Hadoop RPC 的使用实例（hadoop-2.7.0）
Hadoop RPC是Hadoop的一个重要部分，提供分布式环境下的对象调用功能。它主要是通过Java的动态代理（Dynamic Proxy）与反射（Reflect）实现，代理类是由java.lang.reflect.Proxy类在运行期时根据接口，采用Java反射功能动态生成的，并且结合java.lang.reflect.InvocationHandler来处理客户端的请求。下面给出使用Hado
2015-05-10 11:49:09
1759
转载 博弈类题目小结（HDU,POJ,ZOJ）
源地址：点击打开链接首先当然要献上一些非常好的学习资料：基础博弈的小结：http://blog.csdn.net/acm_cxlove/article/details/7854530经典翻硬币游戏小结：http://blog.csdn.net/acm_cxlove/article/details/7854534经典的删边游戏小结：http://blog.
2015-05-10 10:14:59
670
原创 hiho一下 第四十四周 博弈游戏
题目1 : 博弈游戏·Nim游戏时间限制:10000ms单点时限:1000ms内存限制:256MB描述今天我们要认识一对新朋友，Alice与Bob。Alice与Bob总是在进行各种各样的比试，今天他们在玩一个取石子的游戏。在这个游戏中，Alice和Bob放置了N堆不同的石子，编号1..N，第i堆中有A[i]个石子。每一次行动，
2015-05-09 20:36:48
550
原创 #1142 : 三分·三分求极值
#1142 : 三分·三分求极值时间限制:10000ms单点时限:1000ms内存限制:256MB描述这一次我们就简单一点了，题目在此：在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。提示：三分法输入第1行：5个整数a,b,c,x,y。前三个数构成抛物线的参
2015-04-29 22:03:32
710
原创 #1141 : 二分·归并排序之逆序对
题目：二分·归并排序之逆序对时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回、上上回以及上上上回里我们知道Nettle在玩《艦これ》。经过了一番苦战之后，Nettle又获得了的很多很多的船。这一天Nettle在检查自己的舰队列表：我们可以看到，船默认排序是以等级为参数。但实际上一个船的火力值和等级的关系并
2015-04-29 21:00:48
462
原创 hihoCoder 41
题目1 : 骨牌覆盖问题·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述骨牌，一种古老的玩具。今天我们要研究的是骨牌的覆盖问题：我们有一个2xN的长条形棋盘，然后用1x2的骨牌去覆盖整个棋盘。对于这个棋盘，一共有多少种不同的覆盖方法呢？举个例子，对于长度为1到3的棋盘，我们有下面几种覆盖方式：
2015-04-15 11:17:16
522
转载 快速幂取模算法
快速幂取模算法在网站上一直没有找到有关于快速幂算法的一个详细的描述和解释，这里，我给出快速幂算法的完整解释，用的是C语言，不同语言的读者只好换个位啦，毕竟读C的人较多~所谓的快速幂，实际上是快速幂取模的缩写，简单的说，就是快速的求一个幂式的模(余)。在程序设计过程中，经常要去求一些大数对于某个数的余数，为了得到更快、计算范围更大的算法，产生了快速幂取模算法。[有读者反映在讲快速幂部分时有点
2015-04-15 10:49:27
532
原创 (priority_queue)优先队列之hihiCoder 第28周
1. 定义优先队列是一个容器，根据一定方式为项分配优先级，其中只有优先级最高的项才能被访问和删除。优先队列是公平的，如果在优先队列有两项的优先级别相同，那么在队列中滞留时间长的项将从队列中删除。2. 声明#include priority_queue, class Compare = less > //注意此处为“> >”，有至少有一个空格，否则编译器会报错第一个
2015-03-25 11:24:05
459
原创 hiho一下 第三十七周 题目1 : 二分·二分查找之k小数
题目1 : 二分·二分查找之k小数时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回里我们知道Nettle在玩《艦これ》，Nettle的镇守府有很多船位，但船位再多也是有限的。Nettle通过捞船又出了一艘稀有的船，但是已有的N(1≤N≤1,000,000)个船位都已经有船了。所以Nettle不得不把其中一艘船
2015-03-14 22:50:44
1182
原创 hiho一下 第三十六周 题目1 : 二分·二分查找
题目1 : 二分·二分查找时间限制:10000ms单点时限:1000ms内存限制:256MB描述Nettle最近在玩《艦これ》，因此Nettle收集了很多很多的船(这里我们假设Nettle氪了很多金，开了无数个船位)。去除掉重复的船之后，还剩下N(1≤N≤1,000,000)种不同的船。每一艘船有一个稀有值，任意两艘船的稀有值都不相同，稀
2015-03-13 17:39:07
580
原创 Java之BigInteger（面试题12：打印1到最大的n位数）
1. 以《剑指offer 名企面试官精讲典型编程题》 - 面试题12：打印1到最大的n位数为例。题目内容如下：输入数字n，按顺序打印出从1到最大的n位十进制数。比如输入3，则打印出1，2，3，... ，一直到最大的3位数即 999.代码：import java.io.*;import java.util.*;import java.math.*;public
2015-03-06 10:41:15
1941
1
原创 题目1 : 最短路径·三：SPFA算法
题目1 : 最短路径·三：SPFA算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述万圣节的晚上，小Hi和小Ho在吃过晚饭之后，来到了一个巨大的鬼屋！鬼屋中一共有N个地点，分别编号为1..N，这N个地点之间互相有一些道路连通，两个地点之间可能有多条道路连通，但是并不存在一条两端都是同一个地点的道路。不过这个
2015-02-03 23:50:11
662
原创 hiho一下 第二十二周 （线段树上存在冲突的区间修改操作）
题目1 : 更为复杂的买卖房屋姿势时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho都是游戏迷，“模拟都市”是他们非常喜欢的一个游戏，在这个游戏里面他们可以化身上帝模式，买卖房产。在这个游戏里，会不断的发生如下两种事件：一种是房屋自发的涨价或者降价，而另一种是政府有关部门针对房价的硬性调控。房价的变化
2014-12-07 10:55:36
558
原创 hiho一下 第二十周（线段树区间修改+延迟标记）
题目1 : 线段树的区间修改时间限制:10000ms单点时限:1000ms内存限制:256MB描述对于小Ho表现出的对线段树的理解，小Hi表示挺满意的，但是满意就够了么？于是小Hi将问题改了改，又出给了小Ho：假设货架上从左到右摆放了N种商品，并且依次标号为1到N，其中标号为i的商品的价格为Pi。小Hi的每次操作分为两种可能，第一种是
2014-11-30 21:07:37
1064
原创 （hiho一下 第十九周）线段树之查询空间最小值
题目1 : RMQ问题再临-线段树时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到：小Hi给小Ho出了这样一道问题：假设整个货架上从左到右摆放了N种商品，并且依次标号为1到N，每次小Hi都给出一段区间[L, R]，小Ho要做的是选出标号在这个区间内的所有商品重量最轻的一种，并且告诉小Hi这个商品的重量。但是在
2014-11-09 22:58:28
941
原创 计算几何总结
1 计算几何基础1.1 向量（1）零向量长度为零的向量称为零向量，记作0。 零向量的方向不确定，也是唯一方向不定的向量。（2） 向量点积两向量a和b的点积（或称为标记）为一个标量，大小为：a.b = |a|*|b|*cosa,b>其中，a, b>为两向量a和b的夹角，也可计算两向量的夹角：a,b> = arccos(a.b/(|a|*|b|))若设向量P=(x1
2014-11-08 17:15:18
1019
原创 (BestCoder Round #14) 1002 Harry And Dig Machine（状态压缩+DP；剪枝+搜索；全排列）
Harry And Dig MachineTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 410 Accepted Submission(s): 76Problem Description As
2014-10-20 22:34:11
656
转载 程序猿装 B 指南
OSChina 娱乐弹弹弹—程序猿装 B 指南听闻今天已有 OSCer 要开始上班啦～上班就要有上班的样子，要整个高大上的形象，不然怎么对得起程序猿这个称号！程序猿装 B 指南，请童鞋们认真学习～一.准备工作“工欲善其事必先利其器。”1.电脑不一定要配置高，但是双屏是必须的，越大越好，能一个横屏一个竖屏
2014-10-07 19:39:28
531
原创 hiho一下 第十四周（并查集）
题目1 : 无间道之并查集时间限制:20000ms单点时限:1000ms内存限制:256MB描述这天天气晴朗、阳光明媚、鸟语花香，空气中弥漫着春天的气息……额，说远了，总之，小Hi和小Ho决定趁着这朗朗春光出去玩。但是刚刚离开居住的宾馆不久，抄近道不小心走入了一条偏僻小道的小Hi和小Ho就发现自己的前方走来了几个彪形大汉，定睛一看还都
2014-10-05 22:34:27
847
原创 HDOJ 5021 Revenge of kNN II
5021 Revenge of kNN IITime Limit: 8000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 196 Accepted Submission(s): 56Problem DescriptionIn pat
2014-10-04 18:30:04
452
原创 HDOJ 5057 Argestes and Sequence
Argestes and SequenceTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 273 Accepted Submission(s): 14Problem DescriptionArges
2014-10-02 21:42:41
470
原创 树状数组
树状数组(Binary Indexed Tree(BIT), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在log(n)的复杂度下进行范围修改，但是这时只能查询其中一个元素的值。
2014-09-30 22:04:25
435
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人