
数据结构与算法
南隅笙箫
双非毕业蹲哥,https://jimmyhjh.吸欧诶姆
展开
-
C++实现后缀表达式求值
算法代码 C++程序 不使用头文件 使用头文件 运行结果原创 2022-06-07 11:23:46 · 1722 阅读 · 0 评论 -
C++实现中缀表达式转后缀表达式
算法代码 C++程序 不使用头文件 使用头文件 运行结果原创 2022-06-07 11:21:18 · 1186 阅读 · 0 评论 -
二叉树的先序、中序、后序、层序遍历的递归与非递归实现 C++
二叉树的先序、中序、后序、层序遍历的递归与非递归实现算法 C++原创 2022-06-07 10:10:04 · 200 阅读 · 0 评论 -
字符串中的模式匹配(Pattern Matching) 以及KMP详解
一、模式匹配(Pattern Matching)简介 模式匹配是数据结构中字符串的一种基本操作,它用于在一条字符串中寻找与另一条子串相同的所有子串。 例如 在"hjh123abc"中寻找"hjh" 二、简单模式匹配 暴力匹配 int Index(String S,String T){ int i=1,j=1; while(i<=S.length && j<=T.length){ if(S.ch[i] == T.ch[j]){原创 2020-08-21 19:38:02 · 3022 阅读 · 0 评论 -
冒泡排序从前向后/从后向前实现
一、什么是冒泡排序 冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。 二、动图演示 *动图来自菜鸟教程 三、实现方式 比较相邻的元素。如果第一个比第二个大,就...原创 2020-03-09 16:41:15 · 5459 阅读 · 0 评论 -
《数据结构与算法》课程设计//赫夫曼编码/译码器
《数据结构与算法》课程设计 一、 题目:赫夫曼编码/译码器 1.问题描述 利用赫夫曼编码进行通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。这要求在发送端通过一个编码系统对待传输数据预先编码,在接收端将传来的数据进行译码(复原)。对于双工信道(即可以双向传输信息的信道),每端都需要一个完整的编/译码系统。试为这样的信息收发站编写一个赫夫曼码的编/译码系统。 二、 实验目的 1.基本要求...原创 2020-02-24 20:33:11 · 3213 阅读 · 3 评论