08-算法学习第15页

数据结构与算法-排序算法学习笔记

数据结构与算法-排序算法学习笔记排序算法的介绍排序也称排序算法(SortAlgorithm)，排序是将一组数据，依指定的顺序进行排列的过程。

射手buff·2023-10-19 18:07

[数据结构算法学习笔记]:常见排序

目录**1.常见排序分类**2.具体实现2.1.插入排序2.1.1直接插入排序2.1.2希尔排序2.2选择排序2.2.1直接选择排序2.2.1堆排序2.3交换排序2.3.1冒泡排序2.3.2快速排序前后指针法:三数取中:挖坑法:左右指针法:小区间优化:拓展:快速排序的非递归写法2.4归并排序应用:(大量数据)文件排序2.5计数排序2.6基数排序1.常见排序分类1.插入排序:直接插入排序,希尔排序;

win 小白·2023-10-19 18:07

排序算法学习笔记

文章目录1.排序算法分析1.1关于时间复杂度：1.2关于稳定性：2.冒泡排序2.1算法步骤2.2算法代码（基于python）3.选择排序3.1算法步骤3.2算法代码（基于python）4.插入排序4.1算法步骤4.2算法代码（基于python）5.希尔排序5.1算法步骤5.2算法代码（基于python）6.归并排序6.1算法步骤6.2算法代码（基于python）7.快速排序7.1算法步骤7.2算法

奕の辰·2023-10-19 18:07

常见排序算法学习笔记（一）

文章目录冒泡排序优化：如果数组一开始就有序，还需要排序吗？选择排序插入排序希尔排序学习网站：b站视频JavaGuide冒泡排序就是比如有1,4,3,5,2五个数组成的一个数组arr。冒泡排序就是索引0开始，arr[0]和arr[1]比较，1小于3，不动（1,4,3,5,2），然后arr[1]和arr[2]比较，4大于3，交换位置（1,3,4,5,2），此时arr[2]为4，然后arr[2]和arr

m0_59225692·2023-10-19 17:05

数据结构与算法学习笔记11：二叉树层打印/跳表/冒泡排序/选择排序/插入排序/希尔排序/计数排序

数据结构与算法学习笔记11：二叉树层打印/跳表/冒泡排序/选择排序/插入排序/希尔排序/计数排序二叉树按层打印跳跃列表（SkipList）冒泡排序（BubbleSort）优化选择排序（Selectionsort

97Marcus·2023-10-19 17:03

[算法学习笔记]——冒泡、插入、选择排序算法

冒泡排序publicstaticint[]sortArray(int[]arr){inttemp;for(inti=0;iarr[j+1]){temp=arr[j];arr[j]=arr[j+1];arr[j+1]=temp;flag=false;//数据交换了}}if(flag){break;//如果没有数据交换说明数组已经是有序的了，提前退出}}returnarr;}思路对长度为n的数组遍历n

TrZoey·2023-10-19 17:30

统计学习方法 EM 算法

文章目录统计学习方法EM算法引入EM算法EM算法的导出EM算法的收敛性三硬币模型统计学习方法EM算法学习李航《统计学习方法》时关于EM算法的笔记引入概率模型中有时候同时包含观测变量（observablevariable

Air浩瀚·2023-10-19 10:11

机器学习算法学习一：线性回归

知识点：线性回归概念梯度下降算法l批量梯度下降算法l随机梯度下降算法l算法收敛判断方法1.1线性回归在统计学中，线性回归(LinearRegression)是利用称为线性回归方程的最小平方函数对一个或多个自变量和因变量之间关系进行建模的一种回归分析。这种函数是一个或多个称为回归系数的模型参数的线性组合。回归分析中，只包括一个自变量和一个因变量，且二者的关系可用一条直线近似表示，这种回归分析称为一元

Mojoooo·2023-10-19 03:44

08-网络篇-一步步完成网络通信

上面的章节描述了Tcp/ip四层网络模型，并介绍了每一层的常见的协议，本章来讨论一下，一个主机是怎样与外网中的另一个主机通信。假如网络结构如下上图是一个典型的网络结构图，若主机1是电脑，主机4是服务器，主机1是怎样完成与主机4服务器的通信的呢。1.将电脑通过网线接入交换机所在的网络中。2.电脑通过DHCP协议，获取IP地址，网关，子网掩码，DNS服务器IP地址等。3.电脑通过DNS服务器，将服务器

CIsAll·2023-10-18 13:08

算法学习系列2——数组、链表、跳表的基本内容与特性2020-09-06

算法学习系列2——数组、链表、跳表的基本内容与特性数组、链表、跳表的基本内容与特性算法学习系列2——数组、链表、跳表的基本内容与特性前言Array数组数组的基本操作增加元素删除元素ArrayListLinkedList

kuibisi·2023-10-18 11:39

【2班1组】Day26《这样做，马上赚取你的第一桶金》

图片发自App【学员信息】08-晓妍-小作业[作业要求]根据day25及day26课程，尝试找出1一2个自己未来可以变现的方向【作业如下】：个人是精力经营公众号的，希望通过努力，从以下2个方向实现变现：

晓语轩·2023-10-18 05:16

RSA非对称密码算法学习笔记

学习来源：B站up:DoraHcaks学习路径：密码学7.1｜RSA非对称密码算法_哔哩哔哩_bilibili1.基础数学知识1.1欧几里得辗转相除法假设正整数a≥b，求a和b的最大公因数gcd(a,b)=?(1)如果amodb=0，即余数r=0，则gcd(a,b)=b(2)否则，令r=amodb，gcd(a,b)=gcd(b,r)，递归直至r=0，满足情况(1)举例：a=254，b=8254=8

望仁啊·2023-10-18 03:16

算法学习——贪心算法

目录一，柠檬水找零1.题目2.题目接口3.题目解题思路二，将数组减半的最小操作数1.题目2.题目接口3.解题思路及代码三，摆动序列1.题目2.题目接口3.解题代码及思路一，柠檬水找零1.题目在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易

Niu_brave·2023-10-17 12:48

第46届ICPC 东亚区域赛（澳门） A So I‘ll Max Out My Constructive Algor...

文章目录题目描述（大意）解题报告AC代码（c++）号外号外高校算法学习社区开始新活动啦因为同学们的基础不一样，觉得原来的每日一题比较简单,所以我们决定开设一个普及组一个提高组提高组由我负责，每日一题，我们一起卷起来题目描述

学习算法的小菜鸡·2023-10-17 08:41

SIFT算法学习

SIFT算法学习（本文的部分内容摘自一些网友的博客）Sift是DavidLowe于1999年提出的局部特征描述子，并于2004年进行了更深入的发展和完善。

myas0735·2023-10-17 06:07

c++算法总结

c++算法学习DFS79单词搜索237二叉树的最近公共祖先207课程表437路径综合Ⅲ494目标和541二叉树的直径399除法求值129求根节点到叶节点数字之和BFS542矩阵207课程表112路径总和动态规划

henyaoyuancc·2023-10-17 00:44

算法学习-回溯问题与剪枝

蒋大钊！·2023-10-16 18:30

转载--程序员必须掌握的核心算法有哪些？

本文链接：https://blog.csdn.net/m0_37907797/article/details/102661778由于我之前一直强调数据结构以及算法学习的重要性，所以就有一些读者经常问我，

Enpleeeee·2023-10-16 17:07

算法学习 | 35. 搜索插入位置【Java】

问题描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。注：请必须使用时间复杂度为O(logn)的算法。个人思路二分的基础题，可以当作一次模板来看待代码如下classSolution{publicintsearchInsert(int[]nums,inttarget){intlen=nums.length;intleft=0;

Lucky小小吴·2023-10-16 13:20

08-注册BeanPostProcesser

文章目录1.BeanPostProcessor官方解释2.接口的方法2.1postProcessBeforeInitialization2.2postProcessAfterInitialization3.重要的几个子接口4.注册BeanPostProcessor5.重要的BeanPostProcessor1.BeanPostProcessor官方解释Factoryhookthatallowsfo

tobebetter9527·2023-10-16 10:46

算法学习-动态规划

动态规划本博客结合了acwing算法基础课为什么要使用DP用分治法解决的问题中存在重叠子问题，分治方法将重复计算公共子问题，造成许多不必要的计算使用DP的条件具有优化子结构原问题的优化解包含了子问题的优化解具有重叠子问题问题求解过程中很多子问题的解被重复利用DP的理解方式状态表示：集合：所有选法的集合属性：状态集合里的最大值，最小值，数量状态计算：集合的划分划分原则：不漏DP的时间复杂度分析状态数

林生时见lu·2023-10-16 03:57

分治算法

算法学习之分治算法1.简介1.1主要思想：1.2适用范围：1.3基本设计模式2算法实践2.1排序算法2.2最大子序列和2.3二分查找2.4快速排序2.5汉诺塔2.6递归乘法3常见使用场景的算法1.简介1.1

dayday学习·2023-10-16 02:37

KMP算法学习笔记

目的网络上搜索kmp算法的文章和视频很多，五花八门。每个人的理解都有一定不同。next数组有从1开始的，也有从0开始的等等细节，会有点不知所以。导致有的人讲完后，感觉好像懂了，但又没懂。刚接触kmp算法也老是没弄清楚,一知半解，过一会就忘了。最近终于捋清楚思路。所以写下这篇文章，主要以下两个目的。从目前掌握的kmp知识，提供思路和想法。同时加深自己对kmp算法的理解和记忆。让阅读者能够从这篇文章能

AshinCode·2023-10-15 23:58

【算法学习】-【滑动窗口】-【找到字符串中所有字母异位词】

LeetCode原题链接：438.找到字符串中所有字母异位词下面是题目描述：给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。示例1:输入:s=“cbaebabacd”,p=“abc”输出:[0,6]解释:起始索引等于0的子串是“cba”,它是“abc”的异位词。起始索引等于6的子串是“bac

想学好编程的ad·2023-10-15 22:52

【算法学习】-【滑动窗口】-【将 x 减到 0 的最小操作数】

LeetCode原题链接：1658.将x减到0的最小操作数下面是题目描述：给你一个整数数组nums和一个整数x。每一次操作时，你应当移除数组nums最左边或最右边的元素，然后从x中减去该元素的值。请注意，需要修改数组以供接下来的操作使用。如果可以将x恰好减到0，返回最小操作数；否则，返回-1。示例1：输入：nums=[1,1,4,2,3],x=5输出：2解释：最佳解决方案是移除后两个元素，将x减到

想学好编程的ad·2023-10-15 22:22

【算法学习】-【位运算】-【另类加法】

牛客网原题链接：另类加法下面是题目描述：给定两个intA和B。编写一个函数返回A+B的值，但不得使用+或其他算数运算符。测试样例：1,2返回：31、解题思路：所谓解题思路，其实可以算作一个二进制加法的知识点。进行二进制加法，主要分为以下两步：（1）得到两个二进制数相加后每一位上的结果不考虑进位下，二进制数相加后每一位上的结果可分为如下几种情况：1+1=0；0+0=0；0+1=0那么可以发现，和位运

想学好编程的ad·2023-10-15 22:05

Leetcode Meet Me算法学习：3.无重复字符的最长子串

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:"pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须是子串的长度，"pwke"是

Q海龙·2023-10-15 09:46

【每日力扣1】删除排序数组中的重复项

CSDN博主之旅的第一篇~今日开始在LeetCode学习算法，计划每天学习一题，并且有时间则在CSDN中分享当日所学算法，一者可以通过“知识输出”的方式大幅加深对所学知识的印象，二来也可以在这里记录小白算法学习之旅的点点滴滴

一饭名厨姚鲲鲲·2023-10-15 05:47

Python与Matlab算法学习一文通（快速排序算法）（更新中）

想利用一些空余时间学一学python与matlab，与同学建立不知道能坚持多久的学习联盟，每周一部分题目，利用一周时间完成原理文档与程序编写。由于主要研究方向为其他方向，因此只会利用很少的空闲时间来学习，进度可能会较慢。有想一起学习的小伙伴评论区留言呀~文章目录前言一、儒雅随和锅包肉：2021.10.18～10.24（入门算法主题）题目：快速排序算法(Python与Matlab实现)1.1快速排序

儒雅随和锅包肉·2023-10-15 00:25

大志非才不就，大才非学不成—我的博文资源汇总

0.1数据结构与算法学习总结系列（1）你必须知道的指针基础系列：{预备篇gcc开发环境搭建}{指针的声明和使用、数组与指针的关系}{指针的移动、指针的危险}{sizeof计算长度、strcpy的安全性问题

weixin_34320724·2023-10-14 21:36

力扣初级算法-08-字符串-反转字符串

学习目标：本次学习目标为力扣初级算法-字符串，其中主要的LC如下：反转字符串学习内容：反转字符串-----（链接）编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。示例1：输入：s=[“h”,“e”,“l”,“l”,“o”]输出：[“o”,“l”,“l”,“e”,“h”]示例2

N廿一·2023-10-14 13:59

leedcode 算法学习记录数组滑动窗口

publicclassHuaDongChuangKou{//209长度最小子串简单//给定一个含有n个正整数的数组和一个正整数target。//找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。//思路点拨:计算长度最小子串时并不需要保持窗口在最小子串因为只需要记录最小子串长

reresrse·2023-10-14 11:36

算法学习---长度最小的子数组

1.暴力双循环（双指针）classSolution{publicintminSubArrayLen(inttarget,int[]nums){intj=0;intsum;intbegin=0;intend=nums.length;intflag=0;for(inti=0;i=target){begin=i;end=j;flag=1;}}if(flag==0){return0;}returnend-

栀夏的学习日记·2023-10-14 11:36

算法学习|Day2数组滑动窗口螺旋矩阵

算法学习|Day2数组滑动窗口螺旋矩阵今日任务:数组理论基础，977有序数组的平方.209长度最小的子数组，59.螺旋矩阵ⅡLeetCode977有序数组的平方977-有序数组的平方解法一:直接全平方,

想象中1·2023-10-14 11:04

算法学习-滑动窗口

文章目录基础知识算法模板（1）窗口长度可变求最大值（2）窗口长度可变求最小值（3）窗口长度固定求满足条件的解（4）应用滑动窗口，但不求最值相关题目（1）窗口长度可变求最大值3.无重复字符的最长子串1695.删除子数组的最大得分1208.尽可能使字符串相等1004.最大连续1的个数III2401.最长优雅子数组904.水果成篮（2）窗口长度可变求最小值209.长度最小的子数组1234.替换子串得到平

蒋大钊！·2023-10-14 11:33

算法学习--数组（自用）

跟着大佬：代码随想录学习算法，侵删时间复杂度与空间复杂度是用来分析一个算法的效率的。时间复杂度主要衡量的是一个算法的运行速度,而空间复杂度主要衡量一个算法所需要的额外空间。一、二分查找算法：二分查找(BinarySearch)算法,也叫折半查找算法。二分查找的思想非常简单,有点类似分治的思想。二分查找针对的是一个有序的数据集合,每次都通过跟区间的中间元素对比,将待查找的区间缩小为之前的一半,直到找

liuminAIlearning·2023-10-14 11:29

算法学习笔记——常用技巧：滑动窗口与前缀和思想结合（求子数组数量问题）

关于数组的连续区间的问题，应条件反射想到滑动窗口和前缀和技巧滑动窗口利用左右指针，在一次遍历中求解题目典型的问题是：限定一个子数组所需满足的性质，然后求：符合条件的子数组有多少个/符合条件的最长子数组是什么、长度为多少等每次先扩展窗口，直到不符合要求时，收缩窗口这样，每一对“扩展和收缩”之后，始终保证窗口是满足要求的、最长的子数组，此时我们维护所需的答案，最终就能得到最优解应用场景使用滑动窗口（双

Insomnia_X·2023-10-14 11:24

【算法学习】-【滑动窗口】-【长度最小的子数组】

LeetCode原题链接：209.长度最小的子数组下面是题目描述：给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其总和大于等于target的长度最小的连续子数组[numsl,numsl+1,…,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该

想学好编程的ad·2023-10-14 11:52

算法学习随记 - 单调栈

记录单调栈学习笔记，以下几道力扣题为例子。第84、42、739、496、316、901、402、581题。单调栈中的元素具有单调性单调栈分为：（1）单调递增栈（2）单调递减栈大体框架//创建栈结构，我一般使用的LinkedList作为栈来使用//常用的方法：push()入栈，pop()出栈，peek()获取栈顶元素的值stack=newstack()；for(遍历数组){//O（n）时间复杂度//

åå·2023-10-13 02:20

算法学习-单调栈，接雨水经典题目

蒋大钊！·2023-10-13 02:47

算法学习（4）：LeetCode刷题之单调栈

前言栈是一种很常用的数据结构，最大的特点就是只能在一端进行操作。Java中的集合提供了一个接口Deque来表示栈结构，如下语句：Dequestack=newArrayDequestack=newArrayDequemap=newHashMapstack=newArrayDequemap=newHashMapstack=newArrayDequemap=newHashMapstack=newArra

name_s_Jimmy·2023-10-13 02:16

修改一下测试用例的生成方式算法学习笔记3

之前指定的方式是硬编码生成的为了方便使用我们可以在弄一个新的.h文件#ifndefSORT_HELPER_H#defineSORT_HELPER_H//解决ide.h文件的多重引用的问题#include#include#include#includeusingnamespacestd;namespaceSortTestHelper{//生成n个元素的随机数组，每个元素的随机范围为【rangeL，r

：）�东东要拼命·2023-10-13 02:09

算法学习笔记2023.1

为什么要学算法因为算法无处不在算法可以性能优化c++面试问题#includeusingnamespacestd;voidselectSort(intarr[],intn){for(inti=0;i

：）�东东要拼命·2023-10-13 02:08

算法学习笔记16：递归树

递归树：如何借助树来求解递归算法的时间复杂度今天，我们来讲这种数据结构的一种特殊应用，递归树。我们都知道，递归代码的时间复杂度分析起来很麻烦。我们在《排序》那里讲过，如何利用递推公式，求解归并排序、快速排序的时间复杂度，但是，有些情况，比如快排的平均时间复杂度的分析，用递推公式的话，会涉及非常复杂的数学推导。除了用递推公式这种比较复杂的分析方法，有没有更简单的方法呢？今天，我们就来学习另外一种方法

_无感·2023-10-12 21:24

跳表C语言

【C语言】算法学习·跳表_c语言跳表-CSDN博客leetcode原题，代码如下#defineMAX(a,b)((a)>(b)?

qq_41790844·2023-10-12 12:09

ARTS-19

算法(Algorithm):每周至少一道LeetCode算法题，加强编程训练和算法学习阅读(Review)：阅读并点评至少一篇英文技术文章，提高英文水平技巧(Tip)：学习至少一个技术技巧，总结、归纳日常工作中遇到的知识点分享

302wanger·2023-10-12 11:20

算法学习记录～2023.5.9～二叉树Day7～501.二叉搜索树中的众数 & 236. 二叉树的最近公共祖先 & 235. 二叉搜索树的最近公共祖先

算法学习记录|2023.X.XX|章节DayX|题目号.题目标题&题目号.题目标题501.二叉搜索树中的众数题目链接思路1：按照普通二叉树直接做代码思路2：利用二叉搜索树性质代码思路3：迭代法代码总结236

山药泥拌饭·2023-10-12 09:48

算法学习--排序算法--插入排序

算法学习--排序算法--插入排序插入排序算法代码实现插入排序算法插入排序（Insertionsort）是一种简单直观且稳定的排序算法。

Michael·Ren·2023-10-12 06:20

算法学习-洛谷基础题-顺序

洛谷基础题P5706【深基2.例8】再分肥宅水一次性输入多个数：a,b=map(float,input().split())可以使用列表代替a,b可以使用不同的类型代替float。python格式化输出整数%o——oct八进制%d——dec十进制%x——hex十六进制浮点数%f——保留小数点后面六位有效数字%.3f，保留3位小数位%e——保留小数点后面六位有效数字，指数形式输出%.3e，保留3位小

Fasthand_·2023-10-11 08:45

08-截取

1.得到*后的数字（1)分列（2)mid（字符串，find("*",字符串，1）+1，99）（3)Replace(字符串，1，Find（*，字符串，1），1）替换2.摘取商品名（中英文）LEFTB+SearchB=LEFTB(字符串，SearchB("?",字符串）-1）

王西西c·2023-10-11 08:44

推荐频道

08-算法学习