Hackbuteer1的专栏

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

c++模板类学习

1、模板的概念 我们已经学过重载(Overloading),对重载函数而言,C++的检查机制能通过函数参数的不同及所属类的不同。正确的调用重载函数。例如,为求两个数的最大值,我们定义MAX()函数需要对不同的数据类型分别定义不同重载(Overload)版本。 //函数1.

2011-08-31 14:17:20

阅读数 50989

评论数 11

开关和灯泡的对应关系

在房里有三盏灯,房外有三个开关,在房外看不见房内的情况,你只能进门一次,你用什么方法来区分哪个开关控制哪一盏灯?       答案:       设三个开关是1、2、3。打开开关1等半个小时,关上开关1并打开开关2。       进房后去摸灯泡,热的是开关1对应的灯泡;亮的

2011-08-30 14:36:28

阅读数 10939

评论数 7

面试智力题:硬币问题

题目一:       你的面前有30个硬币,其中有10个正面朝上,20个反面朝上,混乱在一团。 要求:现在用厚布遮住你的眼睛。要你把30个硬币分成2团,每团正面朝上的硬币个数相等。问:你要怎么分?不能用手去触摸感觉,也没有其他人帮忙。 题目二: 有4枚硬币,初始状态未知。

2011-08-29 10:35:34

阅读数 9672

评论数 2

面试智力题:天平称球

题目:现有12个球,其中有一个球和其他的球重量不一样,但是外形还是一样的,现在要求你用一个天平在只称3次的情况下找出不一样的这个球来?如果换成13个球那又怎么样呢? 题目自己很早以前就看过,但是答案当时没怎么想出来,看过网上答案。刚才一个同学在群上讨论,发现自己还是通过网上

2011-08-29 10:31:37

阅读数 10259

评论数 11

程序员有趣的面试智力题

偶然间在网上看到几个原来没见过的面试智力题,有几个题目在国内流传相当广,什么n个人怎么分饼最公平,屋里的三个灯泡分别由哪个开关控制,三架飞机环游世界,用火柴和两根绳子测量45分钟之类的题目,火星得已经可以考古了,这里就不再说了。      1、考虑一个双人游戏。游戏在一个圆桌上进行。每个游戏者都有...

2011-08-28 10:39:18

阅读数 86685

评论数 154

程序员面试100题之十四:强大的和谐

实现一个挺高级的字符匹配算法: 给一串很长字符串,要求找到符合要求的字符串,例如目的串:123 1******3***2 ,12*****3 这些都要找出来,其实就是类似一些和谐系统。。。。。        这题的真正意思就是,给你一个目标串,如“123”,只要一个字

2011-08-27 20:29:58

阅读数 12149

评论数 12

位运算的应用和分治法在二进制中的应用

位运算应用口诀 清零取数要用与,某位置一可用或 若要取反和交换,轻轻松松用异或 移位运算 要点 1 它们都是双目运算符,两个运算分量都是整形,结果也是整形。      2 "      3 ">>"右移:右边的位被挤掉。对于左边移出的空位,如果...

2011-08-27 20:13:55

阅读数 7064

评论数 2

程序员面试100题之十三:求二叉查找树的镜像

题目:输入一颗二元查找树,将该树转换为它的镜像,即在转换后的二元查找树中,左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。 例如输入:      8     / \   6   10   /\    /\  5 7  9 11 输出:

2011-08-27 16:02:06

阅读数 4254

评论数 0

POJ 2312 Battle City 优先队列+BFS

相信坦克大战大家都玩过吧,本题就是根据这个游戏设计的。坦克要从起点(Y),到目的地(T),坦克不能通过钢墙(S),河(R),可以在空地在行走(E),射击破坏砖墙(B),射击砖墙时不行走且花费一个单位的时间,在空地上行走时也花费一个单位的时间。求坦克从起点到目的地最少花多少时间,不

2011-08-25 22:40:34

阅读数 4966

评论数 1

二进制在数学中的妙用

十八世纪初,莱布尼茨发明了二进制数,当时的他肯定没有预料到二进制在信息时代会有着如此广泛的应用。二进制数以其工作可靠,运算简单,逻辑严密,容易实现等特点,成为了计算机的专用语言。在计算机科学和大量应用数学领域中,二进制记数法是必不可少的。在趣味数学方面,同样也有广泛的应用。 让

2011-08-24 22:17:14

阅读数 9437

评论数 1

面试题

谁给说说这几个函数的内存问题到底是怎么回事。。。 题目一: void GetMemory( char *p) { p = (char *) malloc( 100 ); } void Test(void) { char *str=NULL; GetMe

2011-08-23 16:59:22

阅读数 4602

评论数 2

24点游戏

24点是一种老少皆宜的游戏,它的具体玩法如下: 给玩家4张牌,每张牌的面值都在1---13之间,允许其中有数值相同的牌。采用加、减、乘、除四则运算,允许中间运算存在小数,并且可以使用括号,但每张牌只能使用一次,尝试构造一个多项式,使其运算结果为24. 输入:n1,n2,n3,

2011-08-23 16:46:13

阅读数 5718

评论数 5

移数字游戏

题目:有这样一个包含9个圆圈的数阵,如下图所示:   外层8个圈,内层一个圈;将1~8这8个数随机的填写到该数阵的外层的圆圈中,只剩下中间的一个空圆圈。规定每个数字只能按照数阵中的直线从一个圆圈移动到另一个空的圆圈中。通过若干步骤移动,要求将数阵中的数字移动成下图所示状态

2011-08-22 22:16:21

阅读数 4258

评论数 1

任意长度的高精度大整数加法

方法:这里用了数据结构栈,实际上栈更方便实现高精度加法。 步骤:1、第一个数据加数按输入顺序(高位到低位)入栈1。此时栈顶为最低位             2、‍第二个数据加数按输入顺序(高位到低位)入栈2。此时栈顶为最低位             3、将栈1、栈2均pop

2011-08-22 16:54:30

阅读数 8078

评论数 3

数字翻译器及其实现

【问题描述】 输入一个正整数N(N最大是4位数),输出它的英文表达。 【样例】 输入:1 输出:one 又输入:12 输出:twelve 右输入:135 输出:one hundred thirty five 思路:1、首先19以内的数字,可以直接输出。。

2011-08-22 16:17:09

阅读数 6099

评论数 0

用高精度方法计算n! ,并显示n!(阶乘)的值。

【问题描述】  对于任意给定的n值(n为整数,且1 【样例】 输入:n= 10 输出: 3628800 又输入:n= 20 输出: 2432902008176640000 使用整型数组来存储大数类的每一位,并模拟手工乘法的全过程。。 #include "stdio.h&...

2011-08-22 15:51:25

阅读数 12043

评论数 0

char str[] 和 char *str 的区别

char* get_str(void) { char str[] = {"abcd"}; return str; }        char str[] = {"abcd"};定义了一个局部字符数组,尽管是数组,但它是一个局部变量,返回它的地址...

2011-08-21 18:46:09

阅读数 28999

评论数 8

不用比较运算符及循环控制语句,判断int型的a、b两数的大小

看到这个题目的时候,我当时想到的,就是首先进行a-b,然后判断最高的符号位是1还是0。。我想大家也都会想到这一点: int max(int a, int b) { int max[2] = { a, b }; return max[((a - b)&0x8000000

2011-08-21 14:22:00

阅读数 5170

评论数 2

getchar、scanf以及缓冲区的概念

1、getchar()是stdio.h中的库函数,它的作用是从stdin流中读入一个字符,也就是说,如果stdin有数据的话不用输入它就可以直接读取了。       getch()和getche()是conio.h中的库函数,它的作用是从键盘接收字符,getchar带有回显。

2011-08-20 18:47:47

阅读数 15942

评论数 5

程序员面试100题之十二:求数组中最长递增子序列

写一个时间复杂度尽可能低的程序,求一个一维数组(N个元素)中最长递增子序列的长度。      例如:在序列1,-1,2,-3,4,-5,6,-7中,其最长递增子序列为1,2,4,6。      分析与解法      根据题目要求,求一维数组中的最长递增子序列,也就是找一个标

2011-08-19 22:34:12

阅读数 7082

评论数 2

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