解放日报:“差生”得诺奖说明什么

今年获得诺贝尔生理学或医学奖的科学家约翰·格登,中学时曾被老师看成“差生”,并断言“今后不适合搞科研”。然而,格登的成长与这一判断截然相反,他不但从事了科研,还成为卓有成就的大家。   曾经的“差生”得诺奖说明了什么?   其一,卓越的成就取决于志趣而非一时的学业成绩。古今中外科学家的故事...

2012-10-27 23:21:25

阅读数 1067

评论数 0

栈求最小值

题目:  实现一个栈,它有三个操作。  1、压栈push。  2、出栈pop。  3、找出当前栈的最小元素。  要求:这三个操作的时间复杂度是O(1)。  解:  使用两个数组(或链表),element和least,它们的大小一致。element数组用来存放压栈和出栈的元素;leas...

2012-10-27 20:19:05

阅读数 490

评论数 0

压缩编码算法

当输入char* sz = "aaaabbbbqqqffffff"时,输出结果为a4b4q3f6   void Print(char sz[]) { char one = sz[0]; int nCount = 1; std::cout << on...

2012-10-27 10:51:39

阅读数 523

评论数 0

经典算法

排序 排序算法:http://baike.baidu.com/view/297739.htm 冒泡排序法:http://baike.baidu.com/view/1313793.htm 起泡法:http://baike.baidu.com/view/174304.htm 鸡...

2012-10-26 16:38:50

阅读数 387

评论数 0

sql表记录值变成字段

表中记录变字段: 表 a_a  : student_id student_name subject grade 20070001 mark math  88 20070001 ...

2012-10-26 11:56:20

阅读数 570

评论数 0

按层次遍历二叉树算法

#define MaxSize 1000 typedef char ElemType; typedef struct node { ElemType data; struct node *lchild; struct node *rchild; } BTNode; //创...

2012-10-25 09:48:23

阅读数 7592

评论数 0

未来计算:IT四律与三大趋势(张亚勤)

展望2012,回避不了2011——在这个PC诞生的第30个年头里,许多伟大的IT英雄们相继辞世,其中我们最为熟知的莫过于DEC创始人、以小型机挑战IBM的肯尼斯·奥尔森(Kenneth H. Olsen),苹果的传奇创始人史蒂夫·乔布斯,以及C语言之父丹尼斯·里奇(Dennis M. Ritchi...

2012-10-24 15:32:27

阅读数 2223

评论数 0

google笔试大题(2012\10\15)

1. 编码找出小于或者等于整数N的全部素数 2.一个数组有N个数,这些数正好为0,1,...,N-1,不过顺序混乱,要求对其进行排序。(要求任何数只能和0进行交换) 3.现在有删除,修改,插入字符函数,通过对一串不完全相等的数进行修改使得他们相等。(如:A(abcfe)  和 B(abf),只...

2012-10-16 20:07:14

阅读数 565

评论数 0

gcc编译过程

以helloworld为例分析gcc编译过程: #include int main() {          printf(“Hello World\n”);          return 0; } 通常我们使用gcc来生成可执行程序,命令为:gcc hello.c,生成可执行文...

2012-10-14 15:04:12

阅读数 322

评论数 0

Buddy算法实现

Buddy算法是为了解决linux内存管理提出的一种高效管理算法,主要解决内存碎片问题,其基本思路如下: 首先把内存中的页框(一个页框大小4kb,对应一个页面,物理的)分为连续的1,2,4,8,16,32,64,128,256,512,1024个页框数量,这样当你需要分配6个页面时,首先查看连续...

2012-10-14 10:08:56

阅读数 718

评论数 0

Buddy算法(雅虎全球研发中心笔试题)

1.Buddy算法 linux对空闲内存空间管理采取buddy算法,  Buddy算法: 把内存中所有页面按照2^n划分,其中n=0~5,每个内存空间按1个页面、2个页面、4个页面、8个页面、16个页面、32个页面进行六次划分。划分后形成了大小不等的存储块,称为页面块,简称页块,包含一个页面...

2012-10-14 10:03:14

阅读数 1332

评论数 0

进程通信方式

Linux下进程通信的八种方法:管道(pipe),命名管道(FIFO),内存映射(mapped memeory),消息队列(message queue),共享内存(shared memory),信号量(semaphore),信号(signal),套接字(Socket). (1) 管道(pipe)...

2012-10-13 23:19:37

阅读数 856

评论数 0

查找中位数

查找中位数是面试中经常出现的一类题。用快速排序的思想可以解决这种问题,算法如下: 1.抽取数组的第一个元素作为中间值,用快速排序的思想进行一次调整,将比中间值小的放在中间值的左边,比中间值大的放在中间值的右边。 2.如果中间值的索引等于数组长度的一半,那么就找到了。 3.如果中位数的索引比数...

2012-10-09 22:56:20

阅读数 6468

评论数 0

printf的格式控制的完整格式

%     -     0     m.n     l或h     格式字符 下面对组成格式说明的各项加以说明: ①%:表示格式说明的起始符号,不可缺少。 ②-:有-表示左对齐输出,如省略表示右对齐输出。 ③0:有0表示指定空位填0,如省略表示指定空位不填。 ④m.n:m指域宽,即对应的...

2012-10-01 18:58:13

阅读数 466

评论数 0

新一轮工业革命的灵魂是信息革命 张亚勤

新一轮工业革命的灵魂是信息革命 新一轮的工业革命,一定是原子、比特和DNA的融合发展,即能源科学、信息科学、生命科学的共同发展。 信息革命是新一轮工业革命中的骨架,更是它的灵魂,它支撑起整个能源的分配、生命科学的发展。信息是最核心的东西。 制造业中劳动力因素在整个产业链里面的比重会越来越...

2012-10-01 17:42:22

阅读数 5934

评论数 0

B树、B-树、B+树、B*树

B树        即二叉搜索树:        1.所有非叶子结点至多拥有两个儿子(Left和Right);        2.所有结点存储一个关键字;        3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树;        如:         ...

2012-10-01 14:51:38

阅读数 566

评论数 0

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