题目意思就是找一棵按上面链接所示的树对应的上面的两个点的最小公共祖先(LCP,Least Common Father)，按照比较大小来依次返回自己的父亲节点就行了。具体看代码：getfather(a)函数是找父亲的代码#include #include #include #include...
分类：
其他好文 时间：
2015-07-20 12:42:00
阅读次数：
212
分析：其实就是求矩形中某一个点到其他点的距离加权最小方法一：对每一个点求其到其他点的加权距离，然后比较最小。由于有M*N个点，对每一个点求加权距离是O（M*N）的，所以整体时间复杂度是O（M*M*N*N）的。方法二：首先做预处理，计算每一行有多少个点，每一列有多少个点，然后计算把其他行的点挪到我这一...
分类：
其他好文 时间：
2015-07-19 06:35:42
阅读次数：
206
B题：http://bailian.openjudge.cn/exam/1511/2/这题wa了一次，后来理解清楚题意之后改对了， 分析六个型号的产品占用箱子的具体情况如下：6*6 的产品每个会占用一个完整的箱子，并且没有空余空间；5*5 的产品每个占用一个新的箱子，并且留下11 个可以盛放1*1的...
分类：
其他好文 时间：
2015-07-11 06:40:52
阅读次数：
164
最近准备International Requirement Engeering Board 考试，但凡上点年纪对记忆就不行了，时间也不够，就想着怎么偷懒。 因此，就把测试题做了一遍，然后分析各个章节的分值比重及自己容易错的地方的比重。然后有的放矢再去看书。 首先，记录各个章节的分值和失分到一个表格 ...
分类：
其他好文 时间：
2015-07-10 15:03:30
阅读次数：
137
若使用Java求解杭电ACM，答案提交必须注意两点： 1、类名一定得是Main，否则服务器无法编译； 2、必须用while进行输入判断。以1000题测试题为例，代码如下：import java.util.Scanner;public class Main { public static v...
分类：
编程语言 时间：
2015-07-04 23:28:30
阅读次数：
162
一个小小的测试题，求解!今天无意之间同学介绍的一个小小的测试题，本着好奇心看了好久，发现没能够解决出来，顿时发现自己的智商不够用了，听说这个题目是小学生的题目噢，哎，太打击人了，做不出来，欢迎各位解答，在下感激不敬。题目描述：一个6行3列的表格，左下角标记为“起点”，右下角标记为“终点”，要求：从起点走到终点，不重复走完所有的格子。...
分类：
其他好文 时间：
2015-07-01 20:40:33
阅读次数：
118
主要内容：一、block相关的题目二、block的定义三、block的实现四、捕获自动变量值五、block存储区域六、截获对象一、block相关的题目这是一篇比较长的博文，前部分是block的测试题目，中间是block的语法、特性，block讲解block内部实现和block存储位置，请读者耐心阅读...
分类：
其他好文 时间：
2015-06-26 12:39:32
阅读次数：
125
最近准备International Requirement Engeering Board 考试，但凡上点年纪对记忆就不行了，时间也不够，就想着怎么偷懒。 因此，就把测试题做了一遍，然后分析各个章节的分值比重及自己容易错的地方的比重。然后有的放矢再去看书。 首先，记录各个章节的分值和失分到一个表格 ...
分类：
其他好文 时间：
2015-06-04 15:39:03
阅读次数：
133
又刷了一套题
这些题都是百度、阿里巴巴、腾讯、网易、新浪等公司的面试原题，有一定的难度，不过确实相当有水平，可以通过做题来查漏补缺。
1.补充下面函数代码：
如果两段内存重叠，用memcpy函数可能会导致行为未定义。 而memmove函数能够避免这种问题，下面是一种实现方式，请补充代码。
#include
using namespace std;
void* memmo...
分类：
编程语言 时间：
2015-06-04 13:55:52
阅读次数：
225
