
C/C++
文章平均质量分 59
baobao44199
这个作者很懒,什么都没留下…
展开
-
一个低级错误
在一次编写代码时,出现了这样的错误:expected ‘)’ before ‘;’ token 刚开始以为是括号不全或者是分号没有打,但是检查发现并没有这样的错误,然后在网上不断的搜索,都没有得到满意的答案。 突然在stackoverflower上看到时define的一个错误,然后看自己的代码,发现果然是,在define后面加了分号,这个错误真是低级的不行了,初学者都不会犯的,郁闷了。原创 2014-04-23 14:23:48 · 575 阅读 · 0 评论 -
三种判断完全二叉树的方法的实现与分析
概述 Dijkstra算法、Prim算法等都要用堆才能优化,几乎每次都要考到的二叉排序树的效率也要借助平衡性来提高,而平衡性基于完全二叉树。对于一棵完全二叉树,叶子节点只可能出现在最下层和倒数第二层,且最下层的叶子节点集中在树的最左部。 层次遍历法 基本思路 实现 分析 时间复杂度:O(n)原创 2014-04-23 14:50:30 · 1455 阅读 · 0 评论 -
浅析空洞文件
1.什么是空洞文件? “在UNIX文件操作中,文件位移量可以大于文件的当前长度,在这种情况下,对该文件的下一次写将延长该文件,并在文件中构成一个空洞,这一点是允许的。位于文件中但没有写过的字节都被设为 0。” --摘自“百度百科” 从上面的描述可以将空洞文件的特点表述为:offset > 实际文件大小。那这又有什么表现和意义呢?我们下面慢慢分析。 2.怎么获得一个空洞文原创 2014-08-03 22:08:12 · 10228 阅读 · 5 评论