09 2018 档案

【数据结构】平衡二叉树
摘要：AVL树简介 AVL树的名字来源于发明作者G.M. Adelson-Velsky 和 E.M. Landis的缩写。AVL树是最先发明的自平衡二叉查找树（Self-Balancing Binary Search Tree,简称平衡二叉树）。 平衡二叉树定义(AVL)：它或者是一颗空树，或者具有以下性 阅读全文
posted @ 2018-09-30 10:47 苏格拉底的落泪 阅读(803) 评论(0) 推荐(0)
【数据结构】二叉排序树
摘要：二叉排序树简介 二叉排序树，又叫二叉查找树，它或者是一棵空树；或者是具有以下性质的二叉树： 若它的左子树不空，则左子树上所有节点的值均小于它的根节点的值； 若它的右子树不空，则右子树上所有节点的值均大于它的根节点的值； 它的左右子树也分别为二叉排序树。 二叉排序树的创建 假设我们要为数组 {62, 阅读全文
posted @ 2018-09-30 09:39 苏格拉底的落泪 阅读(1100) 评论(0) 推荐(0)
【boost】boost侵入式容器
摘要：ASCII表 每个要插入到侵入式容器中的类都需要包含一个 hook，该 hook 将提供可插入容器中的必要数据和资源(比如前后指针)，Boost.Intrusive 提供了三种 hook： base hooks member hooks function hooks base hooks 所谓 ba 阅读全文
posted @ 2018-09-26 15:59 苏格拉底的落泪 阅读(249) 评论(0) 推荐(0)
【nfs-ganesha】配置nfs-ganesha基于ctdb的高可用配置
摘要：配置nfs-ganesha基于ctdb的高可用配置 参考资料 1. 配置nfs-ganesha基于ctdb的高可用配置 阅读全文
posted @ 2018-09-25 17:19 苏格拉底的落泪 阅读(315) 评论(0) 推荐(0)
【数据结构】由遍历序列构造二叉树
摘要：实验3：由遍历序列构造二叉树 二叉树构造定理： 定理7.1：任何n（n>0）个不同结点的二又树，都可由它的中序序列和先序序列唯一地确定。 定理7.2：任何n（n＞0）个不同结点的二又树，都可由它的中序序列和后序序列唯一地确定。 题目： 已知先序序列为ABDGCEF，中序序列为DGBAECF，则构造二 阅读全文
posted @ 2018-09-19 16:32 苏格拉底的落泪 阅读(1972) 评论(0) 推荐(0)
【C++ 继承】借助指针突破访问权限的限制，访问private、protected属性的成员变量
摘要：1) public继承方式 基类中所有 public 成员在派生类中为 public 属性； 基类中所有 protected 成员在派生类中为 protected 属性； 基类中所有 private 成员在派生类中不能使用。 2) protected继承方式 基类中的所有 public 成员在派生类 阅读全文
posted @ 2018-09-18 21:56 苏格拉底的落泪 阅读(639) 评论(0) 推荐(0)
【数据结构】哈夫曼树
摘要：哈夫曼树定义 (01) 路径和路径长度 定义：在一棵树中，从一个结点往下可以达到的孩子或孙子结点之间的通路，称为路径。通路中分支的数目称为路径长度。若规定根结点的层数为1，则从根结点到第L层结点的路径长度为L-1。 例子：100和80的路径长度是1，50和30的路径长度是2，20和10的路径长度是3 阅读全文
posted @ 2018-09-18 21:01 苏格拉底的落泪 阅读(947) 评论(0) 推荐(0)
【C++】模板嵌套
摘要：模板嵌套 1.模板模板参数：允许将一个“模板”作为另一个模板的参数传入。 template<template<typename> class Container, typename T> class Wrapper { public: Container<T> data; }; 使用示例： Wrap 阅读全文
posted @ 2018-09-12 20:52 苏格拉底的落泪 阅读(174) 评论(0) 推荐(0)
【数据结构】红黑树
摘要：参考资料 1. 红黑树 2. Red–black tree【wikipedia】 3. 维基百科红黑树 阅读全文
posted @ 2018-09-10 21:47 苏格拉底的落泪 阅读(180) 评论(0) 推荐(0)
【C++编程】构造函数语意学
摘要：默认构造函数的构造操作、拷贝构造函数额构造操作 注意：默认构造函数和拷贝构造函数在必要时的时候由编译器产生出来。 参考资料 关于默认构造函数的几个错误认识（四种情况下，编译器会生成默认构造函数） 阅读全文
posted @ 2018-09-02 21:07 苏格拉底的落泪 阅读(281) 评论(0) 推荐(0)
【linux编程】进程控制
摘要：函数fork 博文链接： 1. 代码示例： #include "apue.h" int glob = 6; char buf[] = "a write to stdout\n"; int main(void) { int var; int pid; var = 88; if (write(STDOU 阅读全文
posted @ 2018-09-02 16:34 苏格拉底的落泪 阅读(189) 评论(0) 推荐(0)