算法笔记（蓝皮书第5页

『算法笔记』- 03 - C++ 实现：双指针算法 & 位运算 & 离散化 & 区间合并

目录一、双指针算法1.1例题1.2图示二、位运算2.1例题2.2补充三、离散化3.1例题3.2解析3.3补充四、区间合并4.1例题4.2图示EndingAtfirst：一个初学算法的萌新，如果文中有误，还请指正️专栏介绍：本专栏目前基于AcWing算法基础课进行笔记的记录，包括及课上大佬讲的一些算法的模板还有自己的一些心得和理解️个人博客地址：https://blog.csdn.net/m0_73

Rainbow_Criss·2023-11-22 07:27

【代码随想录】刷题笔记Day10

一下子就燥热起来了，天气一变心也容易浮，赶紧刷几道代码题冷静一下C++容器的使用开始之前来学习一下C++的容器，熟悉熟悉这些高效的用法，今天先学vector、set和map吧，感觉最近就是这仨不太熟，以下知识点来自《算法笔记

小涛44·2023-11-22 05:53

Motion Plan之搜素算法笔记

背景：16-18年做过一阵子无人驾驶，那时候痴迷于移动规划；然而当时可学习的资料非常少，网上的论文也不算太多。基本就是Darpa的几十篇无人越野几次比赛的文章，基本没有成系统的文章和代码讲解实现。所以对移动规划的认识不算全面，这几年随着自动驾驶、无人机的研究和应用的增多，很多的论文课程成体系的开始介绍这方面的内容。对于一个理工男来说机器人并且是能自动的、智能规划的，相信没有多少理工男是可以抗拒不想

远洋之帆·2023-11-21 00:47

两个单链表相交和有无环的一系列问题(算法笔记-链表)

【题目】给定两个可能有环也可能无环的单链表，头节点head1和head2。请实现一个函数，如果两个链表相交，请返回相交的第一节点，否则返回null【要求】如果两个链表长度之和为N，时间复杂度请达到0(N)，额外空间复杂度请达到0(1)。1分析：解决此问题，需要有两个步骤，第一步是判断链表是否有环，第二个是判断两个链表是否相交；由此会产生三种情况，情况一：链表A和B均是无环链表，A和B是否相交情况二

xxx_520s·2023-11-20 18:49

婚姻家庭中，为何男人的满意度高于女人？从这几方面可以略知一二

12月26日，中国社科院社会心理学研究中心发布《社会心态蓝皮书》，调查显示，中国民众对婚姻的满意度存在显著性别差异，总体来说，男性对婚姻的满意度高于女性。

刘芳同学·2023-11-20 17:04

算法笔记-第九章-二叉查找树

算法笔记-第九章-二叉查找树什么是二叉查找树大佬讲解一大佬讲解二二叉查找树的建立二叉查找树的判定还原二叉查找树相同的二叉查找树填充二叉查找树什么是二叉查找树若它的左子树不空，则左子树上所有结点的值均小于它根结点的值

一直爱莲子·2023-11-20 15:13

算法笔记-第九章-平衡二叉树

算法笔记-第九章-平衡二叉树）平衡二叉树定义大佬讲解平衡二叉树的查找操作插入操作左旋操作插入情况插入操作代码不考虑平衡操作平衡插入操作二叉查找树的平衡因子平衡二叉树的判定平衡二叉树的建立平衡二叉树定义树还是一个二叉查找树其左右树的高度之差的绝对值不超过

一直爱莲子·2023-11-20 15:54

大模型最全八股和答案（上）

来自：包包算法笔记在博士毕业就有10篇ACL一作的师兄指导下是种什么体验之前写过大模型面试八股/大模型面试八股含答案，后续有网友整理了更清晰的版本，推荐仓库：https://github.com/jackaduma

zenRRan·2023-11-20 12:57

杨幂离婚后谈亲子教育：我永远不会对孩子说这5句话

就在六一前夕，中国社科院等机构发布的《青少年蓝皮书》中，父母有意无意说

书童就是疏桐·2023-11-20 05:45

《算法笔记》学习日记——3.6 字符串处理

目录3.6字符串处理问题A:字符串连接问题B:首字母大写问题C:字符串的查找删除问题D:单词替换问题E:字符串去特定字符问题F:数组逆置问题G:比较字符串问题H:编排字符串问题I:【字符串】回文串小结3.6字符串处理CodeupContestID:100000580问题A:字符串连接题目描述不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。输入每一行包括两个字符串，长度

囷囷·2023-11-19 20:05

算法学习基础笔记

一开始准备蓝桥杯，真的只是上去就做题难死拉倒而且一道题看半天也想不出来然后看别人写的答案也看不懂我就开始上网搜各种经验贴最主要的小白一定要看算法基础上视频我这个小白就看了视频之后感觉不算一前那种特别难受了跟着视频算法笔记不要乱做题目

9677·2023-11-19 17:00

算法笔记-第五章-大整数运算

算法笔记-第五章-大整数运算大整数运算大整数比较大整数加法大整数减法大整数乘法大整数乘法2大整数除法大整数运算一：使用数组存储整数的时候，整数的高位存储在数组的高位，整数的低位存储在数组的低位二：把整数按照字符串读入的时候

一直爱莲子·2023-11-18 19:05

【算法笔记】10.3 图的遍历

这是《算法笔记》的读书记录本文参考自10.3节文章目录〇、图的基本概念一、DFS遍历图二、BFS遍历图〇、图的基本概念定义：图由顶点（vertex）和边（edge）组成。

云端FFF·2023-11-18 19:04

算法笔记--树和二叉树

第六章树和二叉树本章主要讲授内容1、树的定义和存储结构2、二叉树的定义、性质、存储结构3、二叉树的遍历、线索算法4、树和二叉树的转换5、哈夫曼树及其应用★★课时分配课时分配：1、2两个学时，3四个学时，4两个学时,5两个学时,上机4个学时★★★重点、难点：二叉树的遍历、线索算法、哈夫曼树及其应用第一节树1、树的定义和基本运算1．1定义树是一种常用的非线性结构。我们可以这样定义：树是n（n≥0）个结

flyljg·2023-11-18 18:21

算法笔记-第九章-树的遍历(未完成-待整理）

算法笔记-第九章-树的遍历树遍历的知识点emplace_back()用法top和pop的用法树的先根遍历理解本题思路树的后跟遍历树的层序遍历树的循环队列遍历树的高度树的高度分析题目树的结点层号树遍历的知识点大佬总结的实在是太好了大佬讲解数遍历

一直爱莲子·2023-11-18 18:45

算法笔记-第七章-队列

一直爱莲子·2023-11-14 21:14

算法笔记-第七章-链表(未完成)

算法笔记-第七章-链表链表的遍历链表结点的个数链表的头插法!

一直爱莲子·2023-11-14 21:14

算法笔记-第九章-二叉树的遍历（待整理）

算法笔记-第九章-二叉树的遍历二叉树的先序遍历二叉树的中序遍历二叉树的先序遍历//二叉树的先序遍历#include#includeusingnamespacestd;constintMAXN=50;structNode

一直爱莲子·2023-11-14 21:44

算法笔记-散列表1

Word文档中的单词拼写检查功能是如何实现的什么是散列表散列表用的是数组支持按照下标随机访问数据的时候，时间复杂度为O(1)的特性。我们通过散列函数将元素的键值映射为下标，然后将元素存储在数组中对应下标的位置。查找元素的时候，通过散列函数将键值转化为数组下标，然后从数组中取出对应下标位置上的元素。什么是散列思想某校举办运动会，共有100名运动员，编号从0到99。如果我们将运动员的编号与数组的下标一

黑子.·2023-11-14 09:42

算法笔记-第五章-质因子分解

算法笔记-第五章-质因子分解小试牛刀质因子2的个数丑数质因子分解最小最大质因子约数个数小试牛刀质因子2的个数#includeintmain(){intn;scanf_s("%d",&n);intcount

一直爱莲子·2023-11-14 09:06

leetcode刷题----一天一个刷题套路

数组、链表类下面的内容是根据labuladong的算法笔记进行学习的，因为其labuladong的算法套路真的是很nice，所以就想把自己学的过程记录下来,方便后面进行复习。

小宠是ZOE·2023-11-14 04:09

数据结构算法笔记

（一）.算法和数据结构一.引言1.算法(1).性质特性：输入：有零个或者多个由外部提供的量作为算法的输入。输出：算法至少产生一个量作为输出。确定性：组成的算法的每条指令是清晰的，无歧义的。有穷性：算法中的每一条指令的执行次数是有限的，执行每一条指令的时间也是有限的。*可行性：算法的每一步必须是可行的。概念：数据：描述客观事物的数和字符的集合。数据元素：数据的基本单位。数据项：具有独立含义的数据最小

Alanders·2023-11-13 03:47

介绍几篇EMNLP'22的语言模型训练方法优化工作

来自：圆圆的算法笔记点击这里进群—>加入NLP交流群今天给大家介绍3篇EMNLP2022中语言模型训练方法优化的工作，这3篇工作分别是：针对检索优化语言模型：优化语言模型训练过程，使能够生成更合适的句子表示用于检索

zenRRan·2023-11-12 19:16

加密算法笔记

MD5:目前相对容易破解，且容易发生碰撞;不可逆(但是网络上有很多破解方法)SHA256:不会碰撞;可以加盐，也可以不加盐;不可逆;HmacSHA256在线加密-HmacMD5加密-散列哈希HASH加密工具相同点1、都是密码散列函数，加密不可逆。2、都可实现对任意长度对象加密，都不能防止碰撞。不同点安全性方面：1、SHA256（称SHA2）的安全性最高；（相对md5和SHA1而言，SHA256很安

kanwwan·2023-11-12 02:08

算法笔记--基环树

基环树：无向图，一个环，环上每个点都是树根完备的扣环方法（可以扣二元环）：voidget_loop(intu){vis[u]=++vs;for(inti=head[u];~i;i=edge[i].nxt){intv=edge[i].to;if(v==fa[u])continue;if(vis[v]){if(vis[v]usingnamespacestd;#definefifirst#defines

weixin_33991727·2023-11-12 02:07

十大经典排序算法【算法思想+图解+代码】【数据结构与算法笔记】

前言：文中大部分为本人收集整理，综合学习资料，个人理解……。希望能帮助你少掉些头发，早日走出理解的深渊。因为写作较为仓促文中内容难免会有纰漏，发现可评论区回复（无奖）。排序(Sort)分析排序算法的执行效率、内存消耗、稳定性（应对各种极端情况的时间空间复杂度波动）有序度是数组中具有有序关系的元素对的个数完全有序的数组的有序度叫满有序度，N*(N-1)/2逆序度=满有序度-有序度排序的过程就是一种增

.魚肉·2023-11-11 02:26

归并排序图解(分治)--算法笔记

思路数组排序任务可以如下完成：1）把前一半排序2)把后一半排序3)把两半归并到一个新的有序数组，然后再拷贝回原数组，排序完成。图解:一：输入一组数据，然后递归归并，下面这两组数据也是经过归并的得到的。1491225813二：最后的归并过程，新建了一组数组为空然后进行比较第一次比较，1小于2，1填入新的数组，然后第一组数据的位置++到数字41第二次比较，2小于4，2填入新的数组，然后第二组数据的位置

桑数模园·2023-11-11 02:56

算法笔记之2-路归并排序

2-路归并排序2-路归并排序算法简介：2-路归并排序算法图解：2-路归并排序代码实现(递归)：2-路归并排序代码实现(非递归)：2-路归并排序应用举栗：2-路归并排序算法简介：归并排序是一种基于“归并”思想的排序方法，最基本的是2-路归并排序。2-路归并排序的原理：将序列两两分组，将序列归并为[n/2]个组，组内单独排序，然后将这些组再两两归并，生成[n/4]个组，组内再单独排序，以此类推，直到只

忧郁三角龙ଲ·2023-11-11 02:56

数据结构与算法笔记----图解归并排序（MergeSort）

（1）算法思路基本操作是：合并两个排序好的表，将输出放在辅助数组里面一次归并的过程，和合并两个有序链表几乎是一样的：初始状态：（1）12,那么将B所指元素放入辅助数组，再令B++,C++；![在这里插入图片描述](https://img-blog.csdnimg.cn/20190802153029830.png?x-oss-process=image/watermark,type_ZmFuZ3po

不秃头的码农·2023-11-11 02:54

算法笔记-----归并排序

归并排序介绍归并排序(MERGESORT)是利用归并的思想实现的排序方法，该算法采用经典的分治(divide-and-conquer)策略(分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案”修补”在一起，即分而治之)。也就是该算法的核心思想是分治思想动态图解我们发现我们的分并没有做什么其他的功能，只是将我们的数组拆分开来为我们下面的治提

会写代码的花城·2023-11-11 02:23

【蓝桥杯算法笔记】枚举

文章目录G.枚举基础知识1.一般思路2.注意例题一、连号区间数1.解题思路：2.代码：二、递增三元组1.解题思路：2.代码：三、回文日期1.解题思路：2.代码：四、日期问题1.解题思路：2.代码：3.注意：G.枚举基础知识1.一般思路枚举和模拟是没有什么算法可言的，按照题目说的意思去模拟一下即可，要求对语法代码的熟练度比较高。解题思路：一般是先想一个暴力解法，如果时间复杂度过高，再考虑一下如何去优

兮于怀·2023-11-10 21:23

RSA算法基础

算法笔记：RSA算法基础RSA算法基础简介算法基础算法详解大整数表示素数产生Euclid算法模幂算法Montgomery算法RSA算法实例RSA-CRTRSA算法基础简介RSA算法由RonRivest、

云楼主·2023-11-10 17:56

算法系统练习

10.17-10.22）一周算法训练（10.23-10.29）{未完成，一周不知道在忙啥}一周算法训练（10.30-11.5）学习内容：每天至少刷一道题学习时间：Everyday学习产出：一周至少五篇算法笔记力扣

不勤奋·2023-11-08 22:21

左程云算法笔记总结-基础提升篇

提升01(哈希)认识哈希函数哈希函数的输入一般需要是无穷尽的，没有限制；输出可以有一定的范围，比如MD5加密后产生的字符串可以有2的32次方-1种，用十六进制表示需要16个字符。相同的输入对应相同的输出，不具有随机性因为输出域是有限的，输入域很大，说明有几率出现不同的输入有相同的输出，哈希碰撞。离散性：即使输入值非常相似，但是输出值的分布非常随机。均匀性、离散性：把所有输入值输入到哈希表中，用一个

理想三旬a·2023-11-07 06:53

《算法笔记》第3章(C/C++)

《算法笔记》第3章入门篇(1)—入门模拟3.1简单模拟1.

5solo5·2023-11-06 21:30

Java数据结构和算法笔记-简单排序算法

Java数据结构和算法笔记-简单排序算法本讲提到的排序算法都假定了数组作为数据存储结构，本讲所有算法的时间复杂度都是。

Julywhj·2023-11-06 21:02

面试准备-《算法第4版》Java算法笔记、理解整理

年假之前，我就规定自己要完成多少多少的任务，要做一些些有意义的事情，读书，练习，输出一些有价值的文字和笔记正是这一理念的实现，这样不仅让自己的经历更漂亮一点，也能帮助很多其他人！JVM是java程序员永远的考题，算法是所有程序员永久的考题。这应该是很多人的共识，不管是谁，学习的路上我们时常遇到迷茫阶段，抓住最根本的东西你永远不会觉得迷失。《算法（第4版）》是一本晦涩的书，特别是中文版！我要强烈吐槽

weixin_34268579·2023-11-06 19:19

左程云算法学习笔记

左程云算法笔记学习简介认识复杂度，对数器，二分法与异或线段树（区间修改树）比较器与堆堆比较器链表常见面试题二叉树的基本算法二叉树的递归套路贪心算法（不全）并查集（不全）图的算法暴力递归暴力递归到动态规划学习简介

洋毛的尾巴·2023-11-05 20:21

左程云算法笔记（未完待续）

第一节课——认识时间复杂度和简单的排序算法一.时间复杂度（略）评价一个算法流程的好坏，先看时间复杂度的指标，然后再分析不同数据样本下的实际运行时间，也就是“常数项时间”。二.排序算法1.选择排序publicstaticvoidselectionSort(int[]arr){if(arr==null||arr.length<2){return;}for(inti=0;i

阿文呦·2023-11-05 20:50

左程云算法笔记（持续更新）

第一讲：时间复杂度与简单排序算法.时间复杂度的O表示一个最坏情况，上限.两个同时间复杂度的算法进行比较要实际测试·O(log2^N)默认为以2为底.异或（^）可以理解为无进位相加(可解释异或的交换性质)。·0^a=a，a^a=0.二分法不一定要在有序数组中运用（找局部最小值）用异或交换数字注意用异或的交换和结合性质理解a=a^b;b=a^b;//b=a^b^b=a^0=a;a=a^b;//a=a^

梦子清·2023-11-05 20:49

左程云算法笔记 1、认识复杂度和简单排序算法

课程链接1.认识复杂度和简单排序算法_哔哩哔哩_bilibili时间复杂度是在一个算法流程中，估计常数操作的一个指标常数时间的操作一个操作如果和样本的数据量没有关系，每次都是固定时间内完成的操作，叫做常数操作。时间复杂度为一个算法流程中，常数操作数量的一个指标。常用O(读作bigO)来表示。具体来说，先要对一个算法流程非常熟悉，然后去写出这个算法流程中，发生了多少常数操作，进而总结出常数操作数量的

Kv109A·2023-11-05 20:17

算法笔记之单调栈

文章目录1.单调栈定义2.单调栈用途3.单调栈应用1.单调栈定义从栈顶到栈底的元素是严格递增或递减的栈叫单调栈2.单调栈用途可以以O(1)的时间复杂度得知某个位置左右两侧比他大(或小)的数的位置和个数3.单调栈应用每日温度（来源leetcode）描述如下：请根据每日气温列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用0来代

Zrainstar·2023-11-05 14:36

深度学习调参技巧调参trick

｜公｜众｜号｜包包算法笔记｜背景事情的起因其实这样，实验室老同学的论文要冲分，问我有没有啥在NN上，基本都有用的刷点方法，最好是就是短小精悍，代码量不大，不需要怎么调参。

ad110fe9ec46·2023-11-04 10:24

leetcode数据结构和算法笔记JavaScript

数据结构和算法笔记时间复杂度和空间复杂度时间复杂度的公式是：T(n)=O(f(n))，其中f(n)表示每行代码执行次数之和，而O表示正比例关系，这个公式的全称是：算法的渐进时间复杂度常见的时间复杂度量级有

WEXIA666·2023-11-04 02:44

300分钟搞定数据结构与算法笔记之02讲----高级数据结构

300分钟搞定数据结构与算法第02讲，时长30min第02讲：高级数据结构目录一、概述二、优先队列（PriorityQueue）1、特点2、应用场景3、举例：任意一个数组，找出前k大的数。4、优先队列的实现5、优先队列最基本的两个操作6、优先队列的初始化7、举例：有n个数据，需要创建一个大小为n的堆。8、例题分析：LeetCode第347题三、图（Graph）1、基本知识点2、必会知识点3、例题分

H千面·2023-11-04 02:41

【算法笔记】二分法的模板

二分法参考：labuladong算法小抄-二分算法模板1、查找一个数intbinary_search(int[]nums,inttarget){intleft=0,right=nums.length-1;while(lefttarget){right=mid-1;}elseif(nums[mid]==target){//直接返回returnmid;}}//直接返回return-1;}2、查找数的左

John-s·2023-11-04 01:12

算法笔记——后序遍历 Leetcode#124

参考labuladong的博客刷一下二叉树的题目，主要是记录下来理清自己的思路，如果有需要修改的地方还请大家不吝赐教～会根据刷题数量不断更新～二叉树的遍历问题的递归框架如下：/**structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),right(NULL){}*};*/void

Marilynmontu·2023-11-04 01:06

读书笔记——labuladong算法笔记

读书笔记——labuladong算法笔记序言计算机算法世界观计算机算法方法论二叉树遍历广度遍历BFS二叉树的前中后序遍历回溯算法动态规划算法二分搜索算法其他算法滑动窗口双指针Union-Find算法序言

腾昵猫·2023-11-04 01:34

数据结构与算法笔记day14：跳表

二分查找的底层依赖的是数组随机访问的特性，那么如果数据存在链表中，我们就无法进行二分查找了吗？事实上是阔以滴。比如Redis就是通过跳表来实现的。它是一种各方面性能都比较优秀的动态数据结构，可以支持快速的插入、删除、查找操作。但是红黑树也可以呀，哼，你跳表可以的，我红黑树也可以呢！为什么Redis使用了跳表，而没有用红黑树，继续往下看~1如何理解跳表如下图，对于一个单链表来说，即便是最好的情况——

楠楠喜欢泡枸杞·2023-11-03 01:12

算法笔记·问题 D: 例题5-1-4 连续自然数求和

题目描述输入一个正整数N，求1+2+…+N，即求要求在程序中使用break语句。输入要求输入的数据一定是一个正整数。输出计算的结果，连续N个自然数的和，末尾输出换行。样例输入100样例输出5050嗯，定义变量时初始化是个好习惯：）全局变量：函数外局部变量：函数内形式参数：函数参数的定义中声明变量所写代码：#includeusingnamespacestd;intmain(){intn,i,sum,

少年芒·2023-11-01 21:30

推荐频道

算法笔记（蓝皮书