算法基础－－排序算法

java面试题数据算法和并发

请实现一个快速排序算法。解释一下哈希表的原理，并说明它的优缺点。解释一下二叉树的遍历方式，如前序、中序和后序遍历。请描述一下常见的图算法，如深度优先搜索（DFS）和广度优先搜索（BFS）。
沉浮yu大海·2023-11-27 15:34

C语言经典100题——用选择法排序

选择排序法是一种不稳定的排序算法。
咸鱼吐泡泡·2023-11-27 15:46

常用数据结构与算法

基本数据结构与算法数据结构线性表数组链表栈、队列树、二叉树树二叉树二分搜索树平衡二叉树红黑树二叉堆线段树Trie集合、映射并查集算法排序算法二分查找DFS、BFS、回溯贪心分治法最短路径字符串匹配动态规划蒙特卡洛什么是数据结构数据结构是计算机存储
CoderLC·2023-11-27 13:45

面试官：说说你对冒泡排序的理解？如何实现？应用场景？

一、是什么冒泡排序（BubbleSort），是一种计算机科学领域的较简单的排序算法冒泡排序的思想就是在每次遍历一遍未排序的数列之后，将一个数据元素浮上去（也就是排好了一个数据）如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样
谁叫我土豆了·2023-11-27 13:01

可视化对比十多种排序算法（C#版）

在这篇文章中，我会向大家展示一些排序算法的可视化过程。我还写了一个工具，大家可对比查看某两种排序算法。下载源码–75.7KB下载示例–27.1KB引言首先，我认为是最重要的是要理解什么是“排序算法”。
守枫竹清·2023-11-27 12:05

鸡尾酒排序-排序算法

鸡尾酒排序鸡尾酒排序算法双向冒泡排序算法，搅拌排序或者涟漪排序冒泡排序每一轮的循环都能冒泡出最小的或者最大值双向冒泡，在正向冒泡过程种排序出最大的时候记录下最后一次冒泡的位置up在上次冒泡的基础从up向前排序找出最小的向前排
weixin_34362790·2023-11-27 12:00

8种主要排序算法的C#实现

简介排序算法是我们编程中遇到的最多的算法。目前主流的算法有8种。
围城里的程序员·2023-11-27 12:21

8种主要排序算法的C#实现 （一）

简介排序算法是我们编程中遇到的最多的算法。目前主流的算法有8种。
a57571737·2023-11-27 12:15

【无标题】

移动应用开发实验室二面题解第一题思路：通过排序算法，先给整个数组排序然后从头开始遍历，遍历的时候需要判断数字是否小于数组中最后一个数。
《杯莫停》·2023-11-27 07:35

[算法] 合并查找(Union Find)

文章目录UnionFind算法基础算法优化算法性能伪代码Python代码题解UnionFind算法基础UnionFind算法用于处理集合的合并和查询问题，其定义了两个用于并查集的操作：Find:确定元素属于哪一个子集
zlinzju·2023-11-27 04:12

算法基础之贪心

算法基础之贪心（C++示例）贪心算法（greedyalgorithm），是用计算机来模拟一个“贪心”的人做出决策的过程。这个人十分贪婪，每一步行动总是按某种指标选取最优的操作。
软件技术爱好者·2023-11-27 04:39

算法基础之滑动窗口

滑动窗口主要思想：单调队列保证队列中下标跨度始终为3个数q[N]维护数组中元素下标方便判断窗口大小#include#includeusingnamespacestd;constintN=1000010;inta[N],q[N];intn,k,hh,tt=-1;intmain(){cin>>n>>k;for(inti=0;i=a[i])tt--;//队列非空并且新元素更优if(hh3q[++tt]=
阳光男孩01·2023-11-27 04:08

算法基础之Trie字符串统计

Trie字符串统计核心思想：数组模拟树cnt为记录的字符串个数#includeusingnamespacestd;constintN=100010;intcnt[N],son[N][26],idx;charstr[N];voidinsert(charstr[]){intp=0;for(inti=0;str[i];i++){intu=str[i]-'a';//将字符转换为数字作下标实际仍然是储存字符
阳光男孩01·2023-11-27 04:38

算法基础之最大异或对

最大异或对核心思想：数组模拟Trie实现因为每个位置100000的数据总共31位所以M取到3100000#include#includeusingnamespacestd;constintN=100010,M=3000010;intn;inta[N],son[M][2],idx;voidinsert(intx){intp=0;for(inti=30;i>=0;i--){//用引用因为需要修改son
阳光男孩01·2023-11-27 04:38

算法基础之逆序对个数

逆序对个数主要思想：分治**(类似归并排序)**3.一边一个的逆序对数量:归并时如果p[i]>p[j]则i->mid的所有元素与j均为逆序对#includeusingnamespacestd;constintN=1e5+10;//方便使用typedeflonglongLL;intp[N],tmp[N];intn;LLmerge_sort(intp[],intl,intr){if(l==r)retu
阳光男孩01·2023-11-27 04:37

算法基础之KMP算法

KMP算法核心思想:回退处理和next前缀数组ne[N]前缀数组表示模式串当前位置的最长相当前后缀当一个字符不匹配时可以回退到上一个前后缀相等的位置再次开始匹配不用再遍历一次#includeusingnamespacestd;constintN=100010,M=1000010;intn,m;intne[N];chars[M],p[N];//注意是charintmain(){//从1开始回退时直接
阳光男孩01·2023-11-27 04:37

算法基础之差分

差分主要思想:前缀和的逆操作在b[l]加上一个常数C会导致前缀和数组a[]的所有添加b[l]的前缀和都加C原本O(n2)的操作现在就是O(1)先求差分数组根据操作完的差分数组求原数组(前缀和)#includeusingnamespacestd;constintN=100010;inta[N],b[N];voidinsert(intl,intr,intc){//a[l~r]加上Ca[r]以后的不加C
阳光男孩01·2023-11-27 04:07

算法基础之单调栈

单调栈求左边最小最近的数的值没有返回-1将左边数存入栈(数组模拟)若stk[tt]>=x说明大于当前值tt–利用栈的先进后出特性能找到左边最近的#includeusingnamespacestd;constintN=100010;intskt[N],tt;intmain(){intn;cin>>n;for(inti=0;i>x;//如果大于x就--while(tt&&skt[tt]>=x)tt--
阳光男孩01·2023-11-27 04:07

合并排序算法

算法思想合并排序算法是用分治策略实现对n个元素进行排序的算法。其基本思想是：将待排序元素分成大小大致相同的两个子集合，分别对两个子集合进行排序，最终将排好序的子集合合并成所要求的排好序的集合。
陆i越·2023-11-27 04:36

算法基础之合并集合

合并集合核心思想:并查集:1.将两个集合合并2.询问两个元素是否在一个集合当中基本原理:每个集合用一棵树表示树根的编号就是整个集合的编号每个节点存储其父节点，p[x]表示x的父节点#includeusingnamespacestd;constintN=100010;intp[N];//路径压缩优化后intfind(intx){if(p[x]!=x)p[x]=find(p[x]);returnp[x
阳光男孩01·2023-11-27 04:04

python分治算法_Python算法：分治法

本节主要介绍分治法策略，提到了树形问题的平衡性以及基于分治策略的排序算法本节的标题写全了就是：dividetheprobleminstance,solvesubproblemsrecursively,combinetheresults
weixin_39963523·2023-11-27 03:46

数据结构与算法--基础篇

目录概念常见的数据结构常见的算法算法复杂度空间复杂度时间复杂度数据结构与算法基础线性表数组链表栈队列散列表递归二分查找概念常见的数据结构常见的算法算法复杂度空间复杂度空间复杂度表示算法的存储空间与数据规模之间的增长关系
李嘉图呀李嘉图·2023-11-27 03:16

快速排序 分治java_算法--排序--分治与快速排序

学习排序算法也有一段时间，一直没有好好整理下排序算法的相关知识，排序在算法中是最基础也是最重要的，所以有必要自己进行一番整理，在提高领悟算法本质的同时以备以后自己复习，顺便也将自己领悟到的一些思想进行记录
360黑板报·2023-11-27 03:16

The PageRank Citation Ranking Bringing Order to the Web（1997 谷歌搜索引擎算法）以及用PageRank计算四大名著人物重要性及关系代码

节点重要性排序算法：一个网页的重要性以其入度衡量，不同入度边的权重不同，需要根据引用该网页的其他网页的重要性（递归问题）。理解PageRank的五个角度：①迭代求解线性方程（O(n
今我来思雨霏霏_JYF·2023-11-27 02:59

第四题-abb 【第六届传智杯程序设计挑战赛解题分析详解复盘】（Java&Python&C++实现）

✨经典必会题目：我们提供了精选的算法学习必会题目，帮助您构建坚实的算法基础。✨详细题目解法：每道题目都附带了详尽的解法，帮助您理解并掌握解题思
一见已难忘·2023-11-27 02:43

我知道你会冒泡排序，但是你会优化冒泡排序吗？

在这给大家介绍一下常用的排序算法。每次提到排序，绕不开的就是冒泡排序。冒泡排序（Bubblesort）是一种基础的交换排序。
码同学软件测试·2023-11-26 23:46

算法设计与分析基础知识点

目录一、算法基础概念二、算法分析基础1、概念2、算法设计的一般过程3、时间复杂度1、算法渐进复杂性态2、渐进符号4、时间复杂度分析基本规则1、可执行语句的情况2、时间复杂度的7条属性5、空间复杂度6、递归
青川川川·2023-11-26 21:29

输入一个正整数n,再输入n个整数，用选择法或冒泡法对n个整数进行从小到大排序...

这是一个排序算法问题。两种常见的排序方法是选择排序和冒泡排序。
南风寺山·2023-11-26 20:38

数据结构与算法（Java）--常见算法

数据结构与算法（java)–链表数据结构与算法（Java）–栈和递归数据结构与算法（java)–排序算法及查找数据结构与算法（java)–哈希表数据结构与算法（Java）–数结构数据结构与算法（Java
xiaoxin的博客·2023-11-26 17:35

第五题-kotori和素因子【第六届传智杯程序设计挑战赛解题分析详解复盘】（Java&Python&C++实现）

✨经典必会题目：我们提供了精选的算法学习必会题目，帮助您构建坚实的算法基础。✨详细题目解法：每道题目都附带了详尽的解法，帮助您理解并掌握解题思
一见已难忘·2023-11-26 16:39

第六题-红和蓝【第六届传智杯程序设计挑战赛解题分析详解复盘】（Java&Python&C++实现）

✨经典必会题目：我们提供了精选的算法学习必会题目，帮助您构建坚实的算法基础。✨详细题目解法：每道题目都附带了详尽的解法，帮助您理解并掌握解题思
一见已难忘·2023-11-26 16:39

第一题-字符串拼接【第六届传智杯程序设计挑战赛解题分析详解复盘】（C/C++实现）

✨经典必会题目：我们提供了精选的算法学习必会题目，帮助您构建坚实的算法基础。✨详细题目解法：每道题目都附带了详尽的解法，帮助您理解并掌握解题思
一见已难忘·2023-11-26 16:22

3.红色和紫色-【第六届传智杯程序设计挑战赛解题分析详解复盘】（Java&Python&C++实现）

✨经典必会题目：我们提供了精选的算法学习必会题目，帮助您构建坚实的算法基础。✨详细题目解法：每道题目都附带了详尽的解法，帮助您理解并掌握解题思
一见已难忘·2023-11-26 16:21

3. 快速排序

要求根据给定输入，按照课堂给定的快速排序算法进行排序，输出排序结果和median3的返回值。注：1,cutoff值为5，不足cutoff使用插入排序。2,输入、输出格式参见测试用例0。
榆榆欸·2023-11-26 16:41

十大排序算法中的插入排序和希尔排序

(n^2)1.算法步骤思想2.动画实现3.代码实现希尔排序时间复杂度O(n*logn~n^2)希尔排序的设计依据1.算法步骤思想2、动画演示3.代码实现个人主页算法思维框架前言：本篇博客主要以介绍十大排序算法中的插入排序和希尔排序
信计2102罗铠威·2023-11-26 10:23

基本排序算法的python代码

本文参考b站视频：清华大学博士讲解Python数据结构与算法（完整版）全套100节地址：https://www.bilibili.com/video/BV1uA411N7c5冒泡排序#冒泡排序，升序defbubble_sort(li):flag=False#一次冒泡没有交换说明有序，直接输出foriinrange(len(li)-1):forjinrange(0,len(li)-1-i):#有序区
希哈的哈希·2023-11-26 10:44

【排序算法系列之一】python实现十大排序算法

目录：冒泡排序(稳定性排序)快速排序(不稳定性排序)插入排序(稳定性排序)希尔排序(稳定性排序)选择排序(不稳定性排序)前序：由于涉及到两个数据位置的交换，所以首先定义了一个交换函数swap,利用两个数连续三次异或操作即可完成两数的交换；代码如下：defswap(array,i,j):#两个数连续三次异或操作后交换位置array[i]=array[i]^array[j]array[j]=array
小凳子怕秃头·2023-11-26 10:44

【数据结构与算法python】拓扑排序算法-DFS算法

1、引入很多问题都可转化为图，利用图算法解决,例如早餐吃薄煎饼的过程,以动作为顶点，以先后次序为有向边,问题是对整个过程而言,如果一个人独自做，所有动作的先后次序？从加料开始？还是从加热烤盘开始？2、分析从工作流程图得到工作次序排列的算法，称为“拓扑排序”，拓扑排序处理一个DAG，输出顶点的线性序列，使得两个顶点v,w，如果G中有(v,w)边，在线性序列中v就出现在w之前。拓扑排序广泛应用在依赖事
LaiYoung1022·2023-11-26 10:43

十大排序之计数排序、桶排序、基数排序（详解）

1.算法步骤思想2、示意图3.代码实现基数排序（RadixSort）基数排序vs计数排序vs桶排序1.LSD算法步骤思想（按低位到高位排序）3.代码实现个人主页算法思维框架前言：本篇博客主要以介绍十大排序算法中的计数排序和桶排序以及基数排序
信计2102罗铠威·2023-11-26 09:11

十大排序之冒泡排序与快速排序（详解）

(n^2)1.算法步骤思想2.动画实现3.代码实现4.代码优化（添加标志量）快速排序时间复杂度O(n*logn)1.算法步骤思想2、动画演示3.代码实现个人主页算法思维框架前言：本篇博客主要以介绍十大排序算法中的冒泡排序
信计2102罗铠威·2023-11-26 09:10

十大排序之堆排序（详解）

文章目录个人主页算法思维框架前言：堆排序时间复杂度O(n*logn)1.算法步骤思想2、动画演示3.代码实现个人主页算法思维框架前言：本篇博客主要以介绍十大排序算法中的堆排序，有详细的图解、动画演示、良好的代码注释
信计2102罗铠威·2023-11-26 09:10

排序算法：冒泡排序

这里写目录标题算法的大致思想第一次迭代分析第二次迭代分析规律确定迭代次数迭代过程代码优化迭代过程实现第一次迭代第二次迭代过程最终代码算法的大致思想假设有一个含7个元素的随机数组arr=[77,64,2,43,7,49,78]第一次迭代分析假设我们最终的期望的排序结果是从小到大；我们就可以依次比较相邻的两个元素（使用python的索引机制，其中i表示元素的索引，初始值为0）若左边元素大于右边，两者互
夺笋123·2023-11-26 09:37

python的十大经典排序算法

十大经典排序算法该文章参照菜鸟教程，也有自己的部分理解。一、简介排序算法是《数据结构与算法》中最基本的算法之一。
胖大xian·2023-11-26 09:06

十大排序之选择排序（详解）

文章目录个人主页算法思维框架前言：选择排序时间复杂度O(n^2)1.算法步骤思想2.动画实现3.代码实现个人主页算法思维框架前言：本篇博客主要以介绍十大排序算法中的选择排序，有详细的图解、动画演示、良好的代码注释
信计2102罗铠威·2023-11-26 09:33

Python可迭代对象排序：深入排序算法与定制排序

本文将深入探讨Python中对可迭代对象进行排序的方法，涵盖基础排序算法、sorted函数的应用、以及定制排序规则和实际应用场景。
Sitin涛哥·2023-11-26 09:33

十大排序之归并排序（详解）

文章目录个人主页算法思维框架前言：归并排序时间复杂度O(n*logn)1.算法步骤思想2、动画演示3.代码实现个人主页算法思维框架前言：本篇博客主要以介绍十大排序算法中的归并排序，有详细的图解、动画演示
信计2102罗铠威·2023-11-26 09:03

排序算法-----基数排序

目录前言基数排序算法思想编辑算法示例代码实现1.队列queue.h头文件2.队列queue.c源文件3.主函数（radix_sort实现）算法分析前言今天我想把前面未更新完的排序算法补充一下，也就是基数排序的一种
Gretel Tade·2023-11-26 09:32

【数据结构实验】排序（一）冒泡排序改进算法 Bubble及其性能分析

文章目录1.引言2.冒泡排序算法原理2.1传统冒泡排序2.2改进的冒泡排序3.实验内容3.1实验题目（一）输入要求（二）输出要求3.2算法实现4.实验结果5.实验结论1.引言  排序算法是计算机科学中一个重要而基础的研究领域
QomolangmaH·2023-11-26 09:41

acwing算法基础之数学知识--容斥原理

目录1基础知识2模板3工程化1基础知识题目描述：给定整数n和m个不同的质数，p1,p2,…pm，求1~n中能被这m个质数中至少一个质数整除的数有多少个。其中n和pip_ipi在10910^9109以内，而m在16以内。容斥原理：有两个集合AAA和BBB，求总和∣A∪B∣|A\cupB|∣A∪B∣，答案为∣A∪B∣=∣A∣+∣B∣−∣A∩B∣|A\cupB|=|A|+|B|-|A\capB|∣A∪B
YMWM_·2023-11-26 08:53

acwing算法基础之数学知识--Nim游戏和集合Nim游戏

目录1基础知识2模板3工程化1基础知识（一）Nim游戏：nnn堆物品，每堆有aia_iai个，两个玩家轮流取走任意一堆的任意个物品，但不能不取。取走最后一个物品的人获胜。结论：如果这n个数异或之和为0，则先手必败，否则先手必胜。代码表示为，#includeusingnamespacestd;intmain(){intn;cin>>n;intres=0;while(n--){intx;cin>>x;
YMWM_·2023-11-26 08:18
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他