crucifixio-CSDN博客

转载层序遍历二叉树

要求：设计一个算法层序遍历二叉树（同一层从左到右访问）。我写了一个算法：用一个队列保存被访问的当前节点的左右孩子以实现层序遍历。Status HierarchyBiTree(BiTree T, Status (*Visit)(TElemType e)) { LinkQueue *Q; // 保存当前节点的左右孩子的队列 InitQueue(Q);

2010-03-29 23:28:00 900 1

转载 c语言面试题大汇总

C语言面试题大汇总，个人觉得还是比较全地!!! 4. static有什么用途？（请至少说明两种）1.限制变量的作用域2.设置变量的存储域7. 引用与指针有什么区别？1) 引用必须被初始化，指针不必。2) 引用初始化以后不能被改变，指针可以改变所指的对象。2) 不存在指向空值的引用，但是存在指向空值的指针。8. 描述实时系统的基本特性在特定时间内完成特定的任务，实时性与可靠性9.

2010-03-25 13:16:00 733

原创拷贝构造函数的形参应是类对象的引用，而不是对象的值

有一个抽象类，如下：class NoName {public: NoName(): pstring(new string), i(0), d(0.0) {} NoName(const Noname &noName): pstring(new string(*noName.pstring)), i(noName.i), d(noName.d) {}privat

2010-03-22 19:42:00 2324

转载 10个漂亮问题完美结束面试

在面试结束前，大多数的主考官都会丢问题给求职者，最常见的就是：你有没有什么问题或疑问，想要提出来的？无论求职者是否有提出问题，其实，这个问题背后的真正含意，通常是主考官用来测试你对这份工作有多大的企图心、决心和热情。因此，如果你害怕发问不妥当，或是不知道该从何问起，甚至回答没有问题时，都很可能会让主考官认为，你想要这份工作的企图心、决心还不够强。相反的，求职者应该更积极、主动的利用面试

2010-03-21 16:03:00 428

转载嵌入式面试资料（嵌入式程序员面试须知）

C语言测试是招聘嵌入式系统程序员过程中必须而且有效的方法。这些年，我既参加也组织了许多这种测试，在这过程中我意识到这些测试能为面试者和被面试者提供许多有用信息，此外，撇开面试的压力不谈，这种测试也是相当有趣的。从被面试者的角度来讲，你能了解许多关于出题者或监考者的情况。这个测试只是出题者为显示其对ANSI标准细节的知识而不是技术技巧而设计吗？这是个愚蠢的问题吗？如要

2010-03-17 23:39:00 567

原创插入排序的时间性能分析

插入排序很简单，代码如下： void InsertionSort(int *pArray, int size) { int i, j, key; for(i = 1; i j = i - 1; while(j >= 0 && key > pArray[j]) { pArray[

2010-03-17 11:03:00 902

原创精妙的Stooge排序算法

精妙的Stooge算法： STOOGE-SORT(A, i, j) { if A[i] > A[j] then exchange A[i] and A[j] if i + 1 >= j then return k = (j - i + 1) / 3 STOOGE-SORT(A, i, j - k) // First two

2010-03-16 22:27:00 861 1

Crucifixio's BLOG