- 博客(8)
- 资源 (16)
- 收藏
- 关注
原创 Number of Islands
Given a 2d grid map of ‘1’s (land) and ‘0’s (water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. You may assume
2016-07-31 21:44:43 417
原创 Google 2016 面试题3 | 摆动排序 II
题目描述 给出一个整数数组nums,重新排列nums使得nums[0] < nums[1] > nums[2] < nums[3]… Example: nums = [1, 5, 1, 1, 6, 4], 一个可能的答案是[1, 4, 1, 5, 1, 6] 数据保证必定有解。分析解答解法I O(nlogn)时间排序+O(n)空间辅助数组解法:对原数组排序,得到排序后的辅助数组tmp对原数
2016-07-31 17:31:22 2997 1
原创 Google 2016 面试题2 | 不构造树的情况下验证先序遍历
题目描述给出一个字符序列,问该序列是否是一棵合法的二叉树的先序遍历? 找到一种不需要构造二叉树的方法。 For example: “9,3,4,#,#,1,#,#,2,#,6,#,#” 是下面这颗二叉树的先序遍历。其中#代表空节点。分析解答通过观察上图中二叉树我们可以发现,一棵合法的二叉树去掉某个叶子节点后仍是合法的二叉树。在给出的字符序列中,叶子节点有很明显的特征,即叶子节点之后一
2016-07-31 13:10:25 439
原创 Google 2016 面试题1 | 数组补丁
题目描述 给出一个从小到大排好序的整数数组nums和一个整数n,在数组中添加若干个补丁(元素)使得[1,n]的区间内的所有数都可以表示成nums中若干个数的和。返回最少需要添加的补丁个数。 Example 1: nums = [1, 3], n = 6返回1,表示至少需要添加1个数{2},才可以表示1到6之间所有数。 Example 2: nums = [1, 5, 10],
2016-07-31 11:26:10 464
原创 Max Points on a Line
题目描述Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.算法分析 暴力枚举法。两点决定一条直线,nn个点两两组合,可以得到12n(n+1)\dfrac{1}{2}n(n+1)条直线,对每一条直线,判断nn个点是否在该直线上,从而可以得到这条直线上的点的
2016-07-31 09:55:31 390
原创 轴对称
题目描述给定平面上的n个点,问是否存在一条平行于y轴的直线,使得这n个点相对于这条直线对称。Follow-up 是否存在一条直线使得这n个点关于这条直线对称?算法分析 因为对称轴一定平行于y轴,对称轴的特点就是每一个点都在另一边有一个对应的点。最左边的点一定对应某个最右边的点,因此最左边的点和最右边的点的中点应该在对称轴上。找到了对称轴的位置,我们就可以通过HashMap判断是否每一个点都有对应的点
2016-07-31 09:27:33 1022
原创 红黑树探索
定义红黑树是带有 color 属性的二叉搜索树,color 的值为红色或黑色,因此叫做红黑树。对红黑树的每个结点的结构体定义如下:struct RBNode { int color; void *key; void *value; struct RBNode *left; struct RBNode *right; struct RBNode *par
2016-07-22 23:15:30 818
原创 C++11 中的右值引用与转移语义
本文介绍了 C++11 标准中的一个特性,右值引用和转移语义。这个特性能够使代码更加简洁高效。新特性的目的右值引用 (Rvalue Referene) 是 C++ 新标准 (C++11, 11 代表 2011 年 ) 中引入的新特性 , 它实现了转移语义 (Move Sementics) 和精确传递 (Perfect Forwarding)。它的主要目的有两个方面:消除两个对象交互时不必要的对象拷
2016-07-22 22:52:37 954
Machine Learning In Action
2017-09-30
统计学习方法 (李航)
2017-04-15
机器学习实战(英文+中文PDF+源码)
2017-04-15
PEview.exe
2016-04-08
Hadoop权威指南
2016-01-15
修复windows7系统主题
2015-07-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人