基础算法-树上差分

基础算法3——归并排序 c语言

3.归并排序主要思想：分治。步骤：1.确定分界点：mid=(left+right)/2；2.分别递归排序rightandleft；3.归并左右两边。归并方法：1）两指针分别指向两数组的第一个数，数列最小值是两者其中之一；2）取两指针所指数的最小值，作为有序数组的下一个数；3）被取值的指针后移一位，再与另一指针所指数比较；4）重复上述过程，直到有一数组值被取完；5）将数组剩余的数直接连接到有序数列后
YY_D_S_·2022-11-19 10:33

基础算法2——快速排序

2.快速排序主要思想：冒泡排序的分治。步骤：1.确定分界点x，可以为：q[left],q[（left+right)/2],q[right]；2.调整数组，使之成为调整方法：1)i从left开始向右找>=x的数，得q[i]；2)j从left开始向左找=j说明已经调整完。3.x左右两边递归。eg.从小到大voidquick_sort(intq[],intl,intr){if(l>=r){return;
YY_D_S_·2022-11-19 10:32

基础算法1——约瑟夫环公式

1.约瑟夫问题subject:共n人，从第k人开始从1报数，杀死报到第m个数的人，幸存者编号？formula:F(1)=0F(n)=[F(n-1)+m]%nn人需要报n-1次，即F(n)比F(n-1)多一次循环，表示为F(n-1)+m。从F(1)=0开始推。而%n是为了保证下标不越界。从k开始=原序号后移k位，∴[F(n)+k]%neg.#includeintmain(){  intn,k,m,a
YY_D_S_·2022-11-19 10:02

数据结构与算法

正在完善补充中~基础算法ps:（https://www.acwing.com/）同上链接付费课程同步以及自己的完善笔记0.Java语法的注意事项打比赛时应注意临界点的例子还应多测试自己的例子1.读取数据注意数据爆
wcx881212·2022-11-19 09:47

【图论】基础算法及模板

一）单源最短路问题测试：http://www.51nod.com/Challenge/Problem.html#problemId=2673DijkstraconstintNN=100100;constintinf=0x3f3f3f3f;intdis[NN],vis[NN];structqnode{intv,dst;qnode(){}qnode(intvv,intdd){v=vv;dst=dd;}
许启明·2022-11-17 21:58

【模板】拓扑排序 及 练习

4-25号和熊神商定开始搞图论，自然从基础开始学习，这两天把自己以前一直很有疑惑的一个基础算法搞懂了：拓扑排序。
yuhaoyuan……·2022-11-17 21:23

阿陈的刷题集 --- 算法基础

文章目录前言基础算法排序快排归并排序数据结构搜索与图论数学知识动态规划01b背包贪心时空复杂度分析前言这里记录握的算法刷题的题单，持续更新。
ChenLing10032·2022-11-17 21:53

【机器学习基础】数学推导+纯Python实现机器学习算法18：奇异值分解SVD

作为一个基础算法，我们有必要将其单独拎出来在机器学习
风度78·2022-11-15 13:09

人脸关键点的应用场景及重难点解析丨Dev for Dev 专栏

人脸检测、人脸关键点检测，是计算机视觉的基础算法。许多酷炫应用背后，例如美颜、贴纸、人脸驱动avatar，是依赖着人脸检测、人脸关键点检测的算法。
声网·2022-11-14 10:13

机器学习最基础算法之最小二乘法（最小平方法）

最小二乘法（LeastSquaresMethod,简称LSE,又称最小平方法）是一种数学优化技术。它通过最小化误差的平方和寻找数据的最佳函数匹配。利用最小二乘法可以简便地求得未知的数据，并使得这些求得的数据与实际数据之间误差的平方和为最小。最小二乘法还可用于曲线拟合。其他一些优化问题也可通过最小化能量或最大化熵用最小二乘法来表达。“最小二乘法”是对过度确定系统，即其中存在比未知数更多的方程组，以回
jink_love·2022-11-14 07:25

直播预告：淘宝因果表征学习与模型泛化实践

大淘宝技术与DataFun联合策划了本次活动，邀请大淘宝技术两位算法工程师就因果表征学习和模型泛化相关主题进行深度分享与交流，欢迎大家按时收看直播~视辰大淘宝技术高级算法专家个人介绍：大淘宝技术，视觉基础算法
阿里巴巴淘系技术团队官网博客·2022-11-07 09:27

算法刷题路线总结与相关资料分享

算法刷题路线总结与相关资料分享前言一、算法刷题路线总结二、算法题刷题步骤三、基础数据结构知识汇总1、时间复杂度2、空间复杂度3、线性表4、栈与队列5、树四、基础算法知识汇总1、递归2、多指针算法3、动态规划
小新要变强·2022-11-03 19:05

模板一：图论

SPFA2.多源最短路1)Floyd3.传递闭包4.最短路径树1)最短路径树计数2)去掉图中一条边之后最短路径树大小（dis之和）是否有变化5.最短路计数6.分层图最短路7.k短路写在最后(三)最小生成树1.基础算法
I_have_a_world·2022-10-31 18:09

(数论) 从判断素数到素数筛

讲解：信息学奥赛之普及组基础算法讲解——素数筛法_哔哩哔哩_bilibili练习题：该题数据量小，输
天赐细莲·2022-10-30 17:45

GIS算法基础——左转算法拓扑生成

GIS基础算法目录GIS算法基础——左转算法拓扑生成GIS算法基础——矢量数据压缩道格拉斯普克压缩算法（非递归实现）GIS算法基础——左转算法拓扑生成GIS基础算法目录基于JavaScript的左转算法拓扑生成拓扑生成算法的技术路线弧段预处理左转算法流程构建结点
RookGISer·2022-10-29 07:27

基于形态学处理的交通标志检测分割算法matlab仿真

type=blog擅长技术：1.无线基带,无线图传,编解码2.机器视觉,图像处理,三维重建3.人工智能,深度学习4.智能控制,智能优化5.其他一、理论基础算法的基本流程如下所示：步骤一：消除明显细小的连通域
fpga和matlab·2022-10-26 23:06

力扣+基础算法总结

文章目录前言一、基础数学类1.素数（质数）Ⅰ.判断素数Ⅱ.筛选素数2.约数（因数）Ⅰ.判断因数（蓝桥杯第十一届1.）约数个数Ⅱ.最大公因数一、辗转相除法二、Stein算法3.数列（高中知识）Ⅰ.递推数列（斐波那契）Ⅱ.等差数列（只牵扯到等差等比数列大多数都可以手算）Ⅲ.等比数列4.阶乘5.全排列（DFS+回溯）X.取位问题Ⅰ.（蓝桥杯第十一届2.）门牌制作二、思想策略类1.回溯算法Ⅰ.（leetc
孔表表uuu·2022-10-26 07:50

机器学习：EM算法

它是一个基础算法，是很多机器学习领域算法的基础，比如隐式马尔科夫算法（HMM）等等。
GeniusAng丶·2022-10-25 09:05

机器学习EM算法

**它是一个基础算法，是
赵广陆·2022-10-25 08:02

python库01—scipy.linalg(线性代数)

()1.2求解线性方程组：linalg.solve()1.3行列式：linalg.det(A)1.4计算范数：linalg.norm(B)1.5矩阵的特征向量(linalg.eig(A))2.矩阵分解基础算法
Top Secret·2022-10-24 18:17

AcWing with LeetCode

算法目录1.基础算法1.1二分算法1.2双指针算法1.3前缀和与差分1.4区间和并1.5离散化1.6位运算1.7高精度加减乘除2.数据结构2.1单链表2.2双链表2.3模拟栈2.4模拟队列2.5单调栈1
小帅吖·2022-10-17 10:04

机器学习基础算法——朴素贝叶斯算法

朴素贝叶斯算法：朴素贝叶斯方法是在贝叶斯算法的基础上进行了相应的简化，即假定给定目标值时属性之间相互条件独立。也就是说没有哪个属性变量对于决策结果来说占有着较大的比重，也没有哪个属性变量对于决策结果占有着较小的比重。虽然这个简化方式在一定程度上降低了贝叶斯分类算法的分类效果，但是在实际的应用场景中，极大地简化了贝叶斯方法的复杂性。算法原理：朴素贝叶斯分类（NBC）是以贝叶斯定理为基础并且假设特征条
CoderMateng·2022-10-17 07:43

【C/C++学习路线】（下）：学完了C/C++语法之后该学什么？

其实总结起来无非就是：1、网络编程；2、操作系统；3、数据库；4、数据结构与基础算法；上一篇文章中我们讲到了网络编程以及操作系统，那么今天，我们接着给大家分享数据库和数据结构部分！
一起学编程·2022-10-07 14:42

【C/C++学习路线】（上）：学完了C/C++语法之后该学什么？

其实总结起来无非就是：1、网络编程；2、操作系统；3、数据库；4、数据结构与基础算法；掌握这些基础知识，就像我们的内功，如果在未来想要走的更远，这些内功是必须要修炼的。
一起学编程·2022-10-07 14:42

NOIP大纲整理：（十三）基础算法详解

知识点罗列：一、倍增思维：1、倍增算法；2、树上的LCA（最近公共祖先）；3、快速幂二、分治思维：1、二分查找；2、归并排序；3、快速排序三、贪心思维：四、搜索：1、三种不同的问题；2、两种不同的方法：bfs、dfs；3、优化搜索的技巧一、倍增算法：定义：用f[i][j]表示从i位置出发的2j个位置的信息综合（状态）一个小小的问题：为什么是2j而不是3j,5j,…？因为，假设为kj，整个算法的时间
liusu201601·2022-10-06 11:40

基础算法——高精度算法，最全详解，直播讲义

本套课件于2020年4月17日直播使用，直播回顾链接如下：b站直播回顾：链接油管直播回顾：链接上面直播回顾有最全面的讲解，欢迎前去观看
Lpy_Now·2022-10-06 11:39

算法基础（二）| 高精度算法详解

⭐写在前面的话：本系列文章旨在复习算法刷题中常用的基础算法与数据结构，配以详细的图例解释，总结相应的代码模板，同时结合例题以达到最佳的学习效果。本专栏面向算法零基础但有一定的C++基础的学习者。
timerring·2022-10-06 10:31

对滤波反投影重建算法的研究以phantom图进行matlab仿真，构建滤波器，重建图像

本文使用目前应用最广泛的重建算法——滤波反投影算法（FBP）作为模型的基础算法。FBP算法是在傅立叶变换理论基础之上的一种空域处理技术。
我爱C编程·2022-10-05 18:44

语音识别基础算法——动态时间规整算法

前言#动态时间规整算法，DynamicTimeWraping，缩写为DTW，是语音识别领域的一个基础算法。算法的提出#DTW的提出是为了解决或尽量解决在语音识别当中的孤立词识别不正确的问题。
DSPSTACK.COM 算法社区·2022-10-02 07:28

重磅盘点：过去8年中深度学习最重要的想法

在这背后，是许多经过时间考验的、被广泛接纳的基础算法、模型和概念。为帮助更好地理解其发展，“数据实战派”奉上一份对过去几年重磅研究的优质盘点：深度学习是一个瞬息万变
人工智能与算法学习·2022-09-24 14:50

重磅盘点：过去8年中深度学习最重要的想法汇总

在这背后，是许多经过时间考验的、被广泛接纳的基础算法、模型和概念。为帮助更好地理解其发展，“数据实战派”奉上一份对过去几年重磅研究的优质盘点：深度学习是一个瞬息万变的领域，层出不穷的论文和新思路可能
文文学霸·2022-09-24 14:45

【重温基础算法】内部排序之计数排序法

内部排序之计数排序法计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。作为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有确定范围的整数。主要思想计算待排序数组的数据范围（最大值+1）作为计数数组的长度：或者为了降低空间占用量，可以用最大最小的差值+1作为数组长度。例如待排序数据组的最大值是18，最小值是6，那么计数数组的长度就是（18-6+1=13）。遍历待排序数组，计
顧棟·2022-09-22 22:29

人脸关键点的应用场景及重难点解析丨Dev for Dev 专栏

人脸检测、人脸关键点检测，是计算机视觉的基础算法。许多酷炫应用背后，例如美颜、贴纸、人脸驱动avatar，是依赖着人脸检测、人脸关键点检测的算法。
·2022-09-22 00:16

计算机视觉大型攻略 —— SLAM(3) Visual SLAM

之前写了SLAM的理论和基础算法，这一篇是关于视觉SLAM的综述。
linusyue·2022-09-15 07:20

【基础算法训练】——线性动态规划、链表

目录前言第一题P1095[NOIP2007普及组]守望者的逃离题目描述解题报告参考代码(C++版本)第二题1290.二进制链表转整数题目描述解题报告参考代码(C++版本)第三题237.删除链表中的节点题目描述解题报告参考代码(C++版本)第四题剑指OfferII024.反转链表题目描述解题报告参考代码(C++版本)第五题1019.链表中的下一个更大节点题目描述解题报告参考代码(C++版本)总结前言
杨枝·2022-09-14 15:11

面试基础算法及编程 第二弹（链表相关：主要考察指针的应用）

//#-*-coding:utf-8-*-//#@Author:Mr.chen([email protected])//#@Date:2018-08-1616:35:13//注：此为第二弹，主要讲解链表相关面试笔试题，要求手写//注意，在涉及到链表的时候，形参传递链表头指针过来的时候，如果在函数中需要改变//头结点的指向，则需要传递二级指针，**，否则，不能改变其指针的指向#include#in
smilejiasmile·2022-09-14 15:34

基础算法：双指针算法

双指针，指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向（快慢指针）或者相反方向（对撞指针）的指针进行扫描，从而达到相应的目的。.换言之，双指针法充分使用了数组有序这一特征，从而在某些情况下能够简化一些运算。参考（www.cnblogs.com/huansky/p/13508533.html）例题:给定一个长度为n的整数序列，请找出最长的不包含重复数字的连续子序列，输
yaozizhi_yang·2022-09-10 19:56

一、基础算法 -- 归并排序

题目描述给定你一个长度为nnn的整数数列。请你使用归并排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。输入格式输入共两行，第一行包含整数nnn。第二行包含nnn个整数（所有整数均在1∼1091\sim10^91∼109范围内），表示整个数列。输出格式输出共一行，包含nnn个整数，表示排好序的数列。数据范围1≤n≤1000001\len\le1000001≤n≤100000输入样例：
芜湖男童·2022-09-06 17:57

六、基础算法 -- 七夕祭

题目描述七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕，于是他们决定去TYVJ七夕祭游玩。TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由NNN排MMM列共计NNNXMMM个摊点组成。虽然摊点种类繁多，不过cl只对其中的一部分摊点感兴趣，比如章鱼烧、苹果糖、棉花糖、射的屋……什么的。Vani预先联系
芜湖男童·2022-09-06 17:27

一、基础算法 -- 第k个数

题目描述给定一个长度为nnn的整数数列，以及一个整数kkk，请用快速选择算法求出数列从小到大排序后的第kkk个数。输入格式第一行包含两个整数nnn和kkk。第二行包含nnn个整数（所有整数均在111~10910^9109范围内），表示整数数列。输出格式输出一个整数，表示数列的第kkk小数。数据范围1usingnamespacestd;constintN=100010;intq[N];intn,k;
芜湖男童·2022-09-06 17:56

【推荐系统】推荐系统-基础算法 冷启动、及深度学习在冷启动上的应用

冷启动冷启动在推荐系统中表示该系统积累数据量过少，无法给新用户做个性化推荐的问题，这是产品推荐的一大难题。每个有推荐功能的产品都会遇到冷启动的问题。一方面，当新商品时上架也会遇到冷启动的问题，没有收集到任何一个用户对其浏览、点击或者购买的行为，也无从判断如何将商品进行推荐；另一方面，新用户到来的时候，如果没有他在应用上的行为数据，也无法预测其兴趣，如果给用户的推荐千篇一律，没有亮点，会使用户在一开
—Xi—·2022-09-06 07:46

牛客网---软件开发专项练习 刷题笔记

数据结构数组字符串链表栈队列树图堆基础算法哈希查找排序递归复杂度计算机基础设计模式网络基础数据库操作系统编译和体系结构软件工程linux编程语言CSSC语言GoC++JavaJavascriptPythonHTML
已遇丶释槐鸟·2022-09-06 06:45

【推荐系统】推荐基础算法-基于稀疏自编码的推荐方法

矩阵分解技术在推荐领域的应用比较成熟，矩阵分解本质上只通过一次分解来对原矩阵进行逼近，特征挖掘的层次不够深入。另外矩阵分解也没有运用到物品本身的内容特征，例如书本的类别分类、音乐的流派分类等。通过多层感知机，可以得到更加深度的特征表示，并且可以对内容分类特征加以应用。1．基础的自编码结构假设我们有一个训练样本集合{x(1),x(2),x(3)...}，其，即每一个样本均有n维特征。构造一个三层的神
—Xi—·2022-09-05 07:57

自然语言处理相关问题总结

自然语言处理相关问题总结基础算法结巴分词的原理Word2vec的两种训练目标是什么其中skip-gram训练的lossfunction是什么NER相关命名实体识别评价指标是什么？
城阙·2022-09-02 07:21

网上讲的好的知识点汇总

note/1292969我自己的得吹啊[x]图论总讲(校内知识)[x]动态规划总结[x]高精度模板汇总[x]莫队总结[x]可持久化并查集总结[x]求树的直径算法[x]模拟退火学习[x]AC自动机入门[x]树上差分总结
weixin_30666753·2022-08-21 07:17

【2】合成孔径雷达（SAR）成像的信号处理基础

在学习SAR成像相关算法之前，首先要掌握信号处理相关基础算法。比如传统算法中的傅里叶变换、匹配滤波、线性调频信号去斜处理；还有新兴算法中涉及的分数阶傅里叶变换、压缩感知、最优化理论等。
氵茶花彡·2022-08-20 07:24

《零基础学机器学习》笔记-第1课-新手快速上路路径

《零基础学机器学习》作者：黄佳出版社：人民邮电出版社出版日期：2020年12月1.1机器学习的家族图谱主要包括机器学习快速上手路径、数学和Python基础知识、机器学习基础算法（线性回归和逻辑回归）、深度神经网络
Maker张·2022-08-04 13:47

人工智能发展神速？37年前的尘封档案告诉你并没有

近日，加州大学伯克利分校电子工程与计算机科学系助理教授moritzhardt发推吐槽关于Perceptron的发展进程，他毫不客气地评价道，“2018年了，Perceptron仍然是老生常谈，还是之前的基础算法
weixin_34331102·2022-08-04 11:33

JAVA基础算法练习（5）：行星碰撞

------文章底部代码分享一、题目标题：行星碰撞给定一个整数数组asteroids，表示在同一行的行星。对于数组中的每一个元素，其绝对值表示行星的大小，正负表示行星的移动方向（正表示向右移动，负表示向左移动）。每一颗行星以相同的速度移动。找出碰撞后剩下的所有行星。碰撞规则：两个行星相互碰撞，较小的行星会爆炸。如果两颗行星大小相同，则两颗行星都会爆炸。两颗移动方向相同的行星，永远不会发生碰撞。 示
想写程序的毛毛虫·2022-07-31 07:53

Acwing基础算法模板

文章目录第一章基础算法排序快速排序归并排序二分整数二分浮点数二分高精度高精度加法高精度减法高精度乘法高精度除以高精度前缀和差分一维前缀二维前缀和一维差分二维差分第一章基础算法AcWing基础算法代码模板要理解背过课下把思想搞懂
mfg_·2022-07-26 10:37
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他