摘要：
Linux下使用C++进行socket编程。 创建socket socket 在 UNIX/Linux 系统中，为了统一对各种硬件的操作，简化接口，不同的硬件设备也都被看成一个文件，UNIX/Linux 中的一切都是文件。为了表示和区分已经打开的文件，UNIX/Linux 会给每个文件分配一个文件描 阅读全文
posted @ 2020-07-07 14:52
海物chinono
阅读(271)
评论(0)
推荐(0)
摘要：
异常是程序在执行期间产生的问题。C++ 异常是指在程序运行时发生的特殊情况，比如尝试除以零的操作。 处理异常的关键字 异常提供了一种转移程序控制权的方式。C++ 异常处理涉及到三个关键字：try、catch、throw。 throw: 当问题出现时，程序会抛出一个异常。这是通过使用 throw 关键 阅读全文
posted @ 2020-06-07 13:07
海物chinono
阅读(204)
评论(0)
推荐(0)
摘要：
代码实现 代码参考了《数据结构(c++语言版)》--清华大学邓俊辉 "RBTree.h" #pragma once //#include"pch.h" #include<iostream> //宏定义 #define IsRoot(x) ( !((x)->pa) ) #define IsLChild 阅读全文
posted @ 2020-06-06 20:41
海物chinono
阅读(141)
评论(0)
推荐(0)
摘要：
搜索树的一种，能保证所有操作在O(log n)的时间内完成，且每次操作全树的拓扑结构更新仅涉及常数个节点的更新。 AVL树能够保证最坏情况下的单次操作时间，但是需在节点中嵌入平衡因子等表示，同时删除操作之后的重平衡操作可能要执行O(log n)次旋转，导致整棵树拓扑结构变化较大；而伸展树虽然实现方便 阅读全文
posted @ 2020-06-06 20:39
海物chinono
阅读(372)
评论(0)
推荐(0)
摘要：
AVL树是平衡二叉搜索树中的一种，在渐进意义下，AVL树可以将高度始终控制在O(log n) 以内，以保证每次查找、插入和删除操作均可以在O(log n)的时间内完成。 平衡因子 定义任一结点v的平衡因子（balance factor）为其左右子树的高度差 balfac(v) = height(v- 阅读全文
posted @ 2020-06-06 17:28
海物chinono
阅读(160)
评论(0)
推荐(0)
摘要：
与AVL树一样，伸展树(Splay Tree)也是平衡二叉搜索树的一致，伸展树无需时刻都严格保持整棵树的平衡，也不需要对基本的二叉树结点做任何附加改动，能够保持分摊意义下的高效率。 局部性 通常在任意数据结构的生命期内，执行不同操作的概率往往极不均衡，且各操作之间具有极强的关联性，比如数据局部性，所 阅读全文
posted @ 2020-06-06 17:27
海物chinono
阅读(306)
评论(0)
推荐(0)
摘要：
存储器结构围绕着局部性：具有良好局部性的程序倾向于访问邻近的数据项集合。 随机访问存储器（Random-Access-Memory） 静态RAM 只要有电就保持不变无需刷新。 读取速度快。 对干扰不敏感。 造价贵，主要用于高速缓存存储器。 动态RAM 对干扰敏感，由于会漏电而需要周期性的刷新。 读取 阅读全文
posted @ 2020-06-06 17:25
海物chinono
阅读(193)
评论(0)
推荐(0)
摘要：
物理与虚拟寻址 计算机系统的主存被组织成M个连续的字节大小的单元组成的数组。每个字节都有唯一确定的物理地址。 物理寻址 CPU通过物理地址访问内存，也就是访问主存中的物理地址，访问到实际的物理单元 虚拟寻址 CPU通过生成**虚拟地址（Virtual Address/VA）**来访问主存，CPU上有 阅读全文
posted @ 2020-06-06 17:24
海物chinono
阅读(286)
评论(0)
推荐(0)
摘要：
C中变量初始化包括三种方式:默认初始化、直接初始化、拷贝初始化。在C中每个类都定义了对象被初始化的方式，构造函数的任务是初始化类的数据成员，只要类的对象被创造就会执行构造函数。 一个类被创建出来即使什么东西都不定义，编译器也会为我们生成下面的4个函数： 默认构造函数(default construc 阅读全文
posted @ 2020-06-06 16:53
海物chinono
阅读(1652)
评论(0)
推荐(0)
摘要：
常类型是指使用类型修饰符const说明的类型，常类型的变量或对象的值是不能被更新的。 常量指针和指针常量 1. 何为顶层const和底层const 当const修饰指针的时候分为顶层const和底层const，声明指向常量的指针的const是底层const(指向常量的指针，不能通过该指针来改变所指的 阅读全文
posted @ 2020-06-06 16:51
海物chinono
阅读(129)
评论(0)
推荐(0)
浙公网安备 33010602011771号