华为软件训练营的一个高级练习题，比较有意思，值得练习一下！
题目不是很难，主要是考察一下几个知识点：
（1）数据结构中树的操作，包括树的定义、树的遍历、节点的插入和删除，这里采用了带双亲的孩子兄弟表示法，实际上可以转换为二叉树，可以采用中序遍历的方式访问树的节点。
（2）内存管理。树节点中存放有树的信息，在每次插入一个新节点的时...
分类：
其他 时间：
2014-03-07 02:59:19
收藏：
0 评论：
0 赞：
0 阅读：
492
描述：
给定两个数，求其最大公约数和最小公倍数
分析：
数学公式，证明略。
代码如下：
//最大公约数
int gcd(int a, int b)
{
return b?gcd(b,a%b):a;
}
//最小公倍数
int lcm(int x, int y)
{
return x/gcd(x,y)*y;
}...
分类：
其他 时间：
2014-03-07 03:28:34
收藏：
0 评论：
0 赞：
0 阅读：
447
答题说明：
1.答题时间90分钟，请注意把握时间；
2.试题分为四个部分：单项选择题（10题，20分）、不定向选择题（4题，20分）、填空问答（5题，40分）、综合体（1题，20分）；
3.其他一些乱七八糟的考试说明。
一、单项选择题
1.下列说法不正确的是：
A.SATA硬盘的速度速度大约为500Mbps/s
B.读取18XDVD光盘数据的速度为1Gbps
C.前兆以太网...
分类：
其他 时间：
2014-03-07 03:29:35
收藏：
0 评论：
0 赞：
0 阅读：
508
MAVEN官网最新版本的系统要求
System Requirements
JDK
Maven 3.2 requires JDK 1.6 or above, while Maven 3.0/3.1 requires JDK 1.5 or above (this is to execute Maven - it still allows you to build agai...
分类：
其他 时间：
2014-03-07 04:03:55
收藏：
0 评论：
0 赞：
0 阅读：
762
在MapReduce执行过程中，特别是Shuffle阶段，尽量使用内存缓冲区存储数据，减少磁盘溢写次数；同时在作业执行过程中增加并行度，都能够显著提高系统性能，这也是配置优化的一个重要依据。
下面分别介绍I/O属性和MapReduce属性这两个类的部分属性，并指明其优化方向。
1 I/O属性类的优化
I/O属性类主要包括在Shuffle阶段中相关的I/O...
分类：
其他 时间：
2014-03-07 03:39:20
收藏：
0 评论：
0 赞：
0 阅读：
469
Map的输出缓冲是一个循环缓冲，collect和spill是在kvstart、kvend和kvindex三个指针的引导下进行的。初始时kvstart=kvend=kvindex=0
1、MapTask的collect过程
collect是一个向缓冲区放东西的过程。此时，kvstart和kvend不动，每放一条记录，kvindex都会向后移动一位。
2、spillThread的spill过程...
分类：
其他 时间：
2014-03-07 01:31:10
收藏：
0 评论：
0 赞：
0 阅读：
571
题意：最短路
思路：四个方法，复习 一下
#include
#include
#include
#include
using namespace std;
const int MAXN = 110;
const int INF = 0x3f3f3f3f;
int nodenum,edgenum;
int map[MAXN][MAXN],dis[MAXN];
int vis[MAX...
分类：
其他 时间：
2014-03-06 23:33:17
收藏：
0 评论：
0 赞：
0 阅读：
563
linux下重命名文件或文件夹的命令mv既可以重命名，又可以移动文件或文件夹.
例子：将目录A重命名为B
mv A B
例子：将/a目录移动到/b下，并重命名为c
mv /a /b/c
其实在文本模式中要重命名文件或目录的话也是很简单的，我们只需要使用mv命令就可以了，
比如说我们要将一个名为abc的文件重命名为1234就可以这样来写：mv abc 1234，但是要注意的是，
...
分类：
其他 时间：
2014-03-07 04:16:49
收藏：
0 评论：
0 赞：
0 阅读：
477
517.Which of the following are true concerning block media recovery? (Choose all that apply.)
A. Any gap in archive logs ends the recovery.
B. If a gap in archive logs is encountered, RMAN will sear...
分类：
其他 时间：
2014-03-07 03:05:46
收藏：
0 评论：
0 赞：
0 阅读：
603
汉诺塔变形
用到了记忆化搜索、递归……...
分类：
其他 时间：
2014-03-07 04:15:42
收藏：
0 评论：
0 赞：
0 阅读：
419
709 - Formatting Text
Writings e-mails is fun, but, unfortunately, they do not look very nice, mainly because not all lines have the same lengths. In this problem, your task is to write an e-mail...
分类：
其他 时间：
2014-03-07 02:46:23
收藏：
0 评论：
0 赞：
0 阅读：
560
EBS 开发 如何解决内部开发环境上Subinventory Form上的问题（版权声明，本人原创或者翻译的文章如需转载，如转载用于个人学习，请注明出处；否则请与本人联系，违者必究）Subinventory form上的问题好像存在了很久了，但几乎没有人尝试去解决它们，这里问题主要有两个1. 错误FRM-41051: You cannot create records here.。 ...
分类：
其他 时间：
2014-03-07 03:55:27
收藏：
0 评论：
0 赞：
0 阅读：
644
一.Switch
1.其能接受的数据类型有四个，char , byte, short, int
2.Default 可放在switch中的任何一个地方，但只有给定的条件匹配不到时，才会执行
3.Case，default语句如果执行完要跳出，必须用break， 没的话会向下继续执行(如果碰到case语句则直接进入执行)
实例1：
[java]
int i = 1, j = 0;
sw...
分类：
其他 时间：
2014-03-07 02:10:57
收藏：
0 评论：
0 赞：
0 阅读：
533
求区间第k大元素的值，
看代码的注释。
#include
#include
#include
#include
using namespace std;
#define M 100001
#define md(x,y) (((x)+(y))>>1)
int sorted[M];
struct node{
int val[M]; //保存的是当前层的各个位上的数值
int ...
分类：
其他 时间：
2014-03-07 03:21:01
收藏：
0 评论：
0 赞：
0 阅读：
509
今天js上线的代码测试一直有问题与我们页面构建部门的css完全一样，只是压缩了一下。这个问题纠结了整整一天。后来我登陆上了他们的测试服务器，直接用vim打开了他们组压缩好的css文件。打开一看头部有个，这才意识到可能是bom头没清楚。结果去掉了bom头确实css起作用了。...
分类：
其他 时间：
2014-03-06 23:24:50
收藏：
0 评论：
0 赞：
0 阅读：
560
在linux平台下，看下面两段代码，试分析分别输出几个"-"。
#include
#include
int main(void)
{
int i;
for(i = 0; i < 2; ++i)
{
fork();
printf("-");
}
return 0;
}
#include
#include
int main...
分类：
其他 时间：
2014-03-07 02:27:09
收藏：
0 评论：
0 赞：
0 阅读：
628
Robolectric简介
在android平台上运行单元测试用例需要真机或模拟器，从构建、部署、到启动应用程序通常需要好几分钟，这对于TDD来说太慢
了，也许尝试过在IDE上直接运行测试用例，但得到的只能是java.lang.RuntimeException: Stub!
Robolectric是一个Android平台上的单元测试框架，允许单元测试直接运行于JVM之上，大大加快了运行速度。...
分类：
其他 时间：
2014-03-07 05:04:10
收藏：
0 评论：
0 赞：
0 阅读：
506
并！查！集！好！难！啊！
看了两天才看懂我对自己的智商完全没自信了╭(╯^╰)╮
所谓的种类并查集。。一个集合代表一类，求解各类之间的关系问题。
对于本题，
首先，集合里的每个点我们都记录它与它这个集合(或者称为子树)的根结点的相对关系rank。0表示它与根结点为同类，1表示它吃根结点，2表示它被根结点吃。
0,1,2也是距离根节点的具体，rank这个树最多三层，每一层是同类的集合。
...
分类：
其他 时间：
2014-03-07 05:03:02
收藏：
0 评论：
0 赞：
0 阅读：
465
最近的一个计划是看别人的源码，从别人的项目中学习更多自己不知道或需要的知识。
首先引起我兴趣的是这个仿iOS 7后台的侧边栏菜单，于是果断下了源码，在明白了其原理后，仿照原来的Demo进行了一些简化和扩展，并封装成一个自己的JCSideMenuViewController类。
本文直接从我改造的JCSideMenuViewController的代码入手，讲解下原项目的原理和我从中学习到的一些优秀的思想和知识。...
分类：
其他 时间：
2014-03-07 04:40:21
收藏：
0 评论：
0 赞：
0 阅读：
443
管道命令
选取命令：cut，grep
排序命令:sort,wc,uniq
双重数据量：tee
字符转换命令：tr,expand,col
切割命令：split
参数代换：xargs
管道命令与连续命令不同，连续命令中的各个命令不存在相关性只是顺序执行。
对于管道命令来说cmd1|cmd2.
cmd2需要cmd1产生的输出流作为cmd2的输入流,命令之间存在很强的依赖关系...
分类：
其他 时间：
2014-03-07 04:39:14
收藏：
0 评论：
0 赞：
0 阅读：
499
