K-Means算法

代码随想录算法训练营day 23|第六章 二叉树part09

669.修剪二叉搜索树这道题目比较难，比添加增加和删除节点难的多，建议先看视频理解。题目链接/文章讲解：代码随想录视频讲解：你修剪的方式不对，我来给你纠正一下！|LeetCode：669.修剪二叉搜索树_哔哩哔哩_bilibili递归的做法是将首先确定当前节点的值是否小于左边界，如果小于左边界，那么就给它的祖先节点返回当前节点的右孩子（注意不是直接返回右孩子，而是它的返回递归函数），同理如果它的值
.wsy.·2024-02-04 18:51

代码随想录算法训练营第十一天|递归遍历、迭代遍历、统一迭代

理论基础需要了解二叉树的种类，存储方式，遍历方式以及二叉树的定义文章讲解：代码随想录二叉树有两种主要的形式：满二叉树和完全二叉树。优先级队列其实是一个堆，堆就是一棵完全二叉树，同时保证父子节点的顺序关系。二叉搜索树要保证左根右的大小关系。平衡二叉树是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。遍历方法——深度优先遍历前序遍历（递归法，迭代法）中序遍历（递
.wsy.·2024-02-04 18:50

代码随想录算法训练营day 20|第六章 二叉树 part06

654.最大二叉树又是构造二叉树，昨天大家刚刚做完中序后序确定二叉树，今天做这个应该会容易一些，先看视频，好好体会一下为什么构造二叉树都是前序遍历题目链接/文章讲解：代码随想录视频讲解：又是构造二叉树，又有很多坑！|LeetCode：654.最大二叉树_哔哩哔哩_bilibili这个递归还是挺好写的，思路什么的很容易想到——classSolution{private://在左闭右开区间[left,
.wsy.·2024-02-04 18:50

代码随想录算法训练营第七天|KMP算法-28. 实现 strStr()、459.重复的子字符串、字符串总结、双指针回顾

KMP算法能够记住已经比较过的和模式串相等的部分，然后就着它继续比较，就好像是有记忆的比较。
.wsy.·2024-02-04 18:20

代码随想录算法训练营第八天|232.用栈实现队列、225. 用队列实现栈

理论基础了解一下栈与队列的内部实现机智，文中是以C++为例讲解的。文章讲解：代码随想录栈和队列是STL（C++标准库）里面的两个数据结构。三个最为普遍的STL版本：HPSTL：其他版本的C++STL，一般是以HPSTL为蓝本实现出来的，HPSTL是C++STL的第一个实现版本，而且开放源代码。P.J.PlaugerSTL：由P.J.Plauger参照HPSTL实现出来的，被VisualC++编译器
.wsy.·2024-02-04 18:20

代码随想录算法训练营第十天|239. 滑动窗口最大值、347.前 K 个高频元素

239.滑动窗口最大值（一刷至少需要理解思路）之前讲的都是栈的应用，这次该是队列的应用了。本题算比较有难度的，需要自己去构造单调队列，建议先看视频来理解。题目链接/文章讲解/视频讲解：代码随想录这道题的整体思路是建立一个自己的特殊队列，要求这个队列保证单调不增。这样每次求最大值的时候直接取队列的front元素就行。要注意一点，可能成为最大值的除了当前的最大值还有之后的值，故而当前窗口涉及的值中，如
.wsy.·2024-02-04 18:20

代码随想录算法训练营第五天|242.有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和

哈希表理论基础文章讲解：代码随想录总结：哈希表用于快速判断一个元素是否出现在集合里面。如果不同数值的哈希值相等，就产生了哈希碰撞。解决方法包括拉链法/链地址法（使用链表链接冲突元素）和开放地址法（换个位置，常见用线性探测法、平方探测法、双散列探测法、再散列）。常见的三种哈希结构：数组、set（集合）、map（映射）。因为红黑树是一种平衡二叉搜索树，key值是有序排列的，所以不能随意修改key的值，
.wsy.·2024-02-04 18:50

计算机公共基础知识——数据结构与算法

1.1算法一、算法定义是指解题方案的准确而完整的描述。算法不等于程序（程序不可能优于算法）二、算法基本特征1.可行性：在现有的环境或条件下，是可以实现的。
努力攀登的科技树·2024-02-04 18:49

代码随想录算法训练营day 22|第六章 二叉树part08

235.二叉搜索树的最近公共祖先相对于二叉树的最近公共祖先本题就简单一些了，因为可以利用二叉搜索树的特性。题目链接/文章讲解：代码随想录视频讲解：二叉搜索树找祖先就有点不一样了！|235.二叉搜索树的最近公共祖先_哔哩哔哩_bilibili这道题明晃晃就要是要利用二叉搜索树的节点大小的特点，如果当前节点的值比这两个的都要大，那就往左边找（单独左子树递归即可），如果当前的值比这两个的值都要小那就往右
.wsy.·2024-02-04 18:48

Python3算法实例 1.1：动态规划 之 上台阶

step.jpg问题：50级台阶的楼梯，从下往上走，每跨一步只能向上1级或者2级台阶，共有多少种走法。动态规划思想解析：假设T(50)表示所有走法的种数。当在50级台阶的时候，要么是从49级台阶一步走了1阶上来的，要么是从48级台阶一步走了2阶上来的。因此T(50)=T(49)+T(48)。同理可得  T(49)=T(48)+T(47)  T(49)=T(48)+T(47)  ……  T(3)=T
AiFany·2024-02-04 18:21

shadertoy生成PBR场景

前言Shadertoy不支持VBO，因此shadertoy下的建模需要借助SDF(符号距离函数)的方式，渲染借助步进式光线追踪(Ray-marching)算法，结合Blinn-Phong或PBR光照模型
破竹15·2024-02-04 18:41

C#面：两个对象值相同，但可以有不同的hascode 吗（x.Equals(y) == true）

当两个对象的值相同时，它们的哈希码可以根据不同的哈希算法或实现方式不同而不同。哈希码是一个整数值，用于快速确定对象是否相等。在C#中，对象的哈希码由GetHashCode()方法返回。
那个那个鱼·2024-02-04 18:37

（四）对象存活判定算法

1.概述Java与C++之间有一堵由内存动态分配和垃圾收集技术所围成的“高墙”，墙外的人想进来，墙内的人却想出去。说起垃圾收集技术，人们的关注点总在于三件事情：哪些内存需要回收、什么时候回收以及如何回收。经过半个多世纪的发展，目前内存的动态分配与内存回收技术已经相当成熟，一切看起来都进入了“自动化”时代，那为什么我们还要去了解GC和内存分配呢？答案很简单：当需要排查各种内存溢出、内存泄漏问题时，当
Davince西西·2024-02-04 17:43

【计算机基础】深入解析字符串匹配：朴素的模式匹配算法 & KMP模式匹配算法

二、朴素的模式匹配算法1、概念朴素模式匹配算法（NaivePatternMatchingAlgorithm）是
乐乐家的乐乐·2024-02-04 17:47

ANN(MLP) 三种预测

MlpforMulticlassClassification数据：模型：预测：三、MLPforRegression数据：模型：预测：介绍：多层感知器（MultilayerPerceptron，MLP）是一种基于人工神经网络的机器学习算法
取名真难.·2024-02-04 17:17

对于CNN的文献阅读和识别手写数字的复现

摘要一、文献阅读1、题目2、摘要3、引言4、CNN模型结构5、实验过程6、同GS算法的对比二、CNN识别手写数字1、两个性质2、图像卷积总结摘要在论文方面阅读了基于CNN网络对于大气湍流相位的提取，对CNN
白小李·2024-02-04 17:46

5-树-二叉树的层序遍历

这是树的第5篇算法，力扣链接。给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。
若呓·2024-02-04 17:14

6-树-二叉树的层序遍历 II

这是树的第7篇算法，力扣链接。给你二叉树的根节点root，返回其节点值自底向上的层序遍历。
若呓·2024-02-04 17:14

4-树-对称二叉树

这是树的第4篇算法，力扣链接。给你一个二叉树的根节点root，检查它是否轴对称。
若呓·2024-02-04 17:13

2-树-恢复二叉搜索树

这是树的第二篇算法，力扣链接。给你二叉搜索树的根节点root，该树中的恰好两个节点的值被错误地交换。请在不改变其结构的情况下，恢复这棵树。
若呓·2024-02-04 17:43

测开外传之 数据结构与算法（Java语言描述）

概述算法通常是指计算机或程序中按照一定规则解决一类问题的明确而有限的步骤，一般会应用在特定的数据结构上一般算法具有如下特征输入：具有0或多个输入输出：具有1个或多个输出有穷性：在有限的步骤后，会自动结束
shanmao001·2024-02-04 17:41

7-树-二叉树的锯齿形层序遍历

这是树的第7篇算法，力扣链接。给你二叉树的根节点root，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。
若呓·2024-02-04 17:06

拼音输入的误区

从算法上来说，通过长期的积累，已经有成熟的隐马尔科夫
声笔系列·2024-02-04 17:58

万能钥匙

今天的打卡材料《人生算法——已被证实的使个人和团队变得更好的15个套路》，我看了之后，很受启发，并且联想到了万能钥匙法。什么是万能钥匙法呢？
点心灯张权·2024-02-04 17:25

代码随想录算法训练营Day25 | 216.组合总和III、17.电话号码的字母组合

216.组合总和III与77.组合差不多，就返回条件中收集结果步骤多了一步判断，同时剪枝策略多了一种vector>ans;vectorpath;intsum=0;voidbacktracking(intnum,int&k,int&n){if(path.size()==k){if(sum==n)ans.push_back(path);return;}//剪枝1：同77.组合//剪枝2：如果当前数已经
Y_Vollerei·2024-02-04 17:57

代码随想录算法训练营Day14 | 94.二叉树的中序遍历、144.二叉树的前序遍历、145.二叉树的后序遍历

二叉树理论基础二叉树的种类满二叉树节点数量为2k-1完全二叉树在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置二叉搜索数二叉搜索数对节点布局没有要求，但必须保证元素的排列是有序的·若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；·若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；·它的左、右子树也分别
Y_Vollerei·2024-02-04 17:26

代码随想录算法训练营Day18 | 513. 找树左下角的值、112.路径总和、106.从中序与后序遍历序列构造二叉树

513.找树左下角的值这题按照之前的前序遍历思路也不算难，但是为了判断条件需要建很多变量，细节也很多。递归——前序遍历思路：保存最大深度与最大左转次数。满足以下条件之一则进行更新：1、当前层数大于最大层数2、当前层数等于最大层数，但左转次数大于最大左转次数·返回值类型：void，不需要返回值，将结果使用一个引用进行维护即可·传入参数：TreeNode*cur：当前节点的指针intdepth：当前深
Y_Vollerei·2024-02-04 17:26

代码随想录算法训练营Day20 | 654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树

654.最大二叉树每次都从序列中搜索最大值，以该值为界分割序列进行递归即可。·返回值类型：TreeNode*，返回当前子树的节点指针·传入参数：vectornums：用于构建当前子树的序列数组·终止条件：序列为空，返回nullptr表示当前子树为空·单层递归逻辑——前序遍历：中：从序列中搜索最大值，构造根节点指针左：递归构造左子树，传入最大值左侧的序列右：递归构造右子树，传入最大值右侧的序列Tre
Y_Vollerei·2024-02-04 17:26

代码随想录算法训练营Day22 | 235. 二叉搜索树的最近公共祖先、701. 二叉搜索树中的插入操作、450. 删除二叉搜索树中的节点

235.二叉搜索树的最近公共祖先这题相比于236简单很多，由于二叉搜索树的性质，从上向下遍历，找到第一个值介于p与q之间节点即为最近公共祖先（一侧子树上的所有节点都大于/小于根节点，所以公共祖先的值一定介于p和q之间）TreeNode*ans=nullptr;voidtraversal(TreeNode*cur,int&i1,int&i2){if(!cur||ans)return;if((cur-
Y_Vollerei·2024-02-04 17:26

代码随想录算法训练营Day23 | 669. 修剪二叉搜索树、108. 将有序数组转换为二叉搜索树、538. 把二叉搜索树转换为累加树

669.修剪二叉搜索树这题需要发现一个点：如果一个节点不满足区间条件，那么其某一边的子树一定也不满足区间条件（如一个节点的值大于上界，那么它右子树的所有节点也一定都大于上界），所以这题只会出现450中的情况1、2、3，不会出现最棘手的情况4。包含内存释放操作的递归写法（内存释放需要多写很多行代码）：//后序遍历，从底向上释放该树所有节点的内存voiddeleteTree(TreeNode*cur)
Y_Vollerei·2024-02-04 17:26

代码随想录算法训练营Day7 | 454.四数相加II、383.赎金信、15.三数之和、18.四数之和

454.四数相加II最简单的思路肯定是暴力循环。除了暴力循环外，最开始的思路是能否嵌套map一层层地查询，这样每个数组都只需遍历一遍，时间复杂度是O(n)。但是继续想发现除了最后一层，其他层的查询条件全都未知，只能放弃了这个想法。之后又想能不能对四个数组进行分组，12一组34一组，分别嵌套循环，这样时间复杂度是n^2+n^2即O(n^2)。好像可行就写了下去，想的是使用set实现，但写着写着发现由
Y_Vollerei·2024-02-04 17:56

代码随想录算法训练营Day17 | 110.平衡二叉树、257. 二叉树的所有路径、404.左叶子之和

110.平衡二叉树思路的重点是判断完一个子树是否是平衡二叉树时如何返回结果。开始想的是把递归的返回值类型设置为bool，但是这样就无法返回子节点的高度信息，最后还是没想明白。思路：不断获取子节点的高度，如果两侧节点高度差大于1，说明该节点代表的子树是非平衡二叉树，返回-1即可。最后递归的结果如果是-1，说明是非平衡二叉树。//计算当前节点高度，//如果左右子树的高度差大于1说明当前子树是非平衡二叉
Y_Vollerei·2024-02-04 17:56

代码随想录算法训练营Day24 | 回溯理论基础、77.组合

回溯理论基础回溯和递归是相辅相成的，只要有递归就有回溯（执行完一次递归就自动回溯到上一层）回溯的效率回溯不是一个高效的算法，而是一个纯暴力的过程有些问题没有更好的解法，只能使用暴力搜索，这时就可以使用回溯法
Y_Vollerei·2024-02-04 17:25

美颜SDK是什么？直播美颜SDK技术对比

一、美颜SDK的本质美颜SDK是一套为开发者提供的工具包，通过它，开发者可以轻松地在自己的应用或平台中集成美颜功能，而无需从零开始构建复杂的算法和模型。
美狐美颜sdk·2024-02-04 17:24

什么是美颜SDK 美颜SDK对比测评

美颜SDK可以提供一系列美颜功能的实现方法和算法。通过调整图像的各种参数，达到美化图像的效果。美颜SDK通常包含了先进的图像处理算法，能够智能识别面部特征，并根据用户的需求进行个性化调整。
美狐美颜sdk·2024-02-04 17:54

构建高效直播美颜系统：美颜SDK集成与性能优化指南

不同的SDK具有不同的算法和性能特点，因此在选择时需要考虑应用场景、用户群体和性能要求。在集成美颜SDK时，首先要确保与现有直播应用的兼容性。大多数SDK都提供了详细的文档和
美狐美颜sdk·2024-02-04 17:23

深度学习入门笔记（二）神经元 激励函数 神经网络

神经网络是一种人类由于受到生物神经细胞结构启发而研究出的一种算法体系神经元：如上图所示是一个最简单的神经元，有一个输入，一个输出。
花落雨微扬·2024-02-04 16:32

2021-11-06《深度学习入门》笔记（二）

第二章感知机感知机也是作为神经网络（深度学习）的起源的算法。因此，学习感知机的构造也就是学习通向神经网络和深度学习的一种重要思想。首先，感知机是什么？感知机接收多个输入信号，输出一个信号。
新手小嵩·2024-02-04 16:02

Go语言深度解析：探索 crypto/md5 标准库的强大功能

Go语言深度解析：探索crypto/md5标准库的强大功能引言Go语言和MD5的基础知识MD5算法简介Go语言概述Go中的MD5实现`crypto/md5`库的使用方法基本用法处理大型数据安全注意事项实际案例分析示例
walkskyer·2024-02-04 16:30

XGB-1：XGBoost安装及快速上手

XGBoost是“ExtremeGradientBoosting”的缩写，是一种高效的机器学习算法，用于分类、回归和排序问题。
uncle_ll·2024-02-04 16:57

蓝桥杯每日一题-----数位dp

引入以一道例题作为数位dp的引入，题目如下，链接数据范围为1e9，一般的算法很难把这道题拿下，类似求在一段区间范围内，满足某些条件的数字的个数，并且数据范围很大时就会联想到数位dp算法。
花落yu·2024-02-04 16:45

莫纳什FIT1045课业解析

题意：python算法的考察，主要分为三个任务（task1，task2，task3），每个任务包含三个小问（partA，partB，partC）解析：task1-partA：按步长删除字符串的字符，将剩余字符重新组合输出
Penny专属·2024-02-04 16:38

收敛交叉映射CCM算法原理及其代码实现

收敛交叉映射CCM算法原理及其代码实现收敛交叉映射算法（ConvergentCrossMapping,CCM）1概述1.1原理1.2CCM算法实现步骤2代码实现2.1Python代码实现2.2R包实现2.3MATLAB
WW、forever·2024-02-04 16:43

python推荐算法在汽车用品商城营销系统 django+flask

本论文拟采用计算机技术设计并开发的汽车营销中的设计与实践，主要是为用户提供服务。使得会员可以在系统上查看汽车商品、汽车快讯、还可以咨询客服，管理员对信息进行统一管理，与此同时可以筛选出符合的信息，给笔者提供更符合实际的合理化建议，本课题的意义在于，管理者能通过使用汽车营销中的设计与实践，提高工作效率和服务质量，进而提高用户的体验感[2]。本课题使用Python语言进行开发。基于web,代码层面的操
QQ_402205496·2024-02-04 15:55

国家博物馆逆向抢票协议

3.代码分析：通过分析反汇编或反编译得到的代码，理解系统的内部结构、算法和逻辑。这可能涉及阅读和理解
jmm18363027827·2024-02-04 15:16

并查集 | find & union

并查集DisjointSetb站大佬的讲解视频以下截屏来自⬆️讲解视频应用检查无向图中是否有环Kruskal算法（最小生成树）例1107SocialClusters(30分)⚠️每个集合的root可能还没有收敛到同一个
电车上那个cll呀·2024-02-04 15:31

掘金有哪些有趣的前端作者

而我个人其实不太看首页推荐，我更喜欢找到作者主页看他们的文章，避开首页推荐算法，躲开标题党。本文分享我在2023年经常看的几个前端作者，排名不分先后。未提到的作者并不是不优秀，只是篇幅有限，同时我也
德育处主任Pro·2024-02-04 15:13

《给定一个字符串，请你找出其中不含有重复字符的“最长子串”的长度》

python算法题之《给定一个字符串，请你找出其中不含有重复字符的“最长子串”的长度》题目要求示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。
空巷丨·2024-02-04 15:02

MIMIC-IV v2.0数据库

0.引言回顾性收集的医疗数据有机会通过知识发现和算法开发来改善患者护理。为了最大的公共利益，广泛重复使用医疗数据是可取的，但数据共享必须以保护患者隐私的方式进行。
努力の小熊·2024-02-04 15:07

YOLOv8进阶 | 如何用yolov8训练自己的数据集（以安全帽佩戴检测举例）

YOLOv8是一种目标检测算法，它是YOLO（YouOnlyLookOnce）系列算法的最新版本。
小哥谈·2024-02-04 15:25
上一页 125 126 127 128 129 130 131 132 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他