重学数据结构与算法

数据结构与算法：稀疏数组Java版

什么是稀疏数组稀疏数组是一种特殊的数据结构，它仅在数组中保存了有效的数据元素，忽略掉了大部分未被使用或被零值占据的元素，从而节省了内存空间。在稀疏数组中，只有非零元素会被保存，这些元素在原数组中的位置和值保持不变。稀疏数组通常用于存储大规模但只有少量非零元素的数据集，例如稀疏矩阵等。总结一下：是一种特殊的数据结构只保存有效的数据元素节省了内存空间代码说明将普通的二维数组压缩成为稀疏数组将稀疏数组再
海梦在飘扬·2023-11-01 23:56

数据结构与算法-(7)---栈的应用拓展-前缀表达式转换+求值

writeinfront大家好，我是Aileen.希望你看完之后，能对你有所帮助，不足请指正！共同学习交流.本文由Aileen_0v0原创CSDN首发如需转载还请通知⚠️个人主页：Aileen_0v0—CSDN博客欢迎各位→点赞+收藏⭐️+留言系列专栏：Aileen_0v0的PYTHON学习系列专栏——CSDN博客我的格言:"没有罗马,那就自己创造罗马~"目录回顾＋思路讲解(1)中缀表达式转前缀(
Aileen_0v0·2023-11-01 22:12

数据结构与算法--复杂度

目录1.算法效率1.1如何衡量一个算法的好坏1.2算法的复杂度1.3复杂度在校招中的考察2.时间复杂度2.1时间复杂度的概念2.2大O的渐进表示法2.3常见时间复杂度计算举例3.空间复杂度4.常见复杂度对比1.算法效率1.1如何衡量一个算法的好坏如何衡量一个算法的好坏呢？比如对于以下斐波那契数列：longlongFib(intN){if(N0;--end){intexchange=0;for(si
momo小菜pa·2023-11-01 22:12

第一章 引言 【数据结构与算法】【精致版】

第一章引言【数据结构与算法】【精致版】前言版权第一章引言三个问题超市商品问题人机对弈问题多岔路口交通灯的管理问题1.1数据结构的概念1.2数据结构的内容1.2.1数据的逻辑结构1.2.2数据的存储结构1.3
日星月云·2023-11-01 22:11

《终生成长》

固定型思维模式者，不屑于努力，不注重学习方法，把他人当成审判者而不是同伴。这将阻碍他们取得成就和获得成长。成长型思维模式者，能明确目标，不断优化学习
小盏_0115·2023-11-01 19:28

栈&队列OJ练习题(C语言版)

语言代码：讲解：二、用队列实现栈思路：完整版C语言代码：讲解：三、用栈实现队列思路：完整版C语言代码：讲解：四、设计循环队列思路：完整版C语言代码：讲解：如果栈和队列忘了，不妨看看小生的这两篇复习一下数据结构与算法
Han同学·2023-11-01 15:04

数据结构与算法：二叉树之“堆排序”

目录一、树概念及结构二、二叉树树概念及结构特殊的二叉树三、堆的概念及结构四、堆的创建1、声明结构体2、初始化3、销毁4、添加新元素5、交换元素6、向上调整7、判断堆是否为空8、移除堆顶元素9、向下调整10、获取堆元素个数五、使用堆排序-排降序向上调整建堆向下调整建堆建堆方式对比小结：完整版：Heap.h声明部分Heap.c函数部分text.c使用及测试部分一、树概念及结构树是一种非线性的数据结构，
Han同学·2023-11-01 15:04

数据结构与算法—队列

目录一、队列的概念及结构二、队列的实现1、声明队列结构体2、初始化3、销毁4、入队列5、判断队列是否为空6、出队列7、输出队头8、输出队尾9、输出队列大小个人专栏持续更新：数据结构详解C语言有需要的看看，如果对你有帮助可以支持一波哦！！一、队列的概念及结构队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(FirstInFirstOut)入队列：进行
Han同学·2023-11-01 15:04

数据结构与算法之堆排序

1、先修知识点看懂本篇文章的前提是要对树这种数据结构有所了解，堆排序其实是树结构的一个应用，和冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序类似，它也是一种排序方法。要想继续往下学习，先去学习树和完全二叉树的基本概念、判断方法和存储方式。或者你私信我，我发简单知识点的视频给你，不然就去网上找一找。2、大顶堆和小顶堆的理论介绍堆排序是利用堆这种数据结构（其实就是树结构）而设计的一种排序算
小C哈哈哈·2023-11-01 14:17

9.7 平衡二叉树——【Java数据结构与算法】

代码可以直接看//4.添加结点的方法packagecom.atguigu.avl;publicclassAVLTreeDemo{publicstaticvoidmain(String[]args){//int[]arr={4,3,6,5,7,8};//int[]arr={10,12,8,9,7,6};int[]arr={10,11,7,6,8,9};//创建一个AVLTree对象AVLTreeav
D&Blogsphere_.·2023-11-01 13:58

数据结构与算法（树）

1.树的概念树是一种抽象数据类型（ADT）或是实作这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树“是因为它看起来像一颗倒挂的数，也就是说它的根朝上，而叶朝下。它具有以下的特点：每个节点有零个或多个子节点；没有父节点的节点称为根节点；每一个非根节点有且只有一个父节点；除了根节点外，每个子节点可以分为多个不相交的子
墨痕hz·2023-11-01 10:53

重学css（4）深入理解margin

尺寸中padding负责内边距，一般情况下（抛开上一章的诡异现象）不会给使用者带来太多的麻烦，因此作者称之为温和的padding，而margin则有些激进，虽说负责外边距，但有时候还能做一些"内边距"的事情（负边距），还自带了些特殊属性（如叠压），本文会通过实例深入探究margin负边距的使用以及叠压问题的产生和计算方式1.margin负边距的正确打开方式说到margin，通常我们会想到一层透明的
前端大叔熟·2023-11-01 07:27

数据结构与算法1：算法效率（时间复杂度和空间复杂度）

算法效率算法效率分为两种：第一种是时间效率，第二种是空间效率，时间效率称为时间复杂度，而空间效率被称作空间复杂度。时间复杂度主要衡量一个算法的运行速度，而空间复杂度衡量一个算法所需要的额外空间。大O渐进表示法：用常数1取代运行时间中的所有加法常数在修改后的运行次数函数中，只保留最高阶项如果最高阶项存在且不是1，则去除与这个项目相乘的常数时间复杂度：算法所花费的时间与其中语句的执行次数成正比例，算法
yiyakaa·2023-11-01 05:44

【LeetCode刷题笔记】反转链表、移除链表元素、两两交换链表中的节点、删除链表的倒数第N个结点

个人主页：爱吃炫迈系列专栏：数据结构与算法‍座右铭：道阻且长，行则将至文章目录反转链表移除链表元素两两交换链表中的节点删除链表的倒数第N个结点总结反转链表LeetCode题目：反转链表思路:改变链表的next
爱吃炫迈·2023-11-01 02:05

JavaScript 数据结构与算法（持续更新）

JavaScript数据结构与算法掌握JS内置的数据结构及背后的工作原理依据内置数据结构自定义创建其他数据结构（链表、堆栈、队列、二叉搜索树、有限队列、堆、图形等）理解不同数据结构的存在意义及背后工作原理学会比较不同数据结构在进行操作的时间复杂度掌握分析数据结构
LBJ辉·2023-11-01 00:36

2022年阿里核心版Java面试八股文合集+各大厂面试真题

做了一个归纳本文档是从阿里面试官整理的Java面试题其包含的内容模块有：基础、JVM、多线程与高并发、Spring、MyBatis、SpringBoot、MYSQL、SpringCloud、Dubbo、Nginx、MQ、数据结构与算法
「已注销」·2023-10-31 23:29

【C++】string类

STLSTL(standardtemplatelibaray-标准模板库)：是C++标准库的重要组成部分，不仅是一个可复用的组件库，而且是一个包罗数据结构与算法的软件框架。为什么学习string类？
-FLASH-·2023-10-31 22:55

数据结构与算法--排序算法：希尔排序 图解希尔排序的过程绝对让你看懂

阅读目录希尔排序的概念希尔排序的过程希尔排序的实质希尔排序的实现希尔排序的概念希尔排序(ShellSort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL．Shell于1959年提出而得名。希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰
storyfull·2023-10-31 22:45

数据结构与算法之排序: 希尔排序 (Javascript版)

排序排序：把某个乱序的数组变成升序或降序的数组(这里用数组来做举例)希尔排序希尔排序是插入排序的一种，是针对直接插入排序算法的改进算法思路：把待排序的数列分为多个组间隔分组(通常为总长度的一半)然后再对每个组进行插入排序，先让数列整体大致有序之后，多次调整分组方式，使数列更加有序这里重新设置间隔分组(为前一次分组的一半)最后再使用一次插入排序，整个数列变得全部有序算法实现functionshell
Wang's Blog·2023-10-31 22:35

[java-数据结构与算法-顺序表01]

数据结构与算法一.数据结构分类1.1按逻辑结构划分1.2按物理机构分为：数据结构学习的内容是什么？
心尘未泯·2023-10-31 19:02

数据结构与算法java语言描述_数据结构与算法分析 Java语言描述（原书第3版）pdf...

数据结构与算法分析Java语言描述(原书第3版)内容简介本书是国外数据结构与算法分析方面的经典教材，使用卓越的Java编程语言作为实现工具，讨论数据结构(组织大量数据的方法)和算法分析(对算法运行时间的估计
jian bao·2023-10-31 19:01

《数据结构与算法》基本概念

——SartajSahni《数据结构，算法与应用》“数据结构是ADT（AbstractDateType）的物理实现”——CliffordShaffer《数据结构与算法分析》“数据结构是计算机存储、组织数据的方式
宋季辛·2023-10-31 19:58

数据结构与算法——树与二叉树篇详解

目录1.树与二叉树1.1树的基本概念1.1.1树的定义1.1.2树的常用术语1.2二叉树的概述1.2.1基本概念1.2.2满二叉树定义1.2.3完全二叉树定义1.2.4单分支树的定义1.2.5二叉树的特性1）特性1：i层最多结点数2^i2）特性2：最多结点个数2^h-13）特性3：叶子结点关系n_0=n_2+14）特性4：深度⌊log2n⌋+15）特性5：判断是否1.2.6存储结构1）顺序存储结构
♚焕蓝·未来·2023-10-31 16:25

亲爱的同学，我们的英语学习迷失在哪里了？

让我深深的思考，英语课程改革这么久了，我们提倡尊重学生兴趣，依据语言学习规律，按照英语课程目标理念实施英语教学，可是很遗憾的是现在很多学校的英语老师，给学生灌输的英
Rena_5590·2023-10-31 15:11

【数据结构与算法】two X 树的遍历以及功能实现

前言：前面我们已经提到过树、二叉树的概念及结构、堆排序、Top-k问题等的知识点，这篇文章我们来详解一下二叉树的链式结构等问题。个人主页:Dream_Chaser～✨✨专栏:http://t.csdn.cn/oXkBa⛳⛳本篇内容:c语言数据结构--二叉树的遍历以及功能实现目录一.链式二叉树存储的概念二.链式二叉树结构的实现2.1前置说明2.2二叉树的遍历前序遍历(PreorderTraversa
Dream_Chaser～·2023-10-31 06:40

【数据结构与算法】二叉树基础OJ -- 上 (巩固提高)

前言：个人主页:Dream_Chaser～✨✨刷题专栏:http://t.csdn.cn/UlvTc⛳⛳本篇内容:力扣上二叉树OJ基础练习目录leetcode965.单值二叉树题目描述:解题思路:leetcode100.相同的树题目描述:解题思路:leetcode101.对称二叉树题目描述:解题思路:leetcode144.二叉树的前序遍历(需要数组存储)题目描述:解题思路：leetcode572
Dream_Chaser～·2023-10-31 06:40

【数据结构与算法】二叉树OJ练习题

作者：一只大喵咪1201专栏：《数据结构与算法》格言：你只管努力，剩下的交给时间！
一只大喵咪1201·2023-10-31 06:39

【数据结构与算法】堆排序(向下和向上调整)、TOP-K问题（超详细解读）

前言：个人主页:Dream_Chaser～✨✨专栏:http://t.csdn.cn/oXkBa⛳⛳本篇内容:c语言数据结构--堆排序，TOP-K问题目录堆排序1.二叉树的顺序结构1.1父节点和子节点的关系2堆的概念及结构3.堆的实现3.1堆的自定义类型3.2堆的向上调整算法3.3堆的向下调整算法3.4堆的初始化3.5堆的插入3.6堆的删除3.7获取堆顶元素3.8堆的判空3.9返回堆中有效个数3.
Dream_Chaser～·2023-10-31 06:39

拿到微软offer的我，是如何学习数据结构与算法的

大家好，我是Encoder，先简单做个自我介绍，我是非科班出身，通过自学的方式，拿到了BATTMD多家和微软offer。今天给大家分享一下自己的算法的经验。写在前面随着互联网的发展，各大厂的招聘要求水涨船高，几年前，做算法题还不是必备项，有的公司最多要求写个链表插入，二叉树遍历这种课本上的模板题。但如今由于投身互联网的人太多，国内公司也向硅谷大厂招聘看齐，推行了代码考察。按形式来讲，代码考察的难度
一只自动编码机·2023-10-31 06:33

【数据结构与算法】二叉树基础OJ--下(巩固提高)

传送-->【数据结构与算法】二叉树基础OJ--上(巩固提高)-CSDN博客个人主页:Dream_Chaser～✨✨刷题专栏:http://t.csdn.cn/UlvTc⛳⛳本篇内容:力扣与牛客网上二叉树
Dream_Chaser～·2023-10-31 06:55

Canvas录制视频

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

从1开始学Java数据结构与算法——栈的三种表达式：前中后缀表达式与逆波兰计算器的实现

从1开始学Java数据结构与算法——栈的三种表达式：前中后缀表达式与逆波兰计算器的实现前中后缀表达式前缀表达式及其转化中缀表达式及其转化后缀表达式及其转化逆波兰计算器的实现思路分析例题图解代码实现写在最后前中后缀表达式下面我们以一个例子来讲三种表达式
Java大魔王·2023-10-31 05:39

C++常见经典面试题及详解

联合体的区别六、C++的四种类型转换七、new-delete与malloc-free的区别八、多线程进程直接的通讯九、C++三大特性十、socket通信十一、拷贝构造函数十二、内存分配方式以及它们的区别十三、数据结构与算法十四
qq_41469587·2023-10-31 05:03

从感性角度谈原型 / 原型链

最近在拜读winter大神的《重学前端》系列，果然是大佬的手笔，追本溯源，娓娓道来。感觉不仅是在重学前端，更是在学习一套方法论。
weixin_33853827·2023-10-31 03:08

读书笔记 | 《认知觉醒》-07 成为思维的舵手

·理智脑的战斗力体现在两个方面：一方面，侧重学习、理解、记忆、运算的认知能力；另一方面，侧重观察、反思、判断、选择的元认知能力。
楠小楠_·2023-10-31 02:19

【数据结构与算法】顺序表的基本操作实现

系列专栏：数据结构与算法首发时间：2022年9月19日欢迎关注点赞收藏留言一以贯之的努力不得懈怠的人生阅读指南顺序表的插入实现时间复杂度分析顺序表的删除实现时间复杂度分析顺序表的按位查找顺序表的按值查找实现时间复杂度分析顺序表的插入
程序喵正在路上·2023-10-31 02:53

单链表的插入删除(数据结构与算法)

单链表的插入删除(数据结构与算法)一、单链表特性单链表是一种常见的线性数据结构，由一个个节点组成，每个节点包含两个部分：数据部分和指针部分。
AII_IIA·2023-10-31 02:18

顺序表的查找(按位查找、按值查找)(数据结构与算法)

顺序表的基本操作：按位查找、按值查找顺序表的按位查找GetElem(L,i):按位查找，获取表L中第i个位置元素的值#defineMaxSize10//定义最大长度typedefstruct{ElemTypedata[MaxSize];//用静态的“数组”存放数据元素静态分配intlength;//顺序表的当前长度}SqList;//顺序表的类型定义（静态分配方式）ElemTypeGetElem(
AII_IIA·2023-10-31 02:17

单链表的定义(数据结构与算法)

单链表的定义单链表是一种常见的数据结构，用于存储元素的序列。它由一系列节点组成，每个节点包含一个数据元素和一个指向下一个节点的引用（指针）。单链表中的节点之间通过指针连接起来，形成一个线性结构。单链表是一种简单但灵活的数据结构，常用于实现队列、堆栈和图等其他高级数据结构。单链表的特点是每个节点只有一个指针，指向下一个节点，而最后一个节点的指针指向空(null)。这意味着可以从链表的头节点开始，逐个
AII_IIA·2023-10-31 02:17

顺序表的定义与实现(数据结构与算法)

一、顺序表的定义1.顺序表的定义#defineMaxSize10//定义最大长度typedefstruct{ElemTypedata[MaxSize];//用静态的“数组”存放数据元素intlength;//顺序表的当前长度}SqList;//顺序表的类型定义（静态分配方式）2.顺序表的实现---------静态分配当我们声明一个顺序表的时候，把length值置为0是很有必要的：L.length=
AII_IIA·2023-10-31 02:15

二叉树 算法

二叉树基本概念：数据结构与算法-树_Evan_L的博客-CSDN博客_数据结构与算法树树的算法求解本质上：是递归运算树的遍历：前序：根左右；中序：左根右；后序：左右根完全二叉树：叶子节点所在的层，总是靠左连续的
写的不是代码·2023-10-31 01:54

谈谈算法

数据结构与算法算法解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示为一个或多个操作eg:泡妞的技巧和方式算法具有5个基本特征：输入：具有零个或多个输入输出：至少有一个或多个输出有穷性
取个帅帅的昵称咯·2023-10-31 01:50

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

题目1:将2个递增的有序链表合并为一个有序链表;要求结果链表仍然使用两个链表的存储空间,不另外占用其他的存储空间.表中不允许有重复的数据例如:La:{1,2,3},Lb:{3,6,9}Lc:{1,2,3,6,9}关键词：递增有序链表不允许有重复数据保留递增关系（后插法）不占用额外的存储空间指的是不开辟新节点，赋值在链接到链表上算法思想:假设待合并的链表为La和Lb,合并后的新表使用头指针Lc(Lc
fuaiyi·2023-10-31 00:43

菜根学区块链日记第四篇---8月27日

今天着重学了两个部分，第一部分是“目前区块链技术发展的问题”、第二部分是“什么是智能合约？”。区块链目前还处于非常早期，相当于上世纪90年代末的互联网，只是早期的区块链技术比应用跑的快。
开心农场主·2023-10-31 00:10

【Java数据结构重点知识】第一节：认识数据结构与算法、集合框架

一：数据结构与算法1.数据结构数据结构是计算机存储、组织数据的方式，指相互之间存在一种或多种特定关系的数据元素的集合2.算法算法就是定义良好的计算过程。
为祖国添砖爪哇·2023-10-31 00:23

学了 Vue 还需要学 React 吗？

最近在重学React，很多小伙伴发出“学完Vue还需要学React？”这样的疑问，下面我们就来探讨一下这个问题。
vv_小虫虫·2023-10-31 00:08

数据结构与算法——从零开始学习（一）基础概念篇

前言数据结构：是指相互之间存在一种或多种特定关系的数据元素的集合用计算机存储、组织数据的方式。数据结构分别为逻辑结构、（存储）物理结构和数据的运算三个部分。image.png为什么要学数据结构？首先，因为数据结构作为计算机专业的专业基础课程，是计算机考研的必考科目之一，如果打算报考计算机专业的研究生，你必须学好它；其次，数据结构是计算机软考、计算机等级考试等相关考试的必考内容之一，想要顺利通过这些
Zal哥哥·2023-10-30 23:39

学英语，方法比瞎努力更重要

因为孩子，我又有了重学英语的
坚持打卡的小苹果·2023-10-30 21:02

【数据结构与算法基础】最短路径问题

前言数据结构，一门数据处理的艺术，精巧的结构在一个又一个算法下发挥着他们无与伦比的高效和精密之美，在为信息技术打下坚实地基的同时，也令无数开发者和探索者为之着迷。也因如此，它作为博主大二上学期最重要的必修课出现了。由于大家对于上学期C++系列博文的支持，我打算将这门课的笔记也写作系列博文，既用于整理、消化，也用于同各位交流、展示数据结构的美。此系列文章，将会分成两条主线，一条“数据结构基础”，一条
卷儿~·2023-10-30 19:34

重学数据结构四：数据结构基础-数组、字符串

数组我们可以把数组理解为一种容器，它可以用来存放若干个相同类型的数据元素。数组的新增操作1）第一种情况，在数组的最后增加一个新的元素。此时新增一条数据后，对原数据产生没有任何影响。可以直接通过新增操作，赋值或者插入一条新的数据即可。时间复杂度是O(1)。2）第二种情况，如果是在数组中间的某个位置新增数据，那么情况就完全不一样了。这是因为，新增了数据之后，会对插入元素位置之后的元素产生影响，具体为这
希境·2023-10-30 19:33
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他