《数据结构与算法》

【基础算法】单链表的OJ练习(4) # 分割链表 # 回文链表 #

：简料所属专栏：C++个人社区：越努力越幸运社区简介：简料简料，简单有料~在校大学生一枚，专注C/C++/GO的干货分享，立志成为您的好帮手~C/C++学习路线(点击解锁)❤️C语言阶段(已结束)❤️数据结构与算法
简 料·2023-10-20 18:13

数据结构与算法: 初识“栈“

栈Stack:只允许在一端进行插入或删除操作的线性表堆栈是遵循后进先出（后进先出）原则的线性数据结构。堆栈有一端，而队列有两端（前部和后部）。它只包含一个指针顶部指针，指向堆栈的最顶层元素。每当在堆栈中添加元素时，都会将其添加到堆栈的顶部，并且只能从堆栈中删除该元素。换句话说，堆栈可以定义为一个容器，其中可以从称为堆栈顶部的一端进行插入和删除。之所以被称为堆栈，因为它的行为类似于现实世界的堆栈，成
Michael_chemic·2023-10-20 13:26

[数据结构与算法] 栈

关于“栈”，一个非常贴切的例子，就是一摞叠在一起的盘子。平时放盘子的时候，都是从下往上一个一个放；取的时候，也是从上往下一个一个地依次取，不能从中间任意抽出。后进者先出，先进者后出，这就是典型的“栈”结构。从栈的操作特性上来看，栈是一种“操作受限”的线性表，只允许在一端插入和删除数据。特定的数据结构是对特定场景的抽象，数组或链表暴露了太多的操作接口，操作上灵活自由，但使用时就比较不可控，自然也就更
呦柚子·2023-10-20 13:55

数据结构与算法(python)引入篇

数据结构与算法(python)一个不太恰当的理解,兵法如果将写好运行的程序比作战场,码农就是指挥这场战斗的指挥官,手中的代码就是被指挥的士兵和武器.兵法就是取得这场战斗的胜利的关键所在.运筹帷幄之中,决胜与千里之外
pigdaqiang·2023-10-20 11:12

数据结构与算法 -- 队列 -- 链式队列

数据结构与算法–队列–链式队列部分内容来自于>(清华大学出版社,严蔚敏/吴伟民编著)目录数据结构与算法--队列--链式队列定义链式队列表示初始化入队出队销毁清空判断是否为空返回长度获得队头元素遍历输出#
Jancoyan·2023-10-20 10:04

数据结构与算法——二叉树与图汇总整理

目录预备知识:二叉树基础知识例1:路径之和2(medium)(二叉树深搜)例2:最近的公共祖先(medium)(二叉树性质)例3:二叉树转链表(medium)(二叉树与链表)预备知识:二叉树层次遍历例4:侧面观察二叉树(medium)(二叉树宽搜)预备知识:图的基础知识例5:课程安排(有向图判断环)(medium)预备知识:二叉树基础知识树是n(n>=0)个节点的有限集，且这些节点满足如下关系:(
小屋*·2023-10-20 10:51

数据结构与算法

数据结构与算法的关系密切，单独说其中一个，犹如唱一个独角戏，放在一起说才有意思~算法的定义：算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有序序列，并且每条指令表示一个或多个操作。
雨和眼泪·2023-10-20 10:45

【数据结构】——数据结构概论简答题模板

目录前言一、数据结构的概念二、数据对象三、数据类型和抽象数据类型四、逻辑结构五、存储结构（物理结构）六、算法的概念前言本系列文章的主要选题来自于重点常考的《数据结构》、《数据结构与算法》等科目的简答题，
晚风(●•σ )·2023-10-20 10:31

golang数据结构与算法——栈

文章目录一栈的基础知识1.1栈的介绍1.2栈的入栈和出栈的示意图1.3栈的应用场景二使用数组模拟栈2.1入栈2.2遍历2.3出栈三栈实现简单综合计算器一栈的基础知识1.1栈的介绍有些程序员也把栈称为堆栈，即栈和堆栈是同一个概念栈的英文为(stack)栈是一个先入后出(FILO-FirstInLastOut)的有序列表栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线
PPPsych·2023-10-20 08:56

Golang 数据结构与算法 —— 堆排序

目录结构bucketSort–bucketSort.go–bucketSort_test.gobucketSort.gopackageheapSort//函数入口funcHeapSort(s[]int){//先造堆，再排序arrToHeap(s)sort(s)}//造大顶堆funcarrToHeap(s[]int){fori:=len(s)-1;i>0;i--{ifs[i]>s[i/2]{//子结
CCCZEDH·2023-10-20 08:51

LeetCode高频题11：盛最多水的容器

你要是不扎实学习数据结构与算法，好好动手手撕代码，锻炼解题能力，你可能
冰露可乐·2023-10-20 08:03

淘米 笔试面试 2014.11.22

、计算机网络知识、数据结构与算法等东西。同时，在面试前也在网上搜了一下淘米的面试内容，还是挺准的，看到这篇博客的同学可以在百度里搜索一下淘米
chenchen_strive·2023-10-20 07:27

【C++】五一假期，我学会了C++类和对象 ( 看完这篇你也能学会 ~ )

‍个人主页：简料所属专栏：C++个人社区：越努力越幸运社区简介：简料简料，简单有料~在校大学生一枚，专注C/C++/GO的干货分享，立志成为您的好帮手~C/C++学习路线(点击解锁)❤️C语言❤️初阶数据结构与算法
简 料·2023-10-20 05:54

【初阶与进阶C++详解】第三篇：类和对象上（类和this指针）

个人主页：企鹅不叫的博客专栏C语言初阶和进阶C项目Leetcode刷题初阶数据结构与算法C++初阶和进阶《深入理解计算机操作系统》《高质量C/C++编程》⭐️博主码云gitee链接：代码仓库地址⚡若有帮助可以
penguin_bark·2023-10-20 05:24

数据结构与算法：欧拉筛——查找素数（质数）的最优解算法 O(n)

前言：众所周知，查找素数是算法题中最基础的问题，也是经常被问到的问题。但往往同学们找不到最优解法，因而导致时间复杂度过大而超出限制。下面列出常用的求素数方法配上所对应的时间复杂度来说明欧拉筛算法的优势：常见方法：1.暴力求素数    时间复杂度:O(n^2)。【优化一下:缩小数据范围从n优化到√n。求开方，时间复杂度:自然也就从O(n2)到O(√n)】。2.著名的埃式筛法    时间复杂度:O(n
正在奋斗中的小志·2023-10-20 03:49

Java 面试八股文之数据库篇（三）

【Java面试八股文】系列会陆续更新Java面试中的高频问题，旨在从问题出发，理解Java基础，数据结构与算法，数据库，常用框架等。
憨憨二师兄·2023-10-20 02:07

数据结构与算法-栈和队列小练习

这里给大家分享一道栈的练习和一道队列的练习！1.练习一利用栈的基本操作实现将任何一个十进制整数转化为R进制整数。1.1栈的初始化Sqstack::Sqstack(){base=top=newSElemType[InitStacksize];stacksize=InitStacksize;}1.2入栈操作voidSqstack::push(SElemTypee){if(top-base==stack
一口⁵个团子·2023-10-19 23:53

《数据结构与算法之美》30——回溯算法

什么是回溯算法回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。许多复杂的，规模较大的问题都可以使用回溯法，
大杂草·2023-10-19 23:52

架构设计器_【209期】架构设计&分布式&数据结构与算法面试题（2020最新版）...

点击上方“Java面试题精选”，关注公众号面试刷图，查缺补漏>>号外：公众号改版后文章顺序不固定，欢迎大家把我们面试题精选这个公众号设置为星标，感谢大家一年的支持！！阶段汇总集合：一年内容，200期Java面试题阶段汇总架构设计请列举出在JDK中几个常用的设计模式？单例模式(Singletonpattern)用于Runtime，Calendar和其他的一些类中。工厂模式(Factorypatter
weixin_39623082·2023-10-19 23:00

数据结构与算法：二分查找（心得）

前言前些天我做了一道题目，题目中要求使用二分查找，我便按照我心中的二分查找，信心满满的提交上去了。结果发现无限循环，后面我便去查阅了资料二分查找的条件用于查找的内容需要是有序的查找的数量只能是一个二分查找的二种方法左闭右闭左闭右开二种用法区别就在于while循环中left和right的关系，到底是lefttarget)，right要赋值为mid-1，因为当前的arr[mid]一定不是target,
元清加油·2023-10-19 22:22

数据结构与算法-排序算法学习笔记

数据结构与算法-排序算法学习笔记排序算法的介绍排序也称排序算法(SortAlgorithm)，排序是将一组数据，依指定的顺序进行排列的过程。
射手buff·2023-10-19 18:07

数据结构与算法学习笔记11：二叉树层打印/跳表/冒泡排序/选择排序/插入排序/希尔排序/计数排序

数据结构与算法学习笔记11：二叉树层打印/跳表/冒泡排序/选择排序/插入排序/希尔排序/计数排序二叉树按层打印跳跃列表（SkipList）冒泡排序（BubbleSort）优化选择排序（Selectionsort
97Marcus·2023-10-19 17:03

【学习笔记】数据结构与算法：排序

目录排序冒泡排序BubbleSort选择排序SelectionSort直接插入排序StraightInsertionSort希尔排序ShellSort堆排序HeapSort优先队列利用堆进行排序归并排序MergeSort快速排序QuickSort快速排序快速排序和归并排序的对比排序排序的定义：假设含有n个元素的序列{r1,r2,…,rn}，对应关键字分别为{k1,k2,…,kn}，需确定一种排列p
发光的小台灯·2023-10-19 17:00

【数据结构】排序算法的稳定性分析

个人主页：阿然成长日记点击可跳转个人专栏：数据结构与算法C语言进阶不能则学，不知则问，耻于问人，决无长进文章目录一、稳定性的定义：二、排序稳定性的分析：(1)冒泡排序(2)选择排序(3)插入排序(4)快速排序
阿然成长日记·2023-10-19 17:21

数据结构与算法之美笔记——基础篇（中）——跳表、散列表、散列表链表组合

跳表链表稍作改造（实现类似二分查找）——跳表对链表建多级索引——跳表第k级索引的结点个数是第k-1级索引的结点个数的1/2，那第k级索引结点的个数就是n/(2的k次方)。高效的动态插入和删除时间复杂度是O(logn)插入操作插入6删除操作如果这个结点在索引中也有出现，我们除了要删除原始链表中的结点，还要删除索引中的。因为单链表中的删除操作需要拿到要删除结点的前驱结点，然后通过指针操作完成删除。所以
三角形代表重生·2023-10-19 12:54

极客时间-数据结构与算法之美（三）

15|二分查找（上）：如何用最省内存的方式实现快速查找功能？无处不在的二分思想二分查找针对的是一个有序的数据集合，查找思想有点类似分治思想。每次都通过跟区间的中间元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间被缩小为0。时间复杂度就是O(logn)。二分查找的递归与非递归实现最简单的情况就是有序数组中不存在重复元素，我们在其中用二分查找值等于给定值的数据。publicin
啦啦啦1023·2023-10-19 12:53

【精选】计算机系统 基础知识点汇总，超全！！！

近期内容：[第二章数据结构与算法知识点总结][第三章程序设计基础知识点整理][第四章软件工程基础知识点汇总][第五章数据库基础知识[pyhon基础知识（理论）][Python常见标准库与第三方库][【可与
Jinmindong·2023-10-19 12:01

java数据结构与算法刷题-----LeetCode83：删除排序链表中的重复元素

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-10-19 11:41

【LeetCode刷题（数据结构与算法）】：数据结构中的常用排序实现数组的升序排列

现在我先将各大排序的动图和思路以及代码呈现给大家插入排序直接插入排序是一种简单的插入排序法，其基本思想是：把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列实际中我们玩扑克牌时，就用了插入排序的思想当插入第i(i>=1)个元素时，前面的array[0],array[1],…,array[i-1]已经排好序，此时用array[i]的排
Return _My_Offer·2023-10-19 11:38

数据结构与算法Java（四）——检索算法

不定期补充、修正、更新；欢迎大家讨论和指正本文以数据结构（C语言版）第三版李云清杨庆红编著为主要参考资料，用Java来实现数据结构与算法Java（一）——线性表数据结构与算法Java（二）——字符串、矩阵压缩
头还没秃我还能学·2023-10-19 07:42

创建父需求子需求构建需求树_1万+字手把手带你手撕面试常考的那些树/图算法（原理+图解+代码）| 收藏...

作者：书伟时间：2020/6/27数据结构与算法|系列第0篇|不会数据结构与算法的码农有多牛？
weixin_39667080·2023-10-19 07:11

面经：数据结构与算法

文章目录一、排序算法1.冒泡排序****2.选择排序*3.插入排序*4.希尔排序**5.归并排序*****6.快速排序****6.1理论6.2代码实现7.堆排序*****7.1代码实现7.2性能分析8.计数排序***9.桶排序***10.基数排序二、堆1.定义及分类2.存储3.堆的操作3.1插入3.2删除三.红黑树1.为什么要用红黑树？2.红黑树除了具有二叉查找树的特点，还有哪些特点？3.如何调整
studyForMonkey·2023-10-19 07:07

第三章 数据结构与算法——栈和

栈和队列被称为插入和删除受限制的线性表。一、栈的基本概念（一）栈的概念：①：栈是一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（LastInFirstOut）的原则。②：压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。③：出栈：栈的删除操作叫做出栈。出数据也在栈顶。二、栈的顺序存储结构（栈
成工小白·2023-10-19 04:41

【无标题】

2.隔离4.解决幻读5.数据结构与算法排序算法Java多态STATIC线程池jvm内存redisredis的数据结构一致性hash算法算法题152.乘
weixin_44805103·2023-10-19 01:31

极客时间课程学习感触

Java并发编程实战Linux性能优化实战数据结构与算法之美（学习中）Nginx核心知识100讲如何设计一个秒杀系统（已学完）深入拆解Java虚拟机（已学完）Java核心技术36讲（已学完）学习感触《如何设计一个秒杀系统
diangui9878·2023-10-19 00:20

数据结构与算法——栈与队列（三） 学习笔记

二、队列队列（queue）仍为一种线性序列。与栈类似，队列也是受限的序列，其中一端只能够出，另一端只能够进。（联想排队时的情况）只能在队尾插入（查询）：enqueue(),rear()只能在队首删除（查询）：dequeue(),front()下图摘自清华大学《数据结构（C++语言版）》与栈结构恰好相反，队列中各对象的操作次序遵循先入先出（FIFO）的规律。在社会资源或是各种计算资源的分配的场合中被
提小莫的寂寥·2023-10-18 23:39

数据结构与算法笔记——队列及队列的应用

目录前言一、队列的定义二、队列的实现总结前言队列常应用于排队问题，是一种属于先进先出的数据结构、一、队列的定义二、队列的实现#include#defineQUEUE_SIZE20structData{inta;doubleb;charc;};//队列顺序存储的实现————循环队列，//队头指向第一个元素的位置，//队尾指向最后一个元素的下一个位置typedefstruct{Datas[QUEUE_
Aimerlover·2023-10-18 23:07

【C++】C++泛型编程 | 模板初阶

‍个人主页：简料所属专栏：C++个人社区：越努力越幸运社区简介：简料简料，简单有料~在校大学生一枚，专注C/C++/GO的干货分享，立志成为您的好帮手~C/C++学习路线(点击解锁)❤️C语言❤️初阶数据结构与算法
简 料·2023-10-18 21:41

【LeetCode】前缀和

接下来的时间里，Sivan带着大家一起学习数据结构与算法哟！前缀和下面几道题就是典型的前缀和问题，在读题目之前，要先了解这些知识：什么是前缀和？
Sivan_Xin·2023-10-18 17:03

数据结构与算法-前缀树（字典树）

前缀树概述：前缀树是一种用于存储和检索字符串的数据结构。能够高效的支持字符串的插入、搜索和前缀匹配操作，经常用于搜索引擎、拼写检查、自动完成和单词查找等场景。前缀树的结构是一个多叉树，每个节点代表一个字符，从根节点到叶子节点的路径表示一个字符串。根节点没有相应的字符，而其他节点表示字符集中的一个字符。每个节点可能有多个子节点，每个节点代表一个字符的可能取值。核心思想：空间换时间，利用字符串的公共前
L-KKKKK·2023-10-18 13:07

数据库 索引结构B+树的伪代码

给出一个具体的M阶B+树定义（《数据结构与算法分析》MAW著）①数据项只存储在树叶上。（数据项就是实实在在的数据，而不是索引）②非叶子结点最多可以存储M个关键字(B树是M-1个)以指示搜索的
一壶自由·2023-10-18 13:20

数据结构与算法 | Leetcode 21:Merge Two Sorted Lists

bicycle_journey-wallpaper原文链接：https://wangwei.one/posts/java-algoDS-Merge-Two-Sorted-Linked-Lists.html前面，我们实现了链表的环检测操作，本篇来聊聊，如何合并两个有序链表。有序链表合并Leetcode21:MergeTwoSortedLists示例Input:1->2->4,1->3->4Outpu
wangwei_hz·2023-10-18 12:41

剑指offer(专项突破版):数据结构与算法名企面试题精讲 刷题记录

啦啦啦~完结撒花★,°:.☆(￣▽￣)/$:.°★。另开新帖记录刷题情况♥♥♥♥审核DoubleB♥♥♥♥第一章整数1、整数除法2、二进制加法3、前n个数字二进制中1的个数4、只出现一次的数字5、单词长度的最大乘积第二章数组6、排序数组中两个数字之和7、数组中和为0的三个数8、和大于等于target的最短子数组9、乘积小于K的子数组10、和为k的子数组11、0和1个数相同的子数组12、左右两边子数
抓抓璐璐小可爱(๑• . •๑)·2023-10-18 11:14

C++实现树 - 03 二叉排序树

数据结构与算法专栏——C++实现写在前面：上一讲我们介绍了二叉树的代码实现以及其遍历方法，这一讲我们来看一看进阶版的二叉树——二叉排序树（二叉搜索树）。
Pandaconda·2023-10-18 10:17

数据结构与算法_【5】树和二叉树（C++实现）

参考：数据结构与算法基础（青岛大学-王卓）传送门：数据结构与算法_【1】概念引入（C++实现）数据结构与算法_【2】线性表（顺序表链表）（C++实现）数据结构与算法_【3】栈和队列（C++实现）数据结构与算法
gXh_007·2023-10-18 02:55

数据结构与算法：利用数组实现完全二叉树（C++）

任务：使用C++语言，通过数组的形式来实现一颗平衡二叉树，包括树的创建，添加结点，查找结点，删除结点等功能。main.cpp代码如下：#include"CompleteBinaryTree.h"intmain(){CompleteBinaryTreetree;for(inti=0;iusingnamespacestd;templateclassCompleteBinaryTree{T*pRoot;
npchaha·2023-10-18 02:25

堆排序（超详细图解 java版）

个人主页：个人主页系列专栏：数据结构与算法堆排序基本介绍l)堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为0(nlogn)，它也是不稳定排序。
热爱编程的小白白·2023-10-18 00:13

数据结构与算法_leetcode刷题总结

一、数据结构1.1链表1.1.1增删查改；1.1.2翻转链表：（1）头插法；（2）尾插法；1.1.3判断有无环、环的起始节点：（2）快慢指针；（2）哈希表；1.1.4通用技巧：（1）快慢指针；（2）当头结点不确定时，建立dummy使得dummy->next=head；1.2栈与队列1.2.1二叉树的非递归遍历：（1）前序；（2）中序；（3）后序；1.2.2栈实现队列、队列实现栈：（1）翻转来翻转去
modelTSS·2023-10-17 23:36

【LeetCode刷题（数据结构与算法）】：用队列实现栈

请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop和empty）实现MyStack类：voidpush(intx)将元素x压入栈顶intpop()移除并返回栈顶元素inttop()返回栈顶元素booleanempty()如果栈是空的，返回true；否则，返回false注意：你只能使用队列的基本操作——也就是pushtoback、peek/pop
Return _My_Offer·2023-10-17 23:55

【深度学习】- 作业6: 图像自然语言描述生成

MachineLearningbasicintroduction(github.com)驭风计划是由清华大学老师教授的，其分为四门课，包括:机器学习(张敏教授)，深度学习(胡晓林教授),计算机语言(刘知远教授)以及数据结构与算法
曼城周杰伦·2023-10-17 18:04
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他