2012年10月_wangqinghao

12月 11月 10月 09月 08月 07月 05月 02月 01月

转载解放日报：“差生”得诺奖说明什么

今年获得诺贝尔生理学或医学奖的科学家约翰·格登，中学时曾被老师看成“差生”，并断言“今后不适合搞科研”。然而，格登的成长与这一判断截然相反，他不但从事了科研，还成为卓有成就的大家。曾经的“差生”得诺奖说明了什么？其一，卓越的成就取决于志趣而非一时的学业成绩。古今中外科学家的故事一再印证，成功多源于内心的坚持和执着，而非单纯的知识技能。格登能够忍受各种压力，持续努力奋斗，多年后终

2012-10-27 23:21:25 1165

转载栈求最小值

题目：实现一个栈，它有三个操作。 1、压栈push。 2、出栈pop。 3、找出当前栈的最小元素。要求：这三个操作的时间复杂度是O(1)。解：使用两个数组（或链表），element和least，它们的大小一致。element数组用来存放压栈和出栈的元素；least数组用来存放当前栈中最小值的下标。 1、push操作。把需要压栈的元素A放进element数组栈

2012-10-27 20:19:05 596

原创压缩编码算法

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

2012-10-27 10:51:39 706

转载经典算法

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

2012-10-26 16:38:50 459

转载 sql表记录值变成字段

表中记录变字段：表 a_a ： student_idstudent_namesubjectgrade20070001markmath 8820070001markchinese9020070001

2012-10-26 11:56:20 1245

原创按层次遍历二叉树算法

#define MaxSize 1000typedef char ElemType; typedef struct node { ElemType data; struct node *lchild; struct node *rchild;} BTNode;//创建二叉树void CreateBTNode(BTNode *&b,char *str){

2012-10-25 09:48:23 8753

转载未来计算：IT四律与三大趋势（张亚勤）

展望2012，回避不了2011——在这个PC诞生的第30个年头里，许多伟大的IT英雄们相继辞世，其中我们最为熟知的莫过于DEC创始人、以小型机挑战IBM的肯尼斯·奥尔森(Kenneth H. Olsen)，苹果的传奇创始人史蒂夫·乔布斯，以及C语言之父丹尼斯·里奇(Dennis M. Ritchie)——这些时代标志性人物的谢幕，让我们在哀悼和惋惜之余，也在思考一个问题，未来的计算将向何处去？

2012-10-24 15:32:27 2402

原创 google笔试大题（2012\10\15）

1. 编码找出小于或者等于整数N的全部素数2.一个数组有N个数，这些数正好为0,1,...,N-1，不过顺序混乱，要求对其进行排序。（要求任何数只能和0进行交换）3.现在有删除，修改，插入字符函数，通过对一串不完全相等的数进行修改使得他们相等。（如：A(abcfe) 和 B(abf)，只需要将A中c和e去掉，A和B就相等，共进行了两次操作）要求使用最少的删除、修改、插入字符操作次数实现

2012-10-16 20:07:14 647

转载 gcc编译过程

以helloworld为例分析gcc编译过程：#include int main(){ printf(“Hello World\n”); return 0;}通常我们使用gcc来生成可执行程序，命令为：gcc hello.c，生成可执行文件a.out实际上gcc hello.c可以分解为4个步骤，分别是预处理（Preprocess），

2012-10-14 15:04:12 454

转载 Buddy算法实现

Buddy算法是为了解决linux内存管理提出的一种高效管理算法，主要解决内存碎片问题，其基本思路如下：首先把内存中的页框（一个页框大小4kb，对应一个页面，物理的）分为连续的1，2，4，8，16，32，64，128，256，512，1024个页框数量，这样当你需要分配6个页面时，首先查看连续8个页面中大小是否为1，如果是则直接将这8个页面分配出去，如果连续8个页面也没有就去看连续16个页面是

2012-10-14 10:08:56 1619

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

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

2012-10-14 10:03:14 1465

转载进程通信方式

Linux下进程通信的八种方法：管道(pipe)，命名管道(FIFO)，内存映射(mapped memeory)，消息队列(message queue)，共享内存(shared memory)，信号量(semaphore)，信号(signal)，套接字(Socket).(1) 管道（pipe）：管道允许一个进程和另一个与它有共同祖先的进程之间进行通信；(2) 命名管道（FIFO）：类似于管

2012-10-13 23:19:37 976

转载查找中位数

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

2012-10-09 22:56:20 9168

转载 printf的格式控制的完整格式

% - 0 m.n l或h 格式字符下面对组成格式说明的各项加以说明：①%：表示格式说明的起始符号，不可缺少。②-：有-表示左对齐输出，如省略表示右对齐输出。③0：有0表示指定空位填0,如省略表示指定空位不填。④m.n：m指域宽，即对应的输出项在输出设备上所占的字符数。N指精度。用于说明输出的实型数的小数位数。为指定n时，隐含的精度为n=

2012-10-01 18:58:13 584

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

新一轮工业革命的灵魂是信息革命新一轮的工业革命，一定是原子、比特和DNA的融合发展，即能源科学、信息科学、生命科学的共同发展。信息革命是新一轮工业革命中的骨架，更是它的灵魂，它支撑起整个能源的分配、生命科学的发展。信息是最核心的东西。制造业中劳动力因素在整个产业链里面的比重会越来越少，可能更多的是服务、创新和软件。中国有很大的机遇。中国正处于高度的城市化进程中，各种需求旺盛，

2012-10-01 17:42:22 6377