题目：二叉树的最大深度给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的距离。样例给出一棵如下的二叉树: 1 / \ 2 3 / \ 4 5这个二叉树的最大深度为3.解题：递归方式求树的深度，记住考研时候考过这一题Java程序：/** * Definition of...
分类：
其他好文 时间：
2015-10-10 16:46:07
阅读次数：
228
题目：二叉树的前序遍历给出一棵二叉树，返回其节点值的前序遍历。样例给出一棵二叉树{1,#,2,3}, 1 \ 2 / 3返回[1,2,3].挑战你能使用非递归实现么？解题：通过递归实现，根节点->左节点->右节点Java程序：/** * Definition of Tre...
分类：
其他好文 时间：
2015-10-10 12:15:10
阅读次数：
204
题目：二叉树的中序遍历给出一棵二叉树,返回其中序遍历样例给出二叉树{1,#,2,3}, 1 \ 2 / 3返回[1,3,2].挑战你能使用非递归算法来实现么?解题：程序直接来源Java程序：/** * Definition of TreeNode: * public cl...
分类：
其他好文 时间：
2015-10-10 12:12:13
阅读次数：
252
题目：二分查找给定一个排序的整数数组（升序）和一个要查找的整数target，用O(logn)的时间查找到target第一次出现的下标（从0开始），如果target不存在于数组中，返回-1。样例在数组[1, 2, 3, 3, 4, 5, 10]中二分查找3，返回2。挑战如果数组中的整数个数超过了2^3...
分类：
其他好文 时间：
2015-10-10 10:31:02
阅读次数：
156
难度系数排序，容易题1-10题：Cosine Similarity new Fizz BuzzO(1)检测2的幂次 x的平方根不同的路径不同的路径 II 两个字符串是变位词 两个链表的和 中位数主元素Cosine Similarity题目：Cosine similarity is a measure...
分类：
其他好文 时间：
2015-10-10 01:34:13
阅读次数：
844
再来一套2015年的华为机试题。第一题(60分)： 按要求分解字符串，输入两个数M，N；M代表输入的M串字符串，N代表输出的每串字符串的位数，不够补0。例如：输入2,8， “abc” ，“123456789”，则输出为“abc00000”,“12345678“,”90000000”
分析思路：
容易题
1.获得字符串的长度length后，判断与要输出位数N的大小，大于N的话，直接printf...
分类：
编程语言 时间：
2015-06-11 21:17:22
阅读次数：
208
数学题也是有意思 那么总结一下T1.【Bzoj2751】【HAOI2012】容易题题意有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些限制即A[i]不能取哪些值，我们定义一个数列的积为该数列所有元素的乘积，求出所有可能的数列的积的和。题解考虑一个式子(...)(...)(......
分类：
其他好文 时间：
2015-05-26 23:07:55
阅读次数：
476
BZOJ 2751 [HAOI2012]容易题 数学...
分类：
其他好文 时间：
2015-05-11 09:02:54
阅读次数：
99
2751: [HAOI2012]容易题(easy)Time Limit:10 SecMemory Limit:128 MBSubmit:1087Solved:477[Submit][Status][Discuss]Description为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大...
分类：
其他好文 时间：
2015-05-01 00:36:46
阅读次数：
196
题解：
询问只有10万个，所以有相同性质的连一块的点很多。
所以我们把10910^9点分成最多2?1052*10^5块。然后就随便乱搞了。
分成2?1052*10^5块的过程是先把点排个序，然后就对每个点暴力往下删了。
然后分完了以后就是把所有的点的选择个数xx乘起来就行了。长度为yy那就乘xyx^y
然后可能会爆，所以需要快速乘，请见mul部分。
代码：
#include
#...
分类：
其他好文 时间：
2015-03-28 08:53:12
阅读次数：
227
