★算法入门

【算法入门】前缀和

什么是前缀和？1.一维前缀和：有一个一维数组a和该数组的一维前缀和数组b，则a和b满足以下关系：b0=a0,b1=a1+a0,…,bn=a0+a1+…+an;2.如何得到前缀和不难发现这就是高中的数列，则bn=bn-1+an；代码实现for(inti=0;i=2,S1=a1;且al+al+1+…+ar=S[r]-S[l-1].即输出S[r]-S[l-1].3.遍历即可代码实现#includeusi
计算机小菜鸡*·2024-01-17 08:40

kmeans算法入门案例以聚类中心数的确定

目录kmeans案例分析kmeans具体流程案例讲解生成的数据代码结果聚类中心数的确定肘部法手肘法案例分析生成的数据代码结果kmeans案例分析kmeans具体流程第一步：指定聚类类数k（文章后面会讲解k的选择方法）第二步：选定初始化聚类中心。随机或指定k个对象，作为初始化聚类中心第三步：得到初始化聚类结果。计算每个对象到k个聚类中心的距离，把每个对象分配给离它最近的聚类中心所代表的类别中，全部分
晓宜·2024-01-16 18:32

10大排序算法之八：基数排序【稳定】，复杂度小，不常用基数排序，除非面试官特殊申明

10大排序算法之八：基数排序【稳定】，复杂度小，不常用基数排序，除非面试官特殊申明提示：整个算法界，一共有十大排序算法，每一个算法都要熟悉，才算是算法入门算法界的十大排序算法分别是：选择排序、冒泡排序、
冰露可乐·2024-01-16 02:12

10大排序算法之七：计数排序【稳定】，复杂度小，不常用计数排序，除非面试官特殊申明

10大排序算法之七：计数排序【稳定】，复杂度小，不常用计数排序，除非面试官特殊申明提示：整个算法界，一共有十大排序算法，每一个算法都要熟悉，才算是算法入门算法界的十大排序算法分别是：选择排序、冒泡排序、
冰露可乐·2024-01-15 17:23

[算法入门]--十分钟弄懂快速排序

目录一、荷兰国旗问题1.问题描述：2.思路：3.合并实现二、快速排序3.0(基准数随机产生)三、快速排序思路1.本质：2.代码：3.效果~一、荷兰国旗问题1.问题描述：给定一个数组，随机在数组中选择一个元素，使得数组被分为三块区域，以被随机选择的元素为基准，左边的元素小于它，右边的元素大于它。2.思路：(1).我们人为划定一个界限，姑且叫他左边界吧，同理再划定一个右边界。这个两个边界线的意义就是，
IoOozZzzz·2024-01-14 18:24

[算法入门]--十分钟弄懂堆排序(超详细)

目录一、神马是堆？1.堆2.大根堆二、堆的数据结构如何表示？1.基本的结构2.堆中节点的下标表示方法三、堆排序的前置问题1.heapInsert函数的设计1.1我们先来看代码：1.2代码分析：2.heapify函数的设计2.1话不多说上代码！2.2代码分析：三、正片开始，堆排序！1.main函数：1.代码总览：四、堆排序扩展题目1.题目内容:2.题目解析:3.代码部分:4.代码解读:5.运行结果:
IoOozZzzz·2024-01-14 18:24

分类算法入门：决策树、朴素贝叶斯与最近邻算法

目录写在开头1.常用的分类算法2.决策树算法2.1基本原理2.2建模流程2.3实践案例：垃圾邮件分类3.朴素贝叶斯3.1基本原理3.2建模流程3.3实践案例4.最近邻算法4.1基本原理4.2建模流程4.4实践案例5.未来发展与挑战5.1新兴算法的出现5.2面临的挑战写在最后写在开头在数据科学和数据挖掘领域，分类算法扮演着关键的角色。它们不仅帮助我们理解数据的结构，还为预测和决策提供了有力的工具。本
theskylife·2024-01-12 20:01

2022-02-04

主要是做自我学习的记录使用也不知道怎么写比较合适大体意思是：老子要开始用功了主要方向是算法入门和swiftUI入门整理笔记目前来说是这样子了，最近很有时间，希望不要半途而废了。
黑猫警长爱学习·2024-01-12 05:15

【机器学习】K近邻（K-Nearest Neighbor）算法入门指南

前言：K近邻（K-NearestNeighbor，简称KNN）算法是利用数据点之间的距离来进行预测的一种监督学习方法。在本文中将以最简单的图文方式、为初学者提供KNN算法的入门指南，原理介绍、应用场景、Python实现代码、使用KNN算法的优点和局限性。原理介绍K近邻（K-NearestNeighbor，简称KNN）算法是利用数据点之间的距离来进行预测，是一种常用的监督学习算法。它的工作原理是相似
Avasla·2024-01-10 10:24

题解 | #Largest Rectangle in a Histogram#

第三章网络体系结构与网络协议9.6快手一面，北京客户端研发中心二十四岁却一事无成的我，决定重开......招银网络科技二面招银网络二面腾讯三面迈瑞医疗劝退数据分析基础问题总结——SQL(2)【新手上路】语法入门&算法入门题单迈瑞医疗劝退杭州银行
2301_79125642·2024-01-10 01:43

读书笔记-算法图解（像小说一样有趣的算法入门书）

作者：[美]AdityaBhargava什么时候读本书：面临一个编程问题，需要找一种算法来实现解决方案，或你想知道哪些算法比较有用。本书特点：结合生活中的场景来讲算法问题解决技巧，遇到问题不确定应该如何解决，可以尝试分而治之或者动态规划；如果认识到根本就没有高校的解决方案，可以转而采用贪婪算法来得到近似答案（比如NP完全问题）每当我需要解决问题时，首先想到的两种方法是：可以使用散列表吗？可以使用图
weixin_42124960·2024-01-05 02:41

第四课：早期的编程方式、编程语言发展史、编程基础-语句和函数、算法入门、数据结构、阿兰图灵及软件工程

第四课：早期的编程方式、编程语言发展史、编程基础-语句和函数、算法入门、数据结构、阿兰图灵及软件工程第十章：早期的编程方式1、早期，程序如何进入计算机2、早期计算机的编程3、现代计算机基础结构——冯诺依曼计算机第十一章
笛秋白·2023-12-29 06:33

算法竞赛入门经典 开灯问题Java语言实现

比如输入：102输出最后亮灯的编号：1,3,5,7,9一道很经典的算法入门问题，下面是Java语言实现代码publicstaticvoidmai
????????hen??·2023-12-27 18:53

怎样学算法？

1.入门系列：《算法图解》：“像小说一样有趣的算法入门书”，主打“图解
Kantgo童鞋·2023-12-26 10:11

【Python】贪心算法入门

一.引言本文将通过两个问题和两道例题带你入门贪心算法。贪心算法（GreedyAlgorithm）是一种在每一步选择中都采取在当前状态下最优（最好或最有利）的选择，从而希望导致全局最优解的算法。贪心算法不保证找到全局最优解，但通常可以快速找到一个接近最优解的解。二.背包问题和找零问题1.背包问题即为给你一个背包的容量，告诉你每个物品的价值和重量，找到最大价值的物品代码实现：解析：这不是0/1背包问题
MLGDOU·2023-12-23 23:07

动态规划算法入门之爬楼梯系列

目录509.斐波那契数70.爬楼梯746.最小花费爬楼梯爬楼梯PLUS509.斐波那契数思路：递归可以直接秒，但时间复杂度是O（2^n），动态规划迭代只用O(n)classSolution{publicintfib(intn){if(n==0)return0;if(n==1)return1;inta=0,b=1;intsum=a+b;for(inti=2;i=0;j--){dp[i]+=dp[j]
小白师弟学java·2023-12-19 16:43

12《算法入门教程》贪心算法

1.前言本节内容是贪心算法系列之一：贪心算法的介绍，主要介绍了贪心算法的定义，贪心算法的使用条件，明确了什么样的问题适合用贪心算法求解，最后说明贪心算法在日常生活中的应用场景。2.什么是贪心算法？贪心算法（GreedyAlgorithm）是计算机科学与技术领域中一种常见的选择算法，与之前介绍的动态规划算法有一定的相似度。顾名思义，贪心算法总是会做出在当前情况下看来最好的选择，谓之贪心，也就是说贪心
木子教程·2023-12-18 03:10

【贪玩巴斯】每日一练——《力扣：LeetCode 算法入门》（C++）：数组——「旋转图像」 2021-11-26

旋转图像题目：题目：旋转图像C++源程序：个人心得：涉及知识：作者：力扣(LeetCode)链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnhhkv/来源：力扣（LeetCode）著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。题目：题目：旋转图像给定一个n×n的二维矩阵matrix
贪玩巴斯·2023-12-17 17:52

排序算法——选择排序

选择排序的效率虽然不是最优，但其简洁和直观使它成为了算法入门和教育领域的常客。工作原理选择排序的工作机制可以分为以下几个步骤：初始化：假设数组的第一个元素是最小的，并将其索引保存为minIndex。
我我我想出去玩·2023-12-15 15:04

【搜索与图论】1002-走出迷宫

题目来源牛客题单：2021秋季算法入门班第六章习题：搜索与搜索剪枝1002-走出迷宫链接：1002-走出迷宫样例输入：33S....E...33S#######E输出：YesNo思路数据范围500*500
脑瓜上长蘑菇·2023-12-15 13:44

音频类算法入门学习_音频编辑入门指南：基础知识

音频类算法入门学习Evergettheurgetoeditsomeaudiobutyou’renotsurewheretostart?
culun797375·2023-12-04 01:06

C++算法入门练习——有向图判环

现有一个共n个顶点、m条边的有向图（假设顶点编号为从0到n-1），如果从图中一个顶点出发，沿着图中的有向边前进，最后能回到这个顶点，那么就称其为图中的一个环。判断图中是否有环。解题思路：判断是否为环，应该通过遍历图来看一次遍历是否所有结点都被遍历，如果是的话，说明构成一个环，特征为：遍历会回到最初的结点，否则不是。由此可知，比无向图的判定多了一个回溯问题，因为我们不知道哪个是有向图的起始根结点。于
学生Ann·2023-12-02 12:56

C++算法入门练习——数据流第K大元素

现有一个初始为空的序列S，对其执行n个操作，每个操作是以下两种操作之一：往序列S中加入一个正整数x；输出当前序列S中第k大的数。其中，第k大是指将序列从大到小排序后的第k个数。利用stl里的priority_queue自动实现最大堆排序。这里用个小技巧，输入时，如果已经当前堆有了k个数，那么再输入一个数后，要弹出，这样就可以保持堆里只包含k个数，而堆顶的数就是第k大的数。完整代码如下：#inclu
学生Ann·2023-12-02 12:55

C++算法入门练习——相同的二叉查找树

将第一组n个互不相同的正整数先后插入到一棵空的二叉查找树中，得到二叉查找树T1；再将第二组n个互不相同的正整数先后插入到一棵空的二叉查找树中，得到二叉查找树T2。判断T1和T2是否是同一棵二叉查找树。二叉查找(搜索)树定义：①要么二叉查找树是一颗空树。②要么二叉查找树由根节点、左子树、右子树构成，其中左子树和右子树都是二叉查找树，且左子树上所有结点的数据域都小于或等于根结点的数据域，右子树上所有的
学生Ann·2023-12-02 12:25

C++算法入门练习——堆排序

输入n个正整数，使用堆排序算法将它们按从小到大的顺序进行排序。解题思路：我们先利用自上向下调整构造出大顶堆，然后我们可以知道根节点是最大的，我们将根节点与最后一个结点进行互换，实现一次排序，获得了最大的值，稳定在最后一个位置，然后调整根节点，重复上述工作，最终实现整个堆，自上向下为从小到大排序。完整代码如下：#includeusingnamespacestd;constintmaxn=1001;i
学生Ann·2023-12-02 12:25

C++算法入门练习——树的带权路径长度

现有一棵n个结点的树（结点编号为从0到n-1，根结点为0号结点），每个结点有各自的权值w。结点的路径长度是指，从根结点到该结点的边数；结点的带权路径长度是指，结点权值乘以结点的路径长度；树的带权路径长度是指，树的所有叶结点的带权路径长度之和。求这棵树的带权路径长度。解题思路：每个节点存储weight和height值。然后利用遍历，当遍历到叶子节点时候，sumweight加上当前节点的带权路径值。完
学生Ann·2023-12-02 12:55

C++算法入门练习——字符串出现次数

给定n个字符串S1,S2,...,Sn（均由三个大写字母组成），然后给出m个查询串，统计每个查询串在S1~Sn中出现的次数。思路：我们要做三个字母组成的字符串所对应的数字映射，这样就可以不用遍历查询，而是直接查询该映射号的数组的值就可以得知出现的次数了。那么问题就变成了，我们应该怎么样构造映射呢？最开始想的是直接映射，0-25对应A-Z，然后三个位数上各自相加。但这样就有可能发生错误映射，如ABC
学生Ann·2023-12-02 12:55

C++算法入门练习——最短路径-多路径

现有一个共n个顶点（代表城市）、m条边（代表道路）的无向图（假设顶点编号为从0到n-1），每条边有各自的边权，代表两个城市之间的距离。求从s号城市出发到达t号城市的最短路径条数和最短路径（可能有多条）。解题思路：Dijkstra算法的改进。由于这里最短路径有可能有多个，因此单纯设置一个pre数组记录结点的父亲结点行不通。而也给出了解决方法，改用vector可变数组。当我们遇见d[u]+G[u][j
学生Ann·2023-12-02 12:21

13《算法入门教程》贪心算法之活动选择问题

1.前言本节内容是贪心算法系列之一：活动选择问题，主要讲解了什么是活动选择问题，如何利用贪心算法解决活动选择问题，给出了活动选择问题的实现伪代码并进行分析，并用java语言进行了伪代码实现，帮助大家通过活动选择问题更好的理解贪心算法思想的应用。2.什么是活动选择问题？假设我们现在有一个n个活动的集合S={a1,a2,a3,…an}，这些活动需要使用相同一个资源，但是这个资源在某一个时刻只能被一个活
木子教程·2023-12-01 18:02

2022精心整理的C语言学习宝藏，值得收藏~

注：访问不了，可以复制链接打开，没有安全问题牛客网C语言入门牛客网算法入门与刷题牛客网C++入门牛客网SQL入门与进阶
程序员编程指南·2023-11-30 06:15

C语言二分查找详解 二分算法入门与进阶

1二分查找概念二分查找也称折半查找，是一种在有序数组中查找某一特定元素的搜索算法。我们可以从定义可知，运用二分搜索的前提是数组必须是有序的，这里需要注意的是，我们的输入不一定是数组，也可以是数组中某一区间的起始位置和终止位置。二分查找可以优化代码的时间复杂度，在面试过程中比较常见，更能锻炼逻辑思维能力。在追求代码极致性能时，二分查找比普通遍历时间复杂度要小。2基础二分例题2.1简单的二分查找，从数
jakerc·2023-11-28 18:27

普通、带修(可持久化)莫队算法入门例题详解

目录【莫队算法】【普通莫队】【代码】【题面】【带修莫队】【代码】【题面】【总结】【莫队算法】参考大米饼的莫队算法，目前的题型概括为三种：普通莫队，带修莫队以及树形莫队。【普通莫队】例题：2038:[2009国家集训队]小Z的袜子(hose)题意：给定编号1-n的n只袜子的颜色，输出从询问的区间[L,R]中随机抽出两只袜子颜色相同的概率。首先考虑对于一个长度为n区间内的答案如何求解。题目要求Ans使
芋圆西米露·2023-11-28 16:41

数据结构的认识

文章目录1、为什么要学习数据结构2、数据结构有哪些3、数据结构与算法入门1、基本概念2、数据结构类型1、逻辑结构2、存储结构3、数据结构总结4、算法5、算法的时间复杂度6、空间复杂度1、为什么要学习数据结构在我们生活中
+小志+9·2023-11-28 04:50

2022寒假算法题汇总

一、算法入门1、简单版2022-1-11704.二分查找题目及示例给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，
碎玉投珠·2023-11-26 23:27

数据挖掘——k近邻算法入门

数据挖掘——k近邻算法入门**个人的学习笔记，欢迎大佬指点**保姆级注释，小白友好所需数据集链接：链接：https://pan.baidu.com/s/1BgWuKq5qCLJMaX8G4khYKQ提取码
北岸&初晴°·2023-11-24 05:43

2022-01-21

学习上呢，上午依旧在练习算法，深搜和广搜蛮难的，然后练回溯，依旧好难，咱真是没想到这周练过最简单的题居然是链表，今天把算法入门第一遍写完了，有很多解法都是第一次见，甚至说我自己写还是写不出来的，下周要把那些磕磕绊
王雅晴_强化班·2023-11-24 02:14

算法入门二：分支结构：

文章目录算法入门二：分支结构：引言：分支结构1.洛谷p5710Java书的性质2.洛谷p5711Java闰年判断3.洛谷p5712JavaApples4.洛谷p5713Java洛谷团队系统5.洛谷p5714Java
高稚气菌·2023-11-23 13:50

算法入门——洛谷第二章_分支结构（JAVA）

文章目录P2433【深基1-2】小学数学N合一P5709【深基2.习6】ApplesPrologue/苹果和虫子P5710【深基3.例2】数的性质P5711【深基3.例3】闰年判断P5712【深基3.例4】ApplesP5713【深基3.例5】洛谷团队系统P5714【深基3.例7】肥胖问题P5715【深基3.例8】三位数排序P5716【深基3.例9】月份天数P1085[NOIP2004普及组]不高
孤雪心殇·2023-11-23 13:12

DP算法入门(2)

文章目录线性规划例题学习秘籍最长上升子序列例题求解过程线性规划例题先看一道IOIIOIIOI原题:IOI1994数字三角形NumberTriangles–洛谷具体题目描述见题目状态表达：dp[i][j]dp[i][j]dp[i][j]表示从顶部走到点(i,j)(i,j)(i,j)经过的数字最大值。状态转移方程:dp[i][j]=max(dp[i−1][j−1],dp[i−1][j])dp[i][j
SW_D·2023-11-23 12:24

DP算法入门

文章目录动态规划的引入什么问题可以使用动态规划？常用的动态规划的模板：举个例子线性DP例子:走楼梯（低精的）分析代码实现方法说句实话，动规的题目真的是……，变化莫测，可能你在学这个东西的时候只是一个菜鸟，但学完它，你将会脱胎换骨，进入大佬的殿堂，一个新的进阶，在DPDPDP中有简单的几分钟就能写完的走楼梯，也有几个月都写不完的DP模板。总之，进入了DP，你将会变得不一样。请大家在观看之前给作者的博
SW_D·2023-11-23 12:24

CFR-虚拟遗憾最小化算法入门（一）

目录CFR-虚拟遗憾最小化算法入门基本原理实现部分游戏说明CFR实现训练部分参考代码举例说明初始情况（概率相等）一般情况（概率不等）决策部分参考代码效果分析目录CFR-虚拟遗憾最小化算法入门CFR,CounterfactualRegretMinimization
lyh_ADT·2023-11-21 03:37

贪心算法入门

贪心的官方定义贪心算法的定义贪心算法，又称贪婪算法，就是在解决问题的每一步，都在一定的标准下做一个最优决策，做出最优决策所依据的标准称为贪心准则。贪心算法每一步必须满足以下条件：1）可行的：即它必须满足问题的约束。2）局部最优：他是当前步骤中所有可行选择中最佳的局部选择。3）不可更改：即选择一旦做出，在算法的后面步骤就不可改变了。注意：贪心算法不考虑整体的最优，只是做出了当前来说最好的选择（无后效
励志成为技术大佬·2023-11-19 23:16

Python机器学习算法入门教程（第五部分）

接着Python机器学习算法入门教程（第四部分），继续展开描述。
别致的SmallSix·2023-11-15 11:25

⭐算法入门⭐《二叉树》简单05 —— LeetCode 111. 二叉树的最小深度

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给定一个二叉树，找出其最小深度。二叉树的深度为根节点到最短距离的叶子节点的最长路径上的节点数。  样例输入：[3,9,20,null,null,15,7]  样例输出：22、基础框架C语言版本给出的基础框架代码如下：intminDepth(stru
英雄哪里出来·2023-11-15 06:48

10大排序算法之二：冒泡排序【稳定的】，但复杂度高，一般不用冒泡排序的

10大排序算法之二：冒泡排序【稳定的】，但复杂度高，一般不用冒泡排序的提示：整个算法界，一共有十大排序算法，每一个算法都要熟悉，才算是算法入门算法界的十大排序算法分别是：选择排序、冒泡排序、插入排序、堆排序
冰露可乐·2023-11-14 13:31

[算法入门笔记] 15. Morris遍历

Morris遍历用于遍历二叉树，时间复杂度O(N)O(N)O(N)，空间复杂度O(1)O(1)O(1)，主要利用树中空闲指针来节省空间的文章目录1遍历过程2遍历实质3Morris遍历实现4应用4.1先序遍历4.2中序遍历4.3后序遍历1遍历过程遍历步骤假设来到当前节点cur，开始时cur来到头节点位置如果cur没有左孩子，cur向右移动如果cur有左孩子，找到左子树上最右的节点mostRight：
Cyan Chau·2023-11-13 16:54

Python机器学习算法入门教程（第四部分）

接着Python机器学习算法入门教程（第三部分），继续展开描述。
别致的SmallSix·2023-11-11 11:07

遗传算法入门笔记

目录一、大体实现过程二、开始我们的进化(具体实现细节)2.1先从编码说起2.1.1二进制编码法2.1.２浮点编码法2.1.3符号编码法2.2为我们的袋鼠染色体编码2.3评价个体的适应度2.4射杀一些袋鼠2.5遗传--染色体交叉(crossover)2.6变异--基因突变(Mutation)三、代码实现环节3.1基础概念3.2代码尝试3.2.1遗传算法算子3.2.2变异算子（mutation）3.3
吕飞雨的头发不能秃·2023-11-10 06:26

支持C#的开源免费、新手友好的数据结构与算法入门教程 - Hello算法

今天给大家推荐一个支持C#的开源免费、新手友好的数据结构与算法入门教程：Hello算法。Hello算法介绍Hello算法一个开源免费、新手友好的数据结构与算法入门教程。
追逐时光者·2023-11-09 23:13

【图书阅读】《Aditya Bhargava-算法图解：像小说一样有趣的算法入门书》

这本书主要讲述了算法基础，包括二分查找、大O表示法、两种基本的数据结构等，后续也面对具体问题时的技巧，例如贪婪算法或动态规划：散列表的应用：图算法；K最近邻算法。该篇博文主要记录阅读完的一些重点回顾！这本书确实比较有趣，通俗易懂！安利！目录1算法：二分查找2算法运行时间：大O表示法3数据结构：数组4数据结构：链表5排序算法：选择排序6编程方法：递归7数据结构：栈8排序算法：快速排序9数据结构：散列
MengYa_DreamZ·2023-11-08 22:12
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他