【算法思想】

11-短作业优先算法与思想

短作业优先(SJFShortestjobFirst)算法思想追求最少的平均等待时间，最少的平均周转时间，最少的平均平均带权周转时间算法规则1.最短的作业/进程优先得到服务(所谓"最短"，是指要求服务时间最短
西瓜太郎呀！·2023-11-03 16:16

求0到7组成奇数的个数c语言,c语言经典算法—求0—7 所能组成的奇数个数

算法思想：这个问题其实是一个排列组合的问题，设这个数为sun=a1a2a3a4a5a6a7a8,a1-a8表示这个数的某位的数值，当一个数的最后一位为奇数时，那么这个数一定为奇数，不管前面几位是什么数字
落南生·2023-11-03 10:16

深度优先搜索和广度优先搜索

算法思想回溯
雨送黄昏675·2023-11-03 09:24

力扣1. 两数之和python实现

1.两数之和一、问题描述二、算法思想  暴力算法，从头加到尾时间复杂度O（n^2)。
weixin_43742726·2023-11-03 04:12

判断表达式中开闭括号是否配对出现。运用栈实现表达式开、闭括号是否配对出现算法

运用栈实现表达式开、闭括号是否配对出现算法算法思想：每次扫描到一个左括号就入栈，扫描到右括号就出一个栈顶元素，看括号类型是否匹配。
劲夫学编程·2023-11-02 20:01

算法通过村第十八关-回溯|青铜笔记|什么叫回溯（初篇）

--米兰·昆德拉回溯是非常重要的算法思想之一，主要解决一些暴力枚举也搞不定的问题（这里埋个坑）例如组合、分割、子集、棋盘等等。
师晓峰·2023-11-02 14:08

算法通过村第十八关-回溯|青铜笔记|什么叫回溯（后篇）

--谚语回溯是非常重要的算法思想之一，主要解决一些暴力枚举也搞不定的问题（这里埋个坑）例如组合、分割、子集、棋盘等等。
师晓峰·2023-11-02 14:08

算法通过村第十八关-回溯|青铜笔记|什么叫回溯（中篇）

--余秀华回溯是非常重要的算法思想之一，主要解决一些暴力枚举也搞不定的问题（这里埋个坑）例如组合、分割、子集、棋盘等等。
师晓峰·2023-11-02 14:03

A*算法实现8数码问题（c语言实现）

初始状态：用户任意给定目标状态1238 4765【实验内容】  算法思想：A*算法  设S0：初态,Sg：目标状态open={S0}；
ALISA_1998·2023-11-02 03:17

王道书P18 T9（静态顺序表实现）

*①算法思想：*使用二分查找法若成功找到值为x的元素，则其下标为mid，与下标为mid+1的元素交换位置；*若二分查找失败，则将x插到下标为low的位置（或者是high+1的位置）**②数据结构:*typede
还没还没·2023-11-02 01:41

王道书P18 T10（静态顺序表实现）

目录point代码pointROL和ROR代码/***用顺序表实现王道P18T10**①算法思想：*将0与p-1之间的元素逆置（包括0与p-1），再将p与n-1之间的元素逆置（包括p与n-1），*然后将整个线性表逆置
还没还没·2023-11-02 01:41

王道书P18 T12（静态顺序表实现）

/***用顺序表实现王道P18T12*point:*此题的时间复杂度为O(n)*空间复杂度为O(n)*①算法思想：*首先创建一个数组count，这个数组的下标用于存储A序列的元素值，数组的值对应着A数组中这个元素出现的次数
还没还没·2023-11-02 01:41

王道书P18 T7（静态顺序表实现）

/***用顺序表实现王道P18T7**①算法思想：*归并**②数据结构:*typedefstruct{*intdata[MaxSize];*intlength;*}SqList;**③算法设计*/#include
还没还没·2023-11-02 01:11

王道书P18 T3（静态顺序表实现）

/***用顺序表实现王道P18T3**①算法思想：*设置两个变量i和k同时从第一个元素开始向后移动，当i位置的元素不等于x时，覆盖到k位置上，然后两者同时向后移动，*如果i位置的元素等于x，那么i向后移动
还没还没·2023-11-02 01:10

Python实现二进制中1的个数，没看懂答案。。

-*-classSolution:defNumberOf1(self,n):count=0ifn<0:n=n&0xffffffffwhilen:count+=1n=(n-1)&nreturncount算法思想
Gxxx_xx·2023-11-01 19:22

常用算法解析------二分法

的闭区间.逐次二分法就是造出如下的区间序列([an，bn])：a0=a，b0=b，且对任一自然数n，[an+1，bn+1]或者等于[an，cn]，或者等于[cn，bn]，其中cn表示[an，bn]的中点.算法思想
minjialong·2023-11-01 19:50

共识算法论文——Paxos Made Simple

基础概念业界一般将Lamport论文里最初提出的分布式算法称之为BasicPaxos，这是Paxos最基础的算法思想。
聂炳玉·2023-11-01 14:42

Leetcode—169.多数元素【简单】

2023每日刷题（十四）Leetcode—169.多数元素算法思想由于nums中一定存在多数元素，所以将nums数组元素递增排序，取出位置的元素即可实现代码classSolution{public:intmajorityElement
源代码•宸·2023-11-01 07:04

ACM入门教程-线性递推

写在前面今天讲一个基本的算法思想递推，所谓递推就是根据当前值能够求出下一个值，比如我们熟悉的斐波那契数列，它规定了前两个数为1，剩下的数由f（n）=f（n-1）+f(n-2)来推导而出，在算法竞赛中，常常抛出一个实际问题
ThXe·2023-10-31 21:31

排序算法—Python实现十大常用排序算法

点击上方“小白学视觉”，选择加"星标"或“置顶”重磅干货，第一时间送达今天将为大家介绍常用的十大排序算法中最简单的五种（冒泡、选择、插入、希尔、归并），主要从：过程图解、算法思想、代码实现、算法分析这四个方面讲解
小白学视觉·2023-10-31 19:15

算法：十大排序算法及python实现

十大排序算法概述-Python代码文章目录十大排序算法概述-Python代码一、时间复杂度O(n2)O(n^2)O(n2)的算法1.冒泡排序(最慢，稳定)算法思想算法分析Python代码2.选择排序(不稳定
XF永不007·2023-10-31 19:44

JZ35 复杂链表的复制

复杂链表的复制1.问题描述2.样例说明3.解法一：哈希表3.1算法思想3.2代码3.3时间空间复杂度分析4.解法二：链表拼接、拆分4.1算法思想4.2代码4.3时间空间复杂度分析1.问题描述2.样例说明
焦妮敲代码·2023-10-31 06:37

数据结构与算法7-线性表算法题

表中不允许有重复的数据例如:La:{1,2,3},Lb:{3,6,9}Lc:{1,2,3,6,9}关键词：递增有序链表不允许有重复数据保留递增关系（后插法）不占用额外的存储空间指的是不开辟新节点，赋值在链接到链表上算法思想
fuaiyi·2023-10-31 00:43

Leetcode—1488.避免洪水泛滥【中等】

2023每日刷题（十四）Leetcode—1488.避免洪水泛滥算法思想将晴天的日期全部记录在setsun中使用unordered_maplakeRainy来记录每个湖泊上一次下雨的日期遇到晴天时先不用管抽哪个湖当下雨时
源代码•宸·2023-10-30 21:16

判断二叉树是否AVL树

一、算法思想：递归法判断一个二叉树是否平衡二叉树（AVL树），可以根据它的定义写出代码：（1）空树是一个AVL树；（2）只有一个根结点的树是一个AVL树；（2）左子树是一颗AVL树，且右子树是一个AVL
EverydayIsLife·2023-10-30 18:31

算法基础课：第二讲——数据结构

文章目录单链表算法思想：注意点：模板：例题：AC代码：双链表算法思想：注意点：模板：例题：AC代码：栈算法思想：模板：例题：AC代码：队列算法思想：模板：例题：AC代码：单调栈作用：算法思想：模板：例题
白也_y·2023-10-30 18:01

9.二分查找

输入5,4,[1,2,4,4,5]返回值3说明输出位置是从1开始算的分析1.主要算法思想为二分查找思想，也就是折半查找思想。
一只可爱的小狐狸·2023-10-30 13:44

一文讲懂页面置换算法，带例题详解

缺页中断次数最佳置换算法OPT和先进先出置换算法FIFO最佳置换算法OPT算法思想算法优点算法缺点例题先进先出页面置换算法FIFO思想优点缺点例题LRU置换算法思想优点缺点例题Clock置换算法简单的Clock
二琳爱吃肉·2023-10-30 09:06

KMP算法详解

文章目录KMP算法1.算法思想2.图解3.KMP的精髓——next数组4.求next数组的练习5.程序中如何计算next数组6.代码实现7.next数组的优化8.源码上一篇文章我们学习了字符串匹配算法中的
YIN_尹·2023-10-30 09:00

图详解第六篇：多源最短路径--Floyd-Warshall算法（完结篇）

文章目录多源最短路径--Floyd-Warshall算法1.算法思想2.dist数组和pPath数组的变化3.代码实现4.测试观察5.源码前面的两篇文章我们学习了两个求解单源最短路径的算法——Dijkstra
YIN_尹·2023-10-30 09:30

图详解第五篇：单源最短路径--Bellman-Ford算法

文章目录单源最短路径--Bellman-Ford算法1.算法思想2.图解3.代码实现4.测试5.优化循环的提前跳出队列优化6.负权回路（负权环）判定7.源码Dijkstra算法只能用来解决正权图的单源最短路径问题
YIN_尹·2023-10-30 09:29

BF算法详解

文章目录BF算法1.算法思想2.图解3.代码实现4.源码最近两篇文章呢，我们来学习一下字符串匹配算法：字符串匹配算法是用于在一个主串中寻找一个模式串的出现位置的算法。
YIN_尹·2023-10-30 09:56

用 选择排序法 对10个整数进行排序

题目：从键盘输入10个整数，将其按照从小到大的顺序进行输出首先，来了解选择排序法的基本算法思想：假设有十个元素arr[0]——arr[9]，第一次将arr[0]和arr[1]—arr[9]比较，如果其中有比
wzdxsa·2023-10-30 05:56

Leetcode—274.H指数【中等】

2023每日刷题（十三）Leetcode—274.H指数算法思想参考自灵茶山艾府实现代码intminValue(inta,intb){returna=0;i--){sum+=cnt[i];if(sum>
源代码•宸·2023-10-30 04:27

Leetcode—275.H指数II【中等】

2023每日刷题（十三）Leetcode—275.H指数II算法思想实现代码intminValue(inta,intb){returna=citationsSize-mid){right=mid-1;}
源代码•宸·2023-10-30 04:27

java实现插入排序

时间复杂度：O(n²)1.算法思想数组第一个数arr[0]视为有序，将第二个数arr[1]插入。插入完成后再将前两个数视为有序，将第三个数插入。如此循环直至插入所有数。
鸡杂面·2023-10-29 15:02

数据结构——排序总结

目录一、排序的概念二、排序的分类三、交换排序（省略冒泡）1、概念2、算法思想3、实现原理4、快速排序代码四、归并排序1、概念2、代码实现五、堆排序1、堆排序基本思想2、代码实现六、插入排序1、概念2、代码实现七
吕同学的头发不能秃·2023-10-29 12:33

深入浅出排序算法的多语言实现

本文介绍常用的排序算法，主要从以下几个方面：算法的介绍、算法思想、算法步骤、算法优缺点、算法实现、运行结果、算法优化等。最后对本文进行总结。本文为作者原
zdy0_2004·2023-10-29 07:26

第五期 C/C++数据结构 二叉树的遍历以及结点数、深度

二、实验原理及说明1.前序遍历算法思想：（1）访问根结点；（2）前序遍历左子树；（3）前序遍历右子树2.中序遍历算法思想：（1）中序遍历左子树；（2）访问根结点；（3）中序遍历右子树。
赵山茶社·2023-10-29 03:29

【C语言数据结构——————排序（1万字）】

文章目录排序的概念常见排序算法分类冒泡排序时间复杂度稳定性原理实现插入排序时间复杂度稳定性实现选择排序时间复杂度稳定性实现希尔排序时间复杂度稳定性希尔排序的算法思想实现优化快速排序时间复杂度空间复杂度稳定性实现三数取中优化归并排序时间复杂度空间复杂度稳定性实现递归实现归并排序堆排序时间复杂度实现大顶堆和小顶堆的介绍向上调整算法向下调整算法计数排序时间复杂度空间复杂度稳定性实现总结欢迎阅读新一期的
-_Joker_-·2023-10-29 01:59

DFS+回溯

搜索是一种算法思想没具体的实现使用递归或者迭代都可以一篇关于深搜和回溯的讲解什么是回溯回溯搜索是深度优先搜索（DFS）的一种关于到底什么是回溯，百度百科说的。这么一看其实就是找出所有可能的情况，但是比
应钟二十六·2023-10-28 23:41

王道课后习题2.3.6：设计一个算法使单链表L元素递增有序

题目描述：有一个带头结点的单链表L，设计一个算法使其元素递增有序算法思想：类似于直接插入排序。找到要插入的位置。只是直接插入排序是从后往前找要插入的位置，这里的单链表只能从前往后找要插入的位置。
Jasablanca·2023-10-28 19:46

有一个带头结点的单链表L，设计一个算法使其元素递增

算法思想：//其实可以和数组的对比起来，数组就是通过冒泡、选择、插入、快速，归并排序常见的排序来排，但是这里是链表//不能直接像数组那样在原有的链表上面进行排序，链表通常是有两种初始化方式，头插法，尾插法
少年的歌·2023-10-28 19:14

局部搜索（Local Search）

算法思想过程局部搜索会先从一个初始解开始
予安杂记·2023-10-28 13:43

第5章 分治法

特点：算法适宜并行计算算法的计算复杂度对应如此递归方程T(n)=aT(n/b)+f(n)T(n)=aT(n/b)+f(n)递推式的解法合并排序算法思想：若n为1,
饥人谷1904_陈俊锋·2023-10-28 13:00

AcWing算法分享系列——最小生成树（Prim算法，Kruskal算法）

AcWing算法分享系列——最小生成树概念求最小生成树Prim算法思想CodeKruskal算法概念在一给定的无向图G=(V,E)G=(V,E)G
cqbzcyy·2023-10-28 13:02

[LeetCode]189. 轮转数组（java实现）双指针算法

[LeetCode]189.轮转数组（java实现）双指针算法1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西
Cloudeeeee·2023-10-28 06:24

算法通关村第一关——链表经典问题之白银挑战笔记

常用算法思想：查找、排序、双指针、递归、迭代、分治、回溯、动态规划等。找出两个链表的第一个公共子节点（剑指offer52）两个链表头结点已知，相交后成为一个单链表
retgog·2023-10-28 04:51

贪心算法经典例题总结1

文章目录一、贪心算法思想二、买卖股票的最佳时机II二、买卖股票的最佳时机含手续费三、跳跃游戏II四、零钱找零五、多机调度问题六、活动选择七、最多可以参加的会议数目八、无重叠区间九、最长快乐字符串一、贪心算法思想
魔术师的徒弟·2023-10-28 03:26

【LeetCode NO.5】最长回文子串

示例2：输入:"cbbd"输出:"bb"分析：这道题有很多解法，例如暴力匹配、中心扩散、动态规划等，这里我使用了一个很重要的算法思想——Manacher算法。
CATs_001·2023-10-27 22:51
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他