2301_76371717的博客

原创 单链表的常用操作

插入删除小结头插法建立单链表尾插法建立单链表

原创 带头结点的单链表具体实现与简单操作

【代码】带头结点的单链表具体实现与简单操作。

原创 链式存储的特点与设计由来

注：

原创 顺序表常用操作实现算法

查找操作插入操作删除操作小结

原创 内存分配及传参方式介绍

" * "会取指针地址，也就是会改变指针所指向的地址的内容，从而同时改变实参。

原创 线性表的顺序存储如何设计实现？

如何存储顺序及链式实现计算机中的状态

原创 算法复杂度分析笔记

用数量级刻画：忽略所有低次幂项和系数

原创 shell变量类型

小结：

原创 shell多命令处理案例

原创 shell脚本学习第一课

shell 简介解析器shell脚本基本使用

原创 有关格式输入输出的问题

对于格式输入输出问题，我们最好用c语言编写代码！！！

原创 一题多解之回文字符问题

【代码】一题多解之回文字符问题。

原创 一题多解之数塔问题

【代码】一题多解之数塔问题。

原创 动态规划应用

是用来解决一类最优问题的算法思想，将一个复杂的问题分解成若干个子问题，通过综合子问题的最优解得到。

原创 简单问题之字符类总结

考点：字符串string的用法思路：常用函数：string s;//一行读入字符功能//字符串的拼接。

原创 图形模拟类

思路：模拟图形，输出。

原创 简单题之数字总结

考点：二分幂（快速幂）的应用思路：直接暴力会超时，因此我们考虑用递归实现如何用递归实现？二分幂:对我们的幂次数分情况考虑：2.M为奇数时，即M%2！=0，底数不断累乘取模3.否则，M为偶数，对其折半转成奇数，累乘取模。

原创 linux第一课

1.linux目录2.命令行3.ls命令行cd命令练习

原创 什么是拓扑排序？

有向无环图：没有构成环的有向图拓扑排序就是将有向无环图的所有顶点排成一个线性序列。

原创 求最小生成树之kruskal算法

采用边贪心的策略，将边权由小到大排序，将两顶点不在同一连通块所组成的边加入最小生成树中(为了防止形成环)，直至边数等于总结点数-1结束。其中表示不在同一连通块是用并查集实现的。适于稀疏图，边较少的情况。

原创 最小生成树之prime算法

最小生成树：无向图中，所有边权之和最小的树。

原创 求最短路径之Floyd算法

解决全源最短路问题，给定图G(V,E)，求任意两点间的最短路径长度。

原创 BF算法的优化之SPFA算法

全称Shortest Path Faster Algorithm.

原创 求最短路径之BF算法

全称Bellman-Ford算法，目的是求解有负权边的最短路径问题。考虑环，根据环中边的边权之和的正负，将环分为零环、正环、负环。其中零环、正环不会影响最短路径的求解，而负环会影响最短路径的求解。可用BF算法返回一个bool值来判断是否有负环，如果有返回false,否则返回true.

原创 迪杰斯特拉算法的具体应用

用迪杰斯特拉+DFS求最短路径的方法。

原创 求最短路径之迪杰斯特拉算法

【代码】求最短路径之迪杰斯特拉算法。

原创 采用广度优先搜索-BFS遍历图

1.建立一个队列2.把初始顶点加入，此后每次取出队首顶点进行访问3.把从该顶点出发可以到达的，未曾加入过队列的顶点全部加入队列4.不断取出，直至队列为空结束。

原创 采用深度优先搜索-DFS遍历图

连通：无向图中的两个顶点可互相到达连通图：图中任意两顶点均可互相到达连通分量：极大连通子图强连通：有向图中的一个顶点可到达另一个顶点连通图：图中任意两顶点都强连通连通分量：极大强连通子图。

原创 图的简单介绍

G(V,E)：图G的顶点集为V，边集为E。分为有向图和无向图两类。顶点的度：与该结点相连的边的条数。出度：顶点的出边条数入度：顶点的入边条数顶点的权值称为点权，边的权值称为边权。

原创 哈夫曼树的介绍

路径长度：从根结点到该结点所经过的边数。叶子结点的带权路径长度：叶子结点的权值*路径长度树的带权路径长度：所有叶子结点的带权路径长度之和哈夫曼树：带权路径长度最小的树，也称最优二叉树。

原创 堆之大顶堆的介绍与实现

堆是一棵完全二叉树，它大顶堆与小顶堆两类。其中，大顶堆是指根结点比子结点均大的树。

原创 到底用不用取地址符&，用了有啥区别嘛

未使用取地址符时，我们只是将调用函数即swap2中的形参a,b，即副本进行了交换，实际参数存储空间中存储的值仍未改变。而当我们使用取地址符后，我们则是对实际参数存储空间进行操作，实现将空间存储的值进行交换，即实现实参值的交换。

原创 并查集的介绍与应用

并查集是一种维护集合的数据结构，并-Union，查-Find ，集-Set。即支持合并和查找两种操作。注：同一个集合只存在一个根结点。

原创 平衡二叉树-AVL

在二叉查找树的基础上，增加了平衡要求。即平衡因子的绝对值不超过1，左右子树高度绝对值之差不超过1。

原创 二叉查找树-BST

也称二叉排序树、二叉搜索树。其要么是空树；要么是由根结点，左子树，右子树组成，其中左子树数据域<=根结点数据域，右子树数据域>根结点数据域。因此，其中序遍历序列是有序的int data;

原创 树的静态实现

/定义struct{int data;//分支数目不确定。

原创 二叉树的静态实现

/定义int data;int lchild;//作为左孩子位置int rchild;//作为右孩子位置}nodes;

原创 二叉树的应用

/定义int data;

原创 广度优先-BFS

以广度为准，先访问从岔道能直接到达的所有结点，然后再按这些结点被访问顺序访问它们能直接到达的结点，直至全部遍历完。求矩阵中元素上下左右均为1所组成的块的数目int x,y;//矩阵//是否已入队struct node{//结点位置int x;int y;}nodes;//两个数组分别表示上下左右移动//判断是否需要访问if(a<0||a>x||b<0||b>y)//越界if(enter[a][b]==true||str[a][b]==0)//已被入过队或访问值不为1，

原创 深度优先搜索-DFS

英文全称：Deep First Search枚举所有完整路径来遍历所有情况的搜索方法return不同情况的介绍。