IT嘟嘟

C++ 动态内存

摘要： C++ 程序中的内存分为两个部分：栈：在函数内部声明的所有变量都将占用栈内存。堆：这是程序中未使用的内存，在程序运行时可用于动态分配内存。阅读全文

posted @ 2019-08-31 15:29 IT嘟嘟阅读(219) 评论(0) 推荐(0)

计算机网络--OSI七层模型

摘要：网际互联及OSI七层模型：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层物理层作用：定义一些电器，机械，过程和规范，如集线器； PDU(协议数据单元)：bit/比特设备：集线器HUB; 注意：没有寻址的概念；数据链路层作用：定义如何格式化数据，支持错误检测；典型协议：以太网阅读全文

posted @ 2019-08-30 10:24 IT嘟嘟阅读(468) 评论(0) 推荐(0)

C++ 异常处理

摘要：异常是程序在执行期间产生的问题。C++ 异常是指在程序运行时发生的特殊情况，比如尝试除以零的操作。异常提供了一种转移程序控制权的方式。C++ 异常处理涉及到三个关键字：try、catch、throw。 throw: 当问题出现时，程序会抛出一个异常。这是通过使用 throw 关键字来完成的。 ca 阅读全文

posted @ 2019-08-30 10:12 IT嘟嘟阅读(217) 评论(0) 推荐(0)

C++ 文件和流

摘要：读取 & 写入实例下面的 C++ 程序以读写模式打开一个文件。在向文件 afile.dat 写入用户输入的信息之后，程序从文件读取信息，并将其输出到屏幕上：阅读全文

posted @ 2019-08-30 09:35 IT嘟嘟阅读(218) 评论(0) 推荐(0)

数据库学习教程网站

摘要： https://www.runoob.com/mysql/mysql-tutorial.html 阅读全文

posted @ 2019-08-29 22:38 IT嘟嘟阅读(199) 评论(0) 推荐(0)

数据结构--哈夫曼树

摘要： Huffman Tree，中文名是哈夫曼树或霍夫曼树，它是最优二叉树。定义：给定n个权值作为n个叶子结点，构造一棵二叉树，若树的带权路径长度达到最小，则这棵树被称为哈夫曼树。这个定义里面涉及到了几个陌生的概念，下面就是一颗哈夫曼树，我们来看图解答。 (01) 路径和路径长度定义：在一棵树中，从阅读全文

posted @ 2019-08-29 16:43 IT嘟嘟阅读(566) 评论(0) 推荐(0)

数据结构--红黑树

摘要：以下文摘90%来自https://www.cnblogs.com/skywang12345/p/3245399.html 仅仅供自己学习使用 R-B Tree简介 R-B Tree，全称是Red-Black Tree，又称为“红黑树”，它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜阅读全文

posted @ 2019-08-29 15:50 IT嘟嘟阅读(176) 评论(0) 推荐(0)

数据结构--伸展树

摘要：伸展树(Splay Tree)是特殊的二叉查找树。它的特殊是指，它除了本身是棵二叉查找树之外，它还具备一个特点: 当某个节点被访问时，伸展树会通过旋转使该节点成为树根。这样做的好处是，下次要访问该节点时，能够迅速的访问到该节点。 SplayTreeNode是伸展树节点对应的类。它包括的几个组成元素阅读全文

posted @ 2019-08-29 14:41 IT嘟嘟阅读(211) 评论(0) 推荐(0)

数据结构--AVL树

摘要：漫画讲解易懂 https://www.sohu.com/a/270452030_478315 以下的文章参考：https://www.cnblogs.com/skywang12345/p/3577360.html AVL树是高度平衡的而二叉树。它的特点是：AVL树中任何节点的两个子树的高度最大差别为阅读全文

posted @ 2019-08-29 13:54 IT嘟嘟阅读(195) 评论(0) 推荐(0)

数据结构--二叉查找树

摘要：二叉查找树(Binary Search Tree)，又被称为二叉搜索树。它是特殊的二叉树：对于二叉树，假设x为二叉树中的任意一个结点，x节点包含关键字key，节点x的key值记为key[x]。如果y是x的左子树中的一个结点，则key[y] <= key[x]；如果y是x的右子树的一个结点，则key[ 阅读全文

posted @ 2019-08-28 16:12 IT嘟嘟阅读(240) 评论(0) 推荐(0)