1.题目描述：点击打开链接
2.解题思路：本题看似一道几何问题，实际上可以利用动态规划解决。走一圈周长最短可以等价为两个人同时从最左端出发，沿着不同的路径走到最右端。如果定义d(i,j)表示1~max(i,j)全部走过，第一个人在i,第二个人在j，还需要走多长的距离。此时可以规定i>j,这样，还可以规定i,j中只有一个人允许走到i+1这一点。这样的话可以保证不会出现某些点跳过的情况。状态转移方程...
分类：
其他好文 时间：
2015-02-11 22:04:05
阅读次数：
754
现有数据如下：
3 3
3 2
3 1
2 2
2 1
1 1
要求为：
先按第一列从小到大排序，如果第一列相同，按第二列从小到大排序
如果是hadoop默认的排序方式，只能比较key，也就是第一列，而value是无法参与排序的
这时候就需要用到自定义的排序规则
解决思路：
自定义数据类型，将原本的key和value都包装进去
将这个数据类型当做key，这样就...
分类：
编程语言 时间：
2015-02-11 22:04:55
阅读次数：
263
对于有些人，看这些枯燥的公式符号是件痛苦的事情；但痛苦后总会有所欣喜，如果你充分利用它的话，你更能体会到他的美妙；先来几张效果图，激发你学习数学的欲望：
注释：图像融合效果，分别应用了不同的算法
在图像图形处理中， 梯度、散度和旋度 有很重要的作用，比如图像修复中的解泊松方程，目标跟踪等等，可以说是他们无处不在。
来句废话：可能有些人，对于数学符号里面倒三角 正三角 符号的意思?与读法感到迷惑，现稍作解释；
△二次函数根的判别式或者指三角形
▽读Nabla,奈...
分类：
其他好文 时间：
2015-02-11 22:05:28
阅读次数：
947
一、异常数据挖掘简介：
异常数据挖掘，又称为离群点分析或者孤立点挖掘。在人们对数据进行分析处理的过程中，经常会遇到少量这样的数据，它们与数据一般模式不一致，或者说与大多数样相比有些不一样。我们称这样的数据为异常数据，对异常数据的处理在某些领域很有价值，例如在网络安全领域，可以利用异常数据挖掘来分析网络中的异常行为；在金融领域异常数据挖掘可以识别信用卡的欺诈交易、股市的操控行为、会计...
分类：
其他好文 时间：
2015-02-11 22:04:23
阅读次数：
608
题意：给定a,b,c,d,k
x属于[1 , c]，y属于[1 , d]，求满足gcd(x,y)=k的对数。其中和算相同。
思路：不妨设c
那么假如yc/k，就只能从[ c/k+1 ， d ]枚举，然后利用容斥。详见代码：
/*******************************************************...
分类：
其他好文 时间：
2015-02-11 22:05:12
阅读次数：
189
题目链接：http://poj.org/problem?id=3723
题意需要征募男兵M人，女兵N人，每征募一个人需要10000元，但是已经征募 的人中有和待征募的人关系密切的可以少花点钱，求通过适当的顺序使得征募所有人所需的费用最小。
思路：这是二分图的背景，是陷阱，没用，征募a动用了a和b关系，那么（a，b）连成一条边，虽然这条边是有向的，但是不管是谁先征募最后的结果都相同所以是无向图的...
分类：
其他好文 时间：
2015-02-11 22:04:12
阅读次数：
232
前一篇写到Android事件分发机制学习笔记，下面我们通过一个实例的应用来实践理解下Android事件分发的机制。我们这里来实现一个图片的轮播功能，最后顺便实现下图片的自动轮播。
我们的图片轮播是封装在一个ViewGroup里，当我们进行横向滑动的时候，我们需要阻止事件从ViewGroup往子控件分发，ViewGroup来消费我们当前的滑动图片何去何从。下面我们贴出我们的封装的ViewGroup的代码实现如下.........
分类：
移动开发 时间：
2015-02-11 22:05:24
阅读次数：
222
在此文章中，只介绍redis集群的安装步骤，若想知道详细过程，请参阅以下几篇文章：Redis集群_1.redis安装 Redis集群_2.redis主从配置 Redis集群_3.redis 主从自动切换Sentinel Redis集群_4.redis 启动脚本...
分类：
系统相关 时间：
2015-02-11 22:02:44
阅读次数：
446
从今天开始看>,打算每学习一章都写一篇笔记,今天的第零篇希望是一个好的开端,能够善始善终.加油.
设计模式入门
设计原则零:不管当初软件设计的多好,一段时间之后总是成长和改变的,否则软件就会死亡.
设计原则一:找出应用中可能需要变化之处,把他们独立出来,不要和那些不需要变化的代码混在一起
把会变化的部分取出并封装起来,好让其他部分不会受到影响...
分类：
编程语言 时间：
2015-02-11 22:02:40
阅读次数：
186
先看下项目结构：
http多线程断点下载涉及到 数据库，多线程和http请求等几个模块，东西不是很多，想弄清楚也不是很困难，接下来我和大家分享下我的做法。
一、先看MainActivity.java
成员变量，主要是一些下载过程的变量和handler
private String path = "http://192.168.1.3:8080/wanmei/yama...
分类：
移动开发 时间：
2015-02-11 22:04:58
阅读次数：
289
如何发布InfoPath表单到SharePoint List里？ 如何在InfoPath的列里引用已经存在的列表的项？...
分类：
其他好文 时间：
2015-02-11 22:04:52
阅读次数：
242
题目好长显得很高大上的样子其实一点也不是这样= =
再次感谢里奥同学的友情支持，没有他我现在还在一片云里雾里。
之前看ruka上一直说：可以自定义排序，但必须自定义小于号或者是比较函数，一直苦于如何实践，今天请教了里奥同学，终于拨云见日。
这样的题有很多类似的，像是codevs 3991排序（例题代码即为此题，但我会告诉你我是用后面那个题代码改的么···） 洛谷P1104 生日 都是很简单...
分类：
编程语言 时间：
2015-02-11 22:04:03
阅读次数：
241
7.4 Oracle Flashback Drop: Undo a DROP TABLE Operation
Oracle Flashback Drop reverses the effects of a DROP TABLE operation. It can be used to recover after the accidental
drop of a table. Flashbac...
分类：
数据库 时间：
2015-02-11 22:04:31
阅读次数：
301
本文是在学习中的总结，欢迎转载但请注明出处：http://blog.csdn.net/pistolove/article/details/43739647
Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.
You...
分类：
其他好文 时间：
2015-02-11 22:01:19
阅读次数：
193
http://poj.org/problem?id=2112题目描述：
农场主John 将他的K(1≤K≤30)个挤奶器运到牧场，在那里有C(1≤C≤200)头奶牛，在奶
牛和挤奶器之间有一组不同长度的路。K个挤奶器的位置用1～K的编号标明，奶牛的位置用K+1～
K+C 的编号标明。
每台挤奶器每天最多能为M(1≤M≤15)头奶牛挤奶。
编写程序，寻找一个方案，安排每头奶牛到某个挤奶器挤奶...
分类：
其他好文 时间：
2015-02-11 22:03:37
阅读次数：
232
http://acm.hdu.edu.cn/showproblem.php?pid=3586
Problem Description
In the battlefield , an effective way to defeat enemies is to break their communication system.
The information department t...
分类：
其他好文 时间：
2015-02-11 22:01:33
阅读次数：
212
Sort a linked list using insertion sort.
插入排序：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。
实现代码：
class Solution
{
public:
ListNode *insertionSortList(ListNode *head)
{
if(head=...
分类：
其他好文 时间：
2015-02-11 22:01:01
阅读次数：
167
