zhaoxiaolon-CSDN博客

转载 Linux C++软件开发技术

Linux C++软件工程师全科班 * 培养目标：Linux/UNIX C++软件工程师专注Linux/UNIX服务器端的软件开发（后台开发）,培养企业所需的专业Linux/UNIX C++软件工程师。课程涉及服务器端软件开发的方方面面：Linux/UNIX、C++、Boost、ACE、Shell编程、Oracle/MySQL、数据库建模、UML

2013-10-19 19:50:37 639

转载趣题：求两圆柱相交部分的体积

昨天去图书馆看趣味数学大师马丁加德纳的小册子《意料之外的绞刑》，看到了这个趣题：求两圆柱相交部分的体积（两圆柱半径都为1）（正交）。要求是不用微积分，只用高中生就能看懂的简单数学。如果你难以想象那部分到底是个什么形状，下面这幅图可以帮帮你。答案：用竖直的平面去切这个相交部分，例如用平面y=-0.5，不难想象无论取的是y等于几的竖直平面，切得的部分都是正方形。如下图：然后我们再想

2013-09-24 17:06:46 15653 1

转载一道难题巧解

这道题来自孙丕业在福州上的课。当时老师出了这道题，等了半个小时无人能给出完整的解答，大家都讨论的焦头烂额却也没什么结果。这时，老师开始讲题了，只一句话，大家就全明白了，接着全体鼓掌！当时孙丕业给我看这道题，我也想了半天没有任何思路，结果他又是一句话把我搞懂！这道题是这样的。n为奇数，用n-3条不交叉的直线可以把正n边形分成n-2个三角形，求证：有且仅有一个三角形是锐角三角形。请先认真思

2013-09-24 17:06:03 678

转载给定一个正整数n，则在n所有的分解式中，求因子乘积最大的一个分解及此乘积。

n=5时，有如下分解式： 5=5 5=4+1 5=3+2 5=3+1+1 5=2+2+1 5=2+1+1+1 5=1+1+1+1+1 在这些分解式中，3*2=6最大，这就是所要求的结果。若n = 12，最大为3*3*3*3 = 81。 ////////////////////////////////////////////////////////

2013-09-24 17:04:36 1508

转载一个超级赖皮的数学证明方法——例证法

今天看到《数学家的眼光》（张景中著）写到了一个巨赖皮的数学证明方法，叫例证法，看完我都惊得不行了，就写到这里来和大家分享一下。为了说明例证法，我们举一个简单的例子。试证明：(x+1)(x-1)=x^2-1。我们假设我们不会做（这不是在贬低你的智商阿）。现在我就讲一个所有人都肯定能学会的方法，用例证法来证明！证明：令x=1代入原式，发现等式成立。令x=2代入原式，发现等式成立。令

2013-09-24 17:04:36 1429

转载数组连乘问题

一个程度为N的数组，现在要令a[0] = a[1]*a[2]....a[n-1]a[1] = a[0]*a[2]....a[n-1]a[2] = a[0]*a[1]....a[n-1]...a[n-1] = a[0]*a[2]...a[n-2] 条件是不能用除法，时间复杂度必须是线性。观察一下题目，每一个元素 i 都被更新成了a[0]到a[n-1]，除去 i

2013-09-24 17:02:39 1043

转载 C++内存组织结构点滴

1) 调用函数(包括main函数)时临时变量在栈中, 且向下生长; 动态分配的变量在堆中, 且向上生长;2) 类成员变量的存放默认按最大的基本成员变量类型对齐(int, double等), 比如在成员变量中最大的为int类型, 则一个char类型占用一个字, 但是如果后面的变量为其他类型, 则会空出3个字节再存放其他的变量; 但是这个字对齐的方式可以通过编译选项来改变, 在VC里可以用 #pr

2013-09-24 17:01:39 497

原创一道网易面试题的解法

有一次数学比赛，共有A，B和C三道题目。所有人都至少解答出一道题目，总共有25人。在没有答出A的人中，答出B的人数是答出C的人数的两倍；单单答出A的人，比其他答出A的人总数多1；在所有只有答出一道题目的人当中，答出B和C的人数刚好是一半。求只答出B的人数。此题用高一所学的集合论知识可以解答：画出韦恩图：(如图)根据上图和题目的已知条件：列出如下等式：A+B+C+D+

2013-09-24 16:58:08 740

原创函数指针实现的多态

#include "stdio.h"int fff(){ return 3;}int sss(int a,int b,char* c){ return *(&a+2);}void main(){ int (*p[2])()={fff,sss}; char *s='u'; printf("%d\t",p[0]());

2013-09-24 16:57:05 622

原创验证回文字符串

1.借助C语言的特性 p[-1]char s[]="abcdedcbaabcdedcba"; char *p=s,*p1=0; int len=strlen(s); p1=p+len; for(int i=-1;i>=-(len/2);i--) { if(p1[i]!=p[-1-i]) printf("e

2013-09-24 16:56:39 526

原创阿里巴巴面试题

25匹赛马，5个跑道，也就是说每次有5匹马可以同时比赛。问最少比赛多少次可以知道跑得最快的5匹马8次，前五次：A1,A2,A3,A4,A5B1,B2,B3,B4,B5 C1,C2,C3,C4,C5 D1,D2,D3,D4,D5 E1,E2,E3,E4,E5第六次：让A1 B1 C1 D1 E1,比赛得到结果A1>B1>C1>D1>E1,第七次最关键

2013-09-24 16:55:38 713

转载最大间隙问题

Problem description最大间隙问题：给定n 个实数x1 , x2 ,... , xn,求这n 个数在实轴上相邻2 个数之间的最大差值。假设对任何实数的下取整函数耗时O(1)，设计解最大间隙问题的线性时间算法。对于给定的n 个实数x1 , x2 ,... , xn，编程计算它们的最大间隙。Input输入文件的第1 行有1 个正整数n。

2013-09-24 16:54:44 800

转载电影院的情侣

题目描述：电影院有一排有2n个座位, 上面坐了n对情侣. 情侣并不是很开心, 因为电影院的座位票是随便发的. 不是每个人都坐在自己的另一半的旁边. 所以情侣决定交换座位. 任意两个人可以交换座位. 每次只能有两个人交换. 交换完成之后才能再有下一次交换.Input:array a[0..2n-1]. 其中a[i]=a[j]=k说明位置i,j上坐着第k对情侣. k=1,..,n.ou

2013-09-24 16:52:36 1588

原创一道面试题

我是一名医务人员，我们医院有医务人员(护士或者医生)共16人。下面的几种说法中，不管包不包括我，都成立：1):护士多于医生2):男医生多于男护士3):男护士多于女护士4):女医生至少为一个请问：我的性别和职务(护士或者医生)解：先设几个变量：男护士：A男医生：B女护士：C女医生：D根据已知条件：(1):A+C>B+D(2):B>A(3):

2013-09-24 16:51:37 535