题目求解的是最小生成树中的最大边:
一次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
BZOJ 1878 [SDOI2009]HH的项链 离线+树状数组...
分类:
编程语言 时间:
2015-05-06 15:10:36
阅读次数:
141
先看一下我最近自己做的一个游戏的效果图,然后在为大家讲述怎么做这样一个分享功能,如果图片不直观,当然如果你也不介意我顺便宣传一下我的游戏,你可以点击以下这个链接,下载我的游戏,进去体验一下里面的这个分享功能:http://zhushou.360.cn/detail/index/soft_id/2954399?recrefer=SE_D_BubbleDeer
好了,接下来我们就来一起探讨一下这...
分类:
移动开发 时间:
2015-05-06 15:10:20
阅读次数:
173
数据文件的分段
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
MySQL远程访问速度缓慢...
分类:
数据库 时间:
2015-05-06 15:09:21
阅读次数:
161
#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
作者:郭嘉
邮箱:allenwells@163.com
博客:http://blog.csdn.net/allenwells
github:https://github.com/AllenWells【Android SDK程序逆向分析与破解系列】章节索引一 DEX文件数据结构DEX使用的数据类型如下表所示:
u1~u8:表示1~8字节的无符号数。
sleb128、uled128和uled1...
分类:
移动开发 时间:
2015-05-06 15:07:12
阅读次数:
236
再做一些shaking动画时,通常会指定对称的左右几个点,加入都CAKeyframeAnimation.values中。
但是这就需要计算present layer的点,不太方便。
看了下CAPropertyAnimation有个属性是additive,这个属性根据当前的渲染层的值加上value生成新的渲染的值,也就是动画时present layer的值。
Deter...
分类:
其他好文 时间:
2015-05-06 15:06:29
阅读次数:
164