摘要:
笔记: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,对应用层来说,视频、语音和实时信息这些多媒体的 阅读全文