- 博客(4)
- 资源 (5)
- 问答 (1)
- 收藏
- 关注
原创 详解二叉排序树
二叉排序树的插入、查找、删除二叉排序树的定义二叉排序树右称二叉查找树。或者为空树,或者是具有以下性质:(1)若它的左子树不为空,则左子树所有节点的值小于根结点,(2)若它的右子树不为空,则根结点的值小于所有右子树结点的值(3)它的左右子树叶分别为二叉排序树总结起来就是根据结点的值有:左子树根结点右子树如下图就是一棵二叉排序树它的中序遍历:1
2017-07-17 22:56:27 22139 5
原创 CList模板链表
CList模板类.STL为我们提供了各种容器,像vector、list、stack、deque、array、map,其模板的泛型化更是极大地方便了程序的编写过程。以STL中的list为例,它为我们提供了许多操作,如下图:其中包括我们经常要使用的一些链表方法能像push_back、push_front 、insert、remove、size、reverse等。下面代码为 CL
2017-07-11 12:29:15 621
原创 获取字符串中的子串
下列代码实现了:去除字符串中空格字符串的分割去除字符串中空格的基本思想:从字符串第一个字符串开始遍历,若遇到空格,就将空格后的字符前移,重复直至遍历到字符串结束。提取主字符串中的子串的基本思想:使用一字符指针数组,将主字符串中的子串分离出来,每分离出来一个子串就为该子串另外分配空间,并存入指针数组。值得注意的是:指针数组初始时自己并不带有那么多的地址空间,它只是通过指针,来
2017-07-05 14:21:36 6208
原创 串
串的基本概念串(string)(或字符串)是由零个或多个字符组成的有限序列,一般记为:s='a1a2...an'(n>=0)串的基本操作串的逻辑结构与线性表极为相似,区别仅在于串的数据对象约束为字符集 。然而串的操作与线性表有很大的差别。在线性表基本操作中,大多以单个元素作为操作对象;而在串的基本操作中通常以“串的整体”作为操作对象。例如在串中查找某个子串、求取某一个字串、
2017-07-03 10:43:09 513
基于设计模式的画图程序
2018-03-25
城市公交查询软件
2017-01-06
内部排序算法的比较已知技术参数和设计
2016-12-20
nohup 运行python程序不能导包
2022-07-27
TA创建的收藏夹 TA关注的收藏夹
TA关注的人