数据结构与算法

顺序表(数据结构入门的开端)

文章目录 顺序表 1.概念与结构 2.分类 2.1静态顺序表 2.2动态顺序表 2.3动态顺序表的实现 2.4顺序表的基础用法 2.4.1顺序表的形成 2.4.1.1SLPrint(SL* PS) 2.4.1.2SLDestroy(SL* ps) 2.4.1.3SLCheckCapacity(SL* ps) 2.4.1.5 SLPushBack(SL* ps, SLDat

2026年全国青少年信息素养大赛算法应用主题赛C++样题及答案解析

2026年全国青少年信息素养大赛算法应用主题赛C++样题及答案解析 1. 数组下标范围 题目内容【星火征途】工程师在 C++中定义了一个存储数据的数组 int data[5];,该数组合法的最 大下标是多少?A. 5 B. 4 C. 6 D. 1 思路分析C/C++ 中数组下标从 0 开始。 int data[5]

2026年全国青少年信息素养大赛初赛真题(算法应用主题赛C++初中组初赛真题1:文末附答案和解析)

2026年全国青少年信息素养大赛初赛真题(算法应用主题赛C++初中组初赛真题1:文末附答案和解析) 一、单项选择题(每题5分)1、小乐定义了一个整型变量用于表示学校的班级数目:int nums;现在小乐要根据实际情况给nums赋值,以下选项中正确的有( )

优选算法——字符串

💁‍♂️个人主页:进击的荆棘 👇作者其它专栏: 《数据结构与算法》《算法》《C++起始之路》 相关题解1.最长公共前缀 算法思路一(两两比较):可以先找出前两个的最长公共前缀,然后拿这个最长公共前缀依次与后面的字符串比较,这样就可以找出所

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 前置说明 2.二叉树的遍历⭐️⭐️ 前序遍历 中序遍历 后序遍历 3.二叉树相关选择题 4.二叉树的链式题目⭐️⭐️⭐️ 二叉树结点个数 二叉树叶子结点个数 二叉树的高度 优化⭐️⭐️ 二叉树第k层结点个数 二叉树查找值为x的结点 5.二叉树相关算法题⭐️⭐️⭐️ 单值二叉树 相同的树