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