数据结构与算法学习

程序人生-我已经努力了七年

chaoyun2004 — 2005-12-10 22:29:00

这些日子我一直在写一个实时操作系统内核，已有小成了，等写完我会全部公开，希望能够为国内IT的发展尽自己一份微薄的力量。最近看到很多学生朋友和我当年一样没有方向，所以把我的经历写出来与大家共勉，希望能给刚如行的朋友们一点点帮助。　　一转眼我在IT行业学习工作已经七年多了，这期间我做过网页，写过MIS、数据库，应用程序，做过通信软件、硬件驱动、协议栈，到现在做操作系统内核和IC相关开发，这中间走了很多弯路，也吃了不少苦。　　我上的是一个三流的高校，就连同一个城市的人多数都不知道。因为学校不好也就没有指望能靠学校名气找一个好工作。所有的希望都寄托在自己的努力上了，大一开学前的假期我就开始了学习，记得我买的第一本书是《计算机基础DOS3.0》，大家别吓着了，其实当时已经普及了DOS6.22了，只是我在书店里看到了DOS4.0，5.0，6.0的书，以为像英语那样是第四、五、六册，记得当时到处找DOS1.0，现在想想也幸好我没有找到：）开学前我学完了PASCAL，那时既没有计算机也没有人可以请教，我连程序是什么的概念都没有，只好死记硬背代码，然后拿纸写，我一直到大三才有了一台486，在这之前用纸写了多少程序我也记不清楚了，只知道最长的一个我拿A4大小的草稿纸写了30多页，我的C语言、C++、VC都是在这样的条件下入门的。所以说条件是可以克服的，希望我的经历多少给条件艰苦的同学们一点信心。第一次上机是在我姐夫的机房，我的心情激动的无与伦比，但是一上机我立刻傻了眼，他们用的是英文版的Win3.1，我的那点DOS知识都见了鬼，上机提心吊胆的一阵瞎摸，一不小心把Word弄成了全屏，怎么都还不了原，当时真是心急如焚，我以为机器被我弄坏了。第一个C语言程序，就是那个经典的HelloWorld，我调了几个星期，上机机会非常少，也没有书告诉我开发环境（TC2.0）需要设置，而且开始我都不知道有编译器，我甚至自作聪明把写好的程序扩展名从.c改成.exe，结果可想而知。大一学完了C、X86的汇编、数据结构、C++。由于精力都花在自学上了，大一下四门课挂了彩，三类学校就是这点好，挂上一二十门也照样毕业。不过扯远点说，我那么刻苦都及不了格，可见我们国家的计算机教育有多死板。　　大二准备学VC和BC，

Windows程序设计.rar

chaoyun2004 — 2005-12-03 13:10:00

经典了，不说了，下载->>http://upload.programfan.com/upfile/200512031305210.rar

一只好牛B的蚂蚁

chaoyun2004 — 2005-12-02 13:21:00

一只蚂蚁在路上看见一头大象，蚂蚁钻进土里，只有一只腿露在外面。　　小兔子看见不解的问：“为什么把腿露在外面？” 　　蚂蚁说：“嘘！别出声，老子绊他龟儿子一跤！” 　　Re: 　　第二天，兔子看见整窝的蚂蚁排着队急匆匆赶路，问何故　　蚂蚁答：“昨天有头大象被我们一兄弟绊倒，摔成重伤，我们给那丫献血去。” 　　Re: 　　没多久，兔子见大批蚂蚁又回来了，就问怎么回事，一只蚂蚁说：“哦，只有一个跟那大象的血型一致，留他一个在那抽血呢，足够。” 　　Re: 　　第三天兔子赶来问蚂蚁：那丫活了吗？蚂蚁无可奈何的说：我把它抬回去了，妈的真重，腰都累弯了，那丫也太不经得摔了！　　Re: 　　大象病好后要告蚂蚁，法庭判决，蚂蚁绊倒大象属恶意伤害，监禁6月蚂蚁不服，“人身伤害罪最多监禁2月，为何判我半年？” 　法官：“人身伤害罪判2月，绊倒大象为种族歧视罪，追加4个月～～～” 　　Re: 　　于是蚂蚁向高级法院提出诉状：我等与大象本来平等，何来“歧视”，请高院明判，还我等清白，另诉法官诬陷罪。　　Re: 　　过了几天大象法突然死了，大家跑去看它。发现她旁边有只母蚂蚁。就问它大象是怎么死的。母蚂蚁哭着说：我就告诉它说我怀了它的孩子它就~~~~~~~~~~~ 　　Re: 　　母蚂蚁产了一堆卵，孵啊孵啊，结果孵出一群鸵鸟，靠！大象死的真TMD冤啊~~ 　　Re: 　　一天兔子忽然看见一只大象躲在树后面，将一只腿伸在外面。就问：“你在干什么啊？” 　　大象说：“嘘！别出声，我TMD等那蚂蚁龟儿子来，好拌他丫一下，为我兄弟报仇。” 　　Re: 　　兔子刚离开大象就听见大象一声惨叫，于是马上跑回去看，途中遇见一只蚂蚁在路边喘气。兔子还没问蚂蚁就听蚂蚁自己说话了：TMD想整老子，还好我发现的早。把脚给它踩断了哈！！　　Re: 　　大象又被送回了医院，因为股动脉被踩断，这次失血更多，连输80L还不够，血库告急，而那只唯一与大象血型的相符的蚂蚁已经在上次输血后虚脱了。

浅谈内存泄漏

chaoyun2004 — 2005-12-01 21:32:00

版权申明本文可以被自由转载，但是必须遵循如下版权约定：1、保留本约定，并保留在文章的开头部分。2、不能任意修改文章内容，或者删节，增加。如果认为本文内容有不当之处需要修改，请与作者联系。3、不能摘抄本文的内容，必须全文发表或者引用。4、必须保留作者署名、注明文章出处。（本文授权给www.linuxaid.com.cn）5、如不遵守本规定，则无权转载本文。作者ariesram电子邮件地址ariesram@linuxaid.com.cn, 或 ariesram@may10.ca本文及本人所有文章均收集在bambi.may10.ca/~ariesram/articles/中。本文授权给www.linuxaid.com.cn。正文：我曾经参与过一个比较大的项目，在这个项目里面，我们没有一个完全确定的设计文档，所以程序的实现常常变动。虽然我们有一个比较灵活的框架，但是从程序的角度来讲，它使我们的程序非常的混乱。直到发布的日期临近，我们还没有一个稳定的可以用来做alpha测试的版本。所以我们必须尽快的删除掉无用的代码，让这个版本足够的稳定。但是，在这个没有足够规范的软件公司，我们没有时间也没有足够的精力来做边界测试之类的工作。所以我们只能采用变通的办法。在软件中最大的问题就是内存泄漏。因为往往出现这样的情况，我们在一段代码中分配了内存，但是却没有释放它。这造成了很大的问题。我们需要一个简单的解决方案，能够简单的编译进这个项目，在运行的时候，它能够产生一个没有被释放的内存的列表，用这个列表，我们能够改正程序的错误。这就是我们称之为内存跟踪的方法。首先，我们需要一种代码，能够被加入到源代码中去，而且这种代码能够被重用。代码重用是一种很重要的特性，能够节省大量的时间和金钱以及程序员的劳动。另外，我们的这种代码必须简单，因为我们当时已经没有那么多的时间和精力去完全重看一遍所有的代码来重新编写以及改正错误从而使内存跟踪能够起作用。好在，我们总能够找到解决的办法。首先，我们检查了代码，发现所有的代码都是用new来分配内存，用delete来释放内存。那么，我们能够用一个全程替换，来替换掉所有的new和delete操作符吗？不能。因为代码的规模太大了，那样做除了浪费时间没有别的任何好处。好在我们的源代码是用C++来写成的，所以，这意味着没有必要替换掉所有的new和delete,

程序员的感悟(3)-----经典

chaoyun2004 — 2005-12-01 21:17:00

3.我打算做的！　　其实那天我想到的远不止上面那么多，但是我不想再说了，因为我猜想看这篇文章的网友大概都有一肚子的感想，一肚子的抱怨，借用这篇文章发泄可不是我想达到的目的，在上面我把自己骂的一文不值也不是妄自菲薄，但是在某些方面我真的做错了，或者说是偏离了正确方向，现在是矫正方向和重整旗鼓的时候了，就象我前面说过的，我相信中国有世界上最好的程序员，我也相信我的水平不会一直保持现状，我现在就收拾起牢骚真正的实干起来！真的很巧，就写到这里的时候我在网上偶尔发现了这篇手册，我不知道这预示着什么，但是我想如果我照下面这个基本原则一直踏实做下去，我一定会实现我的理想---一名优秀的软件设计师! 　　（下面这些文字不是我的原创，是我偶尔在网上发现的，我真的很幸运能看到这些，这篇文章也随着下面的文字而结束，我真心的希望您能从这篇文章中得到启发,这篇文章欢迎大家随意转载，您可以不写作者是谁，但是请您写上www.vcroad.net原创，谢谢您的支持）　　作者：金蝶中间件公司CTO袁红岗　　不知不觉做软件已经做了十年，有成功的喜悦，也有失败的痛苦，但总不敢称自己是高手，因为和我心目中真正的高手们比起来，还差的太远。世界上并没有成为高手的捷径，但一些基本原则是可以遵循的。　　1. 扎实的基础。数据结构、离散数学、编译原理，这些是所有计算机科学的基础，如果不掌握他们，很难写出高水平的程序。据我的观察，学计算机专业的人比学其他专业的人更能写出高质量的软件。程序人人都会写，但当你发现写到一定程度很难再提高的时候，就应该想想是不是要回过头来学学这些最基本的理论。不要一开始就去学OOP，即使你再精通OOP，遇到一些基本算法的时候可能也会束手无策。　　2. 丰富的想象力。不要拘泥于固定的思维方式，遇到问题的时候要多想几种解决问题的方案，试试别人从没想过的方法。丰富的想象力是建立在丰富的知识的基础上，除计算机以外，多涉猎其他的学科，比如天文、物理、数学等等。另外，多看科幻电影也是一个很好的途径。　　3. 最简单的是最好的。这也许是所有科学都遵循的一条准则，如此复杂的质能互换原理在爱因斯坦眼里不过是一个简单得不能再简单的公式：E=mc2。简单的方法更容易被人理解，更容易实现，也更容易维护。遇到问题时要优先考虑最简单的方案，只有简

程序员的感悟(2)-----经典

chaoyun2004 — 2005-12-01 21:16:00

2.由面试想到的　　真的是很失败啊！我记得那天下好大的雨，气温也很低，我边走边想，从5:30一直走到7:30，全身都湿透了，又冷又饿，但是我只是一直走，脑子里面充满了疑惑，我也想让雨把自己淋醒！看到这里有些朋友可能觉得那些面试题目不算什么如果让自己做的话肯定能全部答对，我肯定相信你，因为我从未怀疑过中国程序员的能力，我认为中国有世界上最好的程序员，我也从未认为自己是高手，所以我做不出来不代表中国程序员比台湾或者别的地方的程序员差，所以我就从我的角度，我的所见所想来谈一些感想：　　不错全世界都有优秀的程序员，中国也不例外，但是我疑惑的是：到底中国和台湾或者国外的优秀的程序员的比例到底是多少？台湾我不知道，中国100个程序员里有几个是优秀的呢?我根本算不上，从上面的表现就足以说明一切了！是1个？5个？10个？50个？这个数字我不敢乱猜，恐遭网友一顿痛骂，那么我们国内有多少人学习计算机呢？拿我们学校来说，计算机97级4个班，98级5个班，99级10个班，2000级17个班，人多了，老师怎么办？我们学校的做法是让研究生上课，然后呢？补考一抓一大把，大把大把的补考费落入了学校的口袋，还说现在的学生素质低！真是好笑，我都不知道学校这么做是为了什么，为国内培养大量的程序员吗？学生们能真正学到计算机知识吗？好了，我敢讲，在我们学校学习编程学生和优秀程序员(注意我指的是优秀，只会编几个糟烂程序的人算不上)的比例应该是100:0.1 。在这种比例下虽然我们中国学习编程的人铺天盖地，但是想想有多少个人能真正为中国软件业发展作出贡献，有多少人能真正写出优秀的程序名扬海外！　　我从学习编程以来，不管是自学还是老师指导，从来都是解决问题就好，编出程序来就行，我的疑惑是：我们有真正的强调过程序的效率，程序的质量吗？我们有仔细分析过我们写的东西，看看有没有可以改进的地方，看看有没有简单的方法来达到同样的目的呢？我问心自问，我发现，我从来没有对我写出来的程序进行过优化，最多就是进行详细的测试，然后Debug，但是这就足够了吗？这些天我偶尔发现我曾经写过的一个游戏，那是一年前我刚加入www.vcroad.net做为其中一员时候，感觉应该拿点东西出来，然后花了一个星期的时间写出来的！程序不算复杂，但是用到了不少数据结构的东西，也用到了一些精彩的算法，加上windows的界面

程序员的感悟(1)-----经典

chaoyun2004 — 2005-12-01 21:15:00

做为一名大四的学生,我面试过不少的单位，有成功的也有失败的，但是对我来说所有的失败在某种意义上都是一种成功，特别是我下面写的这些，写这篇文章的时候，我已经签了南京的一家软件公司，但是想起今年2月21日我面试苏州台湾的IT公司的经历联想到我们现在学习编程的一些情况我真的深有感触，这次面试使我深深的体会到了失败但也收获了很多。我要说的将分成三部分，1.是我面试的具体经过2.是由面试想到的3.现今我应该做的。当然这些话很大程度上是我个人的意见，不可能完全得到大家的赞同，所以在某些观点上如果哪位朋友觉得跟我的有很大出入，请不要介意，也不要对我攻击。 1.面试经过　　大约在年前我接到了台湾瑞晟(Realtek)苏州公司的面试通知，通知我2月21日到苏州工业园区面试，接到面试后的几天我把一些专业课温习了一遍，特别是C++和数据结构，由于大学几年里，我一直专研这些方面，加上通过了高级程序员的考试，对于一些常用的算法我差不多也达到了烂熟于胸的地步，当时的感觉是如果问了我这些方面的问题我应该是没有问题的！　　21日那天我被安排在4：30面试，由一位技术人员单独给我面试，在问了一些简单的问题之后他给我出了一道编程题目，题目是这样的：　　(由于具体面试的题目比较烦琐，我将其核心思想提取出来分解成了两个独立的简单的问题，有可能问题分解的不当，请大家见谅，实际面试了一个的问题但比其复杂很多，而且涉及一些高等数学变换) 　　1) 写一个函数计算当参数为n(n很大)时的值 1-2+3-4+5-6+7......+n 　　哼，我的心里冷笑一声！没想到这么简单，我有点紧张的心情顿时放松起来！　　于是很快我给出我的解法： long fn(long n) { long temp=0; int i,flag=1; if(n<=0) { printf("error: n must > 0); exit(1); } for(i=1;i<=n;i++) { temp=temp+flag*i; flag=(-1)*flag; } return temp; } 　　搞定！当我用期待的目光看着面试官的时候，他微笑着跟我说，执行结果肯定是没有问题！但当n很大的时候我这

直接插入排序（C语言）

chaoyun2004 — 2005-11-19 11:13:00

#include"stdio.h"#include"conio.h"void insertSort(int a[],int count) /*count为排序数字个数*/{ int i,j,temp; for(i=1;itemp && j>=0) { a[j+1]=a[j]; j--; } if(j!=(i-1)) /*第i个数字比前面的都大，不需要重新插入*/ { a[j+1]=temp; } }}void main(){ int a[7]={8,10,2,3,1,7,13}; int i; insertSort(a,7); clrscr(); for(i=0;i<7;i++)

直接选择排序（C语言）

chaoyun2004 — 2005-11-19 00:04:00

#include"stdio.h"#include"conio.h"void selectSort(int a[],int count){ int i,j,min,temp; for(i=0;i

快速排序法（C语言）

chaoyun2004 — 2005-11-18 13:40:00

#include"stdio.h"void quickSort(int a[],int left,int right){ int i,j,temp; i=left; j=right; temp=a[left]; if(left>right) return; while(i!=j)/*找到最终位置*/ { while(a[j]>=temp && j>i) j--; if(j>i) a[i++]=a[j]; while(a[i]<=temp && j>i) i++; if(j>i) a[j--]=a[i]; } a[i]=temp; quickSort(a,left,i-1);/*递归左边*/ quickSort(a,i+1,right);/*递归右边*/} void main(){ int a[7]={8,2,6,12,1,9,5}; int i;&

找工作时的一道笔试题

chaoyun2004 — 2005-11-18 09:38:00

编写一个Windows窗口程序，构建一个形如下图所示的完全二叉搜索树，并将1到10000的整数存储到此树中，然后用TreeView控件按二叉树结构将树中各节点值显示出来：请以中序遍历此树的所有节点，并将值按序存储到一个双向链表中，并将各节点值显示在窗口中。我做的答案（C#）需要的朋友可以到这里下载所有源码：http://seekseed.bokee.com/inc/%CD%EA%C8%AB%B6%FE%B2%E6%CB%D1%CB%F7%CA%F7.rar

SQL语句精选（陆续更新）

chaoyun2004 — 2005-11-18 09:24:00

1：用rand() 函数可以产生0~1的随机float型数据。2：select NULL+'21313132' 返回NULL,NULL和任何字符串连接都是空。3：select top 1 .....order by newid() 可以随机选择一条记录。（该语句很有用）。4：什么是动态的sql语句。给个示例：（注意动态sql中字符串命令必须为UNICODE码，并且在字符串和变量连接的时候有空格） declare @sqlstring nvarchar(100) declare @tableName nvarchar(20) set @tableName='kch' set @sqlstring='select * from ' + @tableName exec sp_executesql @sqlstring 再给一个例子： Alter PROCEDURE dbo.Test @seltab varchar(500) AS begin declare @count int declare @sql nvarchar(1000) set @sql = N'select @count = count(*) from '+@seltab exec sp_executesql @sql,N'@count int Output',@count Output--都加上Output if @count>0 print 'ex

生成100个10字符长度的随机字符串

chaoyun2004 — 2005-11-18 09:20:00

declare @zmb table (zm char)declare @i intset @i=ascii('A')while(@i<=ascii('Z')) begin insert into @zmb values(char(@i)) set @i=@i+1 end --生成100个10个字符的字符串declare @n int,@m intdeclare @tb table(zfc char(10))declare @zfch varchar(10)set @n=1set @m=1set @zfch=''set nocount onwhile @n<=100begin while @m<=10 begin set @zfch=@zfch+(select top 1 zm from @zmb order by newid()) set @m=@m+1 end insert into @tb values(@zfch) set @zfch='' set @m=1 set @n=@n+1endset nocount offselect * from @tb

常用字符串函数的使用(T-SQL)

chaoyun2004 — 2005-11-18 09:17:00

1:ASCII(varchar,输入),UNICODE(nvarchar,输入) 说明：得到字符的ASCII码的整数值和UNIDODE码的整数值 select ascii('a') /*结果 97 */ 2：Char(int,输入)，NChar(int,输入) 说明：由字符得到相应的ASCII码和UNICODE字符，当输入的整数找不到相应的字符时返回NULL select char(97) /*结果 a */ 3:CharIndex(字符串1，字符串2) 说明：返回字符串1在字符串2中的位置,如果字符串1不在2中，则返回0 select charindex('d','abcd') /*结果 4 */ select charindex('cd','abcd') /*结果 3 */ select charindex('dd','abcd') /*结果 0 */ 4:left(string,int) 说明：返回字符串左边的整数个字符，如果字符串的长度小于输入的整数，则返回所有字符串 select left('abcdef',3) /*结果 abc */ 5:right(string,int) 说明：返回字符串右边的整数个字符，如果字符串的长度小于输入的整数，则返回所有字符串 select right('abcdef',3) /*结果 def */ 6:len(string) 说明：返回字符串中字符的个数 select len('abcd') /*结果 4

冒泡法排序(C语言)

chaoyun2004 — 2005-11-17 16:53:00

#include"stdio.h"#define True 1#define False 0void main(){ int a[7]={9,12,6,15,3,16,10}; int i,temp; for(i=1;i<=6;i++) /*m个数字需要m-1轮排序*/ { int j; int ok=True; for(j=0;j<=7-i;j++)/*第i轮排序需要比较m-i次*/ { if(a[j]>a[j+1]) { ok=False; temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } } if(ok==True) /*若该轮排序没有发生任何交换,则说明已经排好序了*/ break; } for(i=0;i<7;i++) { printf("%4d",a[i]); } }