脚步不能达到的地方，眼光可以达到；眼光不能达到的地方，精神可以飞到

最近看了看数据结构，空间

数据结构与算法1--单链表常见操作 单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。以下是笔者根据单链表结构实现的几个常见功能，后续将添加常见其它功能。 1、功能01-新建链表方法1...

C++ 重载、覆盖、隐藏 重载、覆盖和隐藏是C++中容易混淆的概念，作为C++研发人员有必要了解其区别和实现，以下结合概念和源码加以说明。 1、重载重载指同一个类或者范围内，被声明的同名函数其参数数量或者类型不同，使用时根据函数参数列表确定调用哪个函数，需要注意的是重载不关注函数返回类型。其特点：1）相同范围，2）函数名称相同，3）参数不同(类型或数量)，4）virtual...

数据结构与算法2--数组常见操作 数组是最常见也是我们使用最多的数据结构了，它是一块连续的内存空间，以下标来描述空间的位置，C++中int arr[len]表示的的数组一旦配置后大小就无法改变，vector<int> v表示的数组可以动态增加。以下是笔者根据数组的特性和平时使用情况完成的一些基本功能，后续将根据使用情况再增加相关功能。 1、功能00-打印数组01-...

数据结构与算法3--树常见操作 树是一种数据结构，它是由n（n>=1）个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：每个结点有零个或多个子结点；没有父结点的结点称为根结点；每一个非根结点有且只有一个父结点；除了根结点外，每个子结点可以分为多个不相交的子树。以下是笔者根据树的特性和平时使用情况完成的一...

设计模式笔记1--单例模式 1、单例模式介绍Head First设计模式中解释：用来创建独一无二的，只能有一个实例的对象的入场券。即：该类只能有一个示例，其实现逻辑一般是 构造函数声明为private或protect防止被外部函数实例化，内部保存一个private static的类指针保存唯一的实例，实例的动作由一个public的类方法完成，该方法返回单例类唯一的实例。单例实现方法...

读写CSV文件 CSV:逗号分隔值（Comma-Separated Values，CSV，有时也称为字符分隔值，因为分隔字符也可以不是逗号），其文件以纯文本形式存储表格数据（数字和文本）。纯文本意味着该文件是一个字符序列，不含必须像二进制数字那样被解读的数据。CSV文件由任意数目的记录组成，记录间以某种换行符分隔；每条记录由字段组成，字段间的分隔符是其它字符或字符串，最常见的是逗号或制表符...

STL之序列式容器  STL容器即是将运用最广的一些数据结构实现出来，根据其在容器的排列特性，将其分为序列式容器和关联是容器。本文主要记录序列式容器，以及其常用的功能函数。 1、vectorvector和数组一样维护了一个连续的线性空间，vector空间运用较灵活，数组是静态空间一旦配置了就无法修改，而vector是动态空间，随着元素的加入其内部机制会动态扩充空间以容纳新元素。...