哎 直接枚举所有m个点 求最小生成树
按题意来就行了。。
在存点的编号 用点的编号的地方wa了好久好久。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define ll __int64
usi...
分类：
其他 时间：
2014-03-12 00:19:10
收藏：
0 评论：
0 赞：
0 阅读：
483
ios开发中的高级...
分类：
其他 时间：
2014-03-12 00:30:19
收藏：
0 评论：
0 赞：
0 阅读：
488
从04年开始到现在，陆陆续续也玩过不少游戏了，能让我留存超过一个月的游戏屈指可数。而今天在地铁上发呆的时候，继续对着当今的游戏业吐槽。而就在吐槽的时候，我忽然迸发出了一种恋人玩法的想法：
1. 恋人玩法是和当前普遍玩法相对应的。
普遍玩法是我们创建一个帐号，然后创建一个角色，然后一个人去升级去副本去组队。其核心都是角色自己的经验、...
分类：
其他 时间：
2014-03-12 01:51:22
收藏：
0 评论：
0 赞：
0 阅读：
424
约瑟夫环是一个数学的应用问题：
已知n个人（以编号0，1，2, ... n-1 分别表示）围坐在一张圆桌周围。从编号为0的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。求最后一个出列的人的序号。。
方法 1：
模拟游戏。利用数组或者循环链表，模拟游戏的进行，直到最后仅仅留下一个数。
复杂度是 O（MN）...
分类：
其他 时间：
2014-03-12 01:41:00
收藏：
0 评论：
0 赞：
0 阅读：
411
题意：求能否将总价值平分
思路：完全背包的做法
#include
#include
#include
#include
using namespace std;
int a[12],f[200002];
int sum;
int main(){
int t = 1;
while (scanf("%d%d%d%d%d%d",&a[1],&a[2],&a[3],&a[4],&a[5...
分类：
其他 时间：
2014-03-12 00:45:37
收藏：
0 评论：
0 赞：
0 阅读：
526
UIImage *tempImg = [UIImage imageNamed:@"test.png"];
NSData *tempData = UIImageJPEGRepresentation(tempImg, 0.5f);
NSString *base64Str = base64EncodedStringWithOptions:NSDataBase64EncodingEn...
分类：
其他 时间：
2014-03-12 01:50:50
收藏：
0 评论：
0 赞：
0 阅读：
283
Xcode 5.1发布说明
今天苹果在发布iOS 7.1的同时，也更新发布了Apple TV和Xcode 5.1。以下是来自于苹果开发者中心的Xcode 5.1发布说明。
小伙伴们果断升级了（话说这阵子真心忙，真心累，少写微博了）
New Features
Debugging
1.Quick Look can be imple...
分类：
其他 时间：
2014-03-12 01:01:03
收藏：
0 评论：
0 赞：
0 阅读：
563
virtualenv
安装
sudo pip install virtualenv
使用
virtualenv virenvtest
激活脚本
source bin/virenvtest
退出虚拟环境
deactivate
--system-site-packages选项
能直接引用全局的site-packages
--extra-search-dir选项
指定额外的搜...
分类：
其他 时间：
2014-03-12 00:57:30
收藏：
0 评论：
0 赞：
0 阅读：
563
但凡使用linux的人，肯定少不了使用vim。我本人windows上的文本编辑器使用的也是vim。
个人感觉，vim熟练使用之后，工作效率确实提高了不少。现将工作中常用的命令进行汇总，以免忘掉。
如果觉得这些命令比较基础，可以下载中文版vim使用大全，绝对的高大上。
下载地址如下：http://download.csdn.net/detail/tuzhutuzhu/3561106
今天无意...
分类：
其他 时间：
2014-03-12 00:33:52
收藏：
0 评论：
0 赞：
0 阅读：
518
本地调试 C++ cin重定向...
分类：
其他 时间：
2014-03-12 00:21:30
收藏：
0 评论：
0 赞：
0 阅读：
815
题目大意：
有N个洞，每个洞有相应的弹力，能把这个球弹 i+power【i】 位置去。
有两个操作，
0 a b 把a位置的弹力改成b
1 a 在a处放一个球，要你输出他能弹多少次，最后一次落在哪个洞。
块状链表 是用数组作为节点的链表，但是链表又可以用数组实现。所以我们要记录的是
block[i] 表示[i]这个位置属于第几个块
每一个洞在这个块中跳到的最尾位...
分类：
其他 时间：
2014-03-12 00:48:10
收藏：
0 评论：
0 赞：
0 阅读：
520
76. 不管什么事情，都不要用多方面的角度来看它，并做出不同的分析，虽然你可能只采用一种立场。
77. 人们总是在抱怨上帝的不公平，却从来不反思自己的愚昧。任何神灵都是智者的幸运天使，而不是蠢人的庇护神。
78. 在世界上每100家破产倒闭的企业中，超过85%都是因为管理者的决策失误而造成的，而与员工无关。这再次向我们证明，多数人只能决定自己付出了多少，却无法把握最终的命运。...
分类：
其他 时间：
2014-03-12 01:00:33
收藏：
0 评论：
0 赞：
0 阅读：
554
什么是rack awareness？如何设置拓扑信息？需要设置core-site.xml文件，官方手册：http://hadoop.apache.org/docs/r2.3.0/hadoop-project-dist/hadoop-common/core-default.xml参考文章：http://bigdataprocessing.wordpress.com/2013/07/30/hadoop...
分类：
其他 时间：
2014-03-12 00:32:54
收藏：
0 评论：
0 赞：
0 阅读：
394
程序编译一般需经预处理、编译、汇编和链接几个步骤。对于我们项目中的一些公共代码，如果想要对其进行复用，可以把这些代码编译成一个静态库文件。在链接步骤中，链接器会从库文件中取得对应的代码并生成可执行文件。静态库的执行文件中包含了库中的完整代码，但是多次使用会产生多份冗余拷贝。本文介绍如何使用Xcode 5创建静态库。...
分类：
其他 时间：
2014-03-12 00:50:13
收藏：
0 评论：
0 赞：
0 阅读：
422
当为了提高CUDA程序的主机内存和设备内存传输消耗时，可以尝试一下两种方案
一：使用分页锁定内存，分页锁定内存和显存之间的拷贝速度大约是6GB/s，普通的分页内存和GPU间的速度大约是3GB/s，（另外：GPU内存间速度是30G,CPU间内存速度是10GB/s），但是这种方法会带来额外的cpu内存间的拷贝时间
二：使用内存映射（Zero Copy）让GPU直接使用CPU的内存，减少主机和设备间...
分类：
其他 时间：
2014-03-12 01:22:36
收藏：
0 评论：
0 赞：
0 阅读：
825
通过类名称调用该类的main方法、静态方法、无参的成员方法，有参数的成员方法。代码如下：
package com.evan.exercise;
import java.lang.reflect.Method;
public class MainReflect {
public static void main(String[] args) throws Exception {
Stri...
分类：
其他 时间：
2014-03-12 00:37:30
收藏：
0 评论：
0 赞：
0 阅读：
457
（转载请注明出处：http://blog.csdn.net/zhazhiqiang/ 未经允许请勿用于商业用途）
一、理论
1、HOG特征描述子的定义：
locally normalised histogram of gradient orientation in dense overlapping grids，即局部归一化的梯度方向直方图，是一种对图像局部重叠区域的密集...
分类：
其他 时间：
2014-03-12 01:23:09
收藏：
0 评论：
0 赞：
0 阅读：
601
安装nginx和tomcat、jdk就不说了。
首先，nginx设置转发
server
{
listen 80;
server_name jiang.xxxt.com;
location / {
proxy_pass http://localhost:8080/;
}
proxy_set_hea...
分类：
其他 时间：
2014-03-12 01:09:20
收藏：
0 评论：
0 赞：
0 阅读：
565
join
在使用join写查询的时候有一个原则：应该将条目少的表或者子查询放在join操作符的左边。原因是在join的操做的reduce阶段，位于join操作符左边的表的内容会被加载进入内存，将条目少的表放在左边，可以有效的减少发生OOM错误的几率。...
分类：
其他 时间：
2014-03-12 01:26:43
收藏：
0 评论：
0 赞：
0 阅读：
706
一、在屏幕尺寸和分辨率变化不一的情况下，UI如何做机型适配？UI是应用的门户，相对来说IOS分辨率较为简单，但考虑到retina与非retina,iphone与ipad,ipadmini,则IOS的分辨率也要支持4种，而Android机型是典型的碎片化，屏幕从小到3.5寸大到到6.5寸都有手机，再加...
分类：
其他 时间：
2014-03-11 23:13:35
收藏：
0 评论：
0 赞：
0 阅读：
1250
