数据结构与算法
go语言:实现linear congruential generator线性同余发生器算法(附带源码)
项目背景详细介绍在计算机科学中,“随机数”是一个看似简单、却极其基础且重要的概念。在现实世界中,随机性来源于物理过程(噪声、量子现象等),但在计算机中:
绝大多数所谓的“随机数”,其实都是“伪随机数”
也就是说,它们是通过确定性的数学公式生成的,只是“看起来像随机”。在所有
go语言:实现反转字符串算法(附带源码)
一、项目背景详细介绍字符串反转(Reverse String)是编程语言中最经典、最基础的算法之一,也是很多技术面试、算法题和系统底层库中经常使用的操作。在实际开发中,字符串反转并不仅仅是算法练习,它在很多真实场景中都会用到,例如:1 日志分析系统日志ID或Token需要反向处理进行匹配。2 编码与解
【数据结构】八种常见的排序算法
文章目录
1.排序概念及运⽤
1.1 概念
1.2 常⻅排序算法
2.实现常⻅排序算法
2.1 插⼊排序
2.1.1 直接插⼊排序
2.1.2 希尔排序
2.1.2.1 希尔排序的时间复杂度计算
2.2 选择排序
2.2.1 直接选择排序
2.2.2 堆排序
2.3 交换排序
2.3.1 冒泡排序
2.3.2 快速排序
2.3.
常见算法原理(线性回归、决策树、SVM、聚类等)
文章目录
线性回归:最简单却最实用的算法
线性回归的基本原理
梯度下降法求解
多元线性回归
线性回归的应用场景
决策树:像人一样做决策
决策树的基本原理
信息熵与信息增益
基尼系数
决策树的实现
决策树的优缺点
决策树的改进:随机森林
支持向量机:寻找最优分界线
SVM的基本原理
软间隔与惩罚参数
核函数&
数据结构深度剖析栈与队列:结构、边界实现与进出操作全解析
文章目录
1. 栈
1.1 栈的结构和概念
1.2 栈的实现
1.3 有关栈的OJ题:[有效的括号](
2. 队列
2.1队列的概念及结构
2.2 队列的实现
3. 栈和队列经典面试题
3.1 [用队列实现栈](
快速复习之数据结构篇——二叉树(三)
文章目录
上期回顾
二叉树链式结构的实现
1 前置说明
2.二叉树的遍历⭐️⭐️
前序遍历
中序遍历
后序遍历
3.二叉树相关选择题
4.二叉树的链式题目⭐️⭐️⭐️
二叉树结点个数
二叉树叶子结点个数
二叉树的高度
优化⭐️⭐️
二叉树第k层结点个数
二叉树查找值为x的结点
5.二叉树相关算法题⭐️⭐️⭐️
单值二叉树
相同的树
【数据结构与算法】环与相遇:链表带环问题的底层逻辑与工程实现
🔥小龙报:个人主页 🎬作者简介:C++研发,嵌入式,机器人等方向学习者 ❄️个人专栏:《C语言》《【初阶】数据结构与算法》 ✨ 永远相信美好的事情即将发生
文章目录
前言
一、带环链表
1.1题目
1.2 算法原理
1.3 代码
1.4 数学证明
1.4.1
【贪心算法】(经典实战应用解析(六):整数替换、俄罗斯套娃信封问题、可被三整除的最⼤和、距离相等的条形码、重构字符串)
🔥承渊政道:个人主页
❄️个人专栏: 《C语言基础语法知识》 《数据结构与算法》 《C++知识内容》 《Linux系统知识》 《算法刷题指南》 《测评文章活动推广》 《大模型语言路线学习》
✨逆境不吐心中苦,顺境不忘来时路!✨
🎬 博主简介:
在算法学习中,贪心算法一直是一个看似简单、实则极具技巧性的专题.
