问题描述：在软件园开饭店的小明最近很郁闷，经常在进行账目核查时出错，每次的计算结果总是有偏差。小王知道后打算为小明解决这个问题，经过调查发现，问题出现在计算器上，当前的计算器计算方法大部分是：输入数据，输入运算符，再输入数据，立刻给出计算结果，然后不断循环。当计算结束时，如果出现偏差或者数据，无法回...
分类：
其他好文 时间：
2014-07-10 00:13:40
阅读次数：
247
InputFormat主要用于描述输入数据的格式(我们只分析新API，即org.apache.hadoop.mapreduce.lib.input.InputFormat)，提供以下两个功能： (1)数据切分：按照某个策略将输入数据切分成若干个split，以便确定MapTask个数以及对应的s...
分类：
其他好文 时间：
2014-07-09 23:49:37
阅读次数：
487
前言
在做需求时，经常遇到多个目录，也就是多个维度进行join，这里分析一下，数据是怎么流动的。
1、多目录输入
使用MultipleInputs.addInputPath() 对多目录制定格式和map
2、数据流分析
map按行读入数据，需要对不同的输入目录，打上不同的标记（这个方法又叫reduce端连接），map在输出后会进行partition和sort，按照key进行排序，然后输...
分类：
其他好文 时间：
2014-06-29 23:09:07
阅读次数：
348
1.打表打表，是一个信息学专用术语，意指对某种找规律等题目，直接输出答案。这种算法也在对某种题目没有最优解法时，用来得到分数的一种策略。打表一般分为两步：找到答案与输出答案。找到答案的方式一、通过找规律，找出对于每个输入数据n，f[n]的最终结果。常见题目有费波纳契数列等；二、通过暴力搜索，找出对于...
分类：
其他好文 时间：
2014-06-28 16:52:06
阅读次数：
174
输入数据验证：虽然为方便用户而在客户端层上提供数据验证，但仍必须使用Servlet在服务器层上执行数据验证。客户端验证本身就不安全，因为这些验证可轻易绕过，例如，通过禁用Javascript。一份好的设计通常需要Web应用程序框架，以提供服务器端实用程序例程，从而验证以下内容..
分类：
编程语言 时间：
2014-06-28 06:22:32
阅读次数：
309
前面介绍了使用IO类实现文件读写的示例，其实在很多地方还需要使用到IO类，这里再以读取控制台输入为例子来介绍IO类的使用。控制台(Console)指无图形界面的程序，运行时显示或输入数据的位置，前面的介绍中可以使用System.out.println将需要输出的内容显示到控制台，本部分将介绍如何接受...
分类：
编程语言 时间：
2014-06-27 16:33:32
阅读次数：
321
会场安排问题
题目：假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法来进行安排。试编程实现对于给定的 k 个待安排活动，计算使用的最少会场。
输入数据中，第一行是 k 的值，接下来的 k 行中，每行有 2 个正整数，分别表示 k 个待安排活动的开始时间和结束时间，时间以 0 点开始的分钟计。
输出为最少的会场数。
输入数据示例
5
1 2...
分类：
其他好文 时间：
2014-06-27 07:54:48
阅读次数：
311
程序存储问题
题目：设有 n 个程序 { 1 , 2 , 3 , … , n } 要存放在长度为 L 的磁带上。程序i存放在磁带上的长度是 li , 1 ≤ i ≤ n 。要求确定这 n 个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序。
输入数据中，第一行是 2 个正整数，分别表示程序文件个数和磁带长度L。接下来的 1 行中，有 n 个正整数，表示程序存放在磁带上的长...
分类：
其他好文 时间：
2014-06-27 07:29:45
阅读次数：
151
决策树算法，属于classification中的一种算法思想：在数据中按照一定规则选取feature，然后根据该feature的值进行分类， 递归进行分类直到一个子类完全属于一个类别或者feature用尽。算法输入数据样式：其中XT和XU就是feature， Class就是该条数据所属的类别。算法过...
分类：
其他好文 时间：
2014-06-25 13:59:14
阅读次数：
244
3000: Big Number
Time Limit: 2 Sec Memory Limit: 128 MB
Submit: 220 Solved: 62
[Submit][Status]
Description
给你两个整数N和K，要求你输出N！的K进制的位数。
Input
有多组输入数据，每组输入数据各一行，每行两个数——N，K
Output
...
分类：
其他好文 时间：
2014-06-22 11:29:28
阅读次数：
258
