提高篇-数据结构与算法

数据结构与算法分析1.2 Python创建循环链表解决约瑟夫环问题

#创建结点类，类中有数据、指针两个对象，数据域通过输入获得，指针域默认为空classLinkNode:def__init__(self,data,next=None):self.data=dataself.next=next#创建链表类，创建默认头指针为空classLinkList:def__init__(self):self.head=None#判断链表是否为空defis_empty(self)
Ezreal Explorer·2023-12-19 20:26

Java算法（十一）：【数据结构与算法】十大排序 之 选择排序 && 选择排序分析图、源码实现

选择排序选择排序和冒泡排序的最大区别就是他们排序的依据不同。但是代码实现几乎一样。选择排序：从0索引开始，拿着每一个索引上的元素和后面的元素一次比较。代码示例：publicstaticvoidmain(String[]LiuJinTao){//1、选择排序int[]arr={22,44,33,55,11};for(inti=0;iarr[j]){inttemp=arr[i];arr[i]=arr[
Make It Possible.·2023-12-19 16:58

Java算法（十）：【数据结构与算法】之 冒泡排序 详细流程图和源代码实现

冒泡排序publicstaticvoidmain(String[]LiuJinTao){//1、冒泡排序int[]arr={22,44,33,55,11};for(inti=0;iarr[j+1]){inttemp=arr[j];arr[j]=arr[j+1];arr[j+1]=temp;}}}//通过Arrays方法格式化，返回一个字符串数组System.out.println(Arrays.t
Make It Possible.·2023-12-19 15:57

力扣算法必刷题(周更)

数据结构与算法LeetCode必刷1.两数之和(leetcode-1)给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。
Mr_Pang·2023-12-19 12:06

[LeetCode] 46. 全排列（java实现）dfs

[LeetCode]46.全排列（java实现）dfs1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西）思路
Cloudeeeee·2023-12-19 09:02

[LeetCode] 47. 全排列 II（java实现）dfs

[LeetCode]47.全排列II（java实现）dfs1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西
Cloudeeeee·2023-12-19 09:02

数据结构与算法编程题58-无向邻接表的DFS算法

无向邻接表的DFS算法#includeusingnamespacestd;#defineVexNum10typedefintVertexType;typedefstructArcNode{intadjvex;intweight;structArcNode*nextarc;}ArcNode;typedefstructVNode{VertexTypedata;structArcNode*firstar
爱发明的小兴·2023-12-19 08:10

LeetCode刷题--- 全排列

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题【http://t.csdnimg.cn/yUl2I】【C++】【http://t.csdnimg.cn
元清加油·2023-12-19 08:19

LeetCode刷题--- 子集

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题【http://t.csdnimg.cn/yUl2I】【C++】【http://t.csdnimg.cn
元清加油·2023-12-19 08:19

LeetCode刷题--- 二叉树的所有路径

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题【http://t.csdnimg.cn/yUl2I】【C++】【http://t.csdnimg.cn
元清加油·2023-12-19 08:18

LeetCode刷题--- 找出所有子集的异或总和再求和

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2023-12-19 08:44

《图解Java数据结构与算法：微课视频版》简介

本书共分11章，内容包括数据结构与算法概述，线性表，栈和队列，串、数组和广义表，树，图，查找算法，排序算法，分治算法，
新知图书·2023-12-19 07:19

万门大学·数据结构与算法进阶班

1个月高强度学习IT面试必考知识60课时系统谅解数据结构与算法300道顶尖科技公司技术面试真题让你在技术面试中掌握先机攻克数据结构与算法的难题带你从Zero到Hero拿下科技公司高薪职位新课预售，组建学员交流群
小万君李辉·2023-12-19 07:55

Java算法（十二）：【数据结构与算法】 十大排序 之 二分查法 && 二分查法实现详细流程图分析 && 实现源码实例

二分查找二分查找二分查找就是返回有序序列中，需要查找的元素索引，无则-1。需求：二分查找：手写实现数组元素的查找，存在返回索引，无则返回-1；实现思路：（前提是有序的序列）1、如果不是有序的数组，我们先排序（选择、冒泡）任意；2、创建三个指针，分别为：第一个元素指针和最后一个指针以及中间元素的指针3、确保条件成立（minarr[mid]){min=mid+1;}else{returnmid;}}r
Make It Possible.·2023-12-19 07:40

pta数据结构与算法题目集（中文）错题分析与记录

文章目录6-5链式表操作集6-5链式表操作集题目链接：https://pintia.cn/problem-sets/15/exam/problems/728本题要求实现链式表的操作集。函数接口定义：PositionFind(ListL,ElementTypeX);ListInsert(ListL,ElementTypeX,PositionP);ListDelete(ListL,PositionP)
oh panda·2023-12-19 01:08

python实现最小二叉堆---最小堆结构

#来源于MOOC学习以及数据结构与算法分析#在我们学习最小二叉堆代码实现之前，我们需要去了解一下，什么是最小二叉堆（也有最大二叉堆，也叫最大堆）。也就是说什么是二叉堆？？？？
MADAO_luv·2023-12-19 00:52

解析树构建器以及相关计算

#数据结构与算法分析##慕课学习#二叉树的应用：解析树：可以解析现实生活中的自然语言，人工创键的语言：机器语言等等。今天来学习使用解析树来解析数学表达式。让我们看看一个简单的数学表达式层次的结构。
MADAO_luv·2023-12-19 00:22

[MySQL--进阶篇]存储引擎的体系结构、简介、特点、选择

>⭐个人专栏：数据结构与算法MySQL数据库存储引擎前言MySQL体系结构存储引擎简介在创建表时，指定存储引擎查看当前数据库支持的存储引擎存储引擎特点InnoDB逻辑存储结构MyISAMMemory区别存储引擎选择
欧_aita·2023-12-19 00:17

[MySQL--基础]事务的基础知识

>⭐个人专栏：数据结构与算法MySQL数据库事务的目录前言事务简介事务操作准备数据方式一查看/设置事务提交方式提交事务回滚事务演示方式二开启事务提交事务回滚事务演示事务四大特性（ACID）并发事务问题事务隔离级别查看事务隔离级别设置事务隔离级别事务简介事务是一组操作的集合
欧_aita·2023-12-18 23:46

[蓝桥杯刷题]合并区间、最长不连续子序列、最长不重复数组长度

>⭐个人专栏：数据结构与算法数据库文章目录前言合并区间问题现实应用大致思路代码实现代码讲解最长不连续子序列代码实现代码讲解滑动窗口求最长不重复子序列的长度大致思路代码实现合并区间问题现实应用合并重叠区间
欧_aita·2023-12-18 23:45

动态规划——OJ题（一）

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、第N个泰波那契数1、题目讲解2、思路讲解3、代码实现二、三步问题1、题目讲解
北尘_·2023-12-18 23:42

【数据结构与算法】之深入解析“二叉树着色游戏”的求解思路与算法示例

一、题目要求有两位极客玩家参与了一场「二叉树着色」的游戏。游戏中，给出二叉树的根节点root，树上总共有n个节点，且n为奇数，其中每个节点上的值从1到n各不相同。游戏从「一号」玩家开始（「一号」玩家为红色，「二号」玩家为蓝色），最开始时：「一号」玩家从[1,n]中取一个值x（1<=x<=n）；「二号」玩家也从[1,n]中取一个值y（1<=y<=n）且y!=x；「一号」玩家给值为x的节点染上红色，而
╰つ栺尖篴夢ゞ·2023-12-18 21:54

educoder数据结构与算法 复习指针基本概念 第1关：通过指针变量间接访问变量

任务描述本关任务：编写程序通过指针变量间接访问整型变量。相关知识为了完成本关任务，你需要掌握：1.如何定义指针变量；2.掌握两个与指针变量有关的运算符。如何定义指针变量指针变量指的是定义存放变量地址的变量，定义指针变量如下：int*p1;//p1是指向int型变量的指针变量float*p2;//p2是指向float型变量的指针变量double*p3;//p3是指向double型变量的指针变量cha
魈宝贝是我的呀·2023-12-18 10:10

被阿里面试官征服了！字节跳动Java岗经典面试真题，全网独家首发！

**甚至很多公司直接让手写代码，来考查数据结构与算法的扎实程度。在这一环节，数据结构与算法基础不扎实的人，必然会挂掉！而懂数据
最热Java笔试题·2023-12-18 10:25

数据结构与算法：32 | 字符串匹配（上）：如何借助哈希算法实现高效字符串匹配？

文章目录BF算法RK算法BF算法BF算法中的BF是BruteForce的缩写，中文叫作暴力匹配算法，也叫朴素匹配算法。开始讲解这个算法之前，先定义两个概念，分别是主串和模式串。这俩概念很好理解，举个例子，在字符串A中查找字符串B，那字符串A就是主串，字符串B就是模式串。我们把主串的长度记作n，模式串的长度记作m。因为我们是在主串中查找模式串，所以n>m。作为最简单、最暴力的字符串匹配算法，BF算法
zj134_·2023-12-18 04:47

【数据结构与算法】字符串匹配 BF算法 RK算法

单模式串匹配BF算法和RK算法BM算法和KMP算法多模式串匹配算法Trie树和AC自动机一、BF算法1，BF算法是BruteForce的缩写，中文译作暴力匹配算法，也叫朴素匹配算法。2，两个概念：主串和模式串如在字符串A中查找字符串B，则字符串A就是主串，字符串B就是模式串将主串长度记为n，模式串的长度记作m。因为是在主串中查找模式串，所以n>m3，BF算法的思想可概括为：我们在主串中，检查起始位
CryptWinter·2023-12-18 04:14

数据结构与算法：字符串匹配BF&RK算法

BF算法假设我们要从下面的主串S="goodgoogle"中，找到T="google"这个子串的位置。我们通常需要下面的步骤。主串S第一位开始，S与T前三个字母都匹配成功，但S第四个字母是d而T的是g。第一位匹配失败。如图所示，其中竖直连线表示相等，闪电状弯折连线表示不等。主串S第二位开始，主串S首字母是o，要匹配的T首字母是g，匹配失败，如图所示。主串S第三位开始，主串S首字母是o，要匹配的T首
辣椒种子·2023-12-18 04:13

给一个几乎没有计算机知识的人入门计算机的建议？

2.学习计算机基础知识：学习计算机的基础知识，包括计算机科学的基本原理、数据结构与算法等。这将为你建立一个扎实的计算机基础。
小_强·2023-12-18 00:38

LeetCode 【数据结构与算法专栏】【回溯算法】

刷题笔记递归回溯算法leetcode专栏leetcode77组合leetcode39组合总和leetcode40组合总和IIleetcode216组合总和IIIleetcode17电话号码的字母组合leetcode131分割回文串leetcode93复原IP地址leetcode78子集leetcode90子集IIleetcode491递增子序列leetcode46全排列leetcode47全排列I
不会code的菜鸟·2023-12-18 00:35

FFmpeg——在Vue项目中使用FFmpeg（安装、配置、使用、SharedArrayBuffer、跨域隔离、避坑...）

主攻前端方向，正逐渐往全干发展个人状态：研发工程师，现效力于中国工业软件事业人生格言：积跬步至千里，积小流成江海推荐学习：前端面试宝典Vue2Vue3Vue2/3项目实战Node.jsThree.js数据结构与算法体系教程个人推广
前端杂货铺·2023-12-18 00:40

腾讯T4大牛把《数据结构与算法》讲透了，带源码笔记

话不多说，直接先上图添加图片注释，不超过140字（可选）添加图片注释，不超过140字（可选）经历过校招的人都知道，算法和数据结构都是不可避免的。在笔试的时候，最主要的就是靠算法题。像拼多多、头条这种大公司，上来就来几道算法题，如果你没AC出来，面试机会都没有。在面试（现场面或者视频面）的时候也会问算法题，难度肯定是没有笔试的时候那么难的。我们可以想象一个场景，一面面试面到一半，面试官让你反转二叉树
写代码的珏秒秒·2023-12-17 22:28

读书笔记-《数据结构与算法》-摘要6[快速排序]

快速排序核心：快排是一种采用分治思想的排序算法，大致分为三个步骤。定基准——首先随机选择一个元素最为基准划分区——所有比基准小的元素置于基准左侧，比基准大的元素置于右侧递归调用——递归地调用此切分过程快排的实现与『归并排序』的区别主要有如下两点：归并排序将数组分成两个子数组分别排序，并将有序的子数组归并以将整个数组排序。递归调用发生在处理整个数组之前。快速排序将一个数组分成两个子数组并对这两个子数
JustDI-CM·2023-12-17 22:47

读书笔记-《数据结构与算法》-摘要6[快速排序]

快速排序核心：快排是一种采用分治思想的排序算法，大致分为三个步骤。定基准——首先随机选择一个元素最为基准划分区——所有比基准小的元素置于基准左侧，比基准大的元素置于右侧递归调用——递归地调用此切分过程快排的实现与『归并排序』的区别主要有如下两点：归并排序将数组分成两个子数组分别排序，并将有序的子数组归并以将整个数组排序。递归调用发生在处理整个数组之前。快速排序将一个数组分成两个子数组并对这两个子数
JustDI-CM·2023-12-17 22:16

读书笔记-《数据结构与算法》-摘要5[归并排序]

归并排序核心：将两个有序对数组归并成一个更大的有序数组。通常做法为递归排序，并将两个不同的有序数组归并到第三个数组中。先来看看动图，归并排序是一种典型的分治应用。publicclassMergeSort{publicstaticvoidmain(String[]args){intunsortedArray[]=newint[]{6,5,3,1,8,7,2,4};mergeSort(unsorted
JustDI-CM·2023-12-17 21:43

数据结构与算法 -- 队列

一、队列定义先进者先出，这就是典型的“队列”。队列跟栈非常相似，支持的操作也很有限，最基本的操作也是两个：入队enqueue()，放一个数据到队列尾部；出队dequeue()，从队列头部取一个元素。队列跟栈一样，也是一种操作受限的线性表数据结构。用数组实现的队列叫作顺序队列，用链表实现的队列叫作链式队列。队列需要两个指针：一个是head指针，指向队头；一个是tail指针，指向队尾。二、复杂度分析顺
远去的栀子花·2023-12-17 12:19

数据结构与算法--栈与队列

栈两个栈共享一片连续空间，可以将两个栈的栈底分别设在这片空间的两端在n个元素连续出栈之后，它们的出栈顺序和入栈顺序一定正好相反n个元素通过一个栈产生n个元素的出栈序列，其中出栈和入栈操作的次数总是相等的栈顶元素和栈底元素可能是同一个元素对顺序栈进行出栈、入栈操作不涉及元素的前后移动问题（栈顶指针top的移动）函数调用时，系统要用栈保存必要的信息队列可以通过少用一个存储空间的方法解决无法判别队列满还
joker_sxj·2023-12-17 12:18

数据结构与算法：衡量算法好坏的指标——复杂度

1.复杂度复杂度，用来分析算法执行过程中，所需要的资源。时间复杂度是衡量所需要的时间。空间复杂度，是衡量所需要的(内存)空间。1.1时间复杂度特性1.衡量算法执行所需时间2.根据「常数操作」次数推定3.一般以最大数据量N作为衡量基准如何表示？通过O(x)计数法表示O用来表示最差情况；θ表示平均情况；Ω最好情况时间复杂度其实表现的是一种趋势，随着数据量增加，消耗的时间呈什么样态地增长(常数操作次数的
最爱吃葡萄·2023-12-17 10:40

vector——OJ题

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、只出现一次的数字1、题目讲解2、思路讲解3、代码实现二、杨辉三角1、题目讲解
北尘_·2023-12-17 09:02

Linux——进程创建与进程终止

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、进程创建1、fork函数初识2、fork函数返回值3、写时拷贝4、fork
北尘_·2023-12-17 09:31

技术图文：如何利用C# 实现 Kruskal 最小生成树算法？

背景以前我写过一些图文来介绍有关数据结构与算法的知识：8大排序算法之：直接插入排序（StraightInsertionSort）8大排序算法之：希尔插入排序（ShellInsertionSort）8大排序算法之
老马的程序人生·2023-12-17 05:08

数据结构与算法Day30----贪心算法

一、贪心算法：1、概念：  每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。2、贪心算法解决问题的思路，并不一定能给出最优解：  在一个有权图中，从顶点S开始，找一条到顶点T的最短路径（路径中边的权值和最小）。贪心算法的解决思路是，每次都选择一条跟当前顶点相连的权最小的边，直到找到顶点T。按照这种思路，求出的最短路径是S->A->E->T，路径长度是
墨殇染泪·2023-12-17 03:21

数据结构与算法：二叉树的存储实现与综合运用。---用C语言实现。 实现建立二叉树，计算二叉树的度，高度（深度），叶子结点的个数，先序，中序，后序遍历二叉树并输出结点。

一.实验要求1.建立一棵二叉树2.计算二叉树的度，高度（深度）和叶子结点的个数。3.先序，中序，后序遍历二叉树并输出结点。二.实验步骤创建二叉树，用先序遍历序列创建计算二叉树的度计算二叉树的高度（深度）计算二叉树的叶子结点的个数先序遍历并输出结果中序遍历并输出结果后序遍历并输出结果三.实验分析1.Creatbitree先序遍历序列创建二叉树。用getchar读取输入的函数，若字符为*，则置为NUL
Yskm_sir·2023-12-17 02:12

数据结构与算法之递归: LeetCode 93. 复原 IP 地址 (Typescript版)

复原IP地址https://leetcode.cn/problems/restore-ip-addresses/描述有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用‘.’分隔。例如：“0.1.2.201”和“192.168.1.1”是有效IP地址但是“0.011.255.245”、“192.168.1.312”和“[email protected]”是无效IP地址。给
Wang's Blog·2023-12-17 01:02

数据结构与算法（图论系列）------并查集详解

并查集被很多OIer认为是最简洁而优雅的数据结构之一，主要用于解决一些元素分组的问题。它管理一系列不相交的集合，并支持两种操作：合并（Union）：把两个不相交的集合合并为一个集合。查询（Find）：查询两个元素是否在同一个集合中。当然，图论相关的问题，可以用并查集解决时，一般也可以用BFS或DFS来解决，此处不再展开，BFS和DFS相关算法可见此篇文章。基本概念并查集是一种数据结构并查集这三个字
All_In_gzx_cc·2023-12-17 00:46

数据结构与算法编程题56-冒泡排序

#includeusingnamespacestd;voidswap(int&a,int&b){inttemp=0;temp=a;a=b;b=temp;}voidprint_array(inta[],intn){for(inti=0;ia[j+1]){swap(a[j],a[j+1]);flag=1;}}if(flag==0){break;}print_array(a,n);}}intmain(v
爱发明的小兴·2023-12-16 19:06

数据结构与算法编程题57-希尔排序

难度较大。#includeusingnamespacestd;voidswap(int&a,int&b){inttemp=0;temp=a;a=b;b=temp;}voidprint_array(inta[],intn){for(inti=0;i0;inc/=2)//631{//每一趟采用插入排序for(i=inc;i=inc&&key
爱发明的小兴·2023-12-16 19:06

【数据结构与算法】JavaScript实现排序算法

文章目录一、大O表示法二、排序算法1.冒泡排序2.选择排序3.插入排序4.希尔排序5.快速排序一、大O表示法大O表示法：在计算机中采用粗略的度量来描述计算机算法的效率，这种方法被称为“大O”表示法在数据项个数发生改变时，算法的效率也会跟着改变。所以说算法A比算法B快两倍，这样的比较是没有意义的。因此我们通常使用算法的速度随着数据量的变化会如何变化的方式来表示算法的效率，大O表示法就是方式之一。常见
itpeilibo·2023-12-16 15:36

面试复习（一）C++语言特性和常见数据结构与算法

一.继承子类对父类的访问public：保持原有权限private：全部变为私有权限protected：public和procted变为procted权限，private不变多继承导致的命名冲突（加作用域符号）菱形继承问题（虚继承）虚函数继承二义性（虚继承）二.多态virtual虚函数表虚指针三.STLvectorliststackqueueunordered_mapunordered_setmap
djykkkkkk·2023-12-16 12:10

【数据结构与算法】单链表的排序算法(选择，冒泡，递归）

目录选择排序冒泡排序快速排序合并两条链表并排序选择排序链表的选择排序思想与数组的排序类似，但是链表需要先找到里面最小或者最大的值，然后将这个值用改链语句进行操作我们先看这个改链语句的操作（min是笔者打错了应该是max，但是图已经画好了就没有改）移动q这个指针找到最大的min，然后利用i保存q的前一个节点这样就能找到min_on.接下来进行改链语句的操作min_on->next=min->next
摸鱼小小虫·2023-12-16 11:37

栈——OJ题

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、最小栈1、题目讲解2、思路讲解3、代码实现二、栈的压入、弹出序列1、题目讲解
北尘_·2023-12-16 09:12
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他