/*
A - THE DRUNK JAILER
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u
Submit
Status
Practice
POJ 1218
Description
A certain prison contains a long hall of n cells, ea...
分类：
其他好文 时间：
2014-07-12 18:16:27
阅读次数：
219
题意：给定一个有向图有m条单向边，判断是否任意两点都可达（a能到b或者b能到a或者互相可达)，即求
弱联通分量。
算法：
先缩点求强连通分量。然后重新建图，判断新图是否是一条单链，即不能分叉，如果分叉了就会存在不可达的情况。
怎么判断是否是单链呢?
就是每次入度为0的点都只有一个，即每次队列里只有一个点。
（ o(╯□╰)o。。。。。好像已...
分类：
移动开发 时间：
2014-07-12 20:16:44
阅读次数：
216
/*
G - 寻找大富翁
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.
Input
输入包含多组测试用例.
每个用例首先包含2个整数n（0<n<=100000）和m(0<m<=10)...
分类：
其他好文 时间：
2014-07-12 21:31:59
阅读次数：
232
/*
J - Saving HDU
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit
Status
Practice
HDU 2111
Description
话说上回讲到海东集团面临内外交困，公司的元老也只剩下XHD夫妇二人了。显然，作为多年拼搏的商人，XHD不会坐以待毙的...
分类：
其他好文 时间：
2014-07-12 19:18:17
阅读次数：
149
楼梯有n阶台阶，上楼可以一步上1阶，也可以一步上2阶，编一程序列出每一种走法。...
分类：
其他好文 时间：
2014-07-12 20:33:13
阅读次数：
148
题目：手里有五张牌，桌上有一堆牌（五张），你可以弃掉手中的k（0
比较规则如下：（按优先级排序）
1.straight-flush：同花顺，牌面为T（10） - A，这里不论花色是否相同；
2.four-of-a-kind：四条，牌面有4个相同的值；
3.full-house：船牌，牌面有3个相...
分类：
其他好文 时间：
2014-07-12 19:17:34
阅读次数：
151
1 概述
该瞅瞅MapReduce的内部运行原理了，以前只知道个皮毛，再不搞搞，不然怎么死的都不晓得。下文会以2.4版本中的WordCount这个经典例子作为分析的切入点，一步步来看里面到底是个什么情况。
2 为什么要使用MapReduce
Map/Reduce，是一种模式，适合解决并行计算的问题，比如TopN、贝叶斯分类等。注意，是并行计算，而非迭代计算，像涉及到层次聚类的问题就不...
分类：
其他好文 时间：
2014-07-12 21:31:22
阅读次数：
296
4.3 Map类
创建Map类和map函数，map函数是org.apache.hadoop.mapreduce.Mapper类中的定义的，当处理每一个键值对的时候，都要调用一次map方法，用户需要覆写此方法。此外还有setup方法和cleanup方法。map方法是当map任务开始运行的时候调用一次，cleanup方法是整个map任务结束的时候运行一次。
4.3.1 Map介绍
...
分类：
其他好文 时间：
2014-07-12 17:23:40
阅读次数：
262
(原创文章，转载请注明出处)
脚本以前限于行业应用，一直给我低效、低能的印象，但凡事总有个例外，我工作中用到了脚本语言。于是让我思索到底这个脚本在嵌入式系统上，特别是工业系统上，能有多大的作为？到底能走多远。...
分类：
其他好文 时间：
2014-07-12 17:23:07
阅读次数：
161
4.4 Reduce类
4.4.1 Reduce介绍
整完了Map，接下来就是Reduce了。YarnChild.main()—>ReduceTask.run()。ReduceTask.run方法开始和MapTask类似，包括initialize()初始化，根据情况看是否调用runJobCleanupTask()，runTaskCleanupTask()等。之后进入正式的工作，主要有这...
分类：
其他好文 时间：
2014-07-12 22:50:33
阅读次数：
185
1、错误描述
usage: java org.apache.catalina.startup.Catalina [ -config {pathname} ] [ -nonaming ] { -help | start | stop }
2014-7-10 23:00:04 org.apache.catalina.core.AprLifecycleListener init
信息: Loaded...
分类：
数据库 时间：
2014-07-12 23:09:14
阅读次数：
715
1、错误原因
usage: java org.apache.catalina.startup.Catalina [ -config {pathname} ] [ -nonaming ] { -help | start | stop }
2014-7-10 23:07:25 org.apache.catalina.core.AprLifecycleListener init
信息: Loaded...
分类：
编程语言 时间：
2014-07-12 18:15:51
阅读次数：
374
ETL(Extract-Transform-Load的缩写，即数据抽取、转换、装载的过程)作为BI/DW（Business Intelligence）的核心和灵魂，能够按照统一的规则集成并提高数据的价值，是负责完成数据从数据源向目标数据仓库转化的过程，是实施数据仓库的重要步骤。如果说数据仓库的模型设计是一座大厦的设计蓝图，数据是砖瓦的话，那么ETL就是建设大厦的过程。在整个项目中最难部分是用户需求...
分类：
其他好文 时间：
2014-07-12 21:46:17
阅读次数：
221
最近需求，需要用到4.6版本uGui了，所以抽时间来学习学习，就UI控件在Unity工具里创建预设这块来说相比较于NGUI，我觉得是没有什么太大的区别的。
比如：Canvas--Camera 、 Text--Label、ImageMask-- Panel 等。
可能是目前4.6版本还不稳定，其UI控件下所挂载的组件脚本代码我们是没法直接点击脚本看到更别说在代码里直接调出修改了，这点就目前来说确...
分类：
其他好文 时间：
2014-07-12 20:32:39
阅读次数：
391
1、错误描述
警告: Could not create JarEntryRevision for [jar:file:/D:/MyEclipse/apache-tomcat-7.0.53/webapps/FirstSSH/WEB-INF/lib/struts2-core-2.3.16.3.jar]!
java.lang.NoClassDefFoundError: org/apache/commo...
分类：
编程语言 时间：
2014-07-12 20:49:16
阅读次数：
653
java 线程 原子类相关操作示例 thinking in java4 目录21.3.4...
分类：
编程语言 时间：
2014-07-12 18:40:39
阅读次数：
148
