算法笔记（蓝皮书第2页

【零基础】学python数据结构与算法笔记（目录版）

【零基础】学python数据结构与算法笔记11.算法入门概念2.估计算法运行效率与时间复杂度3.简单判断时间复杂度4.空间复杂度5.递归6.汉诺塔问题【零基础】学python数据结构与算法笔记27.顺序查找

荒野火狐·2024-01-26 13:24

数据结构与算法笔记day13：二分查找（下）

上一节我们讲了二分查找的最基本的写法，就是在一个没有重复元素的数组中查找，今天来看四个常见的二分查找变形问题：1查找第一个值等于给定值的元素比如下面这个有序数组中，有3个重复的8，我们希望找到第一个等于8的数据，也就是下标是5的元素。代码如下：运行结果：代码思路为，当mid==c时，有两种情况下这个mid就是我们要找的第一个值等于给定值的元素，第一种是mid==0，它已经是第一个元素了，那肯定也是

楠楠喜欢泡枸杞·2024-01-26 12:09

Leetcode刷题笔记之: 二叉树

本文参考leetcode的数据结构与算法笔记系列github地址目录1.深度遍历1.1前序遍历1.2中序遍历1.3后序遍历2.广度遍历3.利用递归解决的问题#Definitionforabinarytreenode.classTreeNode

RealDuxy·2024-01-26 03:24

【算法笔记】动态规划：最长递增子序列

Input109253710118Output4（因为2,3,7,101是最长的递增子序列）解题思路该问题满足最优子结构性质，因此可以使用动态规划求解。定义如下符号：表示问题序列的总长度。表示下标从1到i的一个序列，特别地，表示下标从1开始，长度为n的一个序列，也就是问题的输入。表示中的第个元素。由于问题的最优解必然对应某个子序列，而这个子序列又必然由某个结尾，因此，由所有结尾的最长递增序列的长度

w8ed·2024-01-25 19:23

C语言-链表排序

文章目录题目代码遇到的bugs和处理问题解决题目《算法笔记》练习题目，见http://codeup.hustoj.com/problem.php?

weixin_45090728·2024-01-25 18:39

高精度算法笔记·····························

目录加法减法乘法除法高精度加法的步骤：1.高精度数字利用字符串读入2.把字符串翻转存入两个整型数组A、B3.从低位到高位，逐位求和，进位，存余4.把数组C从高位到低位依次输出1.2为准备vectorA,B,C;stringst1,st2;cin>>st1>>st2;intlen1=st1.size(),len2=st2.size();for(inti=len1-1;~i;i--)A.push_ba

万事大吉CC·2024-01-24 20:46

工作 3 年和读研 3 年哪个更值？

7月9日，麦可思研究院发布的《就业蓝皮书》显示，2019届本科毕业生平均月收入为5440元，而根据数据，2015届研究生和本科生的平均收入只差48块钱，那么工作3年和读研3年哪个更值？

公园懒人·2024-01-24 09:07

数据结构与算法XS班-左程云第六节课笔记（比较器、优先级队列、二叉树）

比较器类似于最近学习的算法笔记：C++里面的cmp函数。importjava.util.Arrays;importjava

BAEK°·2024-01-23 11:55

问题 B: 首字母大写

《算法笔记》3.6小节-字符串处理问题B:首字母大写题目描述对一个字符串中的所有单词，如果单词的首字母不是大写字母，则把单词的首字母变成大写字母。

小蓝姐姐超会玩·2024-01-23 10:08

《算法笔记》3.6 codeup编号：100000580

ProblemA问题字符串连接描述不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。输入每一行包括两个字符串，长度不超过100。输出可能有多组测试数据，对于每组数据，不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。输出连接后的字符串。、#include//此处我觉得只要连续输入两个字符串就能AC结果证明确实如此intmain(){chars

鸡翅薯条番茄酱·2024-01-23 10:06

优化算法matlab实现（三十一）阿基米德算法matlab实现

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

stronghorse·2024-01-22 16:44

【算法笔记】分支限界专题

分支限界整体结构本质上感觉还是遍历解树+剪枝，但是配合优先队列使用以后可以更好的找到最优解。例题P8011⾛迷宫对于迷宫问题，某一节点的关联节点指的是它四个方向上相邻的节点。要利用flag数组确保不会重复访问。 voidbfs(){ //1、初始化队列queue,将第一个节点放入队列 t++; q[t].x=1; q[t].y=1; q[t].step=0; flag[1]

_六六_·2024-01-22 02:04

贪心算法笔记

贪心1.序列问题1.1摆动序列1.2单调递增的数字2.多维度权衡2.1分发糖果2.2根据身高重构队列3.区间问题3.1跳跃问题3.2跳跃问题II3.3用最小数量的箭引爆气球3.4无重叠区间3.5划分字母区间3.6合并区间4.其他4.1最大子数组和4.2加油站4.3监控二叉树正如这个算法的名字一样，解决题目的时候用一种贪婪的思想来解决问题，比如说我们要从一堆钞票中取3张，并且总和要最高，所以我们在遍

佳雨初林·2024-01-21 17:40

左神数据结构与算法笔记-----归并排序

归并排序算法介绍原理分析代码复杂度分析例题及题解一、算法介绍归并排序（Mergesort）是建立在归并操作上的一种有效的排序算法，归并排序对序列的元素进行逐层折半分组，然后从最小分组开始比较排序，合并成一个大的分组，逐层进行，最终所有的元素都是有序的。二、原理分析我们有一个方法f(int[]arr,intL,intR]他能将数组arr的L到R范围内变为有序数组假设一个数组：arr[5,2,3,6,

Ben～·2024-01-21 13:57

数据结构和算法笔记4：排序算法-归并排序

归并排序算法完全遵循分治模式。直观上其操作如下：分解：分解待排序的n个元素的序列成各具n/2个元素的两个子序列。解决：使用归并排序递归地排序两个子序列。合并：合并两个已排序的子序列以产生已排序的答案。我们直接来看例子理解算法的过程，下面是要排序的数组，总共8个元素，我们划分为左右两个数组L和R（L和R都已经是有序的），L是原数组左边4个元素，R是原数组右边4个元素，为了让排序终止，两个数组的末尾加

小林up·2024-01-21 13:55

《算法笔记》9.8 哈夫曼树

9.8哈夫曼树9.8.1哈夫曼树先介绍经典的合并果子问题。有n堆果子，每堆果子的质量已知，现在需要把这些果子合并成一堆，但是每次只能把两堆果子合并到一起，同时会消耗与两堆果子质量之和等值的体力。显然，在进行n-1次合并之后，就只剩下一堆了。为了尽可能节省体力，请设计出合并的次序方案，使得耗费的体力最少，并给出消耗的体力值。例如有3堆果子，质量依次为1、2、9，那么可以先将质量为1和2的果堆合并，新

pumpkin9841·2024-01-21 03:10

算法笔记(动态规划入门题)

1.找零钱intcoinChange(int*coins,intcoinsSize,intamount){intdp[amount+1];memset(dp,-1,sizeof(dp));dp[0]=0;for(inti=1;idp[i-coins[j]]+1)dp[i]=dp[i-coins[j]]+1;returndp[amount];}2.有奖问答#includeusingnamespace

理想是做全栈工程师·2024-01-20 17:54

2021-01-07积极响应上海教育信息化蓝皮书规划，墨舟已完成数十家学校的书法写字和传统文化基础教学数字化系统搭建

2020年是极不平凡的一年，突如其来的新冠疫情更是将教育信息化推向了市场风口。上海作为国际化大都市，多年来一直秉承着“一流城市孕育一流教育，一流教育成就一流城市”的理念，在全球视野下主动识变、求变、应变，在基础教育信息化方面敢为人先，创新引领，结出了累累硕果。那么，上海的教育人是如何抢抓机遇，夺得先机？上海的教育信息化工作，又是在哪些方面领先全国呢？2020年1月3日，以“共享泛在智慧的教育新家园

墨舟AI书法·2024-01-19 20:02

数据结构与算法笔记01——递归

数据结构与算法笔记01——递归递归递：一个问题拆解为多个相同的子问题，子问题继续拆解至无法拆解归：从无法拆解的子问题出发回到最初的问题满足三个条件就可以使用递归来解决一个问题的解可以分解为几个子问题的解问题与分解的子问题

等风来随风飘·2024-01-18 22:16

粤港澳大湾区会展旅游酒店发展高峰论坛暨《粤港澳大湾区会展旅游酒店发展报告（2020）》蓝皮书成果发布会在广州举行

12月19日，“粤港澳大湾区会展旅游酒店发展高峰论坛暨《粤港澳大湾区会展旅游酒店发展报告（2020）》蓝皮书成果发布会”在广州市召开。

书写美好生活·2024-01-18 20:22

股权激励架构中难以完美解决的困局

7月20日，黄驰先生在《科创板股权激励趋势研讨会暨蓝皮书发布会》上，以《股权激励架构中难以完美解决的困局-税务的不确定性与股权支付费用》为主题做演讲，本文整理并总结了黄驰先生的演讲内容，帮助读者厘清企业股权激励的税务问题

Linkkap链股·2024-01-17 18:33

《算法笔记》学习入门篇

目录《算法笔记》学习3.1简单模拟例1：【PATB1001】害死人不偿命的(3n+1)猜想例2：【PATB1032】挖掘机技术哪家强3.2查找元素例：【codeup1934B】找x3.3图形输出例：【PATB1036

awishw·2024-01-17 08:23

算法笔记（LeetCode HOT 100）

双指针思路：如何判断一道算法题能不能用双指针做？问题类型：双指针法通常用于解决数组或链表类的问题，如查找、排序、去重等。如果题目要求解决的问题属于这些类型，那么可以考虑使用双指针法。有序性：双指针法通常适用于有序或部分有序的数组或链表。如果题目中的数据具有明显的有序性，那么可以考虑使用双指针法。重复元素：双指针法通常适用于存在重复元素的情况。如果题目中的数据存在重复元素，那么可以考虑使用双指针法。

艺成超爱牛肉爆大虾·2024-01-17 01:54

算法笔记》3.2小节——入门模拟->查找元素

@[TOC]Contest100000576-《算法笔记》3.2小节——入门模拟->查找元素1932ProblemA统计同成绩学生人数来自http://codeup.cn/problem.php?

木子李_0961·2024-01-17 00:39

随笔——算法笔记（未整理）

以下为一些日常收集算法笔记，由于各种原因没有时间整理，暂且记录如下。程序设计心得：如果在进行设计某个函数时，没有思路，可以选择引入新的变量引入新的函数结合画图板整理思路。

我叫RT·2024-01-16 21:54

大厂速成算法笔记，Github上已收获近60K+star！力压LeetCode只为面试

有救了！！！《吃透算法套路——只为面试》GitHub连续霸榜首页数周，star即将突破60k，受欢迎程度可见一斑：image文档的作者最先提出「刷题要掌握模板和套路」的观点，刷题就是应对面试拿offer，再别整什么《算法导论》这种花里胡哨的了。该文档的内容全部选自LeetCode和牛客网的原题，你只要按照文章顺序刷题，保你一个月速成算法。还在为动态规划系列问题发愁吗？书中给动态规划总结出了一套框架

Java旺·2024-01-16 21:59

数据结构和算法笔记

#include#include#include#includeusingnamespacestd;//单调栈vectornextGreaterElement(vector&nums){vectorans;stacks;for(inti=nums.size()-1;i>=0;i--){while(!s.empty()&&s.top()data;public:voidpush(intn){while

daitu3201·2024-01-16 16:56

算法笔记：根据年龄给100万用户排序

时间复杂度是线性的，这类排序算法叫做线性排序。三个算法是基于比较的排序算法，不设计元素之间的比较操作，所以能做到线性的时间复杂度。桶排序核心思想是将要排序的数据分到几个有序的桶内，每个桶内的数据进行单独排序，拍好之后把桶内的数据取出来，组成的序列就是有序的。时间复杂度是O(n).桶内部采用的是快速排序手段摘自极客时间首先桶排序要把数据进行划分到m个桶内，希望的是桶内数据是均匀的，并且桶与桶之间有着

胖琪的升级之路·2024-01-16 15:50

韩喜参新品发布——高端滋养新方式

韩喜参高端滋养新方式，提升精神力中国女性消费高层论坛暨2018《女性生活蓝皮书》发布会上，解读调查数据发现，新时代女性，对于美好生活的向往和追求，呈现出可喜的新气象。

世荣生物·2024-01-16 14:35

算法笔记：排序

根据时间复杂度进行了区分：摘自极客时间分析排序算法从以下几个方面进行入手分析。排序算法的执行效率最好情况，最坏情况，平均情况时间复杂度。时间复杂度的系数，常数，低阶数据量小的时候，这些参数具有可参考性。比较次数和交换次数排序算法的内存损耗原地排序算法:空间复杂度是O(1)的排序算法。排序算法的稳定性待排序的序列中存在等值的元素，经过排序后想等元素之间原有的先后顺序不变。冒泡排序冒泡排序：只会操作相

胖琪的升级之路·2024-01-16 00:18

【算法笔记】最长上升子序列dp模板

在acwing学习算法的一点思考和总结。模板求一组数中严格单调上升或下降的最长子序列长度状态表示：前i个数中最长上升或下降子序列长度状态转移方程：遍历前1~i-1个数(用指针j来扫描)，比较第j个数和第i个数的大小，更新f[i]。#includeusingnamespacestd;constintN=1010;intw[N],f[N];intn;intmain(){cin>>n;for(inti=

Radein·2024-01-15 13:44

【算法笔记】状态压缩dp（noip）

在acwing学习算法的一点思考和总结状态压缩dp可以用来解决两种问题：一种是棋盘式的，也就是表示一行有2^N种摆法，另一种是表示一类集合状压——棋盘式思路：可以类比一下蒙德里安的梦想的解题过程，每一行的状态都只会受到上一层状态的影响。那么我们在更新第i行的状态时，我们枚举一下第i-1行的状态。也就是当这两行的对应状态是个合法状态的话，我们就进行方案数的累加。确定状态转移方程：f[i][a]+=f

Radein·2024-01-15 13:41

AcWing 算法基础课第三节基础算法3 双指针、位运算、离散化、区间合并

1、该系列为ACWing中算法基础课，已购买正版，课程作者为yxc2、y总培训真的是业界良心，大家有时间可以报一下3、为啥写在这儿，问就是oneNote的内存不够了QAQACwingC++算法笔记3基础算法一

雪团子·2024-01-15 12:36

热心参与公益活动，美丽屋勇担社会责任

随着中国社科院连续第九次发布《企业社会责任蓝皮书》，政府部门、行业协会、新闻媒体以及企业自身开始对公益和社会责任持续关注和重视，企业社会责任在我国不断向纵深发展，持续改进。

子安观世·2024-01-14 16:16

【算法笔记】回溯专题

回溯我觉得，回溯的算法语言很像是在做一个对人在现实中做决策情况的模拟，对于不确定对不对的决策，先试试，不行再撤销。在不剪枝的情况下，通过选择和撤销，回溯法（或者说其实就是dfs）可以遍历决策树的全部节点，因为很适合做一些枚举全部可能解的工作。剪枝则可以快速探寻最优解问题（虽然不如分支限界）整体结构为了能够顺利的选上和撤销，我们需要构建合适的抽象语言来描述当前的状态作出尝试，改变相应的状态参数递归的

_六六_·2024-01-14 14:58

Ubuntu20.04 ROS-noetic安装与使用（原创）

ROS命令注：内容还在不断更新中，研究方向是无人机群体追踪，无人机零件已经购买，本周末会自己配真实无人机，之后会不断更新相关算法笔记。如果有相关研究同学，可以私聊我，一起讨论。

VABIS_VHAS·2024-01-13 07:02

【算法笔记】贪心专题

intmain(){ sort(a,a+n); for(inti=0;i,greater>heap; //把元素全插入该优先队列 intres=0; while(heap.size()>1){//还没用完 inta=heap.top();heap.pop();//取两个最小的 intb=heap.top();heap.pop(); res+=a+b;/

_六六_·2024-01-13 01:33

算法笔记晴神(胡凡等著) 完整pdf下载

《算法笔记》印有二维码，用来实时更新、补充内容及发布勘误的。获取链接：http://www.shujuyr.com/1328.html

数据与人·2024-01-12 13:10

代码随想录算法训练营第一天|704. 二分查找、27. 移除元素

LeetCode.704二分查找题目链接:704.二分查找-力扣（LeetCode）视频链接:二分查找法文章链接:我写了首诗，让你闭着眼睛也能写对二分搜索|labuladong的算法笔记代码随想录(programmercarl.com

接受平凡努力出众·2024-01-11 21:14

STL之pair常见用法详解

摘自胡凡的《算法笔记》，仅作记录用！

Earrrring·2024-01-11 17:00

【算法笔记】分治专题

分治整体结构分解对于一些问题，当规模小到某个程度时，会自动得到解决。分治就是利用了这个特性，将问题分解成若干个更小的、相似的子问题，使子问题可以轻松得到解决。在这一步我们还需要确保：子问题确实是原问题的小规模版，可以用与原问题同样的模式对其进行处理，且子问题之间相互独立。处理如果需要对分解后的集合单独做一些特定的处理，可以在这一步完成。合并如果需要对分解后的集合共同做一些特定的处理，可以在这一步完

_六六_·2024-01-10 16:03

【算法笔记】动态规划专题

所有解题思路已经直接整合在代码注释中。动态规划整体结构条件抽象与状态描述【重点1】根据题目给出的限制条件，抽象出会影响决策的部分，这个条件的数量和用法，基本上就是dp领域内题目分类的依据了。比如，单上限的一般用线性dp，双上限（双指针）的一般用二维dp，子集等条件为选不选、选几个的问题一般就归类为背包问题，需要枚举区间长度和起点来描述条件的一般归类为区间dp，等等。动态规划的每一步追求的都是当前最

_六六_·2024-01-10 16:26

雍禾植发袁宣心中有“术”，雍禾医疗帮用户重启人生

据《2022都市人群毛发健康消费白皮书》、《2023中国毛发健康生活方式蓝皮书》两份权威数据报告显示，雍禾在品牌知晓率与接触率

sendnews·2024-01-10 11:53

【算法笔记】贪心算法——01背包问题

贪心算法——01背包问题#includeusingnamespacestd;intmain(){intn;//物品数floatc;//背包容量floatres=0;cin>>n>>c;floatv[n];//物品价值floatw[n];//物品重量floata[n];//物品单价for(inti=0;i>v[i]>>w[i];a[i]=v[i]/w[i];}//找出单价最大值及下标floatmax

G11176593·2024-01-09 09:01

男性婚姻更满意，女性心理更健康

今天，中国社科院社会心理学研究中心发布《社会心态蓝皮书》，引发了微博中的两条热搜#中国男性婚姻满意度高于女性##中国女性心理健康好于男性#，第一条发布早于第二条，但两条放在一起看，不禁让人有了更多的思考

软趴趴爬爬爬·2024-01-09 06:24

优化算法matlab实现（十）萤火虫算法matlab实现

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

stronghorse·2024-01-07 12:18

【算法笔记】状态机dp

状态机dp概述当一个事件涉及的过程的考虑并且方案数的考虑比较繁琐时，我们可以尝试用状态机的思想去考虑这个问题，将这个问题简化，就是去考虑一个对象他所具有的几种状态。状态机主要考虑一下两个方面：状态和转移状态其实也就是正常在dp过程中分析的，不用过多解释了。转移：状态与状态之间的转移，根据实际题目，分析状态与状态之间是否能转移，能转移的就画一根箭头。最后会发现其实就是一个有向图。触发机制样题：股票买

Radein·2024-01-07 08:19

【基础算法笔记】Prim,Kruskal，匈牙利算法

在acwing上学习算法的一点思考与总结匈牙利算法这个算法是个很有趣的算法，也很好用。引用acwing一句高赞评论：匈牙利算法准则：待字闺中，据为己有；名花有主，求他放手。还有来自人生导师y总的总结【doge】：一定要坚持不懈，就算前面有一个困难，也不要直接退缩，直接退缩是完全没有希望的。只有当尝试各种各样的方法都达不到后，我们才考虑放弃。简单来说就是如果两个点（a,b）同时连到一个点c时，如果先

Radein·2024-01-07 08:48

【基础算法笔记】贪心算法中的区间问题

在acwing上学习算法的一点思考和总结感受：贪心算法难在他的证明，很多时候我们都是有一个感觉，然后去猜是否能用贪心做，借助几个实例去证明贪心算法的正确性。个人感觉自己对贪心的证明还不是很透彻，得多做点题悟一悟。这里暂时先不写贪心的证明了，等以后彻底搞懂了贪心再回来补上吧。区间选点原创大大（智障也有春天）：AcWing905.区间选点的贪心思路的正确性证明-AcWing要想看懂Y总的证明，关键是要