【算法总结】

分布式计算任务调度算法总结

一、影响分布式系统性能的因素主要有这些因素影响着分布式系统的性能：网络延迟、数据通信效能、计算节点处理能力、任务的分割、无法预算处理时间、任务的颠簸等等。我们在寻求分布式计算调度算法时，就是有针对性的以解决这些问题为目的，从各个角度，不同侧面，利用一种或者集中方法结合起来的形式，从而达到最优解，使得系统效率相对最高。二、几种基本的调度算法获得网络负载均衡有几个基本的方法。这些方法可以结合使用，形成
一条鱼2017·2024-09-10 15:55

DL参考资源（二）

mod=view&aid=11463深度学习在推荐领域的应用https://mp.weixin.qq.com/s/hGvQvddD3i858XSK4z08Ug主要推荐系统算法总结及Youtube深度学习推荐算法
antkillerfarm·2024-09-10 13:13

Unity读书系列《Unity高级编程：主程手记》——C#技术要点

文章目录前言一、业务逻辑优化技巧二、Unity3d中C#的底层原理三、List底层源码剖析四、Dictionary底层源码剖析五、浮点数的精度问题六、委托、事件、装箱、拆箱七、算法总结前言本文旨在总结某一概念的性质
adogai·2024-09-05 20:15

2021-08-09

一、redis服务配置文件详解二、RDB/AOF详解及优缺点总结三、rediscluster扩、缩容四、LVS调试算法总结五、LVS的NAT/DR模型实现
小咸鱼Leo00·2024-08-29 09:09

图与树的基本概念

目录引言图与树结构的重要性图的基本概念图的表示方式图的遍历算法树的基本概念树的定义与性质树的遍历二叉树与多叉树的概念图与树的高级应用最短路径算法最小生成树算法总结与应用综合实例分析引言在计算机科学的世界中
小魏冬琅·2024-08-26 00:47

hr跟我说从第二个问题就可以停止面试了

#24届软开秋招面试经验大赏#但是他还是跟我聊了一个多小时很有耐心，哎，而且当场根据我不会或者答得不好的问题教我es6新特性解释下事件循环看事件循环的代码解释一下输出顺序写js循环算法总结多巩固js基础这个是
lozhyf·2024-03-24 06:54

LeetCode 37天 | 738.单调递增的数字 贪心算法总结

738.单调递增的数字今天就做一题，监控二叉树不想做了。从后向前找到最终的一个前大于后的情况，记录后为修改起点，前为减一操作，后面都可以为9，因此前仅减一就可以了。classSolution{public:intmonotoneIncreasingDigits(intn){intres;//inttostring的函数to_string()可以把整数转化为字符串stringnum=to_strin
星仔007·2024-02-20 17:56

排序算法总结（1）

1.冒泡排序functionbubbleSort(arr){for(leti=0,len=arr.length;iarr[j+1]){[arr[j],arr[j+1]]=[arr[j+1],arr[j]];}}}returnarr;}2.选择排序functionselectSort(arr){for(leti=0,len=arr.length;iarr[j]){minIndex=j;}}[arr[
chuaa·2024-02-20 16:32

备战2023蓝桥国赛-重新理解Floyd及最短路算法总结

备战2023蓝桥国赛-重新理解Floyd及最短路算法总结Floyd算法最短路算法总结Floyd算法题目描述：解析：多源最短路算法Floyd，就是用动态规划来解决的。
RCyyds·2024-02-20 15:48

蓝桥杯算法总结

ACWing算法基础课笔记闲来无事，利用阿里云做了个图床，已经将图片全部上传了。1.基础算法1.排序快速：选择一个数，让数组中比他小的靠左，比他大的靠右，然后在左边右边同样进行操作。注意边界问题。O(nlogn)一般选择mid=l+r+1>>1，因为是用dowhile，所以设置i和j都是l和r往外一个。当i=j说明左边都小于a[mid]，右边都大于a[mid]了，然后对于左边和右边再进行quick
别催了马上交·2024-02-20 12:16

快速排序算法总结 简单易懂

**快速排序算法**文章目录快速排序算法一、基本概念二、思路步骤三、编写代码1.快速排序2.完整代码四、运算结果五、总结评价一、基本概念快速排序是由冒泡排序改进而得。在冒泡排序中，只对相邻的两个记录进行比较，所以每次只能消除一个逆序。而快速排序一次交换可以消除多个逆序，会大大提升排序的速度。二、思路步骤对于一组记录arr[]我们将最左边的值设为基准值key，两个哨兵i,j分别在最左边和最右边分别移
S1XmKl·2024-02-20 09:44

十种经典排序算法总结

1冒泡排序每次循环都比较前后两个元素的大小，如果前者大于后者，则将两者进行交换。这样做会将每次循环中最大的元素替换到末尾，逐渐形成有序集合。将每次循环中的最大元素逐渐由队首转移到队尾的过程形似“冒泡”过程，故因此得名。一个优化冒泡排序的方法就是如果在一次循环的过程中没有发生交换，则可以立即退出当前循环，因为此时已经排好序了（也就是时间复杂度最好情况下是的由来）。publicint[]bubbleS
天瑕·2024-02-20 09:13

排序算法总结

排序算法冒泡排序N个数字进行冒泡排序，一共比较N-1轮，每轮比较N-1-i次，每次相邻的元素进行比较，满足条件进行交换publicstaticvoidmain(String[]args){//冒泡排序int[]arr={9,3,6,2,1,4,5,7};//外层循环控制轮数//内存循环控制每轮比较的次数for(inti=0,n=arr.length;iarr[k+1]){//采用异或运算符交换相邻
CodeMonkey-D·2024-02-20 09:02

leetcode算法总结（基于carl网站）

前言本篇参考链接:代码随想录.所有类型题都可在网站里找到，这里不做详细标注数组二分查找适用情况：在已经排序好的数组（元素无重复）中快速找到某一个满足条件的元素。例题：给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。思考用哈希会怎么样？在已经排序好的数组下，用哈希耗时更长，若是未排序好的数组可以考虑
yyjshang·2024-02-20 06:17

各种排序算法总结

从这一部分开始直接切入我们计算机互联网笔试面试中的重头戏算法了，初始的想法是找一条主线，比如数据结构或者解题思路方法，将博主见过做过整理过的算法题逐个分析一遍(博主当年自己学算法就是用这种比较笨的刷题学的，囧)，不过又想了想，算法这东西，博主自己学的过程中一直深感，基础还是非常重要的，很多难题是基础类数据结构和题目的思想综合发散而来。比如说作为最基本的排序算法就种类很多，而事实上笔试面试过程中发现
qq_28598203·2024-02-19 18:36

回溯算法总结

组合问题剪枝精髓是：for循环在寻找起点的时候要有一个范围，如果这个起点到集合终止之间的元素已经不够题目要求的k个元素了，就没有必要搜索了组合总和问题需要保证iflen(self.path)==k:时一定要结束循环，犯的错误就是：iflen(self.path)==kandsum==n:self.res.append(self.path[:])return这样的话如果递归到path满足要求时，如果
临渊羡鱼的猫·2024-02-13 14:57

【编译原理】简明自底向上分析算法总结：LR(0)，SLR，LR(1)，LALR分析算法

【编译原理】简明自顶向下分析算法总结：递归下降，LL(1)分析算法语法分析有两个总的思路，一个是自顶向下分析，一个是自底向上分析。
Catigeart·2024-02-08 11:46

各类排序算法总结

因为网上资料太多，没必要重复造轮子，故收集不错的博客如下，很多时候一图胜千言：堆排序图解链接、归并排序图解链接
zhnidj·2024-02-07 21:22

你可能只是活在局部最优解里了

昨天晚上做了一道数据结构题，题目要求是用克鲁斯卡尔算法求最小生成树，和用普里姆算法求最小生成树，说这些专有名词大家可能不太理解，我把这两种算法总结为全局最优解和局部最优解。什么是局部最优解？
辰星Alex·2024-02-07 11:28

数据结构第十天（排序算法总结）

目录前言常数时间复杂度：O(1)线性时间复杂度：O(n)线性对数时间复杂度：O(nlogn)平方时间复杂度：O(n^2)对数时间复杂度：O(logn)前言排序算法的学习可以告一段落了。但算法的学习永不停止。今天，喵喵就为大家总结一下各种排序算法的时间复杂度以及他们之间的平均用时比较：常数时间复杂度：O(1)桶排序（BucketSort）计数排序（CountingSort）基数排序（RadixSor
只会敲代码的喵·2024-02-07 08:57

动态规划算法总结

**动态规划算法总结**文章目录动态规划算法总结前言一、概念理解二、题目特点三、解题步骤四、例题练习1.硬币选择2.走方格问题3.青蛙跳石头问题五、总结提升前言动态规划的内容在各种算法比赛或大厂面试中占据的不少的部分
S1XmKl·2024-02-07 00:15

常用算法--C++

文章目录一、谓词二、标准算法`algorithm`1、`sort`排序算法第一种sort重载第二种sort重载2、`find_if`查找算法总结一、谓词概念:●返回bool类型的仿函数称为谓词●如果operator
甘-·2024-02-06 04:59

实现二叉树各种遍历算法

2.实现二叉树各种遍历算法总结前言提示：记得关注我哦！！！一、题目1.二叉树的各种遍历过程及遍历算法设计。（1）先序遍历二叉树；（2）中序遍历二叉树；（3）后序遍历二叉树。
程序员飞鸟·2024-02-05 20:42

数据结构与算法-暴力匹配算法&KMP算法

文章目录字符串匹配问题一、暴力匹配算法&KMP算法二、源码1.暴力匹配算法2.KMP算法总结字符串匹配问题一、暴力匹配算法&KMP算法KMP算法：二、源码1.暴力匹配算法代码如下（示例）：packageAlgorithm
slighting1128·2024-02-05 17:51

KMP算法简介（附模板代码）

目录KMP算法介绍：KMP算法的详细步骤：kmp算法总结：kmp模板代码：KMP算法介绍：KMP（Knuth-Morris-Pratt）算法是一种字符串匹配算法，用于在一个文本字符串中搜索一个模式字符串的出现位置
CTGU-Yoghurt·2024-02-04 23:57

面试数据结构与算法总结分类+leetcode目录【基础版】

算法题目总结：这里为大家总结数据结构与算法的题库目录，如果已经解释过的题目会标注链接更新，方便查看。数据结构概览Array&String大家对这两类肯定比较清楚的，同时这也是面试官多会考察大家的一点，日常工作中其实很大部分打交道的也是这一类。序号题目1Leetcode274H-Index2leetcode54SpiralMatrix3LeetCode125ValidPalindrome4LeetC
心安成长·2024-02-04 22:06

代码随想录算法训练营第37天 | 738.单调递增的数字 + 贪心算法总结

今日任务738.单调递增的数字968.监控二叉树总结738.单调递增的数字-Medium题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台当且仅当每个相邻位数上的数字x和y满足xstrNum[i]的情况（非单调递增），首先想让strNum[i-1]--，然后strNum[i]及后面的位置全部变为9；遍历顺序从后往前遍历。时间复杂度：O(n)，n为数字长度，空间复杂度：O(n)，需要
熠如星泽·2024-02-03 14:12

归并排序算法总结

归并排序算法总结大家好，我是免费搭建查券返利机器人赚佣金就用微赚淘客系统3.0的小编。今天我们将深入探讨一种常用的排序算法——归并排序。
u010405836·2024-02-03 09:10

心态(回溯算法总结)

今天跟着代码随想录写到了回溯算法的最后一章，一打开我就惊呆了，里面三道题，全都写着可跳过。于是我就点开第一篇总结文档，里面总结了自开始以来做过的类型：组合问题：N个数里面按一定规则找出k个数的集合排列问题：N个数按一定规则全排列，有几种排列方式切割问题：一个字符串按一定规则有几种切割方式子集问题：一个N个数的集合里有多少符合条件的子集棋盘问题：N皇后，解数独等等并且总结了前四种类型的方法和注意点。
Zrf2191318455·2024-02-03 08:55

【算法】C#实现经典排序算法总结（附动图）

文章目录前言1.冒泡排序1.1动态展示：1.2算法实现：2.选择排序2.1动态展示：2.2算法实现：3.插入排序3.1动态展示：3.2算法实现：4.快速排序4.1动态展示：4.2算法实现：5.随机快速排序5.1动态展示：5.2算法实现：6.归并排序6.1动态展示：6.2算法实现：7.计数排序7.1动态展示：7.2算法实现：8.基数排序8.1动态展示：8.2算法实现：9.桶排序9.1动态展示：9.2
哈桑merkletree·2024-02-02 14:53

回溯算法总结

回溯法学习总结回溯算法也是算法导论中常用的算法，回溯算法类似于暴力求解算法，经常用在求可能解的问题。下面我将从三个方面来介绍回溯算法。1.回溯法定义2.回溯算法的解题思路3.回溯算法例题分析回溯法定义1.定义回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但
鱼鱼鱼三条鱼ii·2024-02-02 08:42

代码随想录算法训练营29期Day37|LeetCode 738,968

文档讲解：单调递增的数字监控二叉树贪心算法总结738.单调递增的数字题目链接：https://leetcode.cn/problems/monotone-increasing-digits/description
tlingyuqi·2024-02-02 07:04

集成学习-随机森林总结

算法流程比较全面的随机森林算法总结2018-12-0212:51前言上节介绍了集成学习方法包括bagging法和boosting法，随机森林
大鳄鱼小鳄鱼·2024-02-01 19:19

算法总结归纳（第十一天）（部分数据结构、图论（部分））

目录一、trie树题目描述：输入格式输出格式输入样例：输出样例：①、思路②、代码实现二、并查集1、样例题目描述：输入格式输出格式输入样例：输出样例：①、思路②、代码实现2、应用并查集题目描述：输入格式输出格式数据范围输入样例：输出样例：①、思路②、代码三、堆排序题目描述：输入格式输出格式数据范围输入样例：输出样例：①、思路②、代码四、模拟哈希表1、离散化题目描述：输入格式输出格式数据范围输入样例：
乘风破浪的咸鱼君·2024-02-01 07:52

算法总结归纳（第八天）（动态规划简单题、背包问题）

目录一、动态规划五部曲二、动态规划入门题①、斐波那契数列1、题目描述2、解题思路3、代码②、爬楼梯1、题目描述2、解题思路3、代码③、最小花费爬楼梯1、题目描述2、解题思路3、代码④、不同路径Ⅰ1、题目描述2、解题思路3、代码⑤、不同路径Ⅱ1、题目描述2、解题思路3、代码⑥、整数拆分1、题目描述2、解题思路3、代码⑦、不同的二叉搜索树1、题目描述2、解题思路3、代码二、背包问题例题1、01背包问题
乘风破浪的咸鱼君·2024-02-01 07:51

算法总结归纳（第十天）（动态规划第三部分）(线性dp)

目录一、简单线性dp1、最长递增子序列①、题目描述②、解题思路③、代码实现2、最长连续递增序列①、题目描述②、解题思路③、代码实现3、最长重复子数组①、题目描述②、解题思路③、代码实现4、最长公共子序列①、题目描述②、解题思路③、代码实现5、不相交的线①、题目描述②、解题思路③、代码实现6、最大子序和①、题目描述②、解题思路③、代码实现7、判断子序列①、题目描述②、解题思路③、代码实现二、编辑距离
乘风破浪的咸鱼君·2024-02-01 07:51

算法总结归纳（第九天）（动态规划第二部分）

目录一、01背包问题实际应用1、分割等和子集①、题目描述②、解题思路③、代码实现2、最后一块石头重量Ⅱ①、题目描述：②、解题思路③、代码实现3、目标和①、题目描述②、解题思路③、代码实现二、完全背包问题实际应用1、零钱兑换Ⅱ①、题目描述②、解题思路③、代码实现2、组合总和①、题目描述②、解题思路③、代码实现3、零钱兑换①、题目描述②、解题思路③、代码实现4、完全平方数①、题目描述②、解题思路③、代
乘风破浪的咸鱼君·2024-02-01 07:21

算法总结归纳（第十二天）（剩余的图论）

目录一、图论Ⅰ、spfa算法spfa求最短路思路：代码：spfa判断负环思路：代码：Ⅱ、floyd算法思路：代码：Ⅲ、prime算法思路：代码：Ⅳ、kruskai算法思路：代码：Ⅴ、染色法判定二分图思路：代码：Ⅵ、匈牙利算法（二分图）思路代码：一、图论Ⅰ、spfa算法spfa求最短路题目链接：spfa求最短路思路：本题使用的是队列求解，思路与dijkstra有相似之处，使用邻接表进行存储，使用w数
乘风破浪的咸鱼君·2024-02-01 07:13

二分图算法总结(染色法、匈牙利算法)

文章目录二分图算法框架染色法匈牙利算法二分图算法框架二分图：所有的点可以分为两个集合V1、V2，图中任意一条边的两个顶点分别在不同的集合，即任意一个集合的内部不能有边。二分图中不含奇数环（奇数环：边数为奇数的环）解释一下！如下图：）如果A放到V1集合，B放到V2集合，那么C应该放到哪个集合呢，很明显，C与A、B都有边，放哪个集合都不行！！！染色法1、我们这里将1和2代表两种颜色（也就是两个集合，染
wmy0217_·2024-01-31 18:26

ID3决策树算法及其Python实现

目录一、决策树算法基础理论决策树的学习过程ID3算法二、实现针对西瓜数据集的ID3算法实现代码三、C4.5和CART的算法代码实现C4.5算法CART算法总结参考文章一、决策树算法决策树是一种基于树结构来进行决策的分类算法
Sue hiroshi·2024-01-30 14:53

C语言排序算法总结

PS：全文代码均为本人手写，如有错误，欢迎各位私信指正错误，如有疑问，欢迎私信询问。觉得文章有用的小伙伴多多点赞+收藏+关注，各位的支持是作者之后更新文章的最大动力！希望我的分享能给大家带来帮助！C语言中排序算法默认按照数据从小到大顺序排列算法目录：1.选择排序法2.冒泡排序法3.插入排序法1.选择排序法1.原理在乱序的一维数组中，固定第1个位置的数字，从第2个位置的数字开始，从左到右依次与位置1
Spcarrydoinb·2024-01-29 02:54

C语言算法总结

PS：全文代码均为本人手写，如有错误，欢迎各位私信指正错误，如有疑问，欢迎私信询问。觉得文章有用的小伙伴多多点赞+收藏+关注，各位的支持是作者之后更新文章的最大动力！希望我的分享能给大家带来帮助！算法目录：1.输入年份和月份判断天数（包含闰年的判断）2.打印100以内的素数（内含判断素数）3.比较三个数的最大值4.递归实现n！(n的阶乘)5.递归实现斐波那契数列前n项和计算6.数组逆序（逆序算法）
Spcarrydoinb·2024-01-29 02:53

旋转卡壳算法总结

一、历史背景1978年，M.I.Shamos'sPh.D.的论文"ComputationalGeometry"标志着计算机科学的这一领域的诞生。当时他发表成果的是一个寻找凸多边形直径的一个非常简单的算法，即根据多边形的一对点距离的最大值来确定。后来直径演化为由一对对踵点对来确定。Shamos提出了一个简单的O(n)时间的算法来确定一个凸n角形的对踵点对。因为他们最多只有3n/2对，直径可以在O(n
CCloth·2024-01-29 02:40

最小圆覆盖算法总结

一、定义什么是最小圆覆盖？其实和最小矩形覆盖定义是类似的，给出一个点集，求能覆盖住所有点的最小圆。二、两种算法求最小圆覆盖有两种算法，分别是增量法和模拟退火，个人推荐增量法，它的精度更高一些，且时间复杂度是稳定的线性级（点的顺序打乱后），所以下面也主要介绍增量法的原理。增量法前置知识1.圆上三点确定唯一的一个圆。这个道理很简单，考虑三角形外接圆就行。2.若已有某个点集的最小圆覆盖，向该点集中再加入
CCloth·2024-01-29 02:40

凸包算法总结

一、定义：凸包是一个相对于点集的概念，对于一个已经确定的点集，凸包就是由其中某些点构成的一个子集，这个子集中的点构成一个凸多边形，该多边形完全包围点集中所有点。关于凸包有一个形象的比喻：把点集中各点看作钉子，拿一个橡皮筋套住所有的钉子，最终橡皮筋就是一个凸包，使橡皮筋绷紧的钉子就是凸包中的顶点。二、求法：目前比较常见的两种求法分别为Graham扫描法和Andrew算法，由于两个算法都需要对点进行排
CCloth·2024-01-29 02:09

四大同类基础算法总结：双指针算法思想 / 位运算 / 离散化算法 / 区间合并

一、双指针算法（时间复杂度O(n)O(n)O(n)）第一类是双指针分别指向不同的两个序列，例如归并排序里合并两个有序子序列的过程。第二类是双指针指向同一序列，例如快速排序中划分区间的过程。一般的写法：for(inti=0,j=0;iusingnamespacestd;constintN=100010;intn;intq[N],s[N];intmain(){scanf("%d",&n);for(in
PanyCG_pc·2024-01-28 04:21

C++常用算法总结

基本的C++算法分为三类：排序算法、树算法、图算法算法思想有三种：递推、分治、动态规划以及贪心算法。本文将简要介绍上面三类算法，介绍时穿插介绍算法思想。一、排序算法1、基本O(n^2)排序算法：（对基本排序算法的时间复杂度分析主要考虑比较次数、数据交换次数）冒泡排序：针对数组、本地排序、需要交换数据。O(1)额外空间选择排序：一般针对数组、本地排序、需要交换数据。O(1)的额外空间插入排序：可以是
weixin_45595900·2024-01-26 20:58

代码随想录算法训练营Day37|738.单调递增的数字、贪心算法总结

目录738.单调递增的数字方法一：暴力解法方法二：贪心解法贪心算法总结738.单调递增的数字题目链接文章链接方法一：暴力解法classSolution{private://各位递增判断函数boolcheckNum
张金卓2023·2024-01-26 10:43

插入排序详解

插入排序详解文章目录插入排序详解1.插入排序算法详解2.算法总结3.代码分析摘要：插入排序是一种非常有意思且比较高效的排序方法，同时插入排序是希尔排序的基础，现在我们来看看插入排序。
云杉木屋·2024-01-26 01:14

代码随想录算法训练营29期Day30|LeetCode 332,51,37

文档讲解：回溯算法总结篇重新安排行程N皇后解数独51.N皇后题目链接：https://leetcode.cn/problems/permutations/description/思路：本题的基本含义就是有个
tlingyuqi·2024-01-25 22:29
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他