prince的文章

命令基本格式 命令提示符 [root@itgogogo.cn ~]# root：代表当前登录的用户。 localhost：当前系统的简写主机名（用"hostname"命令查看完整主机名：localhost.localdoma...

赞(0)princeLinux实战（二） 阅读(209)

服务器管理注意事项 关机及重启注意事项 1、 管理服务器时只能重启，不能关机一般在管理服务器时是远程管理，如果关机需要人为的开机，尽管现在的一些服务器提供远程开机服务，不怕一万，就怕万一； 2、 服务器重启前，要中止正在执行的服务计算机的硬...

赞(0)princeLinux实战（二） 阅读(199)

linux不同目录的含义 一级目录** 名称 含义 /bin 存放系统命令的目录，普通用户和超级用户都可以执行。 /sbin 存放系统命令的目录，只有超级用户才能执行。 /boot 启动文件保存位置，包含内核文件个和启动引导文件等。 /de...

赞(0)princeLinux实战（二） 阅读(256)

前言 一、为什么要有图 1、 前面我们学了线性表和树； 2、 线性表局限于一个直接前驱和一个直接后继的关系； 3、 树也只能有一个直接前驱也就是父节点； 4、 当我们需要表示多对多的关系时，这里我们就用到了图； 二、图的举例说明 三、图的常...

赞(0)prince数据结构与算法-实战（四） 阅读(179)

前言 一、二叉树与B树 1.1 叉树的问题分析 1、 二叉树需要加载到内存的，如果二叉树的节点少，没有什么问题，但是如果二叉树的节点很多(比如1亿)，就存在如下问题:； 2、 问题1：在构建二叉树时，需要多次进行i/o操作(海量数据存在数据...

赞(0)prince数据结构与算法-实战（四） 阅读(186)

前言 一、赫夫曼树 1.1 基本介绍 1、 给定n个权值作为n个叶子结点，构造一棵二叉树，若该树的带权路径长度(wpl)达到最小，称这样的二叉树为**最优二叉树，也称为哈夫曼树**(HuffmanTree),还有的书翻译为霍夫曼树； 2、 ...

赞(0)prince数据结构与算法-实战（四） 阅读(186)

前言 一、堆排序基本介绍 二、堆排序基本思想 堆排序的基本思想是： 1、 将待排序序列构造成一个大顶堆； 2、 此时，整个序列的最大值就是堆顶的根节点； 3、 将其与末尾元素进行交换，此时末尾就为最大值； 4、 然后将剩余n-1个元素重新构...

赞(0)prince数据结构与算法-实战（四） 阅读(187)

一、顺序储存二叉树 1.1 概念 从数据存储来看，数组存储方式和树的存储方式可以相互转换，即数组可以转换成树，树也可以转换成数组， 看下面的示意图。 1.2 特点 顺序二叉树通常只考虑 完全二叉树: 1、 第n个元素的左子节点为2*n+1；...

赞(0)prince数据结构与算法-实战（四） 阅读(184)

一、树的介绍 1.1 为什么需要树这种数据结构 1.1.1 数组存储方式的分析 1.1.2 链式存储方式的分析 优点：在一定程度上对数组存储方式有优化(比如：插入一个数值节点，只需要将插入节点，链接到链表中即可， 删除效率也很好)。删除、添...

赞(0)prince数据结构与算法-实战（四） 阅读(198)

前言 一、应用实例 google公司的一个上机题: 有一个公司,当有新的员工来报道时,要求将该员工的信息加入(id,性别,年龄,住址…),当输入该员工的id时,要求查找到该员工的 所有信息. 要求: 不使用数据库,尽量节省内存,速度越快越好...

赞(0)prince数据结构与算法-实战（四） 阅读(190)