算法与数据结构专栏
TechArtisan6
集思广益开眼界,处处留心皆学问。坚持你所热爱的,热爱你所坚持的,剩下的交给时间就好。
展开
-
算法与数据结构(13): 图(1)——图的存储及遍历
文章目录1 图简介2 图的存储2.1 邻接矩阵——数组2.2 邻接表——链表2.3 十字链表——链表2.4 邻接多重表——链表2.5 图的遍历(1) 深度优先搜索(2) 广度优先搜索(3) 代码示例2.6 最小生成树参考资料注:转载请标明原文出处链接:https://xiongyiming.blog.csdn.net/article/details/1009188811 图简介图 (Gr...原创 2019-09-17 11:06:23 · 569 阅读 · 0 评论 -
算法与数据结构(12): 二叉树
文章目录1 二叉树简介1.1 名词解释1.2 二叉树的性质1.3 二叉树种类2 二叉树——数组3 二叉树——链表参考资料注:转载请标明原文出处链接:https://xiongyiming.blog.csdn.net/article/details/1008763321 二叉树简介树是结点的有限集合.在计算机科学中,二叉树是每个结点最多有两个子树的树结构。通常子树被称作...原创 2019-09-16 09:14:49 · 472 阅读 · 2 评论 -
算法与数据结构(11): 线性表(2)——链表
文章目录3 链表的基本操作3.1 链表简介3.2 代码示例4 链表应用——通讯录参考资料注:转载请标明原文出处链接:https://xiongyiming.blog.csdn.net/article/details/1008556043 链表的基本操作3.1 链表简介链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点...原创 2019-09-15 15:44:13 · 480 阅读 · 0 评论 -
算法与数据结构(10): 线性表(1)——顺序表(数组)
文章目录1 线性表简介2 顺序表的基本操作(1) 顺序表——插入, 删除, 清空, 遍历等操作(2) 顺序表——指定元素的前驱 和 后继3 链表的基本操作4 链表应用——通讯录参考资料注:转载请标明原文出处链接:https://xiongyiming.blog.csdn.net/article/details/1008484171 线性表简介线性表(linear list)是最基本、最简...原创 2019-09-15 10:25:26 · 614 阅读 · 0 评论 -
算法与数据结构(9): 栈
文章目录1 栈简介2 单一数据类型栈3 栈模板(1) 案例改造(2) 案例改造——栈模板参考资料注:转载请标明原文出处链接:https://xiongyiming.blog.csdn.net/article/details/1008288531 栈简介栈 (stack) 又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底...原创 2019-09-14 15:44:26 · 446 阅读 · 0 评论 -
算法与数据结构(8): 队列
文章目录1 队列简介2 面向对象的队列设计3 环形队列代码实现4 队列的实际应用参考资料注:转载请标明原文出处链接:https://xiongyiming.blog.csdn.net/article/details/1006199831 队列简介队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作...原创 2019-09-08 09:38:16 · 572 阅读 · 0 评论 -
算法与数据结构(7): 堆排序
文章目录1堆排序2 堆的基本存储3 shift up4 shift down5 实现简单的堆排序参考资料注:转载请标明原文出处链接:https://xiongyiming.blog.csdn.net/article/details/1005977211堆排序堆排序 (Heap Sort) 是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结...原创 2019-09-07 15:07:50 · 382 阅读 · 0 评论 -
算法与数据结构(6): 快速排序
文章目录1 快速排序2 实现简单的快速排序参考资料注:转载请标明原文出处链接:https://xiongyiming.blog.csdn.net/article/details/1005749701 快速排序快速排序(Quicksort)是对冒泡排序的一种改进。快速排序由C. A. R. Hoare在1960年提出。快速排序的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其...原创 2019-09-06 11:02:55 · 775 阅读 · 0 评论 -
算法与数据结构(5): 归并排序
文章目录1 归并排序2 实现简单的归并排序参考资料注:转载请标明原文出处链接:https://xiongyiming.blog.csdn.net/article/details/1005661181 归并排序归并排序 (Merge Sort) 是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到...原创 2019-09-05 20:30:35 · 391 阅读 · 2 评论 -
算法与数据结构(4): 希尔排序
文章目录1 希尔排序2 实现简单的希尔排序参考资料注:转载请标明原文出处链接:https://xiongyiming.blog.csdn.net/article/details/1005586131 希尔排序希尔排序 (Shell’s Sort)是插入排序的一种又称“缩小增量排序”(Diminishing Increment Sort),是直接插入排序算法的一种更高效的改进版本。希尔排序...原创 2019-09-05 15:25:11 · 525 阅读 · 0 评论 -
算法与数据结构(3): 冒泡排序
文章目录1 冒泡排序2 实现简单的冒泡排序参考资料注:转载请标明原文出处链接:https://xiongyiming.blog.csdn.net/article/details/1005568321 冒泡排序冒泡排序 (Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果他们的顺序(如从大到小、首字母从A到Z)错误...原创 2019-09-05 14:17:12 · 427 阅读 · 2 评论 -
算法与数据结构(2): 插入排序
文章目录1 插入排序2 实现简单的插入排序3 测试排序算法的性能参考资料注:转载请标明原文出处链接:https://xiongyiming.blog.csdn.net/article/details/1005526091 插入排序插入排序(Insertion sort)是一种简单直观且稳定的排序算法。如果有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数...原创 2019-09-05 10:28:42 · 416 阅读 · 2 评论 -
算法与数据结构(1): 选择排序
文章目录1 选择排序2 实现简单的选择排序3 使用模板编写算法(1) 使用简单的模板(2) 对含小数的数字进行排序(3) 对字母进行排序(4) 对结构体中的数据进行排序4 随机生成算法测试用例5 测试算法的性能参考资料注:转载请标明原文出处链接:https://xiongyiming.blog.csdn.net/article/details/1003271461 选择排序选择排序 (S...原创 2019-09-04 14:28:23 · 900 阅读 · 4 评论