传送门 有一棵二叉树,树上每个点标有权值,权值各不相同,请设计一个算法算出权值最大的叶节点到权值最小的叶节点的距离。二叉树每条边的距离为1,一个节点经过多少条边到达另一个节点为这两个节点之间的距离。 给定二叉树的根节点root,请返回所求距离。 题解: 给每个节点编号(0 - total),用map ...
分类:
其他好文 时间:
2016-08-01 17:20:25
阅读次数:
144
有一个整数数组,请你根据快速排序的思路,找出数组中第K大的数。 给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间),请返回第K大的数,保证答案存在。 测试样例: [1,3,5,2,2],5,3 返回:2 投机取巧能通过: 1 class Finder { 2 public: 3 in ...
分类:
其他好文 时间:
2016-07-31 17:39:26
阅读次数:
140
原创 2016-07-21 宋利兵 MySQL中文网 分享主题 《MySQL 5.7 Replication新特性》 嘉宾介绍 宋利兵,MySQL研发工程师。2009年加入MySQL全球研发团队,从事MySQL复制相关功能的开发。 主题介绍 主要分享在MySQL 5.7中,Replication(复 ...
分类:
数据库 时间:
2016-07-30 14:51:26
阅读次数:
258
题目: 小明陪小红去看钻石,他们从一堆钻石中随机抽取两颗并比较她们的重量。这些钻石的重量各不相同。在他们们比较了一段时间后,它们看中了两颗钻石g1和g2。现在请你根据之前比较的信息判断这两颗钻石的哪颗更重。 给定两颗钻石的编号g1,g2,编号从1开始,同时给定关系数组vector,其中元素为一些二元 ...
分类:
其他好文 时间:
2016-07-28 15:12:06
阅读次数:
271
文/腾讯优测研发工程师吴宇焕优测小优有话说:android机型适配的坑自然是不少,不想掉坑快来优测优社区~现在Android手机一般都会带有照相功能,有很多朋友就发现手机照相时快门声音很响,想关又关不掉。。。。。不过话说回来,静音拍照你想做啥?来到主题上,因为网络上有很多..
分类:
移动开发 时间:
2016-07-19 02:08:15
阅读次数:
229
请找出下面程序中有哪些错误:
1
2
3
4
5
6
7
8
9
10
11
12
13
int
main()
{
int
i=10;
int
j=1;
const
int
*p1;//(1)
in...
分类:
其他好文 时间:
2016-07-13 17:42:15
阅读次数:
230
在ISO/OSI参考模型中,网络层的主要功能是()
正确答案: A 你的答案: A (正确)
路由选择,拥塞控制与网络互连
提供可靠的端一端服务,透明地传送报文
数据格式变换,数据加密与解密,数据压缩与恢复
在通信实体之间传送以帧为单位的数据
添加笔记
收藏
纠错
OS...
分类:
其他好文 时间:
2016-07-13 17:05:01
阅读次数:
198
题目: 1.判断一个数是否是3的幂。 2.判断一个数是否是3的幂,不用循环或递归。 3.正则表达式用来匹配电话号码。 例:(020) 12345678 020-12345678 还有一题正则表达式判断是否可以匹配到cc.163.com。 4.浏览器输入一个url然后都发生了什么? 5.输入年月日时分 ...
分类:
其他好文 时间:
2016-07-04 15:00:55
阅读次数:
131
传送门 第一题: [编程题] 搬圆桌 现在有一张半径为r的圆桌,其中心位于(x,y),现在他想把圆桌的中心移到(x1,y1)。每次移动一步,都必须在圆桌边缘固定一个点然后将圆桌绕这个点旋转。问最少需要移动几步。 输入描述: 一行五个整数r,x,y,x1,y1(1≤r≤100000,-100000≤x ...
分类:
其他好文 时间:
2016-06-29 11:08:25
阅读次数:
185