D. Tree Requests
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
Roman planted a tree consisting of n verti...
分类：
编程语言 时间：
2015-08-18 06:35:21
收藏：
0 评论：
0 赞：
0 阅读：
246
有一个文件FileA，100M大小。Client将FileA写入到HDFS上。
HDFS按默认配置。
HDFS分布在三个机架上Rack1，Rack2，Rack3。
a. Client将FileA按64M分块。分成两块，block1和Block2;
b. Client向nameNode发送写数据请求，如图蓝色虚线①------>。
c. NameNode节点，记录block信息。并返...
分类：
其他 时间：
2015-08-18 06:35:11
收藏：
0 评论：
0 赞：
0 阅读：
401
题意：A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。
思路：先求矩阵的 k 次幂，再把对角线元素相加模 m。用快速幂，并且中间就模m，以免溢出。...
分类：
其他 时间：
2015-08-18 06:35:01
收藏：
0 评论：
0 赞：
0 阅读：
189
Atitit 插件机制原理与设计微内核 c# java 的实现attilax总结
1. 微内核与插件的优点
1
2. 插件的注册与使用
2
2.1. Ioc容器中注册插件
2
2.2. 启动器微内核启动
3
3. 插件的俩种执行策略
3
3.1. 必须手动接续，否则自动终止（推荐）
3
3.2. 必须手动throw stop ex终止，负责自动接续。。
4
...
分类：
编程语言 时间：
2015-08-18 06:34:51
收藏：
0 评论：
0 赞：
0 阅读：
415
HDU 1394题意：
给一个由0~n-1组成的序列，求出该序列的所有循环同构序列中的最小逆序对数目，逆序对的两个元素可以不相邻。
思路：这题据说可以直接暴力O(n2)O(n^2)可以水过。。
说一下线段树做法O(nlogn)O(n\log n):
以这个序列来说明：
1,9,2,3,0,8,5,7,4,61 ,9 ,2, 3, 0, 8, 5, 7 ,4 ,6我们先假设有一个长度为n元素...
分类：
其他 时间：
2015-08-18 06:34:42
收藏：
0 评论：
0 赞：
0 阅读：
178
[1218] You are my brother
时间限制: 1000 ms 内存限制: 131072 K
链接：NBUT 1218
问题描述
Little
A gets to know a new friend, Little B, recently. One day, they realize that they are family 500 years ago. N...
分类：
其他 时间：
2015-08-18 06:34:21
收藏：
0 评论：
0 赞：
0 阅读：
278
托马斯.弗里德曼说“世界是平的”，但如果我们修很多墙和篱笆的话，世界还是平的，我们就被世界抛弃了，做假很有市场，创新的都是傻瓜。但愿，这不是真的。...
分类：
其他 时间：
2015-08-18 06:34:11
收藏：
0 评论：
0 赞：
0 阅读：
284
今天接触了最大流，网上有很多ppt，耐心看下，再敲几遍代码大概就能懂意思了
EK 算法
关键是要理解要理解反悔的这个意思，因为每次当你选择了一种方式，但是这种方式不一定是最优的所以我们要再来建立一条反向边，
来完成反悔的策略
然后就是大概一直找增广路，改变最大的值，一直到找不到增广路为止
现在把模板的代码附上，并且给予注释
下面有两种方式一种是紫书上刘汝佳的代码，还有种是用链式前向星，...
分类：
编程语言 时间：
2015-08-18 06:34:01
收藏：
0 评论：
0 赞：
0 阅读：
374
基于TCP协议的网络通信...
分类：
其他 时间：
2015-08-18 06:33:51
收藏：
0 评论：
0 赞：
0 阅读：
201
题目1 : Performance Log
时间限制:8000ms
单点时限:1000ms
内存限制:256MB
描述
You are given a txt file, which is performance logs of a single-threaded program.
Each line has three columns as f...
分类：
其他 时间：
2015-08-18 06:33:41
收藏：
0 评论：
0 赞：
0 阅读：
188
??
题意：给你一个N，让你求有多少组A,B, 满足1
思路：首先我们可以得出两个结论：
A-B >= A%B >= gcd(A, B)
A xor B >= A-B
所以说A xor B >= A-B >= gcd(A, B),然后就可以推出
A xor B = A - B = gcd(A, B) => A xor B = A - B && A - B = gcd(A,...
分类：
其他 时间：
2015-08-18 06:33:21
收藏：
0 评论：
0 赞：
0 阅读：
274
八数码问题：在3×3的方格棋盘上，摆放着1到8这八个数码，有1个方格是空的，其初始状态如图1所示，要求对空格执行空格左移、空格右移、空格上移和空格下移这四个操作使得棋盘从初始状态到目标状态。
// eight.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"...
分类：
其他 时间：
2015-08-18 06:33:11
收藏：
0 评论：
0 赞：
0 阅读：
278
用C++扩展Google V8很简单，但是类比较多时还是很烦的。前段时间开发cantk-runtime-v8时，我写了一个代码产生器v8-native-binding-generator，让扩展Google V8变得非常方便，甚至无需要了解V8本身。...
分类：
其他 时间：
2015-08-18 06:32:41
收藏：
0 评论：
0 赞：
0 阅读：
281
世界观 世界观，就是人们对世界的看法，中国人和西方人对世界的看法有很大的不同，站在语言的角度的具体来看，主要体现在两种语言的思维角度与组织结构上，同一件事物，两种语言可能从两个完全不同的角度来描述，也可能按不同的组织结构来表述。中英文思维的差别1、汉语很直观，在描述一件事物的时候倾向于用身体可以.....
分类：
其他 时间：
2015-08-18 06:32:01
收藏：
0 评论：
0 赞：
0 阅读：
120
常见的MIME类型：超文本标记语言文本 .html,.html text/html普通文本 .txt text/plainRTF文本 .rtf application/rtfGIF图形 .gif image/gifJPEG图形 .ipeg,.jpg image/jpegau声音文件 .au aud....
分类：
移动平台 时间：
2015-08-18 06:31:51
收藏：
0 评论：
0 赞：
0 阅读：
354
困扰了一段时间的问题终于知道原因了，每次重启MongoDB服务器就会导致无法启动服务。通过观察发现，每一次重启完了之后，MongoDB 会进行内存数据加载，而原来服务器内存配置过低，因此导致内存加载无法完成。所以一直用不了，搞得没辙就重装mongodb。通过观察结果得出：100GB左右的mongo文...
分类：
数据库技术 时间：
2015-08-18 06:31:31
收藏：
0 评论：
0 赞：
0 阅读：
369
字符串。字符串是以'\0'结尾的字符序列。C语言字符串在内存中的存储规则:按照串中字符出现的顺序在内存中连续存储，末尾是字符串结束符'\0'。注：'\0'(查ASCII码表可知'\0'就是0)是表示字符串的字符，它的位置决定了一个字符串中有效字符的个数。字符串常量。字符串常量在源程序词法记号中属于"...
分类：
其他 时间：
2015-08-18 06:31:21
收藏：
0 评论：
0 赞：
0 阅读：
225
考虑按x坐标排序后分治，只需考虑计算左下角在[l,mid]，右上角在[mid+1,r]的矩形数。对于[l,mid]的点，从右往左考虑，求出它可以贡献到的纵坐标区间。对于[mid+1,r]的点，从左往右考虑，求出它可以接受的纵坐标区间。然后扫描线+Treap维护即可，时间复杂度$O(n\log^2n)...
分类：
其他 时间：
2015-08-18 06:31:11
收藏：
0 评论：
0 赞：
0 阅读：
562
C语言函数和程序结构通过函数可以把大的计算任务分解成若干个较小任务，从而使得思路更加清晰，同时函数也大大提高了代码的复用率，提高了工作效率。要注意的是多函数之间应该尽可能地高聚合低耦合。另一方面，一个程序可以保存在一个或者多个源文件中。各个文件可以单独编译。注意：一般地，头文件中不会放那些在程序运行...
分类：
其他 时间：
2015-08-18 06:31:01
收藏：
0 评论：
0 赞：
0 阅读：
188
为迷茫或者坚定的你指明一条无数学长走过的路
分类：
其他 时间：
2015-08-18 06:30:51
收藏：
0 评论：
0 赞：
0 阅读：
389
