- 博客(14)
- 资源 (3)
- 收藏
- 关注
转载 递归思想的妙用
同学参加了EMC的笔试回来,说了一个EMC的一个笔试题目,他没有答上来,就问我。我感觉很有意思,就拿出来分析一下。======================================int main(int argc, char* argv[]){ fork(); fork() && fork() || fork(); fork();}不算main这个进程自身,到底创建了多少个进程啊?======================================为了解答这个问题,我们先作一
2010-06-25 16:26:00 634
转载 KMP算法----模式匹配的一种改进算法
模式匹配的一种改进算法----KMP算法 这种改进算法是D.E.Knuth与V.R.Pratt和J.H.Morris同时发现的,因此人们称它为克努特-莫里斯-普拉特算法(简称为KMP算法)。该算法可以在O(n+m)的时间数量级上完成串的模式匹配操作。 其改进在于:每当一趟匹配过程中出现字符比较不等时,不需回溯i指针,而是利用已经得到的‘部分匹配’的结果将模式向右‘滑动’尽可能远的一段距离后,继续进行比较。一般情况下,假设主串为s0s1…sn-1,模式串为p0p1…pm-1,从上例的分析可知,为了
2010-06-25 16:19:00 889
转载 关于优化C语言代码
<br />//程序的效率问题,的确是编程中最关键的问题之一,也是编码高手最可贵的品质。<br />// 今日无事,随便逛逛论坛,恰逢读到这篇文章,觉得写得颇具味道,就整理在这里了,方便日后查阅。<br /> <br /> <br /> <br />1、选择合适的算法和数据结构<br /> 应该熟悉算法语言,知道各种算法的优缺点,具体资料请参见相应的参考资料,有很多计算机书籍上都有介绍。将比较慢的顺序查找法用较快的二分查找或乱序查找法代替,插入排序或冒泡排序法用快速排序、合并排序或根排序代替,都可
2010-06-25 16:09:00 507
转载 22+1条经典的编程引言
22+1条经典的编程引言Unix Philosophy:提供机制而不提供策略。“Provide mechanism, not policy”“what capabilities are to be provided” (the mechanism) and “how those capabilities can be used” (the policy). 过早的优化是万恶之源。Premature optimization is the root of all evil!- Donald Knuth在水里行
2010-06-25 15:58:00 645
转载 C语言编译全过程
<br />C语言编译全过程<br /><br /><br /> 编译的概念:编译程序读取源程序(字符流),对之进行词法和语法的分析,将高级语言指令转换为功能等效的汇编代码,再由汇编程序转换为机器语言,并且按照操作系统对可执行文件格式的要求链接生成可执行程序。<br /> 编译的完整过程:C源程序-->预编译处理(.c)-->编译、优化程序(.s、.asm)-->汇编程序(.obj、.o、.a、.ko)-->链接程序(.exe、.elf、.axf等)<br /><br />1. 编译预处理<br
2010-06-25 15:52:00 579
转载 标准模板库 Introduction of STL
FROM BAIDU.COM标准模板库STLSTL = Standard Template Library,标准模板库,惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。这可能是一个历史上最令人兴奋的工具的最无聊的术语。从根本上说,STL是一些“容器”的集合,这些“容器”有list,vector,set,map等,STL也是算法和其他一些组件的集合。这里的“容器”和算法的集合指的是世界上很多聪明人很多年
2010-06-25 12:11:00 916
转载 2010四级答案 完整版
/*网上答案千万多,我觉得这份最靠谱~~ 今天的四级啊~~wo要加油,以后好好学英文!*/作文范文: Due Attention Should Be Given To Spelling Correct spelling is a basic skill in English study. However, nowadays many students do not pay much attention to it. They have their own reasons for misspellin
2010-06-21 16:08:00 702
原创 英语四级成绩换算~总结篇
/*今天刚考完四级,对了对答案,突然想到好像新四级是按照710分的,茫然间想上网查查资料。于是更茫然了,各种说法,各种复杂,各种纠结,看了好久好久好久才看出点端倪。于是乎,我自己整理一下这些资料吧,以顺路为后来人提供个方便。~~(*^__^*) 嘻嘻……*/ 四级710分换算表如何计算710分制的得分?“自今年6月起,四、六级考试的分数在经过加权、等值、常模转换等数据处理后,将报道为均值500、标准差70的常模正态分。”这是全国大学英语四、六级考试委员会发布的计分方法说明。 省教育厅考务科沈科长就此做了解
2010-06-19 16:59:00 6231
转载 一位大四程序员的面试经历和体会
//今天偶在论坛上看见一篇文章,文笔矫捷,逻辑清晰,很有道理,甚合我意,故paste与此,予以自勉。1.面试经过大约在年前我接到了台湾瑞晟(Realtek)苏州公司的面试通知,通知我2月21日到苏州工业园区面试,接到面试后的几天我把一些专业课温习了一遍,特别是C++和数据结构,由于大学几年里,我一直专研这些方面,加上通过了高级程序员的考试,对于一些常用的算法我差不多也 达到了烂熟于胸的地步,当时的感觉是如果问了我这些方面的问题我应该是没有问题的!21日那天我被安排在4:30面试,由一位技术人员单独给我面试,
2010-06-17 20:01:00 822
转载 名人博客大全
教育界:俞敏洪(新东方创始人)http://blog.sina.com.cn/xindongfang李开复(创新工场董事长兼首席执行官/青年导师):http://blog.sina.com.cn/kaifulee熊丙奇(21世纪教育研究院副院长)http://blog.sina.com.cn/bqxiong徐小平(新东方创始人之一/著名人生发展咨询专家)http://blog.sina.com.cn/xuxiaoping高燕定(美国留学专家)http://blog.sina.com.cn/gaoyandin
2010-06-08 17:36:00 212001 1
原创 名人博客大全
<br />教育界:<br />俞敏洪(新东方创始人)http://blog.sina.com.cn/xindongfang<br />李开复(创新工场董事长兼首席执行官/青年导师):http://blog.sina.com.cn/kaifulee<br />熊丙奇(21世纪教育研究院副院长)http://blog.sina.com.cn/bqxiong<br />徐小平(新东方创始人之一/著名人生发展咨询专家)http://blog.sina.com.cn/xuxiaoping<br />高燕定(美国留学
2010-06-08 17:35:00 1688
转载 【用以自勉】哈佛大学凌晨四点时的景象
在网上看到这篇文章,觉得很有感触, 或许这再一次印证任何人每一次的成功背后都有不为人知的付出和汗水。 哈佛老师经常给学生这样的告诫:如果你想在进入社会后,在任何时候任何场合下都能得心应手并且得到应有的评价,那么你在哈佛的学习期间,就没有晒太阳的时间。 作为闻名于世的学府,哈佛大学培养了许多名人,他们中有33位诺贝尔奖获得者、7位美国总统以及各行各业的职业精英。究竟是什么使哈佛成为精英的摇篮?哈佛学子接受了什么样的精神和理念?这些问题吸引着成千上万的人去探知其中的答案。哈佛图书馆墙上的20条训言似乎已经
2010-06-01 20:24:00 760
转载 c++把类声明作为单独文件
main.cpp//main.cpp#include "Point.h"#include "circl.h"#include "Cyl.h"#include "iostream"using namespace std;int main(){ Point p1; p1.display(); Point p2(10,10); p2.display(); p2.change_vale(5,5); p2.display(); Circle c1; c1.d
2010-06-01 19:46:00 972
转载 一个数组越界问题 数组越界
今天看到一道腾讯的面试题,有点意思,总结在这里了。 这是一个数组越界的问题,当越过边界,会出现循环,类似于求模运算。#define MAX 255int main(){ unsigned char A[MAX],i; for (i=0;iMAX=255,数组A的下标范围为:0..MAX-1,这是其一,其二 当i循环到255时,循环内执行: A[255]=255;这句本身没有问题,但是返回for (i=0;ii++以后i又为0了..无限循环下去.注:char类型为一个字节,取值范围是[-12
2010-06-01 19:16:00 1419 6
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人