首页
编程日记
区域增长
数据仓库
apache
cloudera
竞赛
2024/10/7 19:27:18
CSP-J/S 复赛算法 并查集-Hash表
文章目录 前言并查集并查集是什么?并查集的应用举几个并查集的例子更加详细的介绍合并两个集合判断元素的关系 并查集在树中的表示方法并查集在树中的表示概念 字符串图示例初始状态合并操作示例最终结构 查找操作和路径压缩示例 并查集的工作原理判断元素是否在同一…
阅读更多...
【蓝桥杯冲刺省一,省一看这些就够了-C++版本】蓝桥杯STL模板及相关练习题
蓝桥杯历年省赛真题 点击链接免费加入题单 STL map及其函数 map<key,value> 提供一对一的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。map 中的第一个值称为关键字(key),…
阅读更多...
CSP-J 复赛算法 贪心算法练习
文章目录 前言纪念品分组贪心算法的分析过程C 代码实现代码解析 泥泞路分析过程1. **整理数据**2. **合并区间**什么叫做合并区间 例子说明1. **排序区间**2. **逐个检查区间是否可以合并**3. **最终的合并结果** 合并区间的算法思路伪代码例子代码说明合并区间的实际应用3. **…
阅读更多...
数学建模笔记—— 多目标规划
数学建模笔记—— 多目标规划 多目标规划1. 模型原理1.1 多目标规划的一般形式1.2 多目标规划的解1.3 多目标规划的求解 2. 典型例题3. matlab代码实现 多目标规划 多目标规划是数学规划的一个分支。研究多于一个的目标函数在给定区域上的最优化。又称多目标最优化。通常记为 …
阅读更多...
CSP-J 复赛算法 贪心算法练习
文章目录 前言纪念品分组贪心算法的分析过程C 代码实现代码解析 泥泞路分析过程1. **整理数据**2. **合并区间**什么叫做合并区间 例子说明1. **排序区间**2. **逐个检查区间是否可以合并**3. **最终的合并结果** 合并区间的算法思路伪代码例子代码说明合并区间的实际应用3. **…
阅读更多...
CSP-J 算法基础 二分查找与二分答案
文章目录 前言二分思想二分思想的工作原理二分思想的好处二分思想的应用场景 编程实现二分算法二分查找算法的思考过程步骤一:初始化查找范围步骤二:缩小范围步骤三:再次缩小范围二分查找过程中的索引变化: C语言实现二分查找代码…
阅读更多...
CSP-J 算法基础 排序算法的基本概念
文章目录 前言排序算法的稳定性稳定排序算法的例子不稳定排序算法的例子总结 有序度和逆序度有序度(Sortedness)逆序度(Inversion Count)计算逆序度的例子 总结 满有序度计算公式解释举个例子总结 总结 前言 排序算法是计算机科学…
阅读更多...
CSP-J 算法基础 选择排序
文章目录 前言选择排序选择排序的过程最终结果 编程实现选择排序总结 前言 选择排序(Selection Sort)是一种简单直观的排序算法,其工作原理是每次从未排序的部分中选出最小(或最大)的元素,将其与当前的第一…
阅读更多...
kaggle(4) Regression with an Abalone Dataset 鲍鱼数据集的回归
kaggle(4) Regression with an Abalone Dataset 鲍鱼数据集的回归 import pandas as pd import numpy as npimport xgboost import lightgbm import optuna import catboostfrom sklearn.model_selection import train_test_split from sklearn.metrics …
阅读更多...
CSP-J 复赛算法 贪心算法
文章目录 前言贪心算法贪心算法在生活中的例子贪心算法的基本思路:贪心算法适用问题:贪心算法适用问题示例:贪心算法流程图 排队接水问题问题分析算法步骤贪心算法证明代码实现代码解释:测试用例结论 总结 前言 在算法竞赛中&…
阅读更多...
2024年 团体程序设计天梯赛个人总结
前言: 这是一个悲伤的故事~ 🏆题目传送门 ⭐L1一阶题⭐L1-097 编程解决一切(5分)⭐L1-098 再进去几个人(5分)⭐L1-099 帮助色盲(10分)⭐L1-100 四项全能(10 分࿰…
阅读更多...
CSP-J 计算机网络
文章目录 前言计算机网络的定义计算机网络的发展计算机网络的主要功能计算机网络的分类按网络地理范围分类按网络拓扑结构分类 OSI模型与TCP/IP模型OSI模型TCP/IP模型OSI模型与TCP/IP模型的网络协议及功能 IP地址域名1. **通用顶级域名(gTLD,Generic Top…
阅读更多...
2024年西安交通大学程序设计竞赛校赛
2024年西安交通大学程序设计竞赛校赛 文章目录 2024年西安交通大学程序设计竞赛校赛D瑟莉姆的宴会E: 雪中楼I: 命令行(待补)J:最后一块石头的重量(待补)K: 崩坏:星穹铁道(待补)M:生命游戏N: 圣诞树 D瑟莉姆的宴会 解题思路: …
阅读更多...
CSP-J基础之cmath常见函数
文章目录 前言1. **sin 函数**2. **cos 函数**3. **exp 函数**4. **log 函数**5. **fabs 函数**6. **pow 函数**7. **sqrt 函数**8. **ceil 函数**9. **floor 函数** 总结 前言 在计算机科学与编程中,数学函数是解决各种计算问题的基础工具。C标准库中的 cmath 头文…
阅读更多...
CSP-J 复赛算法 贪心算法练习
文章目录 前言纪念品分组贪心算法的分析过程C 代码实现代码解析 泥泞路分析过程1. **整理数据**2. **合并区间**什么叫做合并区间 例子说明1. **排序区间**2. **逐个检查区间是否可以合并**3. **最终的合并结果** 合并区间的算法思路伪代码例子代码说明合并区间的实际应用3. **…
阅读更多...
CSP-J 复赛算法 贪心策略应用
文章目录 前言贪心算法的应用1. 区间覆盖2. 删数问题3. 霍夫曼编码 总结 前言 在算法竞赛中,贪心策略是一种常用且有效的求解方法,特别适用于那些能够通过局部最优解构造全局最优解的问题。CSP-J(中国程序设计竞赛——Junior 组)…
阅读更多...