摘要： 笔记：STL学习（三）-- 迭代器的五大型别 任何迭代器都应提供五个内嵌相应类别，以利于traits萃取。 value type 所谓value type，指的是迭代器所指对象的类型。任何一个与STL有完美搭配的class，都应该定义value type内嵌类型 difference type di 阅读全文

摘要： 笔记：STL学习（二）-- 迭代器和traits 迭代器设计思维-STL关键所在 STL设计的中心思想在于：将数据容器和算法设计分开，最后通过迭代器将两者结合起来使用，从技术角度来看并不困难，使用class template和function temlpate就可以达成目标，如何设计初两者之间良好的 阅读全文

摘要： 笔记：STL学习（一）-- STL六大部件 容器（containers） 就是存放数据的各种数据结构，如vector、list、set、map。 算法（algorithms） 常用算法，如sort，search等。 迭代器（iterators） 是容器与算法之间的桥梁，是一种泛型的指针，重载了指针的 阅读全文

摘要： 笔记：C++程序设计Ⅱ conversion function.转换函数 operator double()函数无返回值，返回值为double，可将Fraction类型转换为double类型。 non-explicit-one-argument ctor 执行+操作符时，会将4转换为Fraction 阅读全文

摘要： Complex--class without pointer member(s) 防卫式申明 防止头文件被重复包含 #ifndef __COMPLEX__ #define __COMPLEX__ ... #endif 构造函数 class complex { public: complex (dou 阅读全文

摘要： 感谢清华大学邓俊辉老师的数据结构与算法慕课课程，真心好，带我入门。 一、AVL树 AVL树作为一种基本的平衡二叉搜索树(BBST:Binary Search Tree)，是为了解决二叉搜索树(BST:Binary Search Tree)中"瘦高“型的树的问题。在BST中，对一个节点的访问，时间成本 阅读全文

摘要： 通用的容器分为三类：顺序性容器、关联式容器和容器适配器。 一、顺序性容器 顺序性容器是一种各元素之间有顺序关系的线性表，除非用插入、删除的操作改变位置，否则元素在容器中的位置与元素本身没有关系，只与操作的时间和地点相关(时间：什么时候添加的元素，地点：元素添加到了那个位置)；常用的顺序性容器有：ve 阅读全文

摘要： 用户使用计算机时，不可能直接操作计算机硬件，就需要用到操作系统。其实操作系统就是管理硬件、提供用户交互的软件系统，它就是一个计算机程序，管理计算机内存，决定计算机资源的供需顺序，控制输入输出等等职责，比如常用的手机操作系统：Android和IOS。电脑操作系统：Windows和Linux，接下来我们 阅读全文

摘要： 以前自学数据结构和算法的时候，回溯算法一直没涉及到，当时只听过，也没用过，这两天看到一个数独问题的博客，看下来居然一脸懵逼，这肯定是不能接受的，所以一鼓作气把回溯算法好好品了品，赶紧记下来，巩固一下。 回溯算法，简单来说，其实就是对解空间的一种深度优先搜索(DFS：Depth-First-Searc 阅读全文

摘要： 接上篇计算机网络总结(一); 五、会话层、表示层和应用层 在TCP/IP四层模型中，这三层是直接合并成应用层来理解，统称为应用层，传输层以及传输层以下的各层提供的是完整的通信服务，应用层则是面向用户的一层，我们来复习一下之前的重要传输协议UDP和TCP，对应用层来说，视频、语音和实时信息这些多媒体的 阅读全文