hdu1869六度分离，spfa实现求最短路，欢迎讨论...
分类：
其他好文 时间：
2014-07-11 08:32:39
阅读次数：
132
Kafka是一个分布式的、可分区的、可复制的消息系统。它提供了普通消息系统的功能，但具有自己独特的设计。这个独特的设计是什么样的呢？
首先让我们看几个基本的消息系统术语：
Kafka将消息以topic为单位进行归纳。
将向Kafka topic发布消息的程序成为producers.
将预订topics并消费消息的程序成为consumers.
Kafka以集群的方式运行，可以由一个或多个服务组成，每个服务叫做一个broker....
分类：
其他好文 时间：
2014-07-11 00:01:24
阅读次数：
197
poj1753 Flip Game（枚举Enum+dfs）...
分类：
其他好文 时间：
2014-07-11 00:57:41
阅读次数：
251
上篇文章中我们搭建了kafka的服务器，并可以使用Kafka的命令行工具创建topci，发送和接收消息。下面我们来搭建kafka的开发环境。
大家开发环境需要引入kafka的jar包，一种方式是将Kafka安装包中lib下的jar包加入到项目的classpath中，这种比较简单了。不过我们使用另一种更加流行的方式，使用maven管理jar包依赖。
创建好maven项目后，在...
分类：
其他好文 时间：
2014-07-11 00:12:15
阅读次数：
313
项目线上环境发现：java.util.NoSuchElementException: Timeout waiting for idle
object
问题原因：不应该在try中释放资源，而应该在finally中处理。虽然是非常基础的语法，但还是很有可能会写错了，引以为戒。
pool池中的jedis对象资源没有被释放，导致新请求无法获取空闲对象，出现服务端500错误。若代码加入循环获...
分类：
其他好文 时间：
2014-07-11 08:32:05
阅读次数：
168
本题又是一题单调队列题解。
技巧就是需要计算好前n项和Sn = a1 + a2 + ... an
这样方便处理。
记录一条单调队列，其意义是： q(head), q(head+1), ...q(tail)
其中头q(head)代表当前最佳解的起点
这样我们只需要在求某点为结尾的S[i] - S[q(head)就得到当前最佳值。
了解了单调数列，知道其中的记录意义，那么这道题就没有难度了...
分类：
其他好文 时间：
2014-07-11 00:23:07
阅读次数：
265
最近要写前端组件了，狂砍各种组件源码，这里分析一款jqueryui中的posistion插件，注意，它不是jqueryui widget，首先看下源码总体结构图
1、看到$.fn.position 是不是很熟悉？嗯，就是将position方法挂载到原型上，然后控件就可以直接调用了，
2、$.ui.position 这个对象是，用来进行冲突判断的，什么冲突？就是元素与父容器所拥有...
分类：
Web程序 时间：
2014-07-11 08:31:26
阅读次数：
299
Ultra-QuickSort
Time Limit: 7000MS
Memory Limit: 65536K
Total Submissions: 39436
Accepted: 14214
Description
In this problem, you have to analyze a particular sorting...
分类：
其他好文 时间：
2014-07-11 08:30:42
阅读次数：
264
Objective-C中的Category(分类)
1 Category概念:动态的为已经存在的类添加新的行为(方法)
2 Category(分类)创建的方法
(1)通过Xcode生成分类
(2)可以手动生成分类，在头文件里面生成2个@interface
例如：
在Student.h文件中
@interface Student:NSObject
-(void...
分类：
其他好文 时间：
2014-07-11 00:56:24
阅读次数：
200
UVA 10837 - A Research Problem
题目链接
题意：给定phi(n)，求最小满足的最小的n
思路：phi(n)=pk11(p1?1)?pk22(p2?1)?pk33(p3?1)....（p为质数），因此对于给定phi(n)，先把满足条件phi(n)%(p?1)=0的素数全找出来，在这些素数基础上进行暴力搜索，枚举哪些素数用与不用，求出最小值。这样做看似时...
分类：
其他好文 时间：
2014-07-11 08:06:03
阅读次数：
209
最近调研了一下simhash算法，它主要用在谷歌网页去重中，网上有很多原理性的介绍。既然可以用来判断文件的相似性，就想知道效果怎么样，simhash的精确度是否依赖于分词算法？是否和simhash的长度有关？
在数据去重过程中，都是先对文件进行分块，而后得到关于这个文件的所有指纹(SHA-1 digest)，那么如果把这些fingerprints视为这个文件的单词，作为simhash的输入，效果...
分类：
其他好文 时间：
2014-07-11 08:33:56
阅读次数：
217
今天在做网上商城的商品显示，想用网格布局，可是总觉得空空的不好看，所以就想着给它加个网格线，可是遇到问题了，网格布局其实很简单，就是设置GridView布局的背景色和adapter引用的布局设背景色。我的设置如下：
1
2
3
4
5
6
7
8
9
android:id="@+id/gv_group" andro...
分类：
其他好文 时间：
2014-07-11 00:49:04
阅读次数：
591
题目1描述：
写一个函数，输入n，求斐波那契数列的第n项。斐波那契数列的定义如下：
f(n) = 0 (n = 0); f(n) = 1 (n = 1); f(n) = f(n-1)+f(n-2) (n > 1);
分析描述：
在大多数的C语言教科书中，一般会用递归求斐波那契数列。代码如下：
long long Fibonacci(...
分类：
其他好文 时间：
2014-07-11 00:13:30
阅读次数：
185
关于http协议一直在说、一直在接触，但是感觉对于http协议的理解还是不好，这次通过一个小例子来学习下http协议。...
分类：
其他好文 时间：
2014-07-11 08:24:22
阅读次数：
174
基于cocos2dx 2.2.2版本。这几天使用了cocostudio实现了，动画，骨骼动画，UI编辑，粒子效果，虽然有些不足，但已经算是非常好了。今天尝试用lua，这个非常简单，创建的时候，设置语言为lua，那就可以创建lua工程。
在cocos2d-x-2.2.2\tools\project-creator下运行：
python create_project.py -project tes...
分类：
其他好文 时间：
2014-07-11 00:48:19
阅读次数：
264
Description
Let us consider a special type of a binary search tree, called a cartesian tree. Recall that a binary search tree is a rooted ordered binary tree, such that for its every node x the fol...
分类：
其他好文 时间：
2014-07-11 00:12:52
阅读次数：
379
