算法
-
石子合并问题(动态规划)
石子合并问题是一个经典的动态规划问题,应用了最优子结构和重复子问题的思想。 有如下3种题型: 不加限制的合并 (1)有N堆石子,现要将石子有序的合并成一堆,规定如下:每次只能移动任…
-
【进程调度】基于优先级的轮转调度C++实现算法
一、简介 1.1 背景 在计算机科学领域,进程调度是操作系统中一个关键的组成部分,它负责协调系统中各个进程的执行顺序,以最大程度地提高系统资源利用率。在这篇博客中,将深入探讨基于优…
-
【数据结构】二叉搜索树的模拟实现
目录 1、概念 2、模拟实现 2.1、查找 2.2、插入 2.3、删除(难点) 3、性能分析 4、完整代码 1、概念 二叉搜索树又称二叉排序树,它或者是一棵空树,或者是具有以…
-
自动标注工具 Autolabelimg
原理简介~~ 对于数据量较大的数据集,先对其中一部分图片打标签,Autolabelimg利用已标注好的图片进行训练,并利用训练得到的权重对其余数据进行自动标注,然后保存为xml文件…
-
【数据结构—二叉树的链式结构实现】
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录 前言 一、二叉树的存储结构 二、二叉树链式结构的实现 2.1手动构建一课树 2.2二叉树的遍历 三、二叉…
-
【数据结构】算法的时间复杂度和空间复杂度
目录 1. 什么是数据结构? 2.什么是算法? 3.算法效率 4.时间复杂度 4.1时间复杂度的概念 4.2大O的渐进表示法 4.3常见时间复杂度计算举例 4.3.1冒泡排序: 4…
-
【Leetcode】移除后集合的最多元素数
目录 💡题目描述 💡思路 💡总结 100150. 移除后集合的最多元素数 💡题目描述 给你两个下标从 0 开始的整数…
-
【数据结构】排序之交换排序(冒泡 | 快排)
交换目录 1. 前言 2. 交换排序 3. 冒泡排序 3.1 分析 3.2 代码实现 4. 快速排序 4.1 hoare版本 4.1.1 分析 4.1.2 hoare版本代码 4….
-
【算法专题】动态规划之回文子串问题
动态规划6.0 动态规划 – – – 回文子串问题 1. 回文子串 2. 最长回文子串 3. 分割回文串Ⅳ 4. 分割回文串Ⅱ 5. 最长回文子…
-
【排序算法】冒泡排序(C语言)
【排序算法】—— 冒泡排序 目录 一、冒泡排序的原理 二、代码实现 三、代码的优化 四、冒泡排序的效率 五、模仿库函数的qsort实现 1. 相关接口 2. 代码实现 一、冒泡排序…
-
leetcode刷题(9)二叉树(3)
各位朋友们,提前祝大家五一劳动节快乐啊!!!今天我为大家分享的是关于leetcode刷题二叉树相关的第三篇我文章,让我们一起来看看吧。 文章目录 1.二叉树的层序遍历 题目要求 做…
-
Leetcode:238. 除自身以外数组的乘积【题解超详细】
纯C语言实现(小白也能看明白) 题目 给你一个整数数组 nums,返回 数组 answer ,其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 …
-
【数据结构】栈的基本知识详解
栈的基本概念与基本操作 导言 一、栈的基本概念 1.1 栈的定义 1.2 栈的重要术语 1.3 栈的数学性质 二、栈的基本操作 结语 导言 大家好,很高兴又和大家见面了!!! 今天…
-
数据结构 (入门必看)
一、 预备知识 (一)数据结构前言 1、学习C语言是如何写程序,学习数据结构如何简洁高效的写程序 2、遇到一个实际问题,需要写程序,需要解决两个方面的问题 1)如何表达数据之间…
-
排序算法-插入/希尔排序
1 插入排序 1.1基本思想: 直接插入排序是一种简单的插入排序法,其基本思想是:把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中,直到所有的记录插入完为止,得…
