cc++算法基础

算法基础课第二部分

算法基础课第四讲数学知识AcWing1381.阶乘(同余，因式分解)质数AcWing866.质数的判定---试除法AcWing868.质数的判定---埃氏筛AcWing867.分解质因数---试除法AcWing197
943802606·2023-10-01 08:33

机器学习算法基础--层次聚类法

文章目录1.层次聚类法原理简介2.层次聚类法基础算法演示2.1.Single-linkage的计算方法演示2.2.Complete-linkage的计算方法演示2.3.Group-average的计算方法演示3.层次聚类法拓展算法介绍3.1.质心法原理介绍3.2.基于中点的质心法3.3.Ward方法4.层次聚类法应用实战4.1.层次聚类法聚类应用4.2.层次聚类法聚类树绘制4.2.1.Single
温柔济沧海·2023-10-01 00:32

【算法基础】一文掌握十大排序算法，冒泡排序、插入排序、选择排序、归并排序、计数排序、基数排序、希尔排序和堆排序

目录1冒泡排序（BubbleSort）2插入排序（InsertionSort）3选择排序（SelectionSort）4.快速排序（QuickSort）5.归并排序（MergeSort）6堆排序(HeapSort)7计数排序(CountingSort)8基数排序(RadixSort)9希尔排序（ShellSort）10桶排序1冒泡排序（BubbleSort）冒泡排序是一种基本的排序算法，其核心思想
LeapMay·2023-09-30 23:24

算法基础8 —— 详解贪心算法(部分背包问题 + 区间调度问题)

黑盒测试黑盒测试法把程序看作一个黑盒子，完全不考虑程序的内部结构和处理过程。也就是说，黑盒测试是在程序接口进行的测试，它只检查程序功能是否能按照规格说明书的规定正常使用，程序是否能适当地接收输人数据并产生正确的输出信息，程序运行过程中能否保持外部信息的完整性。黑盒测试又称为功能测试。——张海藩《软件工程导论》注：海南大学软件工程专业课考点。此外还有白盒测试，又称结构测试引言贪心算法总是做出当前最好
Zsprinkle·2023-09-30 18:40

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

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

腾讯 Java 高级岗 180 道面试真题

一、数据结构与算法基础·说一下几种常见的排序算法和分别的复杂度。·用Java写一个冒泡排序算法·描述一下链式存储结构。·如何遍历一棵二叉树？·倒排一个LinkedList。
着火点·2023-09-28 14:56

【算法基础】栈和队列及常见变种与使用，双栈、动态栈、栈的迭代器，双端队列、优先队列、并发队列、延迟队列的使用

目录一、栈（Stack）二、队列（Queue）三、栈和队列的常见变种与使用3.1栈的常见的变种与使用3.1.1最小栈（MinStack）3.1.2双栈（TwoStacks）3.1.3固定大小栈（Fixed-SizeStack）3.1.4可变大小栈（ResizableStack）3.1.5栈的迭代器3.2队列的常见变种与使用3.2.1双端队列（Deque）3.2.2优先队列（PriorityQueu
LeapMay·2023-09-28 10:29

备战软考（哔哩哔哩王勇）——数据结构与算法

二叉树遍历树与二叉树-反向构造二叉树树转二叉树查找二叉树最优二叉树-哈夫曼树线索二叉树平衡二叉树图图的存储-邻接矩阵图的存储-邻接表图的遍历拓扑排序图的最小生成树-普利姆算法图的最小生成树-克鲁斯卡尔算法排序与查找算法基础
我年薪百万·2023-09-28 07:40

ORB-SLAM2算法部署验证、原理代码和各种改进方法汇总

3ORB-SLAM2改进方法3.1个人学习3.2优质参考3.3多平台移植代码4ORB-SLAM30引言本文主要汇总个人学习使用ORB-SLAM2算法中参考的相关博客和代码汇总，以及在ORB-SLAM2算法基础上各个改进方法的汇总
ZPILOTE·2023-09-28 03:17

✔ ★ 算法基础笔记（Acwing）（六）—— 贪心【java版本】

贪心一、区间问题1.区间选点2.最大不相交区间数量3.区间分组(用堆top代表区间头头)POJ3614Sunscreen(优先队列+贪心)4.区间覆盖二、哈夫曼树1.合并果子三、排序不等式1.排队打水四、绝对值不等式货仓选址五、推公式耍杂技的牛一、区间问题1.区间选点原题链接原题链接importjava.util.*;classRangeimplementsComparable{intl,r;pu
编程浩·2023-09-27 19:45

acwing算法基础课笔记

第一章基础算法：一、快速排序：1.确定区间中的某一点，如a[l],a[r],a[(l+r)/2]等等，2.将数组分为左右两边，左边全为比分界点小的数，右边全为比分界点大的数，代码实现：voidquick_sort(intq[],intl,intr){if(l>=r)return0;//meiyoushuinti=l-1,j=r+1;intx=q[l];while(ix);if(i>1,即除二取整。
戏阙offiical·2023-09-27 19:44

✔★ 算法基础笔记（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

【算法基础】数组和链表

目录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
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他