算法笔记（蓝皮书第6页

[读书笔记-3]中国大气臭氧污染防治蓝皮书（2020年）

臭氧污染形成的气象和气候因素1.气象因素臭氧浓度与气象要素存在不同程度的相关性。然而，由于气象条件对臭氧的生成具有很强的非线性关系及区域前体物排放比例的差异，气象要素对臭氧浓度的影响有区域、季节和尺度的特征。从局地尺度，短期臭氧浓度变化受当地气象因素控制（Heetal.,2017；Zhaoetal.,2016），晴空、高温、低湿有利于臭氧污染的形成（Heetal.,2017；Jacobetal.,

南谛走心·2023-11-01 20:07

算法笔记.胡凡第九章二叉树

9.1树与二叉树二叉树的存储structnode{typenamedata;node*lchild;node*rchild;};新建节点node*newNode(intv){node*Node=newnode;Node->data=v;Node->lchild=Node->rchild=NULL;returnNode;}二叉树的查找voidsearch(node*root,intx,intnewd

dream or nightmare·2023-11-01 13:03

《算法笔记》9.7 堆

9.7堆9.7.1堆的定义与基本操作堆是一棵完全二叉树，树中每个结点的值都不小于（或不大于）其左右孩子结点的值。其中，如果父亲结点的值大于或等于孩子结点的值，那么称这样的堆为大顶堆，这时，每个结点的值都是以它为根结点的子树的最大值。相反，则为小顶堆。那么对于一个给定的初始序列，怎样把它建成一个堆呢？从最后一个元素开始，从下往上，从右往左。假设当前元素X，让x与X的孩子结点比较，如果发现比X更大的元

pumpkin9841·2023-11-01 13:55

算法笔记【3】-冒泡排序法

文章目录一、原理二、代码实现三、算法特点一、原理冒泡排序是一种简单但有效的排序算法，它可以用于对数字进行升序排序。该算法通过多次比较相邻元素并交换位置来实现排序的目的。冒泡排序的基本思想是从第一个元素开始，依次比较相邻的两个元素，如果顺序不正确，则交换它们的位置。这样一轮比较下来，最大（或最小）的元素就会“冒泡”到最后。然后，再从剩下的元素中重复这个过程，直到所有元素都排好序为止。其算法流程如下图

>_·2023-11-01 00:17

算法笔记【4】-冒泡排序法改进

一、冒泡排序缺点冒泡排序是一种简单但效率较低的排序算法。冒泡排序通过比较相邻元素并交换位置来实现排序。具体而言，它从数组的第一个元素开始，依次比较相邻的两个元素，如果顺序错误则交换它们的位置，直到整个数组排好序为止。但是冒泡排序算法的时间复杂度为O(n^2)，不管数据是否已经有序，都会进行比较。导致大数据量时执行效率低下，这里将探讨两种方式改进冒泡排序算法以降低时间复杂度二、改进策略在每一轮的内层

>_·2023-11-01 00:17

优化算法matlab实现（二十七）蜉蝣算法matlab实现

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

stronghorse·2023-10-31 17:50

感知机算法笔记及其matlab实现

定义：感知机是二类分类的线性模型，其输入为实例的特征向量，输出为实例的类别，取+1和-1二值。感知机对应于输入空间（特征空间）中将实例划分为正负两类的超平面，属于判别模型。感知机学习旨在求出将训练数据进行线性划分的分离超平面，为此，导入基于误分类的损失函数，利用梯度下降法对损失函数进行极小化，求得感知机模型。感知机数学模型：在这里，sign（x）是一个符号函数，w*x+b，实际上是超平面，我们将我

张张成长记·2023-10-31 11:32

PAT 甲级-入门模拟

阅读原文当时准备PAT竞赛时候，买了本《算法笔记》，书中将题型进行分类，是我最系统的一次算法学习，对题型判断、解题思路都有了新的认知，本篇文章主要记录当时刷的入门模拟题，算是比较简单的算法题（有些都不能称之为算法

啸啊啸啊·2023-10-31 05:03

算法笔记【7】-直接插入排序算法

文章目录一、简介二、基本原理和实现步骤三、优缺点分析一、简介在排序算法中，直接插入排序是一种基本而常用的排序方法。它通过不断将待排序数组中的元素插入到已排序部分的合适位置，逐步构建有序数组。本文将详细介绍直接插入排序算法的原理、实现步骤，并讨论其优缺点。二、基本原理和实现步骤直接插入排序算法的基本思想是将一个元素逐个地插入已经排好序的部分数组中，从而得到一个新的、长度更长的有序数组。具体而言，它从

>_·2023-10-31 02:44

算法笔记【5】-快速排序法

文章目录一、前言二、基本原理三、代码仿真四、优缺点分析一、前言快速排序算法以其高效的性能和简单的实现方式而闻名。本文将深入探讨快速排序算法的原理、实现步骤以及其优缺点，帮助读者全面了解这一强大的排序算法。二、基本原理快速排序采用了分治策略，将一个大问题分解为若干个小问题，并通过递归地解决这些小问题来达到整体解决的目的。具体而言，快速排序通过选择一个基准元素，将数组分成两个子数组，其中一个子数组的所

>_·2023-10-31 02:14

算法笔记【6】-简单选择排序算法

文章目录一、基本原理二、实现步骤三、优缺点分析一、基本原理在排序算法中，简单选择排序是一种基本且直观的排序方法。尽管它的性能较冒泡排序稍好，但仍然属于较慢的排序算法。本文将详细介绍简单选择排序算法的原理、步骤，并讨论其优缺点。简单选择排序是一种寻找最小值的有效策略，通过不断选择剩余元素中的最小值，并与当前位置进行交换，逐步构建有序数组。具体而言，它遍历整个数组，在每次遍历中找到未排序部分的最小值，

>_·2023-10-31 02:14

算法笔记【1】-蚁群算法解决旅行商问题（简称TSP问题）

文章目录一、简介二、样例说明三、理论分析四、蚁群算法实现最短路径规划算法设计五、仿真5.1程序分析与编写5.2仿真结果一、简介TSP问题由于问题的可行解是所有顶点的全排列，随着顶点数的增加，会产生组合爆炸，它是一个NP完全问题。由于其在交通运输、电路板线路设计以及物流配送等领域内有着广泛的应用，国内外学者对其进行了大量的研究。早期的研究者使用精确算法求解该问题，常用的方法包括：分枝定界法、线性规划

>_·2023-10-31 02:13

算法笔记【8】-合并排序算法

文章目录一、前言二、合并排序算法基本原理三、实现步骤四、优缺点分析一、前言合并排序算法通过采用分治策略和递归思想，实现了高效、稳定的排序功能。本文将深入探讨合并排序算法的原理、实现步骤，并讨论其优缺点。二、合并排序算法基本原理合并排序算法采用了分治策略，将一个大问题分解为若干个小问题，并通过递归地解决这些小问题来达到整体解决的目的。具体而言，合并排序首先将待排序的数组不断划分为两个子数组，直到每个

>_·2023-10-31 02:12

《算法笔记知识点记录》第四章——算法初步4——贪心

☘前言☘贪心算是很基础的算法了，在这个文章中我们会接触到一些贪心的算法，希望能跟我一起学习呀。。每篇文章后面都有对应的练习题哦，我自己会写题解给大家作为参考，好了不bb了，我们开始把！作者简介：一个从工业设计改行学嵌入式的年轻人✨联系方式：2201891280(QQ)源码地址：https://gitee.com/xingleigao/algorithm-notes⏳全文大约阅读时间：120min(

XingleiGao·2023-10-31 01:29

【算法笔记】位运算详解

0.前言突然想到位运算是个好东西，就来水一波文章了……注意：我把能想到的有关位运算的所有内容都放进来了，所以篇幅较长，请谅解！若有写的不清楚或者不够详细的地方欢迎在评论区补充，谢谢支持！本文中参考代码均使用C++编写。废话不多说，下面步入正题。1.基本运算有一定基础的可以跳过该部分。位运算的简要法则：详细解释：1.1取反取反（~x）是最简单的位运算操作，只有一个参数xxx。将参数上的每一位对应取反

GoodCoder666·2023-10-30 22:24

算法笔记——动态规划：最长递增子序列LIS、二维LIS问题

最长递增子序列LISLIS(LongestIncreasingSubsequence)问题是一个经典的动态规划问题LeetCode300.最长递增子序列给出一个长为n的序列s，求其中最长递增子序列的长度例如，n=6,s=172548,则长递增子序列为1258，长度为4思路：状态：dp[i]表示以s[i]结尾的最长递增序列的长度这样定义dp[i]，是子序列问题中，常用的dp数组定义方法选择：对于一个

Insomnia_X·2023-10-30 07:43

数据结构与算法——第一、二章

数据结构与算法笔记数据描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算处理的符号集合。

小霸王的铲屎官·2023-10-29 17:01

2019.4.24胡凡算法笔记

const与#define的差异(0)相同两者都可以用来定义常量；#definePI3.14159//常量宏constdoulbePi=3.14159;//常量(1)编译器处理方式不同define宏是在预处理阶段展开；const常量是编译运行阶段使用；(2)类型和安全检查不同define宏没有类型，不做任何类型检查，仅仅是展开。const常量有具体的类型，在编译阶段会执行类型检查。(3)存储方式不

sure_风雨与晴·2023-10-28 18:32

Leetcode_516. 最长回文子序列

题目链接刚看了《算法笔记》上的最长回文子串问题，于是模仿着来解决这个最长回文子序列的问题。

Kerin637·2023-10-28 08:37

算法笔记递归：产生集合的全排列整数划分

一.产生集合的全排列#集合全排列defPerm(list,head,tail):#递归出口，构成一次全排列，输出ifhead==tail:foriinrange(tail+1):print(list[i],end="")print()#产生head到tail的全排列else:forjinrange(head,tail+1):list[head],list[j]=list[j],list[head]

yogur_father·2023-10-28 02:33

《书单推荐》

《一本小小的蓝皮书》7.《思考快与慢》8.《亲爱

反熵增者·2023-10-27 05:42

贪心算法问题

算法笔记：贪心法一、概念1.贪心法（GreedyAlgorithm）定义求解最优化问题的算法通常需要经过一系列的步骤，在每个步骤都面临多种选择；贪心法就是这样的算法：它在每个决策点作出在当时看来最佳的选择

lengyue815·2023-10-27 04:42

健康管理师有什么用？考到证以后如何就业？

平躺、商业、医生、医院、治疗、听诊器、纸、手机、药品、药物、医疗、医疗、医疗、清单、医疗保健、手、笔、平躺、检查、设备、药物今年5月11日，在“上海市民营企业招聘周闵行区专场”上，闵行公布了首份“就业蓝皮书

龙德在线·2023-10-26 11:20

解读《2022国民抑郁症蓝皮书》：5成抑郁症患者为在校学生，情绪压力和亲子关系是主因

解读《2022国民抑郁症蓝皮书》：5成抑郁症患者为在校学生，情绪压力和亲子关系是主因中国精神卫生调查显示，我国成人抑郁障碍终生患病率为6.8%，其中抑郁症为3.4%，目前我国患抑郁症人数9500万，每年大约有

欧阳家庭教育·2023-10-26 07:51

排序算法笔记

1.插入排序从前往后遍历，把遍历到的数字插入到前面排好序部分的合适位置。importjava.util.Scanner;publicclassInsertionSort{publicstaticvoidmain(String[]args){intN,i,j;int[]A=newint[100];Scannerin=newScanner(System.in);N=in.nextInt();for(i

龙小治·2023-10-25 21:53

河南双创蓝皮书发布：科技创新持续发力，中创助推中部地区发展！

10月，2023河南双创蓝皮书发布暨重构重塑产业链研讨会在郑州举行。在创新要素集聚引领下，河南省战略性新兴产业、高技术制造业增加值占规模以上工业的比重有所提升，河南8县市进入全国创新百强。

中创算力·2023-10-25 14:38

国密SM算法、RSA加密算法笔记

一、国密即国家密码局认定的国产密码算法。主要有SM1，SM2，SM3，SM4。目前SM1算法没有公开，只能集成在芯片中。目前应用较多的是SM2、SM3和SM4算法，这三者用法不一。SM2公钥加密算法国密公钥加密标准之一，由国家密码管理局与2010年12月公布。SM2属于非对称加密算法，使用公钥加密，私钥解密，在安全性和运算速度方面要优于RSA算法。SM2公钥加密适用于加密长度较短的数据，如会话密钥

辰熤✔·2023-10-24 13:45

【算法笔记】前缀和与差分

前缀和与差分算法是解决问题的方法与步骤。在看一个算法是否优秀时，我们一般都要考虑一个算法的时间复杂度和空间复杂度。现在随着空间越来越大，时间复杂度成为了一个算法的重要指标，那么如何估计一个算法的时间复杂度呢？常见的时间复杂度：O(1)O(logn)O(n)O(nlogn)O(n2)O(2n)O(n!)1.时间复杂度时间复杂度：分析算法的执行效率。示例：时间复杂度为O(1)intfun(intn){

Zh0uKal1·2023-10-23 13:04

算法笔记：双指针法（数组移除元素）

1数组移除元素给定一个数组nums和一个值val，在不使用额外数组空间的情况下移除数组中所有数值等于val的元素，并返回数组的新长度，数组中超出新长度后面的元素无需考虑。注：数组的元素在内存地址中是连续的，无法单独删除数组中的某个元素，只能对数组元素作覆盖。2解法2.1暴力解法2.1.1解题思路嵌套两层for循环，外层遍历数组元素，找到要移除的元素后，内层循环更新数组。时间复杂度：O(n2)空间复

_秋牧·2023-10-22 23:07

优化算法matlab实现（三十二）樽海鞘算法matlab实现

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

stronghorse·2023-10-22 10:26

算法笔记（数学基础）

复杂性函数的阶低阶函数集合O(g(n))高阶函数集合Ω(g(n))严格低阶函数o(g(n))严格高阶函数ω(g(n))和式的估值与界限线性和级数image.pngimage.png递归方程使用小的输入值来描述一个函数的方程或不等式Master定理image.png

岸边露伴一动不动·2023-10-22 05:14

2023中国传媒产业发展报告

根据“传媒蓝皮书”课题组统计，2022年中国传媒产业总产值为29082.5亿元，同比下降2.11%（如图1）。

cndes·2023-10-21 22:29

[算法笔记]——位运算平方根

（感谢知乎大神的解惑）上一篇博客引了一个有趣的位运算算法，可以通过位运算大致算出一个浮点数的平方根，虽然查找了相关资料，但是还是对原理有些困惑。下面是代码：floatsqrt3(constfloatx){union{inti;floatx;}u;u.x=x;u.i=(1>1)-(1>1可以实现/2，(1>1不仅把指数也右移了，也把尾数右移了，所以导致结果只是一个近似值

心和Faerie·2023-10-21 08:26

优化算法matlab实现（三十）海底捕食者算法matlab实现

1.代码实现不了解海底捕食者算法可以先看看优化算法笔记（三十）海洋捕食者算法实现代码前需要先完成优化算法matlab实现（二）框架编写中

stronghorse·2023-10-20 16:00

算法笔记之进制转换（c++/c）

前言学习了数据结构后知道进制转换可以用栈来操作。对于算法题目来说，我们可以用c++的STL库进行调用对应的数据结构类型。这里只是记录简单结构的算法思想，也就是模拟为主，后面有专门的STL库调用笔记，我会记录题目。再细说进制转换。通常分为10进制转其他进制与其他进制转10进制。只要会这两种，遇到非10进制转换的，都是以十进制为中间过程的变化（也不绝对哈）。这里如果对进制转换不太了解，可以看这个视频学

follxin·2023-10-20 02:47

今天星期五了，告诉大家一个好消息

中国社科院文献出版社出版的2006年人才蓝皮书《中国人才发展报告NO.3》指出，中国已成为全球工作时间最长的国家之一，人均劳动

不要叫我帅哥·2023-10-19 11:21

数据结构与算法笔记——队列及队列的应用

目录前言一、队列的定义二、队列的实现总结前言队列常应用于排队问题，是一种属于先进先出的数据结构、一、队列的定义二、队列的实现#include#defineQUEUE_SIZE20structData{inta;doubleb;charc;};//队列顺序存储的实现————循环队列，//队头指向第一个元素的位置，//队尾指向最后一个元素的下一个位置typedefstruct{Datas[QUEUE_

Aimerlover·2023-10-18 23:07

首个“双智”协同蓝皮书发布，车路行三位一体构建数字化城市交通建设新标杆

12月25日，《从智能网联的技术创新到数字车城的持续运营——百度ACE“双智”实践蓝皮书》（以下简称“蓝皮书”）正式发布。

高工智能汽车·2023-10-18 02:29

美团点评举办2018结婚行业峰会全渠道打造结婚“新服务”

此外，《2018美团点评结婚行业蓝皮书》也在峰会上正式发布，全面解读了结婚行业的新主力、新品类和新模式。

美通社·2023-10-17 11:46

【算法笔记】图论/dp-动态规划大总结

文章目录前言写于一只蹲在角落的蒟蒻-Z__X...2020.2.7，图论和dpdpdp终于告一段落。蓦然回首，好似已走过许多...不曾细细品味，太多太多又绵延不断地向我涌来...谨以此纪念*~~逝去~~*的图论和dpdpdp;图论图的存储图的遍历最短路最小生成树拓扑排序dpdp入门区间dp二维dp双进程dp前言写于一只蹲在角落的蒟蒻-Z__X…2020.2.7，图论和dpdpdp终于告一段落。蓦然

Z__X·2023-10-16 03:56

2021-12-21 儿童心理健康你有关注过吗？

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

苏芮0310·2023-10-16 01:10

KMP算法笔记

文本串：aabaabaaf模式串：aabaaf前缀：包含所有首字母，不包含尾字母的所有子串。后缀：包含所有尾字母，不包含首字母的所有子串最长相等前后缀：a:0->不存在前后缀aa:1->前缀a,后缀aaab:0->前缀a,aa,后缀b,abaaba:1->前缀a,aa,aab,后缀a,ba,abaaabaa:2->前缀a,aa,aab,aaba，后缀a,aa,baa,abaaaabaaf:0->前

1.Jyk·2023-10-15 23:28

算法笔记：KMP算法

KMP算法的核心在与比起暴力匹配算法，多出一个回溯表来阻止进行过度回溯。所以我们的首要工作就是建立回溯表。建立回溯表的过程，按照我的理解方式是：通过判断子串当前指针所在位置的前n位与子串前n位字符完全匹配，便可从子串第n位字符开始继续匹配而不是将子串匹配指针直接重置到开始位置进行再次匹配。而子串中每一个字符的回溯值取决于前一个值。代码：funcgetNext(pstring)[]int{pSize

arkas_·2023-10-15 23:55

算法笔记(一）—— KMP算法练习题

目录1.实现strStr2.重复的子字符串1.实现strStr解法一:暴力匹配(BF)算法intstrStr(char*haystack,char*needle){assert(haystack!=NULL&&needle!=NULL);intlen1=strlen(haystack);intlen2=strlen(needle);inti=0,j=0;if(len2==0){return0;}i

接受平凡努力出众·2023-10-15 23:54

kmp算法笔记与总结

kmp算法笔记与总结1.暴力匹配算法本文参考了一位大佬的文章：把kmp算法解析的非常清楚，大家可以看看。

冰冰web·2023-10-15 23:24

BF算法+RK算法+BM算法+KMP算法笔记+实现

概念1.什么叫子串，主串，模式串？如果在字符串a中查找字符串b，那么字符串a就是主串，字符串b就是模式串串中任意个连续字符组成的子序列称为该串的子串，最长的子串就等于该字符串2.什么叫字符串匹配？给定主串S，判断模式串s是否是S的子串，如果是则返回模式串s的第一个字符在主串S中的位置，否则返回-13.什么叫单模式串匹配，多模式串匹配？单模式串匹配：在一个主串中查找一个模式串多模式串匹配：在一个主串

Listennnn·2023-10-15 23:22

KMP 算法笔记

KMP算法笔记概述算法实现总结概述这里仅仅做一个笔记，我将用java实现一个常见的kmp算法版本，关于该算法的讲解和理解，大家可以移步去该专栏–如何更好地理解和掌握KMP算法?

__lifanxin·2023-10-15 23:20

第一节英语课

走进十号楼就看见人人都拿着橙色的英语书，我很庆幸在书包里的是蓝色的上册书，一定是别人拿错了，高数就是接着讲的，英语才讲了一半，肯定是接着讲啊，淡定的坐在教室，旁边坐着室友，齐刷刷的蓝皮书，很好。。。。

Infinite_q·2023-10-15 21:01

优化算法matlab实现（十五）蝙蝠算法matlab实现

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

stronghorse·2023-10-15 16:56

推荐频道

算法笔记（蓝皮书

算法笔记 例题5-1-1 连续自然数求和