算法笔记（蓝皮书第14页

算法笔记-Kruskal重构树

Kruskal重构树在Kruskal算法求最小生成树时，按照边权排序，然后依次合并节点。在构建Kruskal重构树时，按照边权排序，在合并节点x,yx,yx,y时，断开x,yx,yx,y之间的边，并新建节点zzz，zzz的点权为边(x,y)(x,y)(x,y)的权值，zzz向x,yx,yx,y分别连边，并用并查集维护连通性。性质是二叉树如果按最小生成树顺序的话是大根堆原图上任意两点路径上边权的最大

hydqiln·2023-04-12 07:29

蓝桥杯--搜索技术之暴力与递归全排列(算法笔记5）

之前参加蓝桥杯的时候一直听网上人说，这是暴力杯，之前以为的暴力杯就是穷举的思想，这下看了暴力求解的解释，发现也基本类似。暴力求解法就是：列出所有可能的情况，从中寻找满足题目要求的方案数。暴力就是暴力在这所有可能的情况，这个看似简单其实又难，因为有些问题：迷宫问题。如何判断是否找过了所有的情况，也是一个难点。再比如，如果是一个全排列问题，那么暴力法的话，就是直接循环到底，列出所有可能，循环循环循环。

澄澈i·2023-04-12 06:59

零碎的算法笔记（1）

From算法竞赛入门经典第2版1.判断n是否为完全平方数2.比较大的数组应尽量声明在main函数外，否则程序可能无法运行3.开灯问题1.判断n是否为完全平方数可以先求出其平方根，然后看它是否为整数，即用一个int型变量m存储sqrt(n）四舍五入后的整数，然后判断m*m是否等于n可不可以这样写？（直接判断sqrt(n)是否为整数。）if(sqrt(n)==floor(sqrt(n)))printf

徐徐同学·2023-04-12 00:08

算法笔记合集（基于C/C++，仅部分内容）

蓝桥杯中的题目合集算法学习深度优先搜索搜索迷宫探索迷宫，看是否能够找到一条通路，S为起始点，T为终点，通路为.，障碍为*第一行输入mn，分别表示迷宫的行数和列数下面一次输入迷宫图形56....S*.***...*..*.*.***..T....问题思路找到通路DFS算法：1、如果当前已经到达终点，return结果为true否则2、标记当前结点已经走过，当前结点记号变换从当前结点进行四个方向查找，如

钝刀刀斩杂思·2023-04-11 22:37

2021-12-14 关注儿童心理健康刻不容缓！

中国儿童中心和社会科学文献出版社日前联合发布的《儿童蓝皮书：中国儿童发展报告（2021）》显示，过去十年来，在营养不良问题持续改善的同时，我国儿童青少年的身心健康也出现了亟待关注的新动向，比如学生心理健康问题处于逐渐上升态势

苏芮0310·2023-04-11 17:24

优化算法笔记（二十三）蝴蝶算法

1.蝴蝶算法简介（以下描述，均不是学术用语，仅供大家快乐的阅读）学习蝴蝶算法时，我找到了两种蝴蝶算法,一个是ButterflyAlgorithm（蝴蝶算法），另一个是Monarchbutterflyoptimization（帝王蝶算法）。两个算法同年提出（2015年），不知道你们说的具体是哪一个，作为一个成年人，我只能全都要了，这里先记录ButterflyAlgorithm（蝴蝶算法），下一篇来记

stronghorse·2023-04-11 15:31

【算法笔记:二叉树遍历】递归及DFS遍历方式

杨大大28·2023-04-11 14:15

《算法笔记》3.5小节——入门模拟->进制转换

@[TOC]CSDN链接：https://blog.csdn.net/qq_34767784/category_8813365.htmlContest100000579-《算法笔记》3.5小节——入门模拟

木子李_0961·2023-04-11 07:35

优化算法matlab实现（二十二）蚁狮算法matlab实现

1.代码实现不了解蚁狮算法可以先看看优化算法笔记（二十二）蚁狮算法实现代码前需要先完成优化算法matlab实现（二）框架编写中的框架的编

stronghorse·2023-04-11 05:13

算法笔记【2】并查集

算法笔记【2】并查集并查集简介并查集被很多OIer认为是最简洁而优雅的数据结构之一，主要用于解决一些元素分组的问题。

Zack_tzh·2023-04-11 00:24

一文带你深入了解算法笔记中的前缀与差分（附源码）

因为最近参加新星计划算法赛道(白佬)，所以加快了脚步，果然急迫感会增加动力>——目标Windows，MySQL，Qt，数据结构与算法，Linux，多线程，会持续分享学习成果和小项目的作者主页：热爱编程的小K专栏链接：算法笔记欢迎各位

热爱编程的小K·2023-04-10 21:07

【综述】机器学习实战蓝皮书

1分类任务1.1心脏病预测【ML】基于机器学习的心脏病预测研究(附代码和数据集，逻辑回归模型)【ML】基于机器学习的心脏病预测研究(附代码,lightgbm模型)【ML】基于LSTM的心脏病预测研究(附代码和数据集，系列1，单向LSTM，1×13数据视角)【ML】基于LSTM的心脏病预测研究(附代码和数据集，系列2，单向LSTM，13×1数据视角)【ML】基于机器学习的心脏病预测研究(附代码和数据

机器不学习我学习·2023-04-10 15:04

《算法笔记》4.6小节——算法初步->two pointers

@[TOC]Contest100000583-《算法笔记》4.6小节——算法初步->twopointerstwopointers理论与例题4.6.1什么是twopointers在这里插入图片描述在这里插入图片描述在这里插入图片描述在这里插入图片描述即数列递增有序

木子李_0961·2023-04-10 00:38

算法笔记（VI）模式匹配

题目有点大了，如果是命题作文的话，绝对是吃力不讨好的活。说得有点形而上学，但正如爱情公寓中的经典台词：“话粗理不粗”…那么引用滑稽剧团Python的开场词吧：请看一场前所未有的表演！计算机科学中处处有模式匹配，不仅从计算理论以及到实际工程应用，模式匹配都是一项重要的研究点和有用技术。简单的来说模式匹配，是在目标串中寻找模式串的过程，因此也可以将模式匹配的问题转化成为搜索或者模拟问题去理解（其实程序

RONGE-KUTA·2023-04-09 19:27

算法笔记：KM算法（Kuhn-Munkres Algorithm）

带权二分图的最优匹配问题算法笔记：匈牙利算法_UQI-LIUWJ的博客-CSDN博客匈牙利算法的一个问题是，找到的匹配不一定是最优匹配因为算法将每个匹配对象的地位视为相同的，在这个前提下求解最大匹配而很多时候

UQI-LIUWJ·2023-04-09 18:26

算法笔记：Frechet距离度量

曲线之间相似性的度量，它考虑了沿曲线的点的位置和顺序1概念1.1直观理解主人走路径A，狗走路径B，他们有不同的配速方案主人和狗各自走完这两条路径过程中所需要的最短狗绳长度（在某一种配速下需要的狗绳长度），但其他配速下需要的狗绳长度更长1.2数学理解两条曲线A(α(t))和B(β(t))之间距离最大值的下确界t理解为时间α(t)和β(t)理解为人和狗随时间变化的速度A(α(t))和B(β(t))代表

UQI-LIUWJ·2023-04-09 18:40

人口老龄化，四代移民非“他”莫属了

中国老龄科学研究中心发布的《老龄蓝皮书》显示，2030年中国老龄人口比例或达25%人口老龄化的趋势愈发明显，单单是靠鼓励生育是解决不了的正式这样的背景下，催生了“候鸟养老”群体，并进一步衍生出“移民养老

ray4young·2023-04-09 12:06

Python数据结构和算法笔记二：Python抽象类型

文章目录Python抽象类型如何使用面向对象的方式实现数据结构Python抽象类型面向对象编程在Python中所有东西都可以看成是一个对象封装继承多态封装：公开对外接口，隐藏实现细节继承：复用现有类的数据和行为多态：同一操作作用在不同的对象，可以有不同的解释和产生不同的执行结果如何使用面向对象的方式实现数据结构掌握抽象数据类型的概念（ADT：AbstractDataType）通过“组合”或者“继承

JTOOP·2023-04-09 01:10

《算法笔记》4.4小节——算法初步->贪心

@[TOC]Contest100000584-《算法笔记》4.4小节——算法初步->贪心4.4小节——算法初步->贪心讲解和例题4.4.1简单贪心在这里插入图片描述例题PATB1020月饼1020月饼来自

木子李_0961·2023-04-08 14:53

数据结构与算法笔记（青岛大学王卓老师视频）

写在前面的话：因为在学习数据结构之前，学习过一年的算法，所以有一些基础，一些我觉得没必要的代码或知识就没写上，记得多是一些知识点，写的可能对于别人来说很难接受，望谅解。我学习算法是在Acwing（直接百度搜Acwing就有官网）上面学的，闫学灿老师对于我的算法学习帮助很大，有兴趣的同学可以去看看啊，相信你一定会有收获的。(没有打广告的意思，完全是发自内心)。如果你也在为算法学习困惑，相信闫学灿老师

嘿，鱼骨头^O^·2023-04-08 12:43

2019岳麓峰会区块链分会场举办：让长沙区块链走向世界

2019岳麓峰会区块链分会场举办：让长沙区块链走向世界4月3日，“2019互联网岳麓峰会”区块链技术应用论坛举行，论坛以“跨界融合，链创未来”为主题，现场发布《湖南省软件和信息服务业发展蓝皮书2018-

鲸落Fail·2023-04-08 06:24

数据结构与算法笔记--基于STL实现多项式的加法和乘法

1--多项式加法传入存储两个多项式的List链表，使用迭代器进行遍历，比较其指数的三种情况，将结果存储到新的多项式List链表之中；std::listPolyAdd(std::listP1,std::listP2){std::listP3;std::list::iteratorp1=P1.begin();std::list::iteratorp2=P2.begin();PolyNodetmp(0,

憨豆的小泰迪·2023-04-08 06:59

算法笔记之动态规划——三个无重叠子数组的最大和

本题是动态规划的应用，和背包问题有些类似，但是其中有很多的细节值得借鉴和学习。题目描述LeetCode689.三个无重叠子数组的最大和给你一个整数数组nums和一个整数k，找出三个长度为k、互不重叠、且3*k项的和最大的子数组，并返回这三个子数组。以下标的数组形式返回结果，数组中的每一项分别指示每个子数组的起始位置（下标从0开始）。如果有多个结果，返回字典序最小的一个。思路分析看到题目，首先能想到

简单一点点·2023-04-07 10:29

【算法笔记】单源最短路问题——Dijkstra算法（无优化/优先队列/set优化）

0.前言Dijkstra算法可在O(mlog⁡m)\mathcalO(m\logm)O(mlogm)或O(mlog⁡n)\mathcalO(m\logn)O(mlogn)的时间内求解无负权单源最短路问题。本文中，我们将详细介绍算法的原理、实现，以及常用的两种优化。另外，Dijkstra算法也不要乱用，比如说多源的最短路，用Dijkstra求解的复杂度只有O(nmlog⁡m)\mathcalO(nm

GoodCoder666·2023-04-07 04:13

2019-05-23

爱之旅心理孙建芳·2023-04-07 02:30

算法笔记——高精度算法（附源码）

因为最近参加新星计划算法赛道(白佬)，所以加快了脚步，果然急迫感会增加动力>——目标Windows，MySQL，Qt，数据结构与算法，Linux，多线程，会持续分享学习成果和小项目的作者主页：热爱编程的小K专栏链接：算法笔记欢迎各位

热爱编程的小K·2023-04-07 00:31

100000571 - 《算法笔记》2.7小节——C/C++快速入门->指针

100000571-《算法笔记》2.7小节——C/C++快速入门->指针问题A:C语言10.1[命题人:外部导入]时间限制:1.000sec内存限制:32MB题目描述输入a和b两个整数，按先大后小的顺序输出

广陵周惊蛰·2023-04-06 07:19

自动跟踪算法笔记（2）：利用求积分的方式验证重要性采样及MATLAB实现

利用求积分验证重要性采样利用均匀撒粒子的蒙特-卡洛法求面积见自动跟踪算法笔记（1）：蒙特卡洛法、推导以及MATLAB实现下面分别从均匀分布和正态分布角度验证重要性采样概率密度函数服从均匀分布%%采样方法求积分

sangba2019·2023-04-05 21:47

你的付出，都会成为孩子的财富（上）

2017年底，中国社会科学院发布的2018年社会蓝皮书——《2018年中国社会形势分析与预测》中指出，城乡居民收入增长有效扩大了中国中等收入群体规模。

文一叨·2023-04-05 15:39

老年人如何做好自我保健

2018年，中国老龄科学研究中心与社会科学文献出版社在北京共同发布了《老龄蓝皮书：中国城乡老年人生活状况调查报告(2018)》。

爱跑步的梅子·2023-04-05 10:08

「周末好书推荐第37本」《抑郁帝国》一部人类抑郁史的再现

今年，人民日报社健康时报发布了《2022年数字化精神心理健康服务行业蓝皮书》，根据书中数据显示，在抑郁症、焦虑障碍、精神分裂症、双相情感障碍等众多精神心理疾病就诊患者中，无论男女，抑郁症超过四成，而且是

周末好书推荐·2023-04-05 10:30

算法笔记之并查集——找出知晓秘密的所有专家

并查集知识首先介绍一下并查集。并查集主要用于解决一些元素分组的问题。它管理一系列不相交的集合，并支持两种操作：合并（Union）：把两个不相交的集合合并为一个集合。查询（Find）：查询两个元素是否在同一个集合中。初始化在初始状态下，每个元素的父节点都是自己，代表每个元素单独一个分组。int[]p=newint[n];for(inti=0;ifindAllPeople(intn,int[][]me

简单一点点·2023-04-05 09:30

floyd算法图文详解(全)_《羊卓的杨的算法笔记》_Quentin

floyd算法一.floyd算法是什么？floyd算法就是用来求图中任意两点最短路径的，这里举一个例子，如何求下图中任意两点间的最短路径呢？我们用一个二维数组e[i][j]来存储上面这个图所表示的意义。这里规定一个顶点到自己的值是0，顶点之间无法到达的值是∞。这里我们要想一下，如何获得两点之间的最短距离呢？只能在这两个点中间再插入一个新的顶点使得缩短原来起点到终点的距离。我们在看上面的示例，如何求

羊卓的杨·2023-04-04 20:12

C/C++大学慕课的算法笔记（后续更新）

前言：✌作者简介：CC++Edge淇，大家可以叫我--斯淇。(CSDN优质博客的建议加这一条)个人主页：CC++Edge淇主页如果文章知识点有错误的地方，请指正！和大家一起学习，一起进步如果感觉博主的文章还不错的话，还请不吝关注、点赞、收藏三连支持一下博主哦人生格言：那个人应该是我！。欢迎持续关注动态规划（——）基本思路：1.把原问题分解为多个子问题！2.确定状态：在动态规划中，往往将和子问题相关

C++_刘斯淇·2023-04-04 17:01

蓝桥杯算法笔记总结

文章目录1.枚举1.1枚举简介1.2例题完美立方2.二分2.1二分简介2.2二分模板2.3例题模板题——数的范围蓝桥杯第8届省赛——分巧克力3.贪心3.1贪心简介3.2例题合并果子4.搜索（DFS,BFS）⭐⭐⭐4.1搜索简介4.2DFS模板4.3例题全排列n-皇后问题4.4BFS模板4.5例题5.动态规划（DP）⭐⭐5.1DP问题的分析方法5.1.1三步法：5.1.2闫氏DP分析法5.2背包模型

chase__young·2023-04-04 17:00

【蓝桥杯准备打卡-基础算法笔记DP篇】-1.【01背包】

1.题目介绍有N件物品和一个容量为V的背包，每件物品有各自的价值且只能被选择一次，要求在有限的背包容量下，装入的物品总价值最大。「0-1背包」是较为简单的动态规划问题，也是其余背包问题的基础。动态规划是不断决策求最优解的过程2.知识点概念介绍2.1DP问题的解决思路DP问题可以被转化成状态表示和状态计算两方面去考虑，其中、**状态表示f[i][j]又可以表示成****集合****和****属性**

小朱爱数学也爱编程·2023-04-04 17:00

优化算法matlab实现（二十三）蝴蝶算法matlab实现

1.代码实现不了解蝴蝶算法可以先看看优化算法笔记（二十三）蝴蝶算法实现代码前需要先完成优化算法matlab实现（二）框架编写中的框架的编

stronghorse·2023-04-04 02:20

数据结构与算法笔记——字符串篇

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档目录前言一、串的结构二、基本操作三、串的匹配算法1.朴素模式匹配算法2.RabinKarp(滚动哈希)3.KMP算法4.字典树（前缀树）5.后缀数组6.后缀自动机四、字符串的经典问题总结前言串即字符串，由零个或多个字符组成的有限序列，属于线性表，以下为有关串的结构、基本操作实现和串的匹配算法。一、串的结构顺序存储：typedefstr

Aimerlover·2023-04-03 18:02

YOLOv7 更换Neck之 BiFPN

迪菲赫尔曼·2023-04-03 17:32

速记道德经2022.4.8 - 草稿

重视蓝皮书，纠正背诵的情况。

滕顺红·2023-04-03 06:45

优化算法笔记（十五）蝙蝠算法

1.蝙蝠算法简介（以下描述，均不是学术用语，仅供大家快乐的阅读）蝙蝠算法（BatAlgorithm）是受蝙蝠回声定位的特性启发而提出的新兴算法，提出时间是2010年，虽然距今（2020）有近10年，但与其它的经典算法相比仍算一个新算法。算法也已有一定规模的研究和应用，但仍有改进点、创新点及应用点。蝙蝠算法主要模拟了蝙蝠通过回声定位系统来寻找小型昆虫进行觅食的行为。蝙蝠算法对解空间的搜索方式与粒子群

stronghorse·2023-04-03 00:56

老喻人生算法笔记28 衰朽：发现时间的算法，成为时间的朋友

上一讲，我们聊了非常重要的科学思维。这一讲，我们要聊一个有点偏哲学的话题，也是人生算法里最关键的一个变量，那就是时间。时间这个变量，我们习以为常，但又最忽视它的重要性。我先给你一个关于时间的魔法。电影《惊天魔盗团》里有这样一个情节：魔术师让一个人选了一张牌，并在上面签名，然后“嗖”地把牌变没了。接下来，惊人的一幕出现了，在众目睽睽之下，魔术师从一棵至少长了几十年的大树的树干里，把那张牌挖了出来。奇

多读书勤写作·2023-04-02 17:20

亖嘁·2023-04-02 10:57

寻优算法笔记

个人对寻优算法的理解，就是存在一个系统F，我们想找一个最好的参数X，使F（X）运行起来处于最佳状态。首先这个X可以有很多种可能，我们可以一个一个拿到系统里面去试，但是没有必要。这就像男人找老婆，男人都想找一个最合适自己的老婆X，目的是让家庭F运行得更好，这是一个寻优过程，全世界女人的集合就是寻优的域。但是你不可能把全世界的女人都娶回家试试，虽然试出来的结果绝对是全局最优但是没必要。所以男人们心里有

xlcaoyi·2023-04-01 21:01

2022年服贸会：偶数科技参加Web3.0发展趋势高峰论坛

用湖仓一体实现基于业务本质的监管数据治理近日，北京偶数科技有限公司亮相了由北京区块链技术应用协会(BBAA)主办的“Web3.0发展趋势高峰论坛暨2022元宇宙、区块链、金融科技蓝皮书发布会”。

偶数科技·2023-04-01 19:47

优化算法笔记（二十四）帝王蝶算法

1.帝王蝶算法简介（以下描述，均不是学术用语，仅供大家快乐的阅读）上一篇记录了蝴蝶算法（ButterflyAlgorithm），这一篇接着记录帝王蝶算法（Monarchbutterflyoptimization）。介绍之前我们先看看帝王蝶的百科，了解其特性，这将有利于我们对算法的理解和记忆。图片来自百度帝王蝶算法（Monarchbutterflyoptimization）是根据帝王蝶的迁徙行为提出

stronghorse·2023-04-01 15:48

图论-Dijksyta算法（最短路径算法）

核心代码：例题：（改题目来源于算法笔记

钟一淼·2023-03-31 17:13

算法笔记方法论9 分而治之

把一个任务，分成形式和原任务相同，但规模更小的几个部分任务（通常是两个部分），分别完成，或只需要选一部完成。然后再处理完成后的这一个或几个部分的结果，实现整个任务的完成。题目27归并排序数组排序任务可以如下完成：1）把前一半排序2）把后一半排序3）把两半归并到一个新的有序数组，然后再拷贝回原数组，排序完成。publicclass_27归并排序{staticint[]a={13,27,19,2,8,

Yeehen.·2023-03-31 15:05

算法笔记方法论10 一题详解动态规划解题思路

动规解题的一般思路1）将原问题分解为子问题2）确定状态3）确定一些初始状态（边界状态）的值4）确定状态转移方程能用动规解决的问题的特点1）问题具有最优子结构性质2）无后效性动归的常用两种形式1）递归型优点：直观，容易编写缺点：可能会因为递归层数太深导致爆栈，函数调用带来额外时间开销。无法使用滚动数组节省空间。总体来说，比递归型慢。2）递推型效率高，有可能使用滚动数组节省空间。题目29数字三角形７３