03_算法学习第10页

SHA-3算法学习笔记——day1_算法简介。

由于种种原因，对kyber算法的学习需要终止一阶段呜呜呜，现阶段学习SHA-3杂凑算法。SHA-3算法的优化等问题后续不知道还要不要学习，先学该算法的基本结构吧。SHA-3算法是一种杂凑算法，其涉及到的数学专业知识不多，结构也相对简单，轮运算的5个变换是算法的核心也是难点。话不多说，首先了解算法的大致结构，而后再分解学习。算法概述（一）符号定义r是消息分组长度，即将输入分成若干长度为r的数据块，r

付阿秋·2023-11-15 08:26

SHA-3算法学习——day3_挤压阶段

今天学习SHA-3算法的最后一部分结构：squeeze（挤压）。根据输出摘要长度的不同（4种输出长度），SHA-3算法会直接截取最后一次输出后中间状态的一部分。根据算法工作的四种摘要长度，在吸收阶段的最后输出中，直接截取低n（摘要长度）位即可形成摘要。该阶段不需要迭代函数。SHA-

付阿秋·2023-11-15 08:26

Kyber算法学习日记-----相关代数概念

付阿秋·2023-11-15 08:56

算法学习记录——快速排序（Python的两种实现方法）

快速排序的简单逻辑（分治法：分而治之）：1给定一组数据-->列表data[......]2创建两个指针，最左边-->left，最右边-->right，分别标记数组的左边索引和右边的索引。3创建一个基准数-->mark，用来存储从数组中挑选出来的一个元素（这里选择数组第一个元素作为基准数）4比较的过程：右边的指针（right）往左移动，左边的指针（left）往右移动，移动的规则为：优先移动right

一夜笑舟·2023-11-15 07:18

python数据结构与算法-03_链表

链式结构上一节讲到了支持随机访问的线性结构，这次我们开始讲链式结构,视频里我会说下这两种结构的区别，然后讲解最常见的单链表和双链表。之前在专栏文章那些年，我们一起跪过的算法题[视频]里实现过一个lru_cache，使用到的就是循环双端链表，如果感觉这篇文章有点难理解，我们这里将会循序渐进地来实现。后边讲到哈希表的冲突解决方式的时候，我们会再次提到链表。上一节我们分析了list的各种操作是如何实现的

xiaoshun007～·2023-11-14 13:10

算法学习笔记12：散列表

散列表（上）：Word文档中的单词拼写检查功能是如何实现的散列思想散列函数散列冲突解答开篇散列表（中）：如何打造一个工业级水平的散列表如何设计散列函数装载因子过大了怎么办如何避免低效的扩容如何选择冲突解决方法工业级散列表举例分析——HashMap解答开篇散列表（下）：为什么散列表和链表经常会一起使用LRU缓存淘汰算法Redis有序集合JavaLinkedHashMap解答开篇散列表（上）：Word

_无感·2023-11-14 09:40

03_计算机网络笔记-子网划分-路由配置

文章目录子网划分配置静态路由个人博客https://blog.csdn.net/cPen_web子网划分vlan和子网划分都是绑在一起的vlan是物理层二层子网划分三层逻辑层#注：默认网关。访问外网经过路由器出去，没有设置其他路由时，走默认网关windows查看ip等信息打开网络共享中心-->本地连接-->打开详细信息查看ipv4相关地址即可#注：dhcp动态获得ip地址，有租约，有时间限制不能上

mycpen·2023-11-14 07:05

算法学习记录～2023.5.16～贪心Day1～455.分发饼干 & 376. 摆动序列 & 53. 最大子序和

算法学习记录～2023.X.XX～章节DayX～题目号.题目标题&题目号.题目标题基础知识1.什么是贪心算法2.贪心的套路（什么时候用贪心）3.贪心一般解题步骤455.分发饼干题目链接思路代码总结376

山药泥拌饭·2023-11-13 13:39

如何迅速的掌握matlab,重新学习MATLAB——极速入门

MATLAB是绝对的神器，它：是科学家与工程师的第一帮手；是数学建模/算法学习/符号计算/数据绘图的超级工具；节省生命的M语言，1天可入门；“我也学过MATLAB，但是就

李硕蕾·2023-11-12 23:39

Python_机器学习_算法_第1章_K-近邻算法

Python_机器学习_算法_第1章_K-近邻算法文章目录Python_机器学习_算法_第1章_K-近邻算法K-近邻算法学习目标1.1K-近邻算法简介学习目标1什么是K-近邻算法1.1K-近邻算法(KNN

管程序猿·2023-11-11 22:53

动态规划算法学习——解码方法

一，题目一条包含字母A-Z的消息通过以下映射进行了编码：'A'->"1"'B'->"2"...'Z'->"26"要解码已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可能有多种方法）。例如，"11106"可以映射为："AAJF"，将消息分组为(11106)"KJF"，将消息分组为(11106)注意，消息不能分组为(11106)，因为"06"不能映射为"F"，这是由于"6"和"06"在

Niu_brave·2023-11-11 21:20

数据结构与算法学习笔记（三）——排序（一）

排序算法的比较点最好、最坏、平均时间复杂度的比较时间复杂度的常数、低阶、系数的比较比较、交换的次数算法的是稳定的还是非稳定的：若经过排序后，之前待排序数组的相等元素的原有的先后顺序不变，则表示排序算法是稳定的，否则非稳定排序算法算法的内存消耗：若空间复杂度为O(1)，则为原地排序冒泡排序原理：将相邻的两个元素进行比较，若满足大小要求，则不交换，否则就交换。若某一次冒泡中没有任何元素进行了交换，则可

拿么娜娜·2023-11-11 20:47

机器学习算法学习笔记：线性回归

文章目录一、理论篇1、回归分析2、一元线性回归3、代价函数4、梯度下降法4、多元线性回归6、标准方程法7、多项式回归8、特征缩放9、BGD、SGD和MBGD的比较10、正则化回归10.1岭回归10.2LASSO回归10.3LASSO与岭回归一、理论篇1、回归分析线性回归是利用数理统计中的回归分析，来确定两种或两种以上变量间相互依赖的定量关系的一种统计分析方法，是机器学习最基础的算法之一。•回归模型

Jason Hwang·2023-11-11 17:48

算法学习打卡day7 | 344.反转字符串、 541. 反转字符串II、剑指Offer 05.替换空格、 151.翻转字符串里的单词、剑指Offer58-II.左旋转字符串

344.反转字符串力扣题目链接题目描述：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。示例1：输入：s=[“h”,“e”,“l”,“l”,“o”]输出：[“o”,“l”,“l”,“e”,“h”]思路：采用双指针法，left指向数组首元素，right指向最后一个元素，left

涛涛begin·2023-11-11 14:46

C++分治算法学习笔记之归并排序，快速排序

这篇笔记是对慕课上郭炜老师的c++课程自己的总结，方便日后复习1.归并排序-------复杂度为O(nlog(n))思想：1)把前一半排序。2)把后一半排序。3)把两半归并到一个有序数组，然后再拷贝回原数组，排序完成。#includeusingnamespacestd;voidMerge(inta[],ints,intm,inte,inttmp[]){//将数组a的局部a[s,m]和a[m+1,e

化身强盗_Bandit·2023-11-11 02:54

数据结构与算法学习笔记12：排序分析/快速排序/归并排序/堆排序/递归时间复杂度/STL及C++的Sort底层实现

数据结构与算法学习笔记12：排序分析/快速排序/归并排序/堆排序/递归时间复杂度/STL及C++的Sort底层实现递归函数的时间复杂度排序总结表快速排序（QuickSort）[快速排序时间复杂度分析-知乎

97Marcus·2023-11-11 02:52

python算法学习——二叉树

二叉树的结构二叉树特点是每个结点最多只能有两棵子树，且有左右之分。二叉树的特殊类型：满二叉树：如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树；完全二叉树：深度为k，有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中编号从1到n的结点一一对应时，称为完全二叉树。二叉搜索树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它

零度不知寒·2023-11-10 14:36

动态规划----------最长公共子序列问题

记录算法学习-----动态规划实现最长公共子序列问题一、问题描述子序列：将给定的序列中的零个或者多个元素（如字符）去掉后的结果（表示不连续的一串字符）。

是弥生啊·2023-11-10 09:23

【备战秋招】每日一题:4月8日美团春招第四题:题面+题目思路 + C++/python/js/Go/java带注释

为了更好的阅读体检，为了更好的阅读体检，，可以查看我的算法学习博客第四题-田地行走在线评测链接:P1169题目描述塔子哥是一个农民，他有一片大小的田地，共n行m列，其中行和列都用从1开始的整数编号，田地中有

塔子哥学算法·2023-11-09 07:17

sentinel滑动时间窗口算法学习

滑动时间窗口先不说sentinel的算法实现，先说什么是滑动时间窗口，我们在进行限流的时候，比如通过QPS进行限流，那假如我们以秒为单位，举个例子：我设置了限流规则，qps是10如果不使用滑动窗口算法，在统计qps的时候，就有可能会有问题，比如：在0-500ms中的请求数是0，但是在500ms-1000ms的请求数是10；在1000ms-1500ms之间又进来了5个请求，此时只判断了1000ms-

小小少年_·2023-11-09 05:04

【数据结构与算法学习笔记-OrderedList】

本文为学习笔记，感兴趣的读者可在MOOC中搜索《数据结构与算法Python版》或阅读《数据结构（C语言版）》（严蔚敏）目录链接：https://blog.csdn.net/floating_heart/article/details/1239912111.5有序列表OrderedList有序表是一种数据集，数据集中的数据项依照其某可比性质（如整数大小、字母表先后）来决定在列表中的位置越“小”的数据

floating_heart·2023-11-09 04:37

Anaconda、PyCharm安装

背景：科研需要，安装Anaconda、PyCharm进行ANN训练以及DRL算法学习。

HYD_493·2023-11-09 04:51

算法学习——二分查找

1.二分查找系列文章目录1.二分查找本篇目录前言一、算法介绍二、算法笔试题1.缺失数字（入门）2.求平方根（简单）3.在旋转过的有序数组中寻找目标值4.旋转数组的最小数字5.数字在升序数据中出现的次数6.数字在升序数据中出现的次数总结前言文章主要用于自己学习，仅作为学习笔记分享。算法介绍来自两本书《算法图解》、《Java语言程序设计与数据结构（基础篇）》算法对应的笔试题来自牛客——https://

Tin_9489·2023-11-08 22:47

【机器学习】梯度下降预测波士顿房价

文章目录前言一、数据集介绍二、预测房价代码1.引入库2.数据3.梯度下降总结前言梯度下降算法学习。

木木牙·2023-11-08 06:38

猴子吃桃问题

14天阅读挑战赛努力是为了不平庸~算法学习有些时候是枯燥的，这一次，让我们先人一步，趣学算法！

冯运山·2023-11-08 02:59

Java数据结构与Java算法学习Day03---线性表（简略笔记记录）

目录一、线性表38二、顺序表39三、链表453.1单向链表46、47、483.2双向链表493.3链表反转（面试中高频题目）563.4快慢指针573.4.1中间值问题573.4.2单向链表是否有环问题583.4.3有环链表入口问题603.5循环链表613.6约瑟夫问题623.7栈概念653.7.1栈的了解653.7.2栈的代码实现663.7.3括号匹配问题（栈的应用）683.7.4逆波兰表达式求值

小西程序员之路·2023-11-08 02:19

数据结构与算法学习笔记-线性表

声明：本博客仅为本人学习途中做的笔记采自青岛大学王卓老师的视频教学主要内容为算法思路，具体代码实现还需修改后才能运行，望各位看官多多包涵，您的点赞与评论是对我最大的肯定！1.线性表的定义和特点线性表是具有相凤特性的数据元素的一个有限序列(a1,a2,...ai−1,ai,ai+1,...,an)(a_1,a_2,...a_i-_1,a_i,a_i+_1,...,a_n)(a1,a2,...ai−1

刺杀曲奇兔·2023-11-08 02:17

数据结构与算法学习笔记-一般线性表

定义线性表是一个具有相同特性的数据元素的有限序列相同特性：所有元素属于同一数据类型序列：数据元素由逻辑序号唯一确定，一个线性表中可以由相同值的元素顺序存储结构顺序表和线性表的区别：顺序表是物理结构，线性表是逻辑结构算法实现顺序表类型定义创建顺序表 voidCreateList(SqList*&L,ElemTypea[],intn){ inti; L=(SqList*)malloc(size

freak2020·2023-11-08 02:15

LRU算法学习笔记：实现以及应用

文章目录一、LRU算法的实现二、LRU算法的实现（C++）三、LRU的实际应用1.在MySQL上的应用2.在Redis上的应用一、LRU算法的实现其实很久以前就已经学过了LRU算法，在秋招面试之余整理成文章，以便面试的时候说得条理清晰一点。所谓LRU（LeastRecentlyUsed）就是最近最少使用算法。其核心的思想就是根据每个节点的最后一次访问事件来对每个结点进行排序。最近一次使用的排在队头

zsiming·2023-11-07 17:54

算法学习笔记11：跳表

跳表：为什么Redis一定要用跳表来实现有序集合如何理解“跳表”用跳表查询到底有多快跳表是不是很浪费内存高效的动态插入和删除跳表索引动态更新解答开篇跳表：为什么Redis一定要用跳表来实现有序集合前面我们介绍了二分查找算法。当时我讲到，因为二分查找底层依赖的是数组随机访问的特性，所以只能用数组来实现。如果数据存储在链表中，就真的没法用二分查找算法了吗？实际上，我们只需要对链表稍加改造，就可以支持类

_无感·2023-11-07 17:44

一辉Oo的视觉算法学习笔记1

文章目录前言一、简介二、涉及到的语言及编程工具1.C语言2.C++语言3.Matlab语言4.C#语言4.python语言总结前言2022年春，由于疫情被困上海，居家期间重新整装待发；接下来将开始我的一生职业生涯的笔记历程，希望能够将我所遇见的，所学习的，所解决的视觉算法之路上的点点滴滴都记录于此；同时将一些经典的心得分享给大家；当然职场小白才刚刚起步，面对视觉算法工程师这条路，只能通过不断学习，

一辉Oo·2023-11-07 06:50

机器学习算法学习二：多元线性回归

多元线性回归能用office07发布简直是太好了，这下子省了很多事。1、多元线性回归模型假定被解释变量与多个解释变量之间具有线性关系，是解释变量的多元线性函数，称为多元线性回归模型。即(1.1)其中为被解释变量，为个解释变量，为个未知参数，为随机误差项。被解释变量的期望值与解释变量的线性方程为：(1.2)称为多元总体线性回归方程，简称总体回归方程。对于组观测值，其方程组形式为：(1.3)即其矩阵形

Mojoooo·2023-11-07 05:24

算法学习——单调栈

84.柱状图中最大的矩形题目给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积。示例1:输入：heights=[2,1,5,6,2,3]输出：10解释：最大的矩形为图中红色区域，面积为10示例2：输入：heights=[2,4]输出：4提示：1&heights){if(heights.empty()){return0;}he

Orange Wu·2023-11-06 05:30

算法学习|单调栈

学习材料声明所有知识点都来自互联网，进行总结和梳理，侵权必删。引用来源：基本参考代码随想录的刷题顺序和讲解。理论基础单调栈是什么？应用场景：通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了。时间复杂度为O(n)。本质：单调栈的本质是空间换时间，因为在遍历的过程中需要用一个栈来记录右边第一个比当前元素高的元素，优点是整个数组只需要遍历一次

半夜下雨·2023-11-06 05:18

算法学习--冒泡排序与选择排序

仅用来记录算法学习笔记，纯手打，不喜勿喷冒泡排序//冒泡排序NSMutableArray*array=[NSMutableArrayarrayWithArray:@[@"6",@"5",@"4",@"3

文小猿666·2023-11-05 22:57

左程云算法学习笔记

左程云算法笔记学习简介认识复杂度，对数器，二分法与异或线段树（区间修改树）比较器与堆堆比较器链表常见面试题二叉树的基本算法二叉树的递归套路贪心算法（不全）并查集（不全）图的算法暴力递归暴力递归到动态规划学习简介2021寒假学习算法，在B站看到了左程云的算法，看了一下还不错。认识复杂度，对数器，二分法与异或你好！这是你第一次使用Markdown编辑器所展示的欢迎页。如果你想学习如何使用Markdow

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

数据结构与算法学习-1(左程云，c++)

时间复杂度与简单排序算法时间复杂度O一个操作如果和样本的数据量没有关系，每次都是固定时间内完成的操作，叫做常数操作。时间复杂度为一个算法流程中，常数操作数量的一个指标。常用O(读作bigO)来表示。具体来说，先要对一个算法流程非常熟悉，然后去写出这个算法流程中，发生了多少常数操作，进而总结出常数操作数量的表达式。在表达式中，只要高阶项，不要低阶项，也不要高阶项的系数，剩下的部分如果为f(N)，那么

需付出的风格·2023-11-05 20:44

算法学习笔记——特殊数据结构：单调栈

单调栈MonotonicStack单调栈本质上就是栈，但在使用栈的过程中，程序逻辑保证栈内的元素是单调的（单调递增或单调递减，具体视情况而定）单调栈用于在数组中维护各元素的左侧/右侧第一个比自己大/小的数，即下一个更大元素(NextGreaterElement)问题单调栈时间复杂度为O(N)具体做法是当前元素入栈时，若栈顶元素比当前元素大/小，则将其弹出，从而保证入栈后整个栈单调可以把单调队列视为

Insomnia_X·2023-11-05 14:35

算法学习：双向BFS

理论解决的问题在朴素的BFS实现中，空间的瓶颈主要取决于搜索空间中的最大宽度。解决的方法同时从两个方向开始搜索，一旦搜索到相同的值，意味着找到了一条联通起点和终点的最短路径。实现的基本思路创建「两个队列」分别用于两个方向的搜索；创建「两个哈希表」用于表示「访问过的节点」；为了尽可能让两个搜索方向“平均”，每次从队列中取值进行扩展时，先判断哪个队列容量较少，队列数据较少的先执行；如果在搜索过程中「搜

alex很累·2023-11-05 13:24

算法学习———二叉树（Java版）

本周leetcode刷题路线：二叉树算法题常用方法：递归算法递归算法基本思路：只考虑部分，不考虑整体；101.对称二叉树（简单）：题目描述：给你一个二叉树的根节点root，检查它是否轴对称。示例：输入：root=[1,2,2,3,4,4,3]输出：true解题思路：检查该二叉树是否为对称二叉树，即检查该二叉树根节点的左子树翻转后是否与右子树相等（226.翻转二叉树）。将二叉树的左子树翻转后，将其每

Sensen.·2023-11-05 08:23

更新一下数据集

登录进去，对于某一项来说，还有前人用不同的算法学习的精确度和准确度比较，比如Iris：

why4000·2023-11-05 04:06

【算法学习】算法图解

程序员李林·2023-11-05 03:26

算法学习|动态规划

半夜下雨·2023-11-04 12:47

GCN火车票识别项目 P3 PaddleOCR识别火车票信息

项目的目的是要做信息抽取，所以对训练和测试数据，需要手动打上标签，供算法学习。

陈华编程·2023-11-04 11:15

LeetCode刷题-二维数组中的查找

前言说明算法学习，日常刷题记录。题目连接二维数组中的查找题目内容在一个n*m的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。

小鲨鱼FF·2023-11-04 10:00

读程序员的制胜技笔记03_有用的反模式（上）

1.教条1.1.一成不变的法则1.2.这些东西会遮蔽我们的双眼，你坚持相信的时间越久，你被遮蔽双眼的程度也就越深2.质疑所有教给你的东西2.1.它们有多么有用2.2.使用它们的理由2.3.使用它们的好处2.4.使用它们的代价3.反模式3.1.不良实践3.2.如果你愿意使用它们，受到一些难听的批评也是理所应当的，但这并不意味着我们应该谈虎色变4.若无损坏，亦可破坏4.1.不惜任何代价避免代码重构4.

躺柒·2023-11-04 08:40

数据结构与算法学习笔记 5.串（字符串）

5.串（字符串）5.1串的定义串（string）是由零个或多个字符组成的有限序列，叉叫字符串。一般般记为S＝“a1a2…an″(n≥)，其中，s是串的名称，用双引号（有些书中也用单引号）括起来的字符序列是串的值，注意引号不属于串的内容。ai（1≤i≤n）可以是字母、数字或其他字符，i就是该字符在串中的位置。串中的字符数目n称为串的长度，定义中谈到“有限”是指长度″是一个有限的数值。零个字符的串称为

潇潇大可爱·2023-11-04 02:15

算法学习：117.填充每个节点的下一个右侧节点指针II

117.填充每个节点的下一个右侧节点指针II题目链接：力扣题目链接难度：中等填充它的每个next指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将next指针设置为NULL。初始状态下，所有next指针都被设置为NULL。示例输入：root=[1,2,3,4,5,null,7]输出：[1,#,2,3,#,4,5,7,#]解释：给定二叉树如图A所示，你的函数应该填充它的每个next

As_theWind·2023-11-04 00:45

算法学习笔记(19): 树上启发式合并（DSU on tree）

树上启发式合并DSUontree，我也不知道DSU是啥意思这是一种看似特别玄学的优化可以把树上部分问题由\(O(n^2)\)优化到\(O(n\logn)\)。例如CodeForces600E。又例如一道神奇的题：适用情况可以离线的部分树上问题。需要子树上的所有信息，但是信息无法快速合并的情况。或者说可以使用树上莫队的题目一般都可以使用启发式合并？(至少OI-Wiki是这么说的)树上启发式合并并不是

jeefies·2023-11-03 21:27

传智杯-21算法赛初赛B组题目详细解法解析-AB题（C/C++、Python、Java）

✨经典必会题目：我们提供了精选的算法学习必会题目，帮助您构建坚实的算法基础。✨详细题目解法：每道题目都附带了详尽的解法，帮助您理解并掌握解题思

一见已难忘·2023-11-03 20:57

推荐频道

03_算法学习