![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 81
Quantum_Wu
这个作者很懒,什么都没留下…
展开
-
数据结构与算法之 十大排序算法
十大排序算法(附代码实现)主要参考自:OI Wiki原创 2022-02-07 21:33:27 · 445 阅读 · 0 评论 -
数据结构与算法之 二叉树的遍历
二叉树的遍历二叉树的相关概念二叉树:指父节点最多有两个孩子节点的树。满二叉树:一个二叉树的所有非叶子节点都存在左右孩子节点,并且所有叶子节点都在同一层级上。完全二叉树:对树中的结点按从上至下、从左到右的顺序进行编号,如果节点编号与对应的满二叉树中相同编号的结点在二叉树中的位置相同,则这棵二叉树称为完全二叉树。二叉查找树:又被称为二叉搜索树或者二叉排序树,它经过中序遍历得到的节点序列是有序的。二叉树的四种遍历简介 其中一种是层序遍历,属于广度优先遍历;其中三种分别是前序遍历、中序遍历、后序原创 2022-01-04 13:29:37 · 396 阅读 · 0 评论 -
广州大学 操作系统实验之银行家算法
实验二 银行家算法一、实验目的1、了解什么是操作系统安全状态和不安全状态;2、了解如何避免系统死锁;3、理解银行家算法是一种最有代表性的避免死锁的算法,掌握其实现原理及实现过程二、实验环境Win10 操作系统,VsCode 编程软件三、实验内容根据银行家算法的基本思想,编写和调试一个实现动态资源分配的模拟程序,并能够有效避免死锁的发生。四、实验原理 实验中用到的系统调用函数(包括实验原理中介绍的和自己采用的),实验步骤,进程申请资源时,系统通过一定的算法判断本次申请是否不可能产生原创 2021-05-16 16:02:48 · 831 阅读 · 0 评论 -
LeetCode题解 83. 删除排序链表中的重复元素
LeetCode题解 83. 删除排序链表中的重复元素文章目录LeetCode题解 83. 删除排序链表中的重复元素题目描述题解迭代写法解题思路细节分析代码递归写法解题思路代码题目描述给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。示例一:输入: 1->1->2输出: 1->2示例二:输入: 1->1->2->3->3输出: 1->2->3题解迭代写法解题思路1. 用cur表示当前节点,利用wile循环遍历原创 2020-12-09 21:28:56 · 228 阅读 · 1 评论 -
c++代码实现哈夫曼树的创建、编码以及求WPL (顺序结构)
c++代码实现哈夫曼树的创建、编码以及求WPL (顺序结构)文章目录文章目录c++代码实现哈夫曼树的创建、编码以及求WPL (顺序结构)exercise problemcoderunning resultsummaryexercise problem 构造哈夫曼树生产哈夫曼编码,并求出带权路径长度(WPL)。code#include <iostream>#include <cstring>#include <string>using namespac原创 2020-12-03 19:12:36 · 2327 阅读 · 1 评论 -
递归算法入门
初识递归算法作者: Wyt文章目录初识递归算法@[toc]1. 什么是递归2. 为什么要用到递归3. 递归的本质4. 怎么用递归书写代码5. 什么时候应该用递归1. 什么是递归概念: 在数学与计算机科学中,递归(Recursion)是指在函数的定义中使用函数自身的方法。 "递" "归" 我们可以把” 递归 “比喻成 “查字典 “,当你查一个词,发现这个词的解释中某个词仍然不懂,于是你开始查这第二个词。 可惜,第二个词里仍然有不懂的词,于是查第三个词,这样查下去,直到有一个词的解释是原创 2020-12-02 20:23:55 · 197 阅读 · 1 评论 -
简单算术表达式二叉树的构建和求值 (数据结构)
简单算术表达式二叉树的构建和求值 (数据结构)文章目录简单算术表达式二叉树的构建和求值 (数据结构)题目要求思考过程二叉树的特点思路分析代码实现运算结果总结题目要求先用二叉树来表示一个简单算术表达式,树的每一个结点包括一个运算符或运算数。在简单算术表达式中只包含 加 减 乘 除 和一位正整数且格式正确(不包括括号),并且要按照先乘除后加减的原则构造二叉树,下图所示为 “1+2*3-4/5” 代数表达式对应的二叉树,然后由对应的二叉树计算该表达式的值。先用二叉树来表示一个简单算术表达式,树的每一个结原创 2020-12-03 19:12:29 · 17520 阅读 · 4 评论 -
记忆化递归入门
圆环套圆环 (知识点:记忆化递归)题目题目描述: 一个有趣的圆环套圆环函数被定义如下: G(n)=n-G(G(n-1)) (n是正整数) G(0)=0 请你计算出圆环函数的值。输入: 一个非负整数n,n<=200。 输出: 一个正整数,即G(n)。第一次提交 (时间超限83)#include<bits/stdc++.h>using namespace std;int a(int k){ if(k==0) return 0; return k-a原创 2020-11-30 14:17:31 · 1531 阅读 · 2 评论