2006年08月
这次做了这4道题,一共花了4天时间吧,平均每天做4,5个小时的样子,不知道Perlis教授当初让不让他的研究生上网或去图书馆查资料,如果是的话呵呵还是挺有成就感滴。
阅读全文>
发表于 @ 2006年08月31日 10:01:00|评论(loading...)|编辑
上学期要开UNIX课,所以装了个FC5来学习,可是因为一直在做WIN32编程,也没怎么认真学习LINUX的使用,前不久因为XP被流氓软件感染,所以重装了下XP,但是同时XP的安装过程会重新写MBR,使GRUB不能再起作用,最近打算认真学下LINUX,所以又得重装GRUB,在网上看了下,原来这个不难.......
阅读全文>
发表于 @ 2006年08月26日 21:05:00|评论(loading...)|编辑
kbhit()这个函数应该没什么用,因为在使用kbhit()的时候并未提供输入的机会,它只检测缓冲区中有无字符,如果有键按下,则返回对应键值;否则返回零。无论有无按键都会立即返回。而这个输入怎么提供呢,反正暂时还不会用。而getch(),getche()虽说提供了输入的机会,但使系统处于“阻塞等待状态”(应该可以这么说),系统一直等待输入,别的什么也做不了,假如你想做一个先前那样的打乒乓程序,就无法实现。还有一个问题是我在标准的C语言函数库查询手册中没查到上面的三个函数 ,但我在VC6.0中可以使用它们,只不过在编译时要出警告如下:........
阅读全文>
发表于 @ 2006年08月24日 22:37:00|评论(loading...)|编辑
从8.5号以来,我一直在写一个基于Huffman编码的文本文件压缩程序,但是我发现困难比想像中的要大得多,Huffman编码是那么简洁明了的一种思想,那么直观的实现算法,对于大多数的学过数据结构的人,你给他一些字符及其对应的频率值,他几下就画出一棵树,然后写出编码来了,但是,真正的要把那个过程用代码表达出来,却不是那么容易,我想应该是因为我的编程经验还不丰富,设计能力还不够,尽管我已经知道并实践了许多树程序生成,遍历的实现,但这次还是没能很快完成程序,我还得到一个教训就是有难题不能拖,一拖下来,就不想去解决了。阅读全文>
发表于 @ 2006年08月22日 16:49:00|评论(loading...)|编辑
作者的题目有好多我都需要翻书,比如函数指针数组,volatile,还有后面的一些题目,嗯,基础仍然不好呀
阅读全文>
发表于 @ 2006年08月16日 21:28:00|评论(loading...)|编辑
......我现在写的是一个cpp文件啊,编译器是按C++的语法给编译的,在C++中这样子是可以的,那么这个程序不能说明任何问题,那我想如何才能在VC6.0中只按C语言的语法编译,而不会按C++的语法来,因为C++是兼容C的,所有的C代码当然没问题,碰到一些C中不支持而C++中支持的语法,我就会以为是C本来的东西,我怎么做才能让它只按C来编译,碰到C++的语法就报错呢?......
阅读全文>
发表于 @ 2006年08月15日 20:45:00|评论(loading...)|编辑
......果然也只运行了3次,但不受什么字符不字符,整型不整型的影响,我想每次我输入一个字符完了,我要键入一个回车表示一次输入的结束,是不是输入流把回车也认为是一个字符了,然后我算了下,加上回车恰好够5次,然后我写以下代码测试......
阅读全文>
发表于 @ 2006年08月14日 20:54:00|评论(loading...)|编辑
一千多年前的中国学者就知道用“班马”这样的缩略语来指代班固和司马迁,这种崇尚简约的风俗一直延续到了今天的 Internet 时代:当我们在 BBS 上用“ 7456 ”代表“气死我了”,或是用“ B4 ”代表“ Before ”的时候,我们至少应该知道,这其实就是一种最简单的数据压缩呀。 阅读全文>
发表于 @ 2006年08月05日 14:33:00|评论(loading...)|编辑
这三个程序又一次让我感觉到了递归的神奇,改变在这里是多么的自然。但是我记得以前看到一个贴子说他在进行一次面试的时候被要求写一个非递归的二树前序遍历,所以我就想把它先实现一下,以后万一碰上了就爽了,不过想了一大会没思路,便出去吃了份拌面,回来就写出来了,还是要顺着递归的思路进行,呵呵。
阅读全文>
发表于 @ 2006年08月03日 22:45:00|评论(loading...)|编辑
动态编程是一个算法设计技巧,基本适合我们以后要做的那些高级的排序,搜索问题。无论如何,自顶向下的动态编程确实是开发高效的递归算法实现的基本方法,这类算法应该归入任何从事算法设计与实现所需的工具箱。阅读全文>
发表于 @ 2006年08月03日 14:54:00|评论(loading...)|编辑
分治法的应用非常广泛,如矩阵乘法、残缺棋盘、归并排序、折半查找......阅读全文>
发表于 @ 2006年08月02日 12:59:00|评论(loading...)|编辑
如果一种算法调用自己来完成它的部分工作,就称这种算法是递归的(recursive)。这种方法要想取得成功,必须在比原始问题小的问题上调用自己。阅读全文>
发表于 @ 2006年08月01日 16:42:00|评论(loading...)|编辑