分析：使用优先队列.
以next为优先级，小的先出队
读入数据后排序，初始化队列第一个元素(0,a[0],0)
每次出队一个元素，入队(sum,sum+a[nextid+1],nextid+1)，(next,next+a[nextid+1],nextid+1)，即是否加上a[nextid+1]都考虑进去了。
这样每次新加入的元素都是下一个最小的(next)，进行m次就得到了第m小。
...
分类：
其他好文 时间：
2015-05-06 15:08:18
阅读次数：
94
题目求解的是最小生成树中的最大边：
一次AC代码：
#include
#include
#include
using namespace std;
class data
{
public:
int from, to, cost;
};
data Edge[10005];
int par[2005];
int N, M, num;
int cmp(const data& a, co...
分类：
其他好文 时间：
2015-05-06 15:10:08
阅读次数：
117
数据文件的分段
Kafka解决查询效率的手段之一是将数据文件分段，比如有100条Message，它们的offset是从0到99。假设将数据文件分成5段，第一段为0-19，第二段为20-39，以此类推，每段放在一个单独的数据文件里面，数据文件以该段中最小的offset命名。这样在查找指定offset的Message的时候，用二分查找就可以定位到该Message在哪个段中。
为数据文件建索引
...
分类：
其他好文 时间：
2015-05-06 15:09:04
阅读次数：
119
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 50649 Accepted Submission(s): 27934
Problem Description
The highest building in our...
分类：
其他好文 时间：
2015-05-06 15:10:09
阅读次数：
103
APPDelegate里面的两个方法
- (void)applicationDidEnterBackground:(UIApplication *)application {
// 进入后台
}
- (void)applicationWillEnterForeground:(UIApplication *)application {
// 回到前台
}
so:
1:设置 个 b...
分类：
其他好文 时间：
2015-05-06 15:08:32
阅读次数：
80
#ifndef _BINARYSEARCH_H
#define _BINARYSEARCH_H
template
bool binarySearch(Iterator p, Iterator r, Iterator &rp, const T &value)
{
int n = distance(p, r);
if (n <...
分类：
其他好文 时间：
2015-05-06 15:07:36
阅读次数：
112
在使用W5200和W5500的TCP通信过程中，有一个非常容易被问到的问题：（这里以W5200为例）W5200作为服务器，假如客户端的网线断开 或 瞬间停电，服务器该怎样判断？那么当客户端由于这些原因忽然断开，该怎样解决？今天给大家介绍解决以上问题的办法，即如何使用Keepalive。...
分类：
其他好文 时间：
2015-05-06 15:07:15
阅读次数：
589
partool:
-part partname(mtd2|mtd7) -crc
calc crc
-part partname(mtd2|mtd7) -empty
flush empty to mtd
-part partname(mtd2|mtd7) -show
show all
-part partname(m...
分类：
其他好文 时间：
2015-05-06 15:07:33
阅读次数：
145
本文基本思想来自[论文](http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=6825102) ，介绍了一种类似于SDN openflow的方法，并将它应用于[fcoe](http://blog.csdn.net/yin_wuzhe/article/details/40888093)网络中。这种控制流的方法可以和openflow为协议的s...
分类：
其他好文 时间：
2015-05-06 15:09:05
阅读次数：
150
丘成桐，1949年生，美籍华人，原籍广东省梅州，生于汕头，长于香港。哈佛大学数学教授。他被公认为是近1/4世纪里世界上最有影响的数学家之一，他在29岁时就攻克几何学上的难题「卡比拉猜想」，在1982年获得数学界的「诺贝尔奖」——菲尔兹奖，他是迄今惟一获得该奖的华人。
《数学与人文》系列图书是他作为主编的一套数学科普读物，全面解读数学及其历史的发展历程、数学家的奇闻轶事，以采访、传记、轶事、...
分类：
其他好文 时间：
2015-05-06 15:06:54
阅读次数：
206
问题描述：Given a linked list, swap every two adjacent nodes and return its head.For example,
Given 1->2->3->4, you should return the list as 2->1->4->3.Your algorithm should use only constant space. You...
分类：
其他好文 时间：
2015-05-06 15:07:39
阅读次数：
139
一：leetcode 204 Count Primes
题目：
Description:
Count the number of prime numbers less than a non-negative number, n
分析：此题的算法源码可以参看这里，http://en.wikipedia.org/wiki/Sieve_of_Eratosthenes
代码：
cl...
分类：
其他好文 时间：
2015-05-06 15:06:39
阅读次数：
162
Estimator
The estimator determines the overall cost of a given execution plan. The estimator generates three different types of measures to achieve this goal:
Selectivity
This measure represe...
分类：
其他好文 时间：
2015-05-06 15:05:50
阅读次数：
223
再做一些shaking动画时，通常会指定对称的左右几个点，加入都CAKeyframeAnimation.values中。
但是这就需要计算present layer的点，不太方便。
看了下CAPropertyAnimation有个属性是additive，这个属性根据当前的渲染层的值加上value生成新的渲染的值，也就是动画时present layer的值。
Deter...
分类：
其他好文 时间：
2015-05-06 15:06:29
阅读次数：
164
点击菜单，可以弹出几个小菜单，再次点击可以归为一个菜单！...
分类：
其他好文 时间：
2015-05-06 15:04:56
阅读次数：
114
什么时候需要用到enum呢？当变量的数值在几个范围之间，如一个week变量取值只有Monday，Tuesday，Wednesday，Thursday，Friday，Saturday，Sunday。这样用enum比较好.当然也可以用define.但是define维护起来比较麻烦， 适合变量的数值范围值较少的时候.1、用enum关键字说明常量(即说明枚举常量)有以下几点好处：...
分类：
其他好文 时间：
2015-05-06 15:06:07
阅读次数：
158
如果对象之间的联系呈现为网状结构，存在大量的多对多联系，在网状结构中，几乎每个对象都需要与其他对象发生相互作用，而这种相互作用表现为一个对象与另外一个对象的直接耦合，这将导致一个过度耦合的系统。如果在一个系统中对象之间存在多对多的相互关系，我们可以将对象之间的一些交互行为从各个对象中分离出来，并集中封装在一个中介者对象中，并由该中介者进行统一协调，这样对象之间多对多的复杂关系就转化为相对简单的一对多关系。通过引入中介...
分类：
其他好文 时间：
2015-05-06 15:04:49
阅读次数：
142
