哈夫曼树及其应用 1、哈夫曼树的基本概念 路径：从树中一个结点到另一个结点之间的分支构成这两个结点间的路径 结点的路径长度：两结点间路径上的分支数。 树的路径长度：从树根到每一个结点的路径长度之和。记...
串的模式匹配算法（超详细）
串的模式匹配 1 简单的模式匹配算法 2 KMP算法 3 KMP算法改进 4 时间复杂度比较 1 简单的模式匹配算法 思想： 将主串中所有长度为m的子串依次与模式串对比，直到找到一个完全匹配的子串或所...
四大含金量高的算法证书考试
证书考试推荐 * - 一、PAT 计算机程序设计能力测试 - 二、CCF CSP认证 - 三、团体程序设计天梯赛 - 四、蓝桥杯大赛 一、PAT 计算机程序设计能力测试 官网： PAT 计算机程序设计...
【JS】前端js实现树形结构：递归拼接树形结构与使用filter函数，不使用递归实现树形结构, O(n)解法
前言 前端树形结构一般用于网页的地理位置输入框，地理位置级联选择，人员的部门选择等。 常见的做法是使用递归实现树形结构，还有的使用filter函数可直接实现树形结构。 ; 一、递归实现树形结构 递归：...
双链表——“数据结构与算法”
各位CSDN的uu们你们好呀，今天，小雅兰又回来了，到了好久没有更新的数据结构与算法专栏，最近确实发现自己有很多不足，需要学习的内容也有很多，所以之后更新文章可能不会像之前那种一天一篇或者一天两篇啦，...
第十三届蓝桥杯国赛 C++ B 组 J 题——搬砖（AC）
目录 1.搬砖 * 1.题目描述 2.输入格式 3.输出格式 4.样例输入 5.样例输出 6.数据范围 7.原题链接 2.解题思路 3.Ac_code 1.搬砖 1.题目描述 这天，小明在搬砖。 他一...
【数据结构】图的存储结构—邻接表
目录 什么是邻接表？ 邻接表：定义 邻接表：相关类 邻接表：基本操作 1）创建无向网 2）创建有向网 3）顶点定位 4）插入边 5）第一个邻接点 6）查询下一个邻接点 小试牛刀 对比邻接表与邻接矩阵 ...
c语言结构体看这篇文章就够啦（详细介绍结构体）
前言： c语言两大重要点，一个是指针，另一个就是结构体啦，这篇文章我将全面的介绍一下结构体，和他的使用，相信大家看完这篇以后定能对结构体有个深入的理解，并且会正确的使用它。 💞 💞 欢迎来到小马学习代...
数据结构，计算机网络，数据库，计算机组成原理，操作系统有哪些好的网课值得推荐?
大家好，我是小林哥。 作为自学CS过来的老学长，看过中国mooc、b站、网易云课堂很多视频，期间踩了不少坑，这次掏心掏肺前来跟分享下，网上的资源是免费的，但是找到质量好的是需要时间成本的！ 数据结构，...
数据结构修炼第二篇：顺序表和链表
系列文章目录 第一章 时间复杂度和空间复杂度 第二章 顺序表，列表 第三章 栈和队列 第四章 二叉树 第五章 排序 作者：🎈乐言🎈 简介：🎈大一学生，目前在致力于c/c++/python，高数的学习，...