【数据结构】
杜晓萌
这个作者很懒,什么都没留下…
展开
-
我的构建赫夫曼树代码
<br /> 最近几天,一直在看数据结构的赫夫曼树部分。看了书上的伪码,又看了他人所写的源代码,总感觉思路不够清晰,就自己尝试写了一下编码的建树部分(几乎在抛弃原有思路的基础上)。写完后,审视自己的代码,与书上的结构就不一样。虽然实现了相同的功能,但从变量声明,函数参数传递,以及main函数构造等方面总感觉别扭。比如,我声明的函数竟然都没有用到参数传递,而是使用了几个全局变量。老师讲过,全局变量会让函数变的不安全,独立性差,能不用尽量别用。可我觉得用的挺顺手,应该是处理的不好吧。还有main()原创 2010-12-09 19:50:00 · 1219 阅读 · 0 评论 -
由提问“为什么C/C++更接近机器”而学到的
通过对一个问题的发掘,会产生许多新的疑问。通过对它们的解决,可以学到很多。总结,由我的疑问:为什么C/C++更接近机器而学到的知识。 前几天,从前辈的文章中看到,C语言是程序员的通用语言,了解它,才算真正了解编程。因为C语言更加贴近机器本身,距离“原理”更近。虽然自己学习了C++,但是对这其中的原因并不了解。于是,我便到C/C++课堂中发问了。在大家的热心回答下,我了解了各种不同级别程序语言的关系,以及造成这种关系的简要原因。今天,又在书中看到了这个问题,于是对这个原因有了更近一步的了原创 2010-12-12 20:31:00 · 858 阅读 · 0 评论 -
原来你对我如此重要,记自己对存储结构的恍然大悟
数据的存储结构,是数据结构中每学一种新的数据类型,最先接触到的。从线性结构的线性表、堆栈、队列,到树型结构的树、二叉树,以及图结构的无向图和有向图等,在学习的过程中,我在一次次地与它们打交道。尽管如此,我并为对它们引起足够的重视,而是一直把学习的重点只放在了算法上面。直到后来,随着学习的深入,在算法不断复杂的情况下,存储结构,它也在不断地复杂化。因为对它一贯的不够重视,总是一看即过,在这里压缩时间,终于,潜伏的隐患爆发了。 那是当我进行到图的遍历部分时,在深度优先遍历的算法中,走到最核原创 2010-12-13 18:09:00 · 1205 阅读 · 2 评论