学年 算法 学期2023
P9755 [CSP-S 2023] 种树 题解
P9755 upd on 2023.11.20：增加细节说明。 刚开始浪费太多时间了，导致赛时没调出来，有点火大。 如果一开始没有头绪的话可以先看一下特殊性质，链是直接贪心。 考虑一下菊花，发现直接贪心是不可做的，但是发现树的高度随时间增大而增大，可以用二分转化为判定性问题解决。 对于任意的树来说， ......
P9753 [CSP-S 2023] 消消乐 题解
P9753 法一： 这是赛时想法。 考虑 dp。 令 \(f_i\) 表示 \(i\) 为右端点的合法子串个数，则答案为 \(\sum\limits_{i=1}^{n}f_i\)。 赛时想过匹配指针不断跳的，但当时没敢写，用了一种更直观的方法。 仿照于括号序列，合法的子串只能为 \(cAc\) 或 ......
P9340 [JOISC 2023 Day3] Tourism 题解
P9340 记一下。称 \(\forall j\in[l,r]\) 的 \(c_j\) 为关键点。 法一： 最好想的。 有个显然的结论，将所有关键点按 DFS 序排序，走过的边的数量为排序后相邻的点之间的距离。记走过的边的数量为 \(cnt_e\)，则此时这些关键点所构成的虚树的大小为 \(\fra ......
读算法霸权笔记12_数据科学
1. 公平与公正 1.1. 公平大多数时候只是副产品 1.2. 由贪婪或偏见导致的不公正一直发生在我们身边 1.2.1. 如果承认法律面前人人平等，或者作为选民的大众应该被平等对待，我们就不能允许模型把我们分为不同的群体进行区别对待 1.3. 对于数学模型来说，公平和公共利益也是如此，其价值难以用数 ......
2023年度总结
这一年可以说是这么多年来，我第一次花时间去细细回顾过往，这是被裁员意外带来的机会，过去的我好像过得总是那么的漫不经心，偶尔去思考一些事，也是想想就过去了，没有去深究过什么。比如说，过去失败的面试经历，我总是死磕在技术方面，总觉得说自己要在技术方面多精进一点，当然这也没什么错，只是说我忽视了其他一些同 ......
迟来的2023年总结
关于2023这一年，感觉落差挺大的，首先上半年去企业实习，发现好多高水平高学历的人才，而且也看到了很多形形色色的人吧；下半年在家脱产考研，虽然复习的不怎么样，当然也算是给自己的一个交代。不过这都是简单的概括，不算是对这一年的总结。 首先，上半年喜忧参半，今年学习了web3的一些开发，不过刚刚才到开发 ......
（坚持每天都写算法）算法基础复习part1基础算法1-1——快排
之前写过大概100多道的题目，但是之后因为各种原因很久都没有碰过算法题目，记忆丢失，虽然写题的时候有思路，但是一些语言完全就忘记怎么写了，之后应该也会出一些多语言练习，巩固一下语言基础。 本来想着有笔记所以就只是创建博客但是没有写，然后最近找实习什么的压力蛮大的，所以就写一下纯当疏解压力了。 由于是 ......
NOIP2023 游记
省流：寄了 Day -INF CSP 160 （基本）卡线进 NOIP，FJ-0165，外国语考场二 29 号 Day -1 下午旷掉了数学考试，复习了一些板子，补了 CSP T3 和去年 NOIP T2，恭喜 CSP2023 成为唯一一年 JS 都补完的题目，鼓掌！晚上实在复习不下去了，就随机跳了 ......
经典算法问题之打印日期
这也是一道经典的算法题。 其实也是用两个数组。还有判断是否闰年。 两个个循环，外面一个是月份循环，内部一个是每个月的天数循环，然后计数器Count++就行，直到和天数相同就跳出循环，打印就行。 #include <stdio.h> int judge ( int year ) { if (year ......
机器学习-决策树系列-Adaboost算法-集成学习-29
目录1. adaboost算法的基本思想2. 具体实现 1. adaboost算法的基本思想 集成学习是将多个弱模型集成在一起 变成一个强模型 提高模型的准确率，一般有如下两种： bagging: 不同的base model可以并行计算，输出预测结果少数服从多数，回归问题则对多个模型输出的结果求平均 ......
经典算法之天数问题
这题算是非常经典的题目了。 无非就是判断闰年然后计算天数而已。 用两个month数组记录月份天数 一三五七八十腊是31天，二月份非闰年28天，闰年29 天，其余都是30天就好了。 #include <stdio.h> int judge( int year ) { if( year % 400 == ......
2023 年终总结
这一年的情况 AtCoder 等级分 860分，参加16场rating。于今年9.30开始打。每一场abc和arc几乎都有打。performance最高是：link。切了ABCDE。 也打了一些VP： 2023.12.6 ABC312 VP（OI赛制） 2023.12.9 ABC301 VP（OI赛 ......
代码随想录算法训练营第二十四天 | 回溯算法理论基础，77. 组合
一、回溯算法理论基础 学习： 1. 基本概念 回溯法是一种搜索方式 回溯的本质是穷举，是递归的副产品，即回溯算法就是递归算法 回溯解决的问题都能理解成树形结构，一般是在集合中递归查找子集。集合的大小构成树的宽度(n叉树)，递归的深度构成了树的深度 2. 回溯解决的问题 (1)组合问题：N个数里面按一 ......
2023-2024-1 20231307 《计算机基础与程序设计》第七周学习总结
作业信息 这个作业属于哪个课程2023-2024-1-计算机基础与程序设计 这个作业要求在哪里 2023-2024-1计算机基础与程序设计第七周作业 这个作业的目标 数组与链表、基于数组和基于链表实现数据结构、无序表与有序表、树、图、子程序与参数 作业正文 https://www.cnblogs.c ......
C语言逆波兰式算法
1 #include <stdio.h> 2 3 //数字模式识别 4 #define IS_NUM(c) (((c)>='0') && ((c)<='9') || ((c)=='.')) 5 //符号字符识别 6 #define IS_OPERATOR(c) (((c)=='+') || ((c) ......
【专题】数字政府建设与发展研究报告（2023年）报告PDF合集分享（附原数据表）
原文链接：https://tecdat.cn/?p=34139 随着国家加快发展数字经济的政策逐步落实，超能云终端市场前景广阔。数字经济的快速发展将促进数字经济与实体经济的深度融合，推动数字产业集群的建设，从而为超能云终端在企业中的应用提供更加广阔的市场。 阅读原文，获取专题报告合集全文，解锁文末2 ......
经典算法之图形问题
图形问题的万金解决方法就是创建一个二维数组，然后将填数组，最后打印数组就行了。其本质还是找出图形的规律。 首先来找规律，先从外形上来找。 奇数高，看图形，是上下左右对称的。所以只找上半区的规律。 然后首行比其他行少两个字符也就是多两个空格，最外层都是A，数组可以提前都赋值。只需要管中间部分 从中间部 ......
【专题】2023年中国手术机器人行业专题报告PDF合集分享（附原数据表）
原文链接：https://tecdat.cn/?p=34144 仿生机器人作为一类结合了仿生学原理的机器人，具备自主决策和规划行动的能力，正逐渐进入大众视野。它们的核心技术要素包括感知与认知技术、运动与控制技术、人机交互技术和自主决策技术。 阅读原文，获取专题报告合集全文，解锁文末68份仿生机器人相 ......
【专题】2023中国电商营销趋势及增长策略研究报告PDF合集分享（附原数据表）
原文链接：https://tecdat.cn/?p=34782 原文出处：拓端数据部落公众号 全球电商市场在疫情后持续发展，其中，中国市场占据了半壁江山，对全球电商格局产生了重大影响。阅读原文，获取专题报告合集全文，解锁文末213份电商营销相关行业研究报告。 在中国，三至五线城市的城镇人口众多，约占 ......
2023-2024-1 20231312 《计算机基础与程序设计》第十五周学习总结
作业信息 这个作业属于哪个课程 <班级的链接> 2023-2024-1-计算机基础与程序设计 ｜ -这个作业要求在哪里 <作业要求链接>2023-2024-1计算机基础与程序设计第6周作业 ｜ 这个作业的目标 课程总结 ｜ 作业正文 作业链接 第一周 目标： 课程概论，工业革命与浪潮之巅，信息与信息 ......
天翼云亮相操作系统大会&openEuler Summit 2023，斩获多项大奖！
近日，由开放原子开源基金会等主办，以“崛起数字时代 引领数智未来”为主题的操作系统大会&openEuler Summit 2023在北京举行。大会邀请院士、产业组织及全球开源基金会代表、学术领-袖、领先行业代表、技术专家等1000+位海内外嘉宾，共探操作系统产业发展方向和未来机遇。 ......
KubeSphere 社区双周报 ｜ 2023.12.21-2024.01.04
KubeSphere 社区双周报主要整理展示新增的贡献者名单和证书、新增的讲师证书以及两周内提交过 commit 的贡献者，并对近期重要的 PR 进行解析，同时还包含了线上/线下活动和布道推广等一系列社区动态。 本次双周报涵盖时间为：2023.12.21-2024.01.04。 贡献者名单 新晋 K ......
排序算法
冒泡排序 思想： 1、一个无序的数组，n个元素，一共需要排序n-1轮 2、在每一轮中，从数组第0位开始，比较相邻两个元素，如果与需求逆序，就交换这两个元素，在每一轮中，可以将当前最大（最小）的元素交换到最后， 3、直到执行完n-1轮，没有需要比较的元素为止。 代码实现： public static ......
CCO 2023 Day1 Line Town
题意简述：给定一个长度为 \(n\) 序列 \(h\)。你可以交换两个相邻的 \(h\)，但它们也会随之取相反数。问使 \(h\) 不降的最小操作次数，若不可能则输出 \(-1\)。 关键转化：先给每个 \(h_i\) 乘上 \((-1)^i\)，然后问题转化为找到一个逆序对数最少的排列 \(p\) ......
2023 IT行业项目管理调查问卷，邀您参与！【有奖问卷】
2023年，行业飞速发展，在这一年里，新技术、新趋势带来了一波又一波创新浪潮，人工智能、物联网、云计算等技术正也在重塑我们的生活、工作方式。 作为项目管理工具厂商，禅道深知项目管理过程的困难与不易，也紧跟管理方式的迭代与更新。 为共同探索行业趋势，推动项目管理的进步与创新，我们联合多方合作伙伴，发起 ......
终于肝完了！全网最全、最详细、最全面的 Hadoop大数据学习教程（ 2023最新版 ）
大家好，我是民工哥！ 前面给大家介绍了：关系型数据库 MySQL 、 NoSQL 数据库 Redis 、 MongoDB 、搜索引擎 ElasticSearch 等知识体系学习的文章。 在当今这样的就业大背景下，卷是肯定的，强大自己也是必须的。所以，学习不能停，必须一直卷下去。截止今天，又一个知识体 ......
Redis 打怪升级进阶成神之路（2023 最新版）！
前面我们学习：MySQL 打怪升级进阶成神之路（2023 最新版）！，然后我们就开始了 NoSQL 卷王之路。从第一篇文章开始，我们逐步详细介绍了 Redis 基础理论与安装配置、9 种数据类型和应用场景、常用管理命令、发布与订阅、事件、事务机制、持久化、主从复制与数据恢复实践、哨兵模式原理与数据恢 ......
Matlab中K-means聚类算法的使用（K-均值聚类）
K-means聚类算法采用的是将N*P的矩阵X划分为K个类，使得类内对象之间的距离最大,而类之间的距离最小。使用方法：Idx=Kmeans(X,K)[Idx,C]=Kmeans(X,K) [Idx,C,sumD]=Kmeans(X,K) [Idx,C,sumD,D]=Kmeans(X,K) […]= ......