自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

彦祖老师

西湖区吴彦祖

  • 博客(54)
  • 资源 (1)
  • 收藏
  • 关注

原创 概率随机问题【3】给定能随机生成1到5的函数,写出能随机生成1到7的函数

题目:给定一个函数rand5(),该函数可以随机生成1-5的整数,且生成概率一样。现要求使用该函数构造函数rand7(),使函数rand7()可以随机等概率的生成1-7的整数。思路:很多人的第一反应是利用rand5() + rand5()%3来实现rand7()函数,这个方法确实可以产生1-7之间的随机数,但是仔细想想可以发现数字生成的概率是不相等的。rand5

2013-10-23 21:01:02 4209 1

原创 微策略MicroStrategy校园招聘2013.10.21面试题

全程英语口语回答:一面---计算机基础1、判断一个字符串是否回文2、如何找出一个有序数组中a[i]=i的那个元素3、介绍http协议及各种状态码代表的含义4、sql:in 和 join的区别5、linux:问了几个简单的命令二面---算法1、p是素数,p>=3,证明p(p^2-1)能被24整除2、动态规划:最长公共子序列LCS3、求两个有序整

2013-10-23 19:23:52 1550

转载 C++多态性

C++编程语言是一款应用广泛,支持多种程序设计的计算机编程语言。我们今天就会为大家详细介绍其中C++多态性的一些基本知识,以方便大家在学习过程中对此能够有一个充分的掌握。  多态性可以简单地概括为“一个接口,多种方法”,程序在运行时才决定调用的函数,它是面向对象编程领域的核心概念。多态(polymorphisn),字面意思多种形状。  C++多态性是通过虚函数来实现的,虚函数允许子类重新定

2013-10-23 19:07:26 781

转载 腾讯2011.10.15校园招聘会笔试题

1、下面的排序算法中,初始数据集的排列顺序对算法的性能无影响的是(B)A、插入排序                      B、堆排序                    C、冒泡排序                     D、快速排序2、以下关于Cache的叙述中,正确的是(B)A、CPU中的Cache容量应大于CPU之外的Cache容量B、Cache的设计

2013-10-23 18:59:08 884

原创 2个有序数组合并后的中位数

第一步:假设两个有序数组(已经各自排序完成了)长度相等,试写函数找出两个数组合并后的中位数第二步:假设两个有序数组长度不等,一样的求出中位数解析: 这个题目看起来非常简单。第一题的话: 假设数组长度为n, 那么我就把数组1和数组2直接合并,然后再直接找到中间元素。对于这样的方案,第一题和第一题就没有什么区别了。这样的话时间复杂度就是O(n)。通常在这样的情况下,那些me

2013-10-23 18:41:01 1936 1

原创 概率随机问题【2】 取样与概率

//************************************// Method: strrpl// FullName: strrpl// Access: public // Returns: void// Qualifier: 字符串替换函数,能替换所有的要替换的字符串,被替换的字符串和替换的字符串不一定一样长.// Parameter: char * pDstOut,

2013-10-19 22:57:29 2763

原创 小米2014校园招聘笔试题2013.10.19杭州

2个小时,三个Coding题目:1、实现Node* Connect(Node* root)函数,将二叉树结点的sibling指针链接到同层右边的结点,如下图红色部分:   struct Node{       Node* left;       Node* right;       Node* sibling;       int data;

2013-10-19 22:33:50 1107

原创 微策略MicroStrategy校园招聘笔试题2013.10.16杭州

2014微策略MicroStrategy校招笔试-10月16日杭州1. coding判定二叉树是否是有序二叉树2. 交换单链表中两个指针(提示不能直接交互单链表中值)3. 一个有序数组A(buffer足够大),和一个有序数组B,设计算法,merge两个数组后有序,不使用任何额外的内存空间4. 100个点灯问题,初始状态都是OFF,进行1000次试验,第x次,按动一下能被x整

2013-10-19 22:18:34 2051

原创 n个元素中取m个元素的组合、排列问题

如A{1,2,3}则有这些组合:a) 1,2,3; b) 12,13,23; c) 123;很显然这是一个组合问题,对于组合最常规的算法无非就是递归或回溯。我们可以把问题分解如下:1)求数组中由1到n个元素的组合f(n,m) (m>=1 && m2)对于f(n,m),我们从数组中任意取一个元素,然后再从剩下的n-1个元素中取m-1个元素,既f(n-1,m-1);3)

2013-10-18 19:09:22 23157

原创 包含给定字符集的最小子串

给定一个字符集合 must [0,...,m-1 ] 和一个字符串str [0,...,n-1 ]。假定 n m 。找出 str 中包含 must 中所有字符的最短子串。例如:给一个字符串s1,和一个小串s2,求算法能在s1中找到包含s2里所有字符的最小子串。比如:s1 = “ADOBECODEBANC”s2 = “ABC” 最小子串是 “BANC”,要求O(N)的算法。

2013-10-17 20:57:49 1699

原创 最长回文子串

问题描述:    给定一个字符串S=A1A2...An,要求找出其最长回文子串(Longest Palindromic Substring)。所谓回文子串就是S的某个子串Ai...Aj为回文。例如,对字符串S=abcdcbeba,它的回文子串有:bcdcb,cdc,beb,满足题目要求的最长回文子串为bcdcb。推理思路:1.由于回文可能由奇数个字符组成,也可能由偶数个字符

2013-10-16 09:48:37 910

原创 百度校园招聘2013.10.13软件研发工程师笔试题

简答题(10*3=30分)1、简述OSI的七层模型及各层含义2、进程间共享数据的方式(至少说出3种)3、TCP和UDP的区别,并各举出一个协议的例子算法题(15*3=45分)1.一个数组相邻两个数的差的绝对值为1,比如A=[5,6,5,6,7,8,9,8]。在数组A中查找数字t(例如5)。2.输出A=[a,b,c,d,e]中数组元素的所有组合。3.一个二

2013-10-15 23:24:34 1166

原创 求解一个数字的平方根,不用平方根库函数。

分析:这个问题有两个思路:思路1:采用二分的方式(无处不在的二分),上界初始化为数字本身,下界初始化为1,这样用二分,判断中间数字的平方和目标数字比较,再修改上界和下界,直到小于一定的阈值。思路2:采用牛顿法(数值分析中提到),采用微分的方式,从初始点开始,每次迭代,微分求解切线,然后求解切线和x轴的交点,再以这个交点作为起点,迭代进行。比如求解24,那么写出函数:

2013-10-15 20:28:12 2374

原创 最长单调递增子序列

最长单调序列的动态规划优化问题 求一个数组的最长递减子序列,比如{9,4,3,2,5,4,3,2}的最长递减子序列为{9,5,4,3,2}     常见的解法是:遍历数组序列,每遍历一个数组元素,则求序列到当前位置最长的递减序列数,用temp[i]存储。注意,当前的最长递减子序列受已经遍历的最长递减子序列影响,从序列头再遍历到当前位置的前一个位置,挨个比较 a[j]

2013-10-15 20:06:06 1475

学生公寓管理系统源代码

随着高校住宿人员的增多,后勤管理人员的工作负担越来越重,为了减轻后勤部门工作人员管理上的工作负担,金希望软件开发组针对目前高校后勤管理情况,开发了一套操作简单实用的后勤管理系统《学生公寓管理系统》,该软件已成功应用到三峡大学后勤集团等高等院校。学生公寓管理系统软件功能:学生住宿登记\资料统计\报表打印等实用功能。

2010-09-09

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除