于岩熙-CSDN博客

原创数组中出现次数超过一半的数字_Glodon(7)_20160923

题目描述数组中有一个数字的出现次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,3,2,3,3,3,2,3,5}，数字3出现5次，超过了数组长度的一半，因此输出3.题目分析首先想到的方法是先对数组排序，那么排序后数组的中间位置的数一定是出现次数超过一半的数字。也就是求中位数，即长度为n的数组中第n/2大的数字。《剑指offer》中有说有成熟的O(n)的算法得到数组中任意

2016-09-26 15:58:01 303

原创正整数n到1的最少操作次数_Glodon(6)_20160923

题目描述实现一个函数，对一个正整数n，算得到1需要的最少操作次数：如果n为偶数，将其除以2; 如果n为奇数，可以加1或减1; 一直处理下去。举例说明 ret = func(7); ret = 4 可以证明最少需要4次运算：第一次：n = 7 —–> n-1 第二次：n = 6 —–> n/2 第三次：n = 3 —–> n-1 第四次：n = 2 —–

2016-09-25 22:42:22 782

原创如何用随机函数rand5( )来构造随机函数rand7( )_Intel_20160922

题目描述假如有一个函数 rand5( ) 能等概率生成1-5之间的整数，如何利用 rand5( ) 来实现rand7( )？ rand7函数的要求是能够等概率生成1-7之间的整数。题目分析这是今天的一道笔试题，当时考虑一定是和概率相关的，如生成rand5( ) 那么每个数的概率是1/5，而 rand7( ) 每个数出现概率为 1/7. 所以一次使用随机数 rand5( ) 是怎么也做不到

2016-09-22 23:13:42 487

原创判断数组是不是某二元查找树的后序遍历_Glodon(2)_20160921

题目描述输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true，否则返回false。输入描述： || 输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果： 8 / \ 6 10 / \ / \ 5 7 9 11 输出描述： || 返回 true。输入描述： || 输入7、4、6、5，没有哪

2016-09-22 22:49:38 313

原创末尾0的个数_晶_didi_20160918

题目描述输入一个正整数n，求n!(即阶乘)末尾有几个0？比如n=10，n!=3628800，所以答案为2.输入描述： || 输入为一行，n(1≤1≤1000) n(1\le1\le1000) 输出描述： || 输出为一个整数，即题目所求。源代码如下：#include <iostream>

2016-09-19 23:01:07 322

原创增量矩阵与其转置矩阵的乘积_baidu_2016_09_13-3

最近在校招海投，记录一下我的笔试和面试程序题。以下为 2016/09/13 baidu 提前批笔试的第三道程序题。 -------------------------------------------------我是分割线------------------------------------------------

2016-09-14 17:29:45 3482

原创第一篇博文

新的一学期又开始了，这学期任务艰巨，目标为：paper+job,剩下的就是为了这两个目标去补充无限有限的知识了。还不太会使用MarkDown编辑器编辑，今天介于时间关系，先不使用了，下次开始去慢慢摸索。成为计算机人很多年（掐指一算，如果从本科开始，至今已是五年半），但是真正成为计算机人并且可预见的几年内将是从事这方面work或者更具体说，从事智能计算（CV,ML）可

2016-03-07 21:42:44 257

yanxiyu_2005的博客