阳扬的杨

摘要： #哈希算法 Hash，一般翻译做散列、杂凑，或音译为哈希，是一个典型的利用空间换取时间的算法，把任意长度的输入（又叫做预映射pre-image）通过散列算法变换成固定长度的输出，该输出就是散列值。 如有一个学生信息表：学生的学号为：年纪+学院号+班级号+顺序排序号【如：19(年级)+002(2号学院 阅读全文

摘要： #希尔排序 希尔排序，又名递减增量排序算法，是一种非稳定的更高效的插入排序，在对几乎已经排好序的数据操作时，效率极高，即可以达到线性排序的效率，直接插入排序整体来说是低效的，因为插入排序每次只能将数据移动一位；希尔排序的基本思想是：先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整 阅读全文

摘要： #查找 查找算法是指：从一些数据之中，找到一个特殊的数据的实现方法。查找算法与遍历有极高的相似性，唯一的不同就是查找算法可能并不一定会将每一个数据都进行访问，有些查找算法如二分查找等，并不需要完全访问所有的数据。查找算法适用于很多场景，最典型的应用场景就是已知次品商品的特征，如何从一堆商品当中查找出 阅读全文

摘要： #图 定义：一个图G是一个二元组，即序偶<V,E>，或记作G=<V,E> ，其中V是有限非空集合，称为G的顶点集,V中的元素称为顶点或结点；E称为 G的边的集合，所有的边ei都属于E，都有v中的结点与之对应，称ei为 G的边。 基本概念：有向图：每条边都是有向边的图；无向图：每条边都是无向边的图；混 阅读全文

摘要： #树 1.一种非线性结构，属于图均属于非线性结构。 树是由结点或顶点和边组成的，不存在任何环的结构，没有结点的树称为空，null,一棵非空的树包括一个根节点，还有很多附加结点，所有结点构成一个多级分层结构。 树的定义：n个节点组成的有限集合。n=0，空树；n>0,1个根节点，m个互不相交的有限集，每 阅读全文

摘要： #字符串 KMP算法：构造next表，找到每一个字符其对应的最大前后缀数， #广义表 广义表是一种线性表，或者说，是线性表的推广，属于多层次的线性表，广义表中可以存储不可以再分割的元素，同时也可以存储一张广义表（子表）。 广义表种的数据元素有相对次序；广义表的长度定义为最外层包含元素个数；广义表的深 阅读全文

摘要： #STL STL是标准模板库，有以下13个头文件，algorithm, deque,functional,iterator,vector,list, map, memory, numeric, queue, set, stack, utility. STL包括以下几大内容， 容器(container 阅读全文

摘要： #栈和队列 栈是先进后出的数据结构；分为数据栈和链表栈；数组栈使用数组进行功能的模拟，链表栈使用链表的思路去设计；链表栈有分为动态链表栈和静态链表栈； 2.入栈出栈都对top进行操作。 队列是先进先出，在表的一端进行插入，在另一端进行删除的数据结构；出队和入队时，分别对头指针和尾指针进行操作。作为队 阅读全文

摘要： #链表 链表是不连续存储方式及运用指针，是自适应内存大小，解决了数组插入和删除的时间浪费。 进行插入和删除时，只需修改指针所指向的区域。会牺牲更大的内存。 链表类型：单链表；双链表；循环单链表； 初始化，需要申请节点空间；有头插法和尾插法。 双向链表有前驱节点和后驱节点； typedef. .... 阅读全文

摘要： #博客园主题美化 想自定义博客园的主题背景很久了，网上找了一下，参考了以下链接，感谢大佬们的分享~: https://www.cnblogs.com/harry66/p/13388994.html https://www.cnblogs.com/vic-btk/p/16033818.html htt 阅读全文