2017年5月10日
常见向量范数和矩阵范数
摘要： 1、向量范数 1-范数：，即向量元素绝对值之和，matlab调用函数norm(x, 1) 。 2-范数：，Euclid范数（欧几里得范数，常用计算向量长度），即向量元素绝对值的平方和再开方，matlab调用函数norm(x, 2)。 ∞-范数：，即所有向量元素绝对值中的最大值，matlab调用函数n 阅读全文
posted @ 2017-05-10 10:07 StrongYaYa 阅读(1107) 评论(0) 推荐(0)
2017年5月3日
leetcode 202. Happy Number
摘要： 题目描述： 用STL中的unorder_map<int,bool> 键值对 哈希map 阅读全文
posted @ 2017-05-03 17:29 StrongYaYa 阅读(202) 评论(0) 推荐(0)
leetcode 172. Factorial Trailing Zeroes
摘要： 题目描述： n！ 的结果中，尾部有多少个0； n！ ： n的阶乘可以看成质因数的分解 = 2k*3n*5m 结果尾部0的个数 可以看做 质因数分解后2和5的能组成的对儿的对数，即 min(k,m) ;因为一个数能被2除尽的概率比能被5除尽的概率大，所以直接统计质因数分解后5的指数是多少。 阅读全文
posted @ 2017-05-03 11:54 StrongYaYa 阅读(126) 评论(0) 推荐(0)
2017年4月28日
leetcode 168. Excel Sheet Column Title 171 Excel Sheet Column Number
摘要： 题目 //像10进制一样进行 转换 只是要从0开始记录 171 Excel Sheet Column Number 阅读全文
posted @ 2017-04-28 16:02 StrongYaYa 阅读(143) 评论(0) 推荐(0)
leetcode Two Sum II - Input array is sorted <面试常考题>
摘要： 题目描述 //二分查找的变形 用头尾两个指针进行 面试考察题 阅读全文
posted @ 2017-04-28 15:40 StrongYaYa 阅读(209) 评论(0) 推荐(0)
三角形的面积
摘要： 著名的海伦公式，利用三角形的三条边进行三角形面积求解问题 struct Point{ int x; int y; //int z； 如果是空间中的点 }; 阅读全文
posted @ 2017-04-28 14:50 StrongYaYa 阅读(293) 评论(0) 推荐(0)
2017百度春招<不等式排列>
摘要： 题目： 度度熊最近对全排列特别感兴趣,对于1到n的一个排列,度度熊发现可以在中间根据大小关系插入合适的大于和小于符号(即 '>' 和 '<' )使其成为一个合法的不等式数列。但是现在度度熊手中只有k个小于符号即('<'')和n-k-1个大于符号(即'>'),度度熊想知道对于1至n任意的排列中有多少个 阅读全文
posted @ 2017-04-28 14:29 StrongYaYa 阅读(634) 评论(0) 推荐(1)
2017百度春招<有趣的排序>
摘要： 题目 度度熊有一个N个数的数组，他想将数组从小到大排好序，但是萌萌的度度熊只会下面这个操作：任取数组中的一个数然后将它放置在数组的最后一个位置。问最少操作多少次可以使得数组从小到大有序？ 阅读全文
posted @ 2017-04-28 14:17 StrongYaYa 阅读(477) 评论(0) 推荐(0)
百度2017春招<空间中最大三角形面积的问题>
摘要： 题目： 三维空间中有N个点，每个点可能是三种颜色的其中之一，三种颜色分别是红绿蓝，分别用'R', 'G', 'B'表示。 现在要找出三个点，并组成一个三角形，使得这个三角形的面积最大。但是三角形必须满足：三个点的颜色要么全部相同，要么全部不同。 因为题目中所给的数据维度N<=50；所以可以直接用暴力 阅读全文
posted @ 2017-04-28 13:35 StrongYaYa 阅读(719) 评论(0) 推荐(0)
百度2017春招<度度熊回家问题>
摘要： 题目: 一个数轴上共有N个点，第一个点的坐标是度度熊现在位置，第N-1个点是度度熊的家。现在他需要依次的从0号坐标走到N-1号坐标。但是除了0号坐标和N-1号坐标，他可以在其余的N-2个坐标中选出一个点，并直接将这个点忽略掉，问度度熊回家至少走多少距离？ 阅读全文
posted @ 2017-04-28 13:19 StrongYaYa 阅读(1242) 评论(0) 推荐(0)