题目:
在数轴上有n个区间，每个区间都是连续的整数区间。现在要在数轴上任取一堆元素，构成一个集合V，要求每个区间和V的交集至少有两个不同的元素。求V的最小的元素个数。
问题分析：
可以使用贪心算法，最终结果肯定是小于大于2×n的，如果两个集合之间有相同的元素，那么选相同的元素必然会使结果更小，当我们以e排序后，如果有相同的必然是最后的元素。所以贪心的策略就是如果一个区间最...
分类：
其他好文 时间：
2014-05-07 04:04:23
阅读次数：
294
MapReduce2.0（Yarn）
MapReduce2.0是在Hadoop0.23开始采用的，叫做MapReduce2.0或者MRv2或者Yarn。
MRv2的主要思想是把jobtracker的任务分为两个基本的功能，一个是资源管理，一个是任务监控，这两个任务分别用不同的进程来运行。这个想法使拥有一个全局的资源管理器（ResourceManager）和每个应用程序的应用...
分类：
其他好文 时间：
2014-05-07 04:05:06
阅读次数：
272
Java在java.math包中提供的API类BigDecimal，用来对超过16位有效位的数进行精确的运算。双精度浮点型变量double可以处理16位有效数。在实际应用中，需要对更大或者更小的数进行运算和处理。float和double只能用来做科学计算或者是工程计算，在商业计算中要用java.math.BigDecimal。BigDecimal所创建的是对象，我们不能使用传统的+、-、*、/等算...
分类：
其他好文 时间：
2014-05-06 19:23:46
阅读次数：
288
路由器是大家都知晓的，WiFi共享精灵现在也是很多人在用的。那么很多人就有疑问了，都有路由器了，还要WiFi共享精灵干嘛？
我们来比较一下两者的区别。
首先两个都是可以实现共享上网的。就是两个的使用目的是一样的。
WiFi共享精灵是永久免费的，而路由器是要钱的。而且路由器安装比较繁琐，WiFi共享精灵就是一键安装，只要你在网上下这个软件就可以了。
...
分类：
其他好文 时间：
2014-05-07 05:23:45
阅读次数：
324
Dom4j读写文件时的编码问题...
分类：
其他好文 时间：
2014-05-07 05:24:24
阅读次数：
249
1、ofbiz单点登录介绍
ofbiz点单登录是集成了CAS
SSO，LDAP使用的，具体的CAS与LDAP怎么应用，在这里不做介绍。
2、ofbiz
点单登录文档
ofbiz 12版本中，有英文的简单的ofbiz单点登录的问题。
路径在：apache-ofbiz-12.04.01\framework\documents\Si...
分类：
其他好文 时间：
2014-05-07 06:01:41
阅读次数：
398
Subtraction Game 1
Chef is playing a game on a sequence of N positive integers, say A1, A2, ... AN. The game is played as follows.
If all the numbers are equal, the game ends.Otherwise
Sele...
分类：
其他好文 时间：
2014-05-07 03:14:01
阅读次数：
280
一直在写c++程序，不过对于一些作图程序来说，还是MATLAB比较实在。
de Casteljau算法是作贝塞尔曲线的一种高效的算法，其思想就是对[0,1]区间中所有的t，通过n个控制顶点不断递推得到一个顶点：下面是我的代码实现:
function deCasteljau(P,Q)
%P is 1*n matrix for X
%Q is 1*n matrix for...
分类：
其他好文 时间：
2014-05-07 03:14:37
阅读次数：
303
NYOJ 641 摧毁网络...
分类：
其他好文 时间：
2014-05-06 14:46:44
阅读次数：
226
Collecting Bugs
Time Limit: 10000MS
Memory Limit: 64000K
Total Submissions: 2026
Accepted: 971
Case Time Limit: 2000MS
Special Judge
Description
Ivan is fond o...
分类：
其他好文 时间：
2014-05-07 04:29:43
阅读次数：
450
AssertionError继承Error，提供了多个构造方法，代码如下：
/*
* Licensed to the Apache Software Foundation (ASF) under one or more
* contributor license agreements. See the NOTICE file distributed with
* this w...
分类：
其他好文 时间：
2014-05-07 03:20:22
阅读次数：
579
JNI是Java Native Interface的缩写，中文为JAVA本地调用。从Java1.1开始，Java Native Interface(JNI)标准成为java平台的一部分，它允许Java代码和其他语言写的代码进行交互。JNI一开始是为了本地已编译语言，尤其是C和C++而设计的，但是它并不妨碍你使用其他语言，只要调用约定受支持就可以了。
使用java与本地已编译的代码交互...
分类：
其他好文 时间：
2014-05-07 05:38:59
阅读次数：
422
题目
题目描述：
已知有面值为1元，2元，5元，10元，20元，50元，100元的货币若干（可认为无穷多），需支付价格为x的物品，并需要恰好支付，即没有找零产生。
求，至少需要几张货币才能完成支付。
如，若支付价格为12元的物品，最少需要一张10元和一张2元，即两张货币就可完成支付。
输入：
输入包含多组测试数据，每组仅包含一个整数p（1
输出：
对于每组输入数据，输出仅一个整数，...
分类：
其他好文 时间：
2014-05-07 05:04:45
阅读次数：
277
数字语音信号处理学习笔记——绪论（1）
语言是人类交换信息最方便、最快捷的一种方式，在高度发达的信息社会中，用数字化的方法进行语音的传送、存储、识别、合成和增强等是整个数字化通信网中最重要、最基本的组成部分之一。...
分类：
其他好文 时间：
2014-05-07 04:31:34
阅读次数：
374
用笔者的经历现身说法，编程的确是一件需要极大、极大耐心的活儿。加上使用的是Emacs编辑器（谢谢老顾的建议和他的耐心：D），会犯更多的小错误，解决起来也更加令人烦恼。耐心很重要。对于第五条，也比较赞同，笔者已经习惯了遇到错误去百度一下错误代码，同时会浏览一下相关的错误例子以及原因，学习很快。最后一条同样重要，周围的很多同学，遇到一点小问题就跑到论坛问老师，个人很反感。我想：在现在这个阶段，只要你想...
分类：
其他好文 时间：
2014-05-06 18:42:46
阅读次数：
342
1、Thumb指令访问R0-R7，Thumb-2访问所有寄存器。
2、满栈向下增长
PUSH {R0} ; *(--R13) = R0
POP {R0} ; R0 = *R13++
四个字节对齐，也就是地址是0x4，0x8 等。
3、
main
BL fun
fun
BX LR
4、写入到PC也就是R15的数值必须是奇数，不然会企图进入ARM模式...
分类：
其他好文 时间：
2014-05-07 06:08:21
阅读次数：
287
信号量的数据类型为结构sem_t，它本质上是一个长整型的数。函数sem_init（）用来初始化一个信号量。它的原型为：
extern int sem_init __P((sem_t *__sem, int __pshared, unsigned int __value));
sem为指向信号量结构的一个指针；pshared不为０时此信号量在进程间共享，否则只能为当前进程的所有线程共享；...
分类：
其他好文 时间：
2014-05-07 05:05:19
阅读次数：
307
背景
Nivo
Slider模块默认大小是用的height:
100%, width 100%，
但IE7及以下的浏览器是不支持百分比宽高的，
而我的项目目标用户基本都是使用XP系统，项目需求是必须兼容IE7。
因此需要对其CSS修改成绝对像素大小。
问题
修改之后却出现了问题，因为用户上传的图片长宽比是不一样的，
指望用户每次上传的时候先用PS裁剪一下明显不现实，
于...
分类：
其他好文 时间：
2014-05-07 03:15:52
阅读次数：
268
分段管理和分页管理的区别...
分类：
其他好文 时间：
2014-05-06 19:25:15
阅读次数：
387
怎么设置输入的EditText字母自动大写...
分类：
其他好文 时间：
2014-05-06 18:53:42
阅读次数：
201
