读书、思考、写代码!
说明:
(1)这里实现了搜索二叉树的全部常用操作
(2)限于时间和精力,实现的较为粗糙,内存泄露、成员变量访问控制、返回类型、异常安全等没有照顾的到
(3)一切实现的手段都是贴近底层操作,关注原理。以后可能对推倒重来,实现一个完备的接口系统。
/*********************************************
* copyright@hus...
分类:
编程语言 时间:
2014-12-09 12:22:46
阅读次数:
343
二叉搜索树(Binary Search Tree),或者是一棵空树,或者: 1)若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 2)若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 3)二叉搜索树的左、右子树也分别为二叉搜索树。 搜索二叉树相关的算法实现: ...
分类:
其他好文 时间:
2014-12-05 00:29:50
阅读次数:
213
DescriptionWFF 'N PROOF is a logic game played with dice. Each die has six faces representing some subset of the possible symbols K, A, N, C, E, p, q,...
分类:
其他好文 时间:
2014-11-20 21:35:28
阅读次数:
273
前两天写的铁字中提到了C++的删除函数,今天特地去网上查了查,转载了一篇不错的文章。。。转载自http://www.ibm.com/developerworks/cn/aix/library/1212_lufang_c11new/index.htmlC++11 标准新特性:Defaulted 和 D...
分类:
编程语言 时间:
2014-10-23 22:33:13
阅读次数:
302
Tree.prototype = {
constructor: Tree,
addItem: function(value) {
var Node = {
data: value,
left: null,
right: null
};
if (this.root == null) {
this.root = Node;...
分类:
编程语言 时间:
2014-10-17 18:51:23
阅读次数:
255
原题:双向链表中,需要三个基本数据,一个携带具体数据,一个携带指向上一环节的prev指针,一个携带指向下一环节的next指针。请改写双向链表,仅用一个指针np实现双向链表的功能。定义np为next XOR prev,请根据表头提供的信息,为双向链表编写插入函数、删除函数和查找函数,并在O(1)时间内...
分类:
编程语言 时间:
2014-10-15 18:19:21
阅读次数:
151
之前的项目在C++代码中有用到了 删除函数 。。。 1 namespace Framework 2 { 3 class Utils final 4 { 5 private: 6 Utils() = delete; //删除函数 7 public: ...
分类:
编程语言 时间:
2014-10-15 17:39:41
阅读次数:
200
函数可以让我们将一个复杂功能划分成若干模块,让程序结构更加清晰,代码重复利用率更高。像其他编程语言一样,Shell 也支持函数。Shell 函数必须先定义后使用。Shell 函数的定义格式如下:function_name () { list of commands [ return va...
分类:
系统相关 时间:
2014-10-14 06:27:47
阅读次数:
260
给定数n,问有多少种不同的BST(二叉搜索树)...
分类:
其他好文 时间:
2014-10-06 01:31:09
阅读次数:
341
在μC/OS-Ⅲ系统中,任务自身一共有五种状态。1、休眠态 调用函数OSTaskCreate()创建任务后,任务就可以接受μC/OS-Ⅲ的管理。处于休眠态的任务代码实际上已经写入代码空间中了,但是μC/OS-Ⅲ还不知道它的存在。当不在需要μC/OS-Ⅲ管理某个任务时,用户可以调用任务删除函数OSTa...
分类:
其他好文 时间:
2014-09-18 20:23:04
阅读次数:
198