算法学习——算法基础

数据结构与算法基础-学习-31-交换排序之冒泡排序、快速排序

目录一、交换排序基本思想二、冒泡排序基本思想三、冒泡排序算法实现思路1、第一趟2、第二趟3、第三趟4、第四趟5、第五趟四、冒泡排序算法源码1、BubbleSortSentrySqQueue五、冒泡排序算法效率六、冒泡排序Linux环境编译测试七、快速排序基本思想八、快速排序算法实现思路1、第一趟2、第二趟九、快速排序算法源码1、QuickSortPartionSentrySqQueue2、Quic
阳光九叶草LXGZXJ·2023-09-06 05:42

算法基础-数学知识-质数、约数

这里写目录标题质数试除法判定质数晒质数埃及筛线性筛约数试除法求约数约数个数与约数之和AcWing870.约数个数AcWing871.约数之和欧几里德求最大公因数质数埃及筛虽然用的不多，大多使用线性筛，但是埃及筛的思想很重要试除法判定质数AcWing866.试除法判定质数boolisPrime(intx){if(x#include#include#include#include#include#in
chirou_·2023-09-05 15:00

算法基础-数学知识-欧拉函数、快速幂、扩展欧几里德、中国剩余定理

算法基础-数学知识-欧拉函数、快速幂、扩展欧几里德、中国剩余定理欧拉函数AcWing874.筛法求欧拉函数快速幂AcWing875.快速幂AcWing876.快速幂求逆元扩展欧几里德（裴蜀定理）AcWing877
chirou_·2023-09-05 15:28

天眼情报分析——编程赛道——研究对象001续

前言：此次情报分析依旧会分为几大块一、ACWING算法基础课1.高精度加法和减法听都没听过1.什么是高精度加减法？"
夏驰和徐策·2023-09-05 15:21

14天刷爆LeetCode算法学习计划——Day04 双指针（2）

反转字符串中的单词III1.题目2.解题思路3.注意事项4.代码实现5.验证代码6.其它解法（来自力扣）1️⃣使用额外空间2️⃣借助StringBulider四、结语一、前言盲目刷题只会让自己心态爆炸，所以本期14天算法学习计划
Alita11101_·2023-09-05 04:31

14天刷爆LeetCode算法学习计划——Day03 双指针（1）

双指针一、前言二、知识点三、LeetCode283.移动零1.题目2.解题示意图3.解题思路4.代码实现5.验证代码6.其它解法（来自力扣网）四、结语一、前言盲目刷题只会让自己心态爆炸，所以本期14天算法学习计划
Alita11101_·2023-09-05 04:30

14天刷爆LeetCode算法学习计划——Day03 双指针（2）

题目2.解题思路（含图）3.注意事项4.代码实现5.验证代码6.时间复杂度和空间复杂度7.其它解法1️⃣二分查找2️⃣暴力求解（我的第一次尝试）四、结语一、前言盲目刷题只会让自己心态爆炸，所以本期14天算法学习计划
Alita11101_·2023-09-05 04:30

14天刷爆LeetCode算法学习计划——Day02双指针（2）

Day02——双指针一、前言二、知识点三、LeetCode189.轮转数组1.题目2.解题示意图3.解题思路4.代码实现5.验证代码6.注意点四、结语一、前言盲目刷题只会让自己心态爆炸，所以本期14天算法学习计划
Alita11101_·2023-09-05 04:00

排序算法学习记录-快速排序

快速排序快速排序关键在于确定一个中间值，使得小于这个中间值的数在左边，大于这个中间值的数在右边。那么中间值该如何确定呢？有以下几种做法首元素，也就是arr[l]尾元素，也就是arr[r]中间元素，也就是arr[(l+r)>>1]这里是位运算，等价于arr[(l+r)/2^1]中间的一个随机元素voidQsort(intarr[],intl,intr){if(l>=r)return;intbegin
Kilig*·2023-09-04 21:49

算法基础(1)：排序和查找算法

1、排序算法1.1、堆排序(大顶堆)-重点：参考文章：堆排序1、堆排序二前置知识：大顶堆：完全二叉树，且父节点大于左右儿子，左右子树又是大顶堆，依赖数组来实现(vector)一个节点的父节点：(i-1)/2，第i个节点的左儿子：i*2+1，第i个节点的右儿子：i*2+2，这里i从0开始;最后有儿子的节点：数组元素有n个，则最后一个有儿子的节点(n-1-1)/2=n/2-1堆排序基本思想：分为建堆和
超哥的小迷弟·2023-09-04 12:40

LetCode刷题记录--两数之和

最近想要提升一下自己的算法基础，就定了一个小目标：刷完letcode上全部的题目。说做就做，从今天开始，每天坚持做，记录自己的解法和其他优秀的解法，努力学习，提升自己。
魏永_Owen_Wei·2023-09-04 11:20

机器学习算法学习-决策树（ID3、C4.5、CART）

1.算法从这部分开始，我们来讲解机器学习中最实用，效率高且效果好的决策器集成类的算法。RF、GBR、Adboost是三个最经典的集成类算法，所谓集成类算法，就是集成了一些弱学习器的结果，综合输出一个更为可靠的结果。举个例子来说，如果有一位不知道从哪里来的天气学家突然告诉你，马上就要洪水海啸，世界末日了，你在相信这位科学家的言论之前，肯定会先考量一下他是个疯子的可能性有多大。但假如这时候世界各国都出
Kiroro·2023-09-04 08:49

非科班菜鸡算法学习记录 | 代码随想录算法训练营第50天|| 123.买卖股票的最佳时机III 188.买卖股票的最佳时机IV

123.买卖股票的最佳时机III123.BestTimetoBuyandSellStockIII(英文力扣连接)知识点：动规状态：看思路ok思路：跟之前股票思路一样，多定义几个状态，此题要买两次，所以算上不操作一共有五个状态；重要是在第一天如何初始化：dp[i][0]不操作，1持有一次，2卖一次不持有，3持有2次，4卖二次不持有；dp[0][0]=0;//不操作为0dp[0][1]=-prices
Serein980610·2023-09-03 19:24

非科班菜鸡算法学习记录 | 代码随想录算法训练营第51天||309.最佳买卖股票时机含冷冻期 714.买卖股票的最佳时机含手续费 股票总结

309.最佳买卖股票时机含冷冻期309.BestTimetoBuyandSellStockwithCooldown(英文力扣连接)知识点：动规状态：看思路ok思路：四个状态需要想，持有/不持有且过了冷却期/当天卖/正处于冷却期；具体看注释classSolution{public:intmaxProfit(vector&prices){vector>dp(prices.size(),vector(4
Serein980610·2023-09-03 19:24

非科班菜鸡算法学习记录 | 代码随想录算法训练营第52天||300.最长递增子序列 674.最长连续递增序列

300.最长递增子序列300.LongestIncreasingSubsequence(英文力扣连接)知识点：动规状态：不会思路：dp为取到i时的最长序列数字dpi的值取决于前面比他小的数字（dpj）+1；并实时更新最大值classSolution{public:intlengthOfLIS(vector&nums){if(nums.size()==1)return1;vectordp(nums.
Serein980610·2023-09-03 19:24

非科班菜鸡算法学习记录 | 代码随想录算法训练营第四天| 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 ，160.链表相交，141.环形链表II

24.两两交换链表中的节点知识点：链表状态：15分钟憋出来了思路：先创造一个虚拟头节点，每两个节点一换，再移动两个，temp3存的是所交换的两个节点的下一个（所以是3），同理temp1是第一个节点注意：while循环条件光写cur->next->next!=null忘写cur->next!=null了/***Definitionforsingly-linkedlist.*structListNod
Serein980610·2023-09-03 19:54

非科班菜鸡算法学习记录 | 代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素。

简单学过C++语法，自己也刷过一些算法题（20来道），但感觉不成系统。这次就从头系统的学一学！704二分查找知识点：二分查找状态：一遍过（可能是因为之前做过有肌肉记忆）思路：如果只有一个数，直接比较；多个数时先用l，r，定义左右边界，每次比较mid=（l+r）/2的数字，如果target>num[mid]，移动左边界l到mid+1，用while（l& nums, int target)     {
Serein980610·2023-09-03 19:53

非科班菜鸡算法学习记录 | 代码随想录算法训练营第二天| 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II

977.有序数组的平方知识点：二分查找状态：看思路才会自己打977.有序数组的平方-力扣（LeetCode）思路：要求时间复杂度为n，说明只能循环一遍，平方和最大的要么在最左要么在最右，设置左右两个指针，分别从最左和最右开始，比较他们的平方，放进res的最后一个位置中（如过最右最大则向左移动右指针，反之向右移动左指针）。注意：for用法！for（表达式a；表达式b；表达式c），任何一个表达式都可以
Serein980610·2023-09-03 19:53

非科班菜鸡算法学习记录 | 代码随想录算法训练营第三天| 203.移除链表元素 ，707.设计链表，206.反转链表

203.移除链表元素知识点：链表状态：半个小时憋出来的思路：生成一个新节点在头节点前,他的指针是*newhead，在设置一个*r=newhead，r就是用来遍历链表的，每次比较r->next->val与val，如果相等，则跳过这个节点。注意：头节点是真实存在的节点，注意区分头指针和头节点。classSolution{public:ListNode*removeElements(ListNode*h
Serein980610·2023-09-03 19:53

非科班菜鸡算法学习记录 | 代码随想录算法训练营第53天|| 1143.最长公共子序列 1035.不相交的线 53. 最大子序和 动态规划

1143.最长公共子序列知识点：动规状态：不会思路：用dpij表示两个串中到i-1和j-1个字符结束的最长公共子序列长度（不用特殊初始化）classSolution{public:intlongestCommonSubsequence(stringtext1,stringtext2){vector>dp(text1.size()+1,vector(text2.size()+1,0));for(in
Serein980610·2023-09-03 19:19

机器学习：XGBoost介绍及公式推导

最优模型构建方法  通过之前的算法学习，我们知道：一般构建最优算法模型，其实就是最小化训练数据的损失函数，我们用字母L表示损失，如下式：min⁡f∈F1N∑i=1NL(yi,f(xi))\min_{
示木007·2023-09-03 16:39

逻辑回归算法学习笔记

逻辑回归算法介绍：逻辑回归是一种常用的分类算法，用于将数据分为两个类别。与线性回归不同，逻辑回归使用的是逻辑函数（sigmoid函数）将线性输出转换为概率值，并根据概率进行分类。在本学习笔记中，我们将深入了解逻辑回归算法，并通过代码示例来说明其实现过程。一、逻辑回归的基本原理逻辑回归的基本原理是使用逻辑函数将线性输出转换为概率值。逻辑函数的形式为sigmoid函数，其定义为：sigmoid(z)=
小布先生~噫嘘唏·2023-09-03 13:38

决策树算法学习笔记

一、决策树简介首先决策树是一种有监督的机器学习算法，其采用的方法是自顶向下的递归方法，构建一颗树状结构的树，其具有分类和预测功能。其基本思想是以信息熵为度量构造一棵熵值下降最快的树，到叶子节点处的熵值为零。决策树的构建通常分为三个步骤：1、特征选择特征选择就是要选取具有较强分类能力的特征，分类能力通过信息增益或信息增益率来进行刻画。选择的标准是找出局部最优的特征作为判断进行切分，取决于切分后节点数
小布先生~噫嘘唏·2023-09-03 13:05

算法基础第二章

算法基础第二章第二章：数据结构1、链表1.1、单链表（写邻接表：存储图和树）1.2、双链表(优化某些问题)2、栈与队列2.1、栈2.1.1、数组模拟栈2.1.2、单调栈2.2、队列2.2.1、数组模拟队列
LXHoooo·2023-09-03 12:49

算法基础第三章

算法基础第三章1、dfs(深度搜索)1.1、递归+回溯1.2、递归+剪枝（剪枝就是判断接下来的递归都不会满足条件，直接回溯，不再继续往下无意义的递归）2、bfs(广度搜索)2.1、最优路径（只适合于边权都相等的题
LXHoooo·2023-09-03 11:48

刷透近 200 道数据结构与算法，成功加冕“题王”，挤进梦中的字节！

在这一环节，数据结构与算法基础不扎实的人，必然会挂掉！而懂数据结构与算法的人，必然会更轻松的通关面试。而其实不仅仅是面试，算法根基不扎实，在工作对于代码性
参考信息·2023-09-03 08:26

汤普森采样(Thompson sampling): 理论支持

算法数学原理1、UpperConfidenceBounds数学原理2、Thompsonsampling数学原理a、TS基本数据原理1.beta分布2.共轭分布与共轭先验3.采样的编程实现b、TS算法流程1.TS算法基础版本
GrowthDiary007·2023-09-03 05:33

【算法】AcWing算法基础课笔记 第一章 基础算法 Part 2

共同学习交流文章目录前言这是算法基础课系列笔记的第二篇，本篇所记录的算法分为两部分：高精度计算，前缀和与差分。
令夏二十三·2023-09-02 22:34

DWA算法学习

一、DWA概念DWA(动态窗口法)属于局部路径规划方法，为ROS中主要采用的方法。其原理主要是在速度空间（v,w）中采样多组速度，并模拟这些速度在一定时间内的运动轨迹，再通过一个评价函数对这些轨迹打分，最优的轨迹对应的速度被选择出来发送给机器人。动态窗口：依据移动机器人的加减速性能限定速度采用空间在一个可行的动态范围内。二、DWA的算法步骤1.建立机器人运动模型2.产生轨迹（利用动态窗口缩小需要搜
是东东东啊·2023-09-02 14:54

LeetCode刷题-N叉树的最大深度

前言说明算法学习，日常刷题记录。题目连接N叉树的最大深度题目内容给定一个N叉树，找到其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。
纯洁编程说·2023-09-02 12:04

数据结构与算法学习（day1）

前言（1）我是一个大三的学生（准确来说应该是准大三，因为明天才报名哈哈哈）。（2）最近就想每天闲着没事也刷些C语言习题来锻炼下编程水平，也一直在思考企业对应届大学生能力的要求，所以经常会想到关于面试的事情。由于我也没实习过，所以我对面试没有一个具象化的概念。（3）好在我会动用网络去搜集信息，我打开了CSDN查了下“C语言编程每日一练”，就发现了“C语言面试题每日一练‘’的文章，其中我发现了，嵌入式
爱写博客的橙留香·2023-09-02 08:40

Java使用有限状态机算法实现判断字符串是否合法

作为算法题目、算法学习来说，我们可
会写代码的孙悟空·2023-09-01 19:50

一文详细介绍什么是数据标注？

为了让机器学习算法学习如何完成特定任务，我们必须标注它们用于训练的数据。换句话说，标注数据很简单，但并不总是那么容易。
景联文科技·2023-09-01 10:52

c++搜索基础进阶

搜索算法基础搜索算法是利用计算机的高性能来有目的的穷举一个问题的部分或所有的可能情况，从而求出问题的解的一种方法。搜索过程实际上是根据初始条件和扩展规则构造一棵解答树并寻找符合目标状态的节点的过程。
能踢球又能写代码的小恐龙·2023-08-31 14:49

排序算法学习

总体概况参考自：https://github.com/hustcc/JS-Sorting-Algorithm排序算法是《数据结构与算法》中最基本的算法之一。排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序
是东东东啊·2023-08-31 05:27

数据结构与算法基础-学习-28-图之拓扑排序

一、相关概念名称描述有向无环图无环的有向图，简称DAG图（DirectedAcyclineGraph）,通常用来描述一个工程或系统的进行过程。AOV网用一个有向图表示一个工程的各子工程及其相互制约的关系，其中顶点表示活动，弧表示活动之间的优先制约关系，称这种有向图为顶点表示活动的网，简称AOV网（ActivityOnVertexNetwork）。AOE网用一个有向图表示一个工程的各子工程及其相互制
阳光九叶草LXGZXJ·2023-08-30 22:05

数据结构与算法基础-学习-29-图之关键路径

图的其他相关知识点和源码分享可以参考之前的博客：《数据结构与算法基础-学习-23-图之邻接矩阵与邻接表》，《数据结构与算法基础-学习-24-图的遍历之DFS（深度优先搜索）和BFS（广度优先搜索）》，《
阳光九叶草LXGZXJ·2023-08-30 22:05

算法学习——递归和排列组合

排列组合三大问题：1.打印n个数的全排列2.打印n个数中任意m个数的全排列3.打印n个数中任意m个数的组合1.打印n个数的全排列这个题实际上是可以直接用STL中的next_permutation()函数，代码如下：#includeusingnamespacestd;intmain(){intdata[4]={5,2,4,1};sort(data,data+4);//先排序得到字典序最小的序列do{
布布要成为最负责的男人·2023-08-30 22:33

算法学习——回溯法

回溯法的实质回溯法可看作穷举法的一种实现方式计算过程每步只构造一个部分节并立即对此部分解进行评估。若此部分解有可能拓展为“所求解”，则继续扩展；反之此部分解不可能扩展为所求解，则继续尝试其他部分解。直到穷尽一切可能。解空间与解空间树描述回溯法时，可有两种解空间树选择。一是子集树，一是排列树。解空间：所有可能的解构成的集合。解空间树：将解空间组织成树结构。子集树：每个解（x1，....，xn）的每个
lianup·2023-08-30 22:03

LeetCode算法学习笔记——递归、回溯和分治

递归与回溯算法归纳（一）-知乎递归在函数中调用自己的方法一个大问题可以分解为若干个规模较小，与原问题有相同形式的子问题，这些子问题可以用相同的解题思路来解决（自己里面套着自己，方法一样，传参不同），一直到某个临界点后原路返回。递归算法有两种模型模型一：在递去的过程中解决问题functionrecursion(大规模){if(end_condition){//明确的递归终止条件end;//简单情景}
好好仔仔·2023-08-30 22:03

算法学习 --递归算法学习

文章目录1.简介2.从递归的经典示例开始计算阶乘斐波纳契数列3.递归程序的基本步骤4.使用归纳定义链表求和示例汉诺塔问题5.将循环转化为递归6.尾递归介绍7.递归算法转换成非递归算法reference计算机科学的新学生通常难以理解递归程序设计的概念。递归思想之所以困难，原因在于它非常像是循环推理（circularreasoning）。它也不是一个直观的过程；当我们指挥别人做事的时候，我们极少会递归
xxxywu·2023-08-30 22:02

数据结构与算法基础-学习-30-插入排序之直接插入排序、二分插入排序、希尔排序

一、排序概念将一组杂乱无章的数据按一定规律顺次排列起来。将无序序列排成一个有序序列（由小到大或由大到小）的运算。二、排序方法分类1、按数据存储介质名称描述内部排序数据量不大、数据在内存，无需内外交换存交换存储。外部排序数据量较大、数据在外存（文件排序）外部排序时，要将数据分批调入内存来排序，中间结果还是要及时放入外存，显然外部排序要复杂得多。2、按比较器个数名称描述串行排序单处理机。（同一时刻比较
阳光九叶草LXGZXJ·2023-08-30 22:32

递归算法学习——子集

目录一，题目解析二，例子三，题目接口四，解题思路以及代码1.完全深度搜索2.广度搜索加上深度优先搜索五，相似题1.题目2.题目接口3.解题代码一，题目解析给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。二，例子如以上例子，其实这道题里的子集的概念其实就是我们在高中时学习到的子集。一个含有n个数字的集合一共就有2^n
Niu_brave·2023-08-30 22:01

【算法基础】最短路算法（朴素Dijkstra + 堆优化Dijkstra + Bellman-Ford +SPFA + Floyd）⭐⭐⭐⭐⭐

一、最短路算法1.朴素Dijkstra算法Dijkstra算法用来求所有边权都是正数的单源最短路。边权即两个点之间的距离；单源,即只求从源点（起点，终点也称为汇点）到其他点的最短距离；朴素Dijkstra算法适用于求稠密图的最短距离问题。稠密图是指边数有很多的图，假设n为图的点数，m为图的边数，那么一般当m=n2时该图为稠密图。朴素Dijkstra算法的时间复杂度为O(n2)。该算法基于贪心算法。
天使Di María·2023-08-30 21:05

【算法基础9】c/c++中如何构建哈希表？字符串哈希其实很简单

一、构建哈希表的基本思路哈希表主要是为了将较大范围的数映射到一个较小的范围，与离散化有些类似，但离散化映射后的数仍然保持数与数之间的顺序，而哈希表中数的顺序是打乱的。哈希表的映射方法主要是将大范围的数对N取模，但可能存在多个数取模后的值相同，这样就产生了冲突。为了减少冲突，N通常取质数，根据解决冲突的方式不同，哈希表的构建又分拉链法和开放寻址法两种。查找第一个大于N的质数：//为了减少冲突，求哈希
努力努力的脆脆鲨·2023-08-30 17:58

计算机视觉工程师学习路线

1.学习编程语言和基础库学习Python语言,掌握基础语法、函数、面向对象编程等概念学习Numpy库,用于科学计算和多维数组学习OpenCV库,包含了许多图像处理和计算机视觉算法学习TensorFlow
ajungejava·2023-08-30 09:41

图论算法基础:单源最短路径Dijkstra算法分析

文章目录图的邻接矩阵一.Dijkstra算法分析算法的核心逻辑要素算法的执行逻辑二.Dijkstra算法接口实现邻接矩阵堆优化版本:图的邻接矩阵namespaceGraph_Structure{//Vertex是代表顶点的数据类型,Weight是边的权值的数据类型,MAX_W是权值的上限值(表示不相两)//Direction表示图是否为有向图templateclassGraph{typedefGr
摆烂小青菜·2023-08-29 23:55

第六章：数据结构与算法-par1:典型数据结构

数据结构二、数据的存储结构2.1线性结构1、线性表（一般线性表）2、栈和队列（受限线性表）1)栈Stack2）队列Queue3、串目标：掌握典型的数据结构掌握软件开发中存储对象的定义方法掌握数据结构与算法基础应用掌握业务逻辑的算法设计与选择方法一
Sophie_U·2023-08-29 18:25

最短路径之基于贪心算法的迪杰斯特拉dijkstra算法（有图解，含码源）

14天阅读挑战赛努力是为了不平庸~算法学习有些时候是枯燥的，这一次，让我们先人一步，趣学算法！
勾栏听曲_0·2023-08-29 06:33

#数据结构

数据结构与算法基础基本框架（程序=数据结构+算法）一：数据结构的基本概念二：基本的数据结构1线性结构（1）线性表（2）栈和队列（3）串（4）数组和广义表2非线性结构（1）树（2）图三：基本的数据处理技术
*晨晨·2023-08-28 09:36
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他