AcWing-算法基础

✔★ 算法基础笔记（Acwing）（五）—— 动态规划【java版本】

动态规划一、背包问题★f[i][j]背包容量为j，前i个物品的最大价值1.01背包问题(不需要初始化)✔1.6✔1.72.☆完全背包问题（后面的=前面的某一项的最大值）一、朴素做法（三重循环）二、二维数组的优化（理解f[i-1][j-k*v[i]]+w[i]等价于f[i][j-v[i]]+w[i]）三、一维数组的优化3.多重背包问题I✔1.64.☆多重背包问题II✔1.6s=1+2+4+85.分组
编程浩·2023-09-27 19:13

数据结构与算法基础-(3)

writeinfront大家好，我是Aileen.希望你看完之后，能对你有所帮助，不足请指正！共同学习交流.本文由Aileen_0v0原创CSDN首发如需转载还请通知⚠️个人主页：Aileen_0v0—CSDN博客欢迎各位→点赞+收藏⭐️+留言系列专栏：Aileen_0v0的数据结构与算法学习系列专栏——CSDN博客我的格言:"没有罗马,那就自己创造罗马~"目录回顾List列表数据类型常用操作性能
Aileen_0v0·2023-09-27 17:51

机器学习算法基础--K-means应用实战--图像分割

目录1.项目内容介绍2.项目关键代码3.项目效果展示1.项目内容介绍本项目是将一张图片进行k-means分类，根据色彩k进行分类，最后比较和原图的效果。题目还是比较简单的，我们只要通过k-means聚类，一类就是一种色彩得出聚类之后的图像，就是根据色彩分割出来的图像。最后我们设定[50,20,10,8,6,4,2]个聚类簇，我们画出8张图片，对应比较还原的效果即可。2.项目关键代码importma
温柔济沧海·2023-09-27 14:27

机器学习算法基础--K-means聚类方法

目录1.算法原理介绍2.算法核心代码3.算法效果展示1.算法原理介绍#k-means聚类方法"""k-means聚类算法流程:1.K-mean均值聚类的方法就是先随机选择k个对象作为初始聚类中心.2.这个时候你去计算剩余的对象于哪一个聚类中心的距离是最小的,优先分配给最近的聚类中心.3.分配后,原先的聚类中心和分配给它们的对象就又会被看作一个新聚类.4.每次进行分配之后,聚类中心又会被重新计算一次
温柔济沧海·2023-09-27 14:56

两数之和 三数之和【基础算法精讲 01】

灵神算法基础算法精讲[01]:两数之和三数之和【基础算法精讲01】_哔哩哔哩_bilibili167.两数之和II-输入有序数组链接:力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路:采用双指针的思想
ros275229·2023-09-27 10:06

acwing算法基础之基础算法--快速排序

目录1知识点2算法模板1知识点排序算法：快速排序算法关键步骤：step1：确定分界点。step2：调整位置，使得分界点左边元素都小于等于分界点，分界点右边元素都大于等于分界点。可以使用双指针算法来实现此步骤。step3：递归处理左边和右边。归并排序二分算法：整数二分：存在边界情况，容易得到错误的解或进入死循环。浮点数二分：正常求解即可，比较容易处理。2算法模板//对向量类容器nums中下标在[l,
YMWM_·2023-09-27 02:09

软件设计师考试学习2

数据结构与算法基础数组稀疏矩阵用代入法计算，A数据结构的定义非线性结构分为树和图，区别在于有没有环路顺序表与链表引入头节点可以使所有的节点处理方式一致如果没有空的头节点，头节点需要单独处理顺序存储与链式存储查找特殊情况
Zephyr丶J·2023-09-26 09:42

【算法基础课模板笔记+注释】 基础算法13 --- 区间合并

声明本文资料参考acwing算法基础课地址：https://www.acwing.com概述解决问题：求多个区间合并的问题平均时间复杂度为O(n)简单贪心（或者双指针）模板记忆这个模板分为两个部分：排序
云波儿·2023-09-25 19:42

算法基础：区间合并

区间合并概念：在有序升序序列中，如果某一区间合另一区间存在交集，则两个区间可以合并为一个区间思考情况：1.绿色区间在蓝色区间内部2.橙色区间与蓝色区间有交集3.粉色区间与蓝色区间无关联最终得到新的合并区间[st,ed]st全称start，ed全称end例题题目描述给定n个区间[li,ri]，要求合并所有有交集的区间。注意如果在端点处相交，也算有交集。输出合并完成后的区间个数。例如：[1,3]和[2
涅槃豆·2023-09-25 19:41

算法基础---归并排序

归并排序归并排序使用的是分治法的思想，主要有三个步骤：第一步：分解成子问题，确定分界点：mid=(l+r)/2第二步：递归处理子问题，递归排序left和right两个区间第三步：合并子问题，归并两两合二为一输入n个元素的数列进行排序输入样例553421输出样例12345#includeusingnamespacestd;constintN=1e5+10;intn;intq[N],tmp[N];vo
CyberXavier·2023-09-25 19:41

算法基础 -- 区间合并

区间合并问题：给定n个区间[l,r]，要求合并所有有交集的区间。(如果在端点处相交，也算有交集)输出合并完成后的区间个数。核心思想：首先按每个区间的左端点进行排序，然后再依次处理剩下三种可能存在交集的情况区间1的右端点在区间2左端点的左边（无交集）区间1的右端点在区间2左端点的右边（有交集）区间1包含区间2（有交集）注意：代码中-2e9因为int的最小值为−2147483647~214748364
CyberXavier·2023-09-25 19:41

基础算法-离散化与区间合并-C++实现

再映射到连续的数组中2、求前缀和，处理询问，求给定区间和区间合并：分不同情况，只将相交的区间合并1.存入给定区间，将区间排序2.处理相交、相离、包含的两区间的区间合并情况题目关键点：数形结合、理解合并实质AcWing
越吵闹♪越孤单·2023-09-25 19:11

【算法基础】数组和链表

目录1数组（Array）1.1定义和特点1.2基本操作1.3数组的时间复杂度1.4应用场景2链表（LinkedList）2.1定义和特点：2.1.1单向链表（SinglyLinkedList）2.1.2双向链表（DoublyLinkedList）：2.1.3循环链表（CircularLinkedList）：2.2基本操作2.2.1创建链表：2.2.2插入节点：2.2.3删除节点2.2.4遍历链表2
LeapMay·2023-09-25 18:53

Python 算法基础篇：深度优先搜索（ DFS ）和广度优先搜索（ BFS ）

Python算法基础篇：深度优先搜索（DFS）和广度优先搜索（BFS）引言1.深度优先搜索（DFS）算法概述2.深度优先搜索（DFS）算法实现实例1：图的DFS遍历实例2：二叉树的DFS遍历3.广度优先搜索
挣扎的蓝藻·2023-09-25 00:08

算法基础之高精度总结

高精度算法分类分类：加、减、乘、除其中加减乘都适用于两个数都是高精度，除法因为除数是高精度的话不好用整除的方法，所以除法时被除数是高精度，除数是整型。高精度加减乘除的异同点加和乘相同点需要从低位到高位处理for(inti=stra.size()-1;i>=0;i--)c.push_back(stra[i]-'0');加和乘处理向上进位intt=0;for(...){t+=a[i];c.push_b
·2023-09-24 22:51

大厂面试之算法篇

期待你的答案算法如何学习算法算法基础知识时间复杂度空间复杂度前端数据结构数组最长递增子序列买卖股票问题买卖股票之交易明细硬币找零问题数组拼接最小值奇偶排序两数之和三数之和四数之和连续整数之和打印矩阵斐波那契数列二叉树创建一棵二叉树非递归版本实现中序遍历重建二叉树二叉查找树二叉查找树搜索某个节点二叉查找树的最大值和最小值二叉查找树的前序遍历二叉查找树的后续遍历找到二叉
chengbo_eva·2023-09-24 21:39

数据结构与算法基础-(2)

writeinfront大家好，我是Aileen.希望你看完之后，能对你有所帮助，不足请指正！共同学习交流.本文由Aileen_0v0原创CSDN首发如需转载还请通知⚠️个人主页：Aileen_0v0—CSDN博客欢迎各位→点赞+收藏⭐️+留言系列专栏：Aileen_0v0的数据结构与算法学习系列专栏——CSDN博客我的格言:"没有罗马,那就自己创造罗马~"目录"时间复杂度"回顾空间复杂度“变位词
Aileen_0v0·2023-09-24 13:54

Floyd算法基础

弗洛伊德算法(Floyd)之前介绍了迪杰斯特拉算法(Dijkstra)。具体请看：最短路径算法——简单明了的迪杰斯特拉算法(Dijkstra)。Dijkstra适用于非负权图，并且一次只能从网络中找源点到任何一个节点的最短路径，而Floyd算法的应用更加广泛，可以求网络中任意两点之间的最短路径，而且弗洛伊德算法适用于负权图，这篇文章就用图和表的形式来介绍一下弗洛伊德算法！基本原理Floyd算法可以
想做后端的前端·2023-09-24 13:20

算法基础之二分查找

原题链接二分查找中的mid+1和mid-1的问题二分查找中的边界问题处理不好很容易导致死循环和计算错误的问题，以题目数的范围为例。题目大意二分查找重复数第一次出现的位置和最后一次出现的位置。数学含义第一次位置即找到一个长度最大的>=X区间的左边界最后一次位置即找到一个长度最大的>=X区间的右边界注意找的目标是左边界或者右边界不是找整个区间图形示意L=左边界R=有边界M=中间值（所选比较的数）T=目
zhaodong4625·2023-09-24 12:19

算法基础--＞排序查找

本篇博文将详细总结一些排序算法。插入排序基本思想将A(1：n)A(1：n)A(1：n)中的元素按非降次序分类，n≥1n≥1n≥1插入排序：插入即表示将一个新的数据插入到一个***有序***数组中，并继续保持有序。例如有一个长度为NNN的无序数组，进行N−1N-1N−1次的插入即能完成排序；第一次，数组第111个数认为是有序的数组，将数组第二个元素插入仅有111个有序的数组中；第二次，数组前两个元素
村头陶员外·2023-09-23 16:02

Unity 面试题汇总（二）之 C# 位运算、算法基础

Unity面试题汇总（二）之C#算法目录Unity面试题汇总（二）之C#算法一、位运算1、位逻辑非运算2、位逻辑与运算3、位逻辑或运算4、位逻辑异或运算5、位左移运算6、位右移运算7、二进制在C#中怎么表示二、简单习题及答案1、请写一个方法判断一个整数是奇数还是偶数。2、请写一个方法判断一个整数是否是2的n次方。3、对字节变量，其二进制表示法中求有多少个1，如00101010则返回值为3，也是要求
仙魁XAN·2023-09-23 14:52

算法基础--位运算

一、常见位运算总结：1、基础位运算（^）其中异或^有2种理解。2、位图bitset相关（&|）test判断第x位是1函数0:可以让n右移，也可以让1左移，习惯上选择第一种(n>>x)&1判断结果是否为1set把第x位变为1：n|=(1<
乄北城以北乀·2023-09-23 14:18

acwing算法基础-chapter01-差分

差分介绍结论：差分是前缀和的逆运算举例一维差分//一维前缀和a[i]部分就是一维差分数组s[i]=s[i-1]+a[i];//一维差分a[i]=s[i]-s[i-1];二维差分//二维前缀和a[i][j]部分就是一维差分数组s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+a[i][j];//二维差分a[i][j]=s[i][j]-s[i-1][j]-s[i][j-1
zhaodong4625·2023-09-23 04:46

算法基础之二分查找

原题链接一、二分查找中的mid+1和mid-1的问题二分查找中的边界问题处理不好很容易导致死循环和计算错误的问题，以题目数的范围为例。题目大意二分查找重复数第一次出现的位置和最后一次出现的位置。数学含义第一次位置即找到一个长度最大的>=X区间的左边界最后一次位置即找到一个长度最大的>=X区间的右边界注意找的目标是左边界或者右边界不是找整个区间图形示意L=左边界R=有边界M=中间值（所选比较的数）T
zhaodong4625·2023-09-23 04:46

算法基础之高精度总结

目录高精度算法分类高精度加减乘除的异同点加和乘相同点减和除相同点不同点处理前导0的方式高精度算法分类分类：加、减、乘、除其中加减乘都适用于两个数都是高精度，除法因为除数是高精度的话不好用整除的方法，所以除法时被除数是高精度，除数是整型。高精度加减乘除的异同点加和乘相同点需要从低位到高位处理for(inti=stra.size()-1;i>=0;i--)c.push_back(stra[i]-'0'
zhaodong4625·2023-09-23 04:16

数据结构与算法基础-(1)

writeinfront大家好，我是Aileen.希望你看完之后，能对你有所帮助，不足请指正！共同学习交流.本文由Aileen_0v0原创CSDN首发如需转载还请通知⚠️个人主页：Aileen_0v0—CSDN博客欢迎各位→点赞+收藏⭐️+留言系列专栏：Aileen_0v0的数据结构与算法学习系列专栏——CSDN博客我的格言:"没有罗马,那就自己创造罗马~"目录1.1数据结构与算法的概念及介绍编辑
Aileen_0v0·2023-09-23 02:02

【数据结构】Java实现常用数据结构

【数据结构】Java算法基础一、前言KMP算法汉诺塔八皇后（分治算法）马踏棋盘算法（骑士周游问题）图的深度优先算法+贪心算法优化第一章、稀疏数组和队列1.1稀疏数组基本介绍当一个数组中大部分元素为０，或者为同一个值的数组时
_popo_·2023-09-22 22:26

iOS面试算法基础（1）-基本数据结构

数组数组是最基本的数据结构。在Swift中，以前Objective-C时代中将NSMutableArray和NSArray分开的做法，被统一到了唯一的数据结构——Array。虽然看上去就一种数据结构，其实它的实现有三种：ContiguousArray：效率最高，元素分配在连续的内存上。如果数组是值类型（栈上操作），则Swift会自动调用Array的这种实现；如果注重效率，推荐声明这种类型，尤其是在
iOS大蝠·2023-09-20 21:58

【算法基础】数学知识

质数质数的判定866.试除法判定质数-AcWing题库时间复杂度是logN#includeusingnamespacestd;intn;boolisprime(intx){if(x>n;for(inti=1;i>x;if(isprime(x))puts("Yes");elseputs("No");}return0;}分解质因数867.分解质因数-AcWing题库#includeusingnames
想七想八不如11408·2023-09-20 14:07

牛客竞赛：2023牛客寒假算法基础集训营1

目录C现在是，学术时间(I)题目分析：D现在是，学术时间(II)题目分析：E鸡算几何知识点：F鸡玩炸蛋人题目分析：G鸡格线知识点：线段树：题目分析：K本题主要考察了dp题目分析：L本题主要考察了运气知识点：题目分析：M本题主要考察了找规律题目分析:C现在是，学术时间(I)登录—专业IT笔试面试备考平台_牛客网题目分析：不进行重新分配的话是最优的题目中明确指出：该教授发表的所有论文中，有至少H篇论文
Akct·2023-09-20 12:30

机器学习算法基础--逻辑回归简单处理mnist数据集项目

目录1.项目背景介绍2.Mnist数据导入3.数据标签提取且划分数据集4.数据特征标准化5.模型建立与训练6.后验概率判断及预测7.处理模型阈值及准确率8.阈值分析的可视化绘图9.模型精确性的评价标准1.项目背景介绍"""MNIST数据集是美国国家标准与技术研究院收集整理的大型手写数字数据集，包含了60,000个样本的训练集以及10,000个样本的测试集。在这里我们给出个10000个数据集，以下我
温柔济沧海·2023-09-20 11:18

C++ & 算法基础学习【day01-01】

#include#includeusingnamespacestd;/*题目类型：二分搜索给定有n个元素的升序整型数组nums和⼀个⽬标值target，写⼀个函数搜索nums中的target，如果⽬标值存在返回下标，否则返回-1。*/intSolution(vector&nums,inttarget){intleft=0;intright=nums.size()-1;while(leftnums{
我是公鸡奶油多·2023-09-20 09:08

C++ &算法基础【day01-02】

#include#includeusingnamespacestd;/*二分查找->分界查找统计⼀个数字在排序数组中出现的次数。数组是有序的！*/intleft_bound(vector&nums,inttarget){intleft=0;intright=nums.size()-1;//搜索区间为[left,right]while(lefttarget){//搜索区间变为[left,mid-1]
我是公鸡奶油多·2023-09-20 09:08

数据结构与算法基础九:图的存储结构

图的存储结构比线性表和树就要复杂多了,图的顶点没有顺序的概念,任何一个顶点都可以是起始,下面四张图其实是同一个图形结构.其实是同一个图真是的场景下会有复杂的多的情况出现,顺序存储完全无法实现,即使是多重链表,由于顶点的度可能差别很大,就得设置很多个指针域,效率很低.一:邻接矩阵先用一个一位数组来存储顶点数据,然后用一个二维数组来存储连通关系,二维数组在这里就是一个矩阵.图G(V,{E})有n个顶点
Trigger_o·2023-09-19 21:11

抖音矩阵系统源码：开发搭建

首先，需要熟练掌握Python、Java等编程语言，具有扎实的算法基础。在此基础上，还需要具备深度学习、神经网络等相关技能，能够实现精准推荐和内容分析等功能。
云罗团团yx898978·2023-09-19 05:33

抖音seo矩阵系统源码开发技术

首先，需要熟练掌握Python、Java等编程语言，具有扎实的算法基础。在此基础上，还需要具备深度学习、神经网络等相关技能，能够实现精准推荐和内容分析等功能。
开发者ylhd898978·2023-09-19 01:47

令人拍案叫绝的算法学习网站新手算法入门到精通，算法面试冲刺资料这里都有

（ps:文末附2022大厂最新面试真题~）①北大算法课——【四周冲刺算法面试】如果你已有一定算法基础，想短期内准备大厂面
一堆土豆33·2023-09-18 08:07

机器学习算法基础--Generalized Linear Regression Model

目录1.数据的处理及查看2.数据的处理及可视化3.模型的创建与拟合4.算法可视化效果图5.多维度模型可视化线性回归讲了很多次了，广义线性回归无非就是拟合的多项式曲线的次数的变化，就不再推导公式和算法流程了。1.数据的处理及查看importnumpyasnpimportmatplotlib.pyplotaspltimportpandasaspdfromsklearn.linear_modelimpo
Danceful_YJ·2023-09-18 06:56

算法设计与分析课程复习笔记1——算法基础(含插入、合并排序）

算法设计与分析课程复习笔记1——算法基础(含插入、合并排序）算法概述算法的定义非正式地说，算法是任何良定义的计算过程，该过程取某个值或值的集合作为输入并产生某个值或值的集合作为输出。
Shane恆·2023-09-17 19:47

机器学习算法基础--逻辑回归

目录1.数据收集及处理2.数据提取及可视化3.逻辑回归训练样本并且测试4.绘制散点决策边界逻辑回归的方法已经在数学建模里面讲过了，这里就不多讲了。本篇我们主要是利用逻辑回归的方法来求解分类问题。1.数据获取及处理importpandasaspdfromsklearn.linear_modelimportLogisticRegressionimportnumpyasnp#从Excel读取数据data
Danceful_YJ·2023-09-17 13:34

总结005—近期总结

近期看文章才发现，别人写的文章是真的牛，很多的内容我都看不懂，有些文章中的算法是真的厉害，比如sort函数的自定义排序（升序和降序再也不用再输入很多段代码了），vector的用法还有算法基础中的前缀和，
还是得坚持学习啊，少年·2023-09-16 17:52

信息学奥赛 算法基础 第1次课 课堂练习与课后作业

一、申请两个题库的账号1、NOI题库OpenJudge-NOI-首页2、一本通题库信息学奥赛一本通（C++版）在线评测系统注意：请将账号及密码记在常用的书籍的上面或者手机上，以免以后忘掉二、课堂练习与课后作业(任选2-3个题目)（1）、1.10编程基础之简单排序_09:明明的随机数OpenJudge-09:明明的随机数（2）、1.1编程基础之输入输出_10:超级玛丽游戏OpenJudge-10:超
dllglvzhenfeng·2023-09-15 23:13

数据结构与算法基础---栈和队列

栈和队列前言1栈和队列的定义和特点1.1栈的定义和特点1.2队列的定义和特点2案例引入3栈的表示和操作的实现3.1栈的抽象数据类型的类型定义3.2顺序栈的表示和实现3.3链栈的表示和实现4栈与递归5队列的表示和操作的实现5.1队列的抽象数据类型定义5.2队列的顺序表示和实现前言本章的内容并不难，重点需要理解的是栈和队列是操作受限的线性表，是在前一章线性表的基础上增加了一些约束条件。另外本章涉及到递
爱学习的周Sir·2023-09-15 22:04

笔记 | python蓝桥算法复习（预习）基础知识

python算法基础输入转进制：数学运算:字符串统计方法列表字典二维数组取整数学切片输出局部全局问题模板最大公约数最小公倍数二分弗洛伊德并查集最小生成树IDLE快捷键输入n,m=map(int,input
大数据界Olu·2023-09-15 08:01

✔ ★ 算法基础笔记（Acwing）（三）—— 搜索与图论（17道题）【java版本】

搜索与图论1.DFS1.排列数字(3分钟)2.n-皇后问题2.BFS（队列）1.走迷宫二刷总结（队列存储一个节点pair）三刷总结走过的点标记上距离(既可以记录距离，也可以判断是否走过)★★例题2.八数码二刷总结3.树与图的dfs1.树的重心二刷总结1.如何找根节点？用无向图遍历，则不需要根节点2.把dfs中需要算出来的写出来，就清晰怎么写了4.树与图的bfs(最短路)1.图中点的层次(无权最短路
编程浩·2023-09-14 21:27

AcWing- 5051. 翻转 + 5052. 排列 -- 思维题 + DP

5051.翻转需要注意一些细节，具体见代码#includeusingnamespacestd;#definelllonglong#definesf(x)scanf("%d",&x);#definede(x)cout>n;for(inti=1;i>a[i];}a[0]=0;a[n+1]=n+1;//注意全部翻转的情况intl=-1,r=-1;intflag=1;for(inti=1;i#includ
JYWsuperman·2023-09-14 12:35

数据结构与算法基础篇（一）链表、栈、队列、KMP

内容1.链表与邻接表2.栈与队列3.kmp要非常快得把代码默写出来一个模板要好好儿理解于熟练《记忆力和自制力》目录一、链表1.单链表2.双链表3.邻接表二、栈和队列1.栈2.队列3.单调栈4.单调队列三、字符串之KMP模式匹配一、链表数组模拟构造静态链表1.单链表#include//算法不是工程所以就可以不怕内存泄露usingnamespacestd;//head头节点的下标//e[]值ne[]结
day by day get on·2023-09-14 08:47

✔ ★算法基础笔记（Acwing）（二）—— 数据结构（17道题）【java版本】

数据结构1.单链表模板1.单链表(7分钟)2.双链表模板1.双链表3.模拟栈1.模拟栈(一个数组即可)2.表达式求值(20分钟)4.队列tt=-1,hh=0;1.模拟队列5.单调栈1.单调栈(4分钟)3.146.单调队列1.滑动窗口例题(10分钟)7.KMP1.KMP字符串(10分钟)二刷体会★三刷体会ne表示算上第一个和最后一个的前缀后缀相等值8.Trie树1.Trie字符串统计(20分钟)二刷
编程浩·2023-09-14 03:55

python判断点是否落在某区域内--空间关系判断

（在这种约定下，如果两个不同的多边形共享一个公共边，那么在这条边上的点会在一个多边形的内部而在另一个多变形的外部）[图片摘自《地理信息系统算法基础》]defisInRegion(lon,lat,region
P-ShineBeam·2023-09-13 01:29

2021牛客寒假算法基础集训营1 C.红和蓝

题目链接题目描述你拿到了一棵树，请你给每个顶点染成红色或蓝色。要求：每个红点周围有且仅有一个红点，每个蓝点周围有且仅有一个蓝点。“周围”的定义：某点周围的点指通过邻边直接连接的点。所谓树，即没有自环、重边和回路的无向连通图。输入描述:第一行一个正整数n，代表树的顶点个数。(1≤n≤100000)接下来的n−1行，每行两个正整数u和v，代表点u和点v有一条边连接。(1≤u,v≤n)保证输入的一定是一
我他喵的·2023-09-13 00:45
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他