算法
-
【数据结构实验】图（三）图的深度优先搜索（DFS）生成树
文章目录 1. 引言 2. 深度优先搜索生成树 3. 实验内容 3.1 实验题目 （一）输入要求 （二）输出要求 3.2 算法实现 1. 数据结构 2. 队列操作函数 3. 广度优…
-
王道机试指南（第二版）——题目OJ链接
文章目录 第2章 暴力求解 2.1 枚举 2.2 模拟 1. 图形排版 2. 日期问题 3. 其他模拟 第3章 排序与查找 3.1 排序 3.2 查找 第4章 字符串 4.1 字符…
-
【算法系列 | 3】深入解析排序算法之——选择排序
序言 你只管努力，其他交给时间，时间会证明一切。 文章标记颜色说明： 黄色：重要标题 红色：用来标记结论 绿色：用来标记一级论点 蓝色：用来标记二级论点 决定开一个算法专栏，希望能…
-
非线性最优化问题求解器Ipopt介绍
Ipopt(Interior Point OPTimizer)是求解大规模非线性最优化问题的求解软件。可以求解如下形式的最优化问题的(局部)最优解。 m i n ⏟ x ∈ R n…
-
【数据结构】计数排序 & 排序系列所有源代码 & 复杂度分析（终章）
目录 一，计数排序 1，基本思想 2，思路实现 3，计数排序的特性总结： 二，排序算法复杂度及稳定性分析 三，排序系列所有源代码 Sort.h Sort.c Stack.h Sta…
-
【基础算法】反转链表的三种方法
一、通过迭代来实现链表反转 通过迭代来实现链表的反转，我们需要三个变量： curr：保存当前节点，初始保存的是head（头结点） prev：保存当前节点的前一个节点，初始为null…
-
【数据结构/C++】 树详解
目录 树 树的定义 树的基本术语 二叉树 ⼆叉树的种类 满二叉树 完全二叉树 二叉树的性质 二叉树的遍历方法 前序遍历 中序遍历 后序遍历 层序遍历 二叉树的实现 ⼆叉树的定义 使…
-
python–排序总结
1.快速排序 a.原理 快速排序的基本思想是在待排序的 n 个元素中任取一个元素（通常取第一个元素）作为基准，把该元素放人最终位置后，整个数据序列被基准分割成两个子序列，所有小于基…
-
网络流量调度的艺术：权重公平排队算法（WFQ）揭秘，全面解析！
网络流量调度的艺术：权重公平排队算法（WFQ）揭秘，全面解析！ 1. 前言 在计算机网络中，流量调度是一个重要的问题。为了有效地利用网络资源，保证各个应用程序获得公平的带宽分配，一…
-
【数据结构和算法】字符串解码
其他系列文章导航 Java基础合集数据结构与算法合集 设计模式合集 多线程合集 分布式合集 ES合集 文章目录 其他系列文章导航 文章目录 前言 一、题目描述 二、题解 2.1 什…
-
python引入其他文件夹里的py文件的方法
在写python框架的时候，经常会用到引入其他文件夹里的python文件，要是都在同目录下的还好，直接import就好了，可是有的不在同一个目录，很多初学者就发现直接import报…
-
「自控原理」3.3 稳定性与稳态误差、时域校正
本节介绍稳定性分析的原理以及代数稳定性判据（劳斯判据） 本节介绍系统稳态误差的定义及计算方法 本节介绍时域校正方法 文章目录 稳定性分析 稳定的充要条件与必要条件 劳斯判据-Rou…
-
数据结构——快速排序的介绍
快速排序 快速排序是霍尔(Hoare)于1962年提出的一种二叉树结构的交换排序方法。快速排序是一种常用的排序算法，其基本思想是通过选择一个元素作为”基准值”…
-
第八章节 排序
参考：1.数据结构C语言版|第2版；2.力扣；3.2025年数据结构考研复习指导。三个参考分别依次对应文章三个部分。 文章目录 第一部分 基本概念 插入排序 直接插入排序 折半插入…
-
偏最小二乘(PLS)原理分析&Python实现
目录 1 偏最小二乘的意义 2 PLS实现步骤 3 弄懂PLS要回答的问题 4 PLS的原理分析 4.1 自变量和因变量的主成分求解原理 4.1.1 确定目标函数 …
