![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 85
zhangyi_zy
这个作者很懒,什么都没留下…
展开
-
【数据结构】对称矩阵和稀疏矩阵的压缩存储
1.对称矩阵假设有一个N*N的方阵A,A中任意元素Aij,当且仅当Aij==Aji(0对称矩阵又以对角线为分隔分为上三角和下三角。压缩存储的目的就是为了减小存储空间,对称矩阵的元素有N*(N-1)/2是相同的,所以只需要存储上三角/下山角的数据即可,即有N*(N+1)/2 个数据。看代码实现:templateclass SymmetricMatrix //对称矩阵原创 2017-05-12 19:19:11 · 1618 阅读 · 0 评论 -
【数据结构】递归与非递归法遍历二叉树
1.概念树是n个有限数据的集合,像一颗倒过来的树。二叉树是树的一种,只是它的孩子结点最对不超过两个,分别为左孩子和右孩子,左右孩子的次序不能颠倒。2.性质(1).非空二叉树的第i层最多有2^(i-1)个结点(i>0)(2).已知父节点为第i个结点,则它的左孩子为第i*2-1个结点,它的右孩子为第i*2+1个结点(3).有n个结点的二叉树的深度为Log2(n+1)。3.树的存原创 2017-05-12 20:31:18 · 509 阅读 · 0 评论 -
【Linux】守护进程
1.守护进程的定义服务进程不受用户登录注销的影响,且一直运行,这种进程有一个名称叫守护进程,也称精灵进程(Daemon)。它独立于控制终端并且周期性地执行某种任务或等待处理某些发生的事件。特点:1). 7*24小时一直运行2).不受用户登录注销影响,无控制终端3).守护进程是孤儿进程,可以认为父进程是init4).守护进程自成一个进程组,自成会话组,与其原创 2017-06-28 21:03:13 · 271 阅读 · 0 评论 -
插入排序、选择排序、交换排序和归并排序
常见的比较算法有:排序算法的稳定性:假定在待排序的序列中,存在多个相同的关键字,若经过排序,这些关键字的相对次序保持不变,即在原序列中,ri=rj,且ri在rj之前,而在排序后的序列中,ri仍在rj之前,则称这种排序算法是稳定的;否则称为不稳定的。一、插入排序1.直接插入排序思想:直接插入排序是在已有有序序列的基础上,在最末尾插入一个数,依次起从最大的数开始比较,如果大原创 2017-07-11 11:10:45 · 1770 阅读 · 0 评论 -
重建二叉树
题目:由前序遍历和中序遍历重建二叉树前序序列:1 2 3 4 5 6 中序序列:3 2 4 1 6 5思路:每次以前序遍历序列的第一个数作为根结点,再在中序遍历序列里边找到根结点。根据中序遍历的特点我们可以知道,只有左子树全部访问完之后才会访问根结点,所以我们找到根结点之后,发现根结点之前的数都是根结点的左子树的所有结点,右边的数都是根结点右子树的所有结点。那么,可以以根结点为原创 2017-07-28 16:31:44 · 310 阅读 · 0 评论