Hackbuteer1的专栏

走别人没走过的路,让别人有路可走。

C++中的static关键字

C++的static有两种用法:面向过程程序设计中的static和面向对象程序设计中的static。前者应用于普通变量和函数,不涉及类;后者主要说明static在类中的作用。 一、面向过程设计中的static 1、静态全局变量 在全局变量前,加上关键字static,该变量就被定义成为一个静态...

2012-04-22 22:06:46

阅读数 65985

评论数 42

Google面试题——及答案

1、 村子里有100对夫妻,其中每个丈夫都瞒着自己的妻子偷情。。。村里的每个妻子都能立即发现除自己丈夫之外的其他男人是否偷情,唯独不知道她自己的丈夫到底有没有偷情。村里的规矩不容忍通奸。任何一个妻子,一旦能证明自己的男人偷情,就必须当天把他杀死。村里的女人全都严格照此规矩办事。一天,女头领出来宣布...

2012-04-22 16:27:06

阅读数 14090

评论数 3

等概率随机函数的实现

题目:已知随机函数rand(),以p的概率产生0,以1-p的概率产生1,现在要求设计一个新的随机函数newRand(), 使其以1/n的等概率产生1~n之间的任意一个数。 解决思路:可以通过已知随机函数rand()产生等概率产生0和1的新随机函数Rand(),然后调用k(k为整数n的二进制表示的...

2012-04-22 15:55:31

阅读数 18012

评论数 13

随机数范围扩展方法总结

题目: 已知有个rand7()的函数,返回1到7随机自然数,让利用这个rand7()构造rand10() 随机1~10。 分析:要保证rand10()在整数1-10的均匀分布,可以构造一个1-10*n的均匀分布的随机整数区间(n为任何正整数)。假设x是这个1-10*n区间上的一个随机整数,那么...

2012-04-22 15:40:08

阅读数 9241

评论数 5

分治算法求最近点对

http://acm.hdu.edu.cn/showproblem.php?pid=1007          先说下题意,很简单,给n个点的坐标,求距离最近的一对点之间距离的一半。第一行是一个数n表示有n个点,接下来n行是n个点的x坐标和y坐标,实数。       这个题目其实就是求最近...

2012-04-20 17:19:15

阅读数 25852

评论数 5

N*N匹马,N个赛道,求出最快N匹马的解法

入门级:81匹马,9个赛道,不计时,最少要赛几场可以求出最快四匹马? 首先:分为9组分别进行比赛后得到每一组的比赛名次,比赛场次:9; 然后:将9组的每组第一名比赛,得到第一名,肯定是所有马的第一名;比赛场次:1 最后:剩下马中有资格角逐前四名的马有A2、A3、A4、B1、B2、B3、C1、C2、...

2012-04-20 14:40:08

阅读数 11157

评论数 7

浅谈C++多态性

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

2012-04-18 22:45:14

阅读数 235337

评论数 85

C++经典面试题

1、int a=5,则 ++(a++)的值是() A、5      B、   6          C、7       D、逻辑错误 a++返回的是一个临时变量,这里是右值,不能再前面++了 2、下面的代码输出什么?(取地址运算符比+运算符的优先级要高) int main(void) ...

2012-04-16 20:02:43

阅读数 40461

评论数 17

字符串的全排列和组合算法

全排列在笔试面试中很热门,因为它难度适中,既可以考察递归实现,又能进一步考察非递归的实现,便于区分出考生的水平。所以在百度和迅雷的校园招聘以及程序员和软件设计师的考试中都考到了,因此本文对全排列作下总结帮助大家更好的学习和理解。对本文有任何补充之处,欢迎大家指出。 首先来看看题目是如何要求的(百度...

2012-04-15 11:24:26

阅读数 102101

评论数 41

C++中的单例模式

单例模式也称为单件模式、单子模式,可能是使用最广泛的设计模式。其意图是保证一个类仅有一个实例,并提供一个访问它的全局访问点,该实例被所有程序模块共享。有很多地方需要这样的功能模块,如系统的日志输出,GUI应用必须是单鼠标,MODEM的联接需要一条且只需要一条电话线,操作系统只能有一个窗口管理器,一...

2012-04-14 10:08:40

阅读数 189724

评论数 73

const 详解

今天看了一下C++ Primer中关于const用法的介绍,讲得很好, 收益匪浅,于是做一个总结,方便以后再次查看。   但是c++在c的基础上新增加的几点优化也是很耀眼的,就const直接可以取代c中的#define以下几点很重要,学不好后果也也很严重。  一、const变量     ...

2012-04-13 20:58:33

阅读数 11139

评论数 4

迅雷2012校园招聘笔试题

1、微机中1K字节表示的二进制位数是() A、1000     B、0X1000   C、1024     D、0X1024 2、设C语言中,一个int型数据在内存中占2个字节,则unsigned int 型数据的取值范围为() A、0--- 255     B、0--- 32767    ...

2012-04-12 16:04:40

阅读数 8341

评论数 19

Catalan数——卡特兰数

Catalan数——卡特兰数 今天阿里淘宝笔试中碰到两道组合数学题,感觉非常亲切,但是笔试中失踪推导不出来 后来查了下,原来是Catalan数。悲剧啊,现在整理一下 一、Catalan数的定义令h(1)=1,Catalan数满足递归式:h(n) = h(1)*h(n-1) + h(2)*h(n...

2012-04-11 16:40:40

阅读数 81984

评论数 27

微软校园招聘笔试题

1、Suppose that a selection sort of 80 items has completed 32 iterations of the main loop. How many items are now guaranteed to be in their final spot...

2012-04-09 22:20:22

阅读数 20153

评论数 48

2011Google校园招聘笔试题

1、已知两个数字为1~30之间的数字,甲知道两数之和,乙知道两数之积,甲问乙:“你知道是哪两个数吗?”乙说:“不知道”。乙问甲:“你知道是哪两个数吗?”甲说:“也不知道”。于是,乙说:“那我知道了”,随后甲也说:“那我也知道了”,这两个数是什么? 答:1和4 或者1和7 2、一个环形公路,上面有N...

2012-04-09 21:21:26

阅读数 5967

评论数 4

实习生招聘笔试

1、计算表达式x6+4x4+2x3+x+1最少需要做()次乘法 A、3                 B、4                  C、5                       D、6 第一次乘法:x^2,第二次乘法:x^4=x^2 * x^2,第三次乘法:原式=x^2 * (...

2012-04-08 22:35:48

阅读数 18110

评论数 38

单调队列

一、 什么是单调(双端)队列 单调队列,顾名思义,就是一个元素单调的队列,那么就能保证队首的元素是最小(最大)的,从而满足动态规划的最优性问题的需求。 单调队列,又名双端队列。双端队列,就是说它不同于一般的队列只能在队首删除、队尾插入,它能够在队首、队尾同时进行删除。 【单调队列的性质】 ...

2012-04-03 21:54:38

阅读数 8607

评论数 2

九度互动社区IT名企招聘上机考试热身赛

http://ac.jobdu.com/problem.php?pid=1326     Waiting in Line //简单模拟题 #include #include using namespace std; #include int pt[1001],leave[1001],sta...

2012-04-02 15:10:11

阅读数 2662

评论数 0

2005年上海交通大学计算机研究生机试真题

http://ac.jobdu.com/problem.php?pid=1090   路径打印 #include #include #include #include using namespace std; set iset; string str,front_str; int mai...

2012-04-01 16:28:36

阅读数 4815

评论数 0

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