《数据结构与算法》

数据结构与算法学习（day6）——栈

前言本章我们学习栈。（1）上一节我们学习了队列，它是一种先进先出的数据结构。还有一种后进后出的数据结构叫栈。（2）栈限定为只能在一端就行插入和删除操作。（3）生活中有很多栈的数据结构的例子，比如我们在浏览网页的时候需要退回之前的某个网页，我们需要一步步地点击后退键。还有手枪的弹匣，在装子弹的时候，最后装入的那发子弹是被第一个打出去的。本章的学习目标：（1）理解栈的基本原理（2）理解栈的算法的基本原
侠客er·2023-09-11 06:31

数据结构与算法学习（day7）——链表操作

前言本章我们学习链表。（1）温故而知新。数据结构这块，我们前面已经学了队列和栈的操作了，并且也有简单的实例可供大家练习，不知道大家在学习和复习之中有没有对知识有新的理解；我的感触是颇多的，刚开始学习队列和链表的时候，敲程序很陌生，思路不连贯，但是思考清楚和多加练习之后，我对知识点就更加熟悉了，代码敲得也更加流畅，感觉爽了不少，但是还是需要继续努力学习。（2）今天的内容会比以前难一些（不过也不难），
侠客er·2023-09-11 06:29

1.数据结构与算法——绪论

数据结构逻辑结构是指数据对象中数据元素之间的相互关系集合结构：数据元素出了同属于一个集合外，他们之间没有其他不三不四的关系线性结构：数据元素之间是一对一关系树形结构：数据元素之间存爱一种一对多的层次关系图形结构：元素是多对多的关系物理结构是指数据的逻辑结构在计算机中的存储形式顺序存储：是把数据元素存放在地址连续的存储单元里，其数据间的逻辑结构和物理关系是一致的链式结构：是把数据源存放在任意的存储单
一世长安乱·2023-09-11 04:13

数据结构与算法：数据结构基础

目录数组定义形式顺序存储基本操作读取元素更新元素插入元素删除元素扩容初始化时机步骤优劣势链表定义单向链表特点双向链表随机存储基本操作查找节点更新节点插入节点删除元素数组VS链表栈与队列栈定义基本操作1.入栈2.出栈队列定义基本操作1.入队2.出队栈和队列的运用1.栈的应用2.队列的运用3.双端队列4.优先队列散列表定义哈希函数实现读写操作写操作读操作哈希冲突解决办法数组定义有限个相同类型变量所组成
lgcgkCQ·2023-09-10 16:54

数据结构与算法：概述

目录算法评价标准时间的复杂度概念推导原则举例空间的复杂度定义情形运用场景数据结构组成方式算法在数学领域，算法是解决某一类问题的公式和思想；计算机科学领域，是指一系列程序指令，用于解决特定的运算和逻辑问题；评价标准衡量算法好坏的重要标准是：时间复杂度和空间复杂度；代码运行时间的长短和占用内存空间的大小，是衡量程序好坏的重要因素。时间复杂度主要衡量的是一个算法的运行速度，而空间复杂度主要衡量一个算法所
lgcgkCQ·2023-09-10 16:21

数据结构与算法基础到高级，直击BTAJ，刷爆Letcode

数据结构与算法基础到高级，直击BTAJ，刷爆Letcode前序补充异或对数器时间、空间复杂度空间复杂度基本概念时间复杂度基本概念基本的排序算法的时间复杂度✨冒泡排序/起泡排序(BubbleSort)✨插入排序
Insight.·2023-09-10 12:26

数据结构与算法学习 (15)拓扑排序和关键路径

拓扑排序所谓的拓扑排序就是对一个有向图构建拓扑序列的过程那么什么是拓扑序列呢？设G=(V,E)是一个具有n个顶点的有向图,V中的顶点序列V1,V2,.....,Vn.若满足从顶点Vi到Vj有一条路径,则在顶点序列列Vi必须在Vj之前,则我们将这样的顶点序列称为拓扑序列.有一个表示工程的有向图中,用顶点表示活动,用弧表示活动之间的优先关系,这样有向图为顶点表示活动的网.我们称为AOV网(Activi
暱稱已被使用·2023-09-10 11:03

数据结构与算法-队列

一.队列的基本概述1.队列的定义答：队列是现在在两端进行插入和删除操作的线性表，"队尾"是允许进行存入的一端，"队头"是允许进行删除的一端。若线性表中没有元素，称为"空队"，队列的特点是"先进先出(FIFO)"。队列逻辑结构：与线性表相同，为1对1的关系。存储结构：顺序队列和链式队列，循环顺序队列最常见。2.队列的用途：(1)离散事件的模拟(模拟事件发生的先后顺序)(2)操作系统中作业调度(3)简
BowenLi553·2023-09-10 10:02

LeetCode高频题2：两数相加

你要是不扎实学习数据结构与算法，好好动手手撕代码，锻炼解题能力，你可能会在笔试
冰露可乐·2023-09-10 06:42

C++项目实战——基于多设计模式下的同步&异步日志系统-②-相关技术补充（不定参函数）

专栏简介：本文收录于C++项目——基于多设计模式下的同步与异步日志系统相关专栏推荐：C语言初阶系列、C语言进阶系列、C++系列、数据结构与算法、Linux不定参函数C语言中的不定参数函数是一
花想云·2023-09-10 02:00

一份Java程序员的珍藏书单，请您注意查收

加油呀本文已经收录到github❝https://github.com/whx123/JavaHome❞专题一：Java基础篇书单专题二：代码优化篇书单专题三：计算机网络篇书单专题四：操作系统&&计算机底层书单专题五：数据结构与算法篇书单专题六
捡田螺的小男孩·2023-09-10 01:33

Java中级编程大师班＜第一篇：初识数据结构与算法(1)＞

第一篇：数据结构与算法编程世界的奇妙之处在于其无限可能性。但为了更好地利用这些可能性，我们需要了解数据结构和算法这两个编程世界的基石。什么是数据结构？
爱打架的小白兔·2023-09-10 00:31

【数据结构】二叉树基础

个人主页：阿然成长日记点击可跳转个人专栏：数据结构与算法C语言进阶不能则学，不知则问，耻于问人，决无长进文章目录一、树的概念与定义二、树的有关名词三、树的存储结构1.双亲表示法2.孩子表示法3.孩子兄弟表示法
阿然成长日记·2023-09-09 22:36

数据结构与算法面试

1、链表反转需要三个指针，一个pre指针指向反转的前一个节点，cur指向要反转的节点，然后设置有一个temp指针指向需要反转的下一个节点，用来使得cur指针移动，因为我们反转之后，无法使用next指针访问到后一个节点2、数组实现队列1、入队2、出队1、冒泡排序比较相邻的元素，如果前一个比后一个大，就把它们两个调换位置。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元
(ノへ￣、)。·2023-09-09 15:32

数据结构与算法---客观题 Heap

任何最小堆的前序遍历结果是有序的（从小到大）。F1-2任何最小堆中从根结点到任一叶结点路径上的所有结点是有序的（从小到大）。T1-3在有N个元素的最大堆中，随机访问任意键值的操作可以在O(logN)时间完成。F堆的形状是一棵：A.二叉搜索树B.满二叉树C.非二叉树D.完全二叉树D2-2哪种树，树中任何结点到根结点路径上的各结点值是有序的？A.二叉搜索树B.完全二叉树C.堆D.以上都不是C2-3下列
Anjolo·2023-09-09 10:15

数据结构与算法-----指针与结构体

目录前言指针定义示例1（访问修改数据）：示例2（野指针）：示例3（动态空间分配问题）：示例4（字符串赋值错误问题）：示例5（空间释放问题）：结构体定义结构体指针空间分配前言今天我们就开始学习数据结构与算法
灰勒塔德·2023-09-09 08:51

Java（一）安装并使用 java（Windows）

剩下的就需要去学习，数据结构与算法，计算
红蒲公英·2023-09-09 07:26

数据结构与算法-排序

一.插入排序1.直接插入排序(顺序法)(1)复制要插入的元素temp=arry[i];(2)记录后移，查找插入的位置j=i-1arry[j]为插入元素的前一个元素判断arry[j]>temp而且j>=0，则arry[j]需要往后移a[j+1]=a[j]注意：j>=0(3)插入正确的位子a[j+1]=temp代码：2.直接插入排序(哨兵法)(1)复制哨兵arry[0]=arry[i];(2)记录后移
BowenLi553·2023-09-09 05:49

数据结构与算法-链表

一.链表的基本概念线性表的链式存储-链表头指针->头结点->首元结点1.单链表、双链表、循环链表(1)单链表：结点只有一个指针域的链表(2)双链表：结点有两个指针域的链表(3)循环链表：首尾相接的链表2.结点由两个域组成：数据域：存储数据指针域：存储直接后继结点的地址3.头指针是指向链表第一个结点的指针头结点是存放链表相关信息，不计入表长；数据域内只放空表标志和表长等信息首元结点是链表中存储第一个
BowenLi553·2023-09-09 05:49

数据结构与算法-二叉树

一.二叉树的基本概念1.什么是二叉树？二叉树是n(n>0)个结点的有限集，若n=0，它是空集。二叉树由一个根节点及两颗不相交的左子树和右子树组成。2.二叉树的特点(1)每个节点最多有2个孩子，不存在度大于2的节点(2)子树有左右之分，不可颠倒(3)二叉树可以是空集合，根可以有空的左子树或空的右子树3.二叉树的链式存储问：n各节点的二叉链表中，有n+1个空指针域4.二叉树的性质5.二叉树的特殊形式：
BowenLi553·2023-09-09 05:44

【数据结构与算法系列5】螺旋矩阵II (C++ & Python)

给你一个正整数n，生成一个包含1到n2所有元素，且元素按顺时针顺序螺旋排列的nxn正方形矩阵matrix。示例1：输入：n=3输出：[[1,2,3],[8,9,4],[7,6,5]]示例2：输入：n=1输出：[[1]]提示：1>generateMatrix(intn){intloop_num=n/2;//螺旋循环的圈数intstart_x=0;//矩阵行的起始位置intstart_y=0;//矩阵
卖报的大地主·2023-09-09 01:09

数据结构与算法——带头双向循环链表的实现及原理

目录一、带头双向循环链表的原理二、带头双向循环链表的实现1.带头双向循环链表的定义2.带头双向循环链表的初始化3.带头双向循环链表节点的创建4.打印链表5.判断链表是否为空6.双向链表在pos的前面进行插入7.双向链表在头部/尾部插入数据8.双向链表删除pos处的节点9.双向链表在头部/尾部删除数据10.销毁链表三、完整代码及演示总结一、带头双向循环链表的原理我们知道链表有带头和不带头，循环与不循
真的王·2023-09-08 23:00

【数据结构与算法】王道考研数据结构与算法2022配套大题第三章（java语言描述）

3.1栈3、出入栈是否非法  挺好写的，我感觉。publicstaticbooleanfunc(char[]arr){intlength=0;for(inti=0;istack.length-1){thrownewEmptyStackException();}returnstack[top++];}privateStack2(){}}}  答案是面向模块设计的，和我这个差别有点大。3.2队列1、带
九死九歌·2023-09-08 22:11

数据结构与算法学习（day5）——队列算法

前言本章我们学习队列。本章的学习目标：（1）能够使用队列算法解决简单的实际问题。（2）能够用结构体来优化队列算法，并实际应用中使用。题目先看题目，题目就是应用场景，先明白是什么应用场景，更好的理解队列算法的原理。（1）小明给了小亮一串加密过的数字{631758924}，解密规则是首先将第一个数字删除，紧接着将第二个数字放到这串数的末尾，再将第三个数删除，并将第四个数放到这串数的末尾，再将第五个数删
侠客er·2023-09-08 20:11

C++ string

遍历容量相关：修改相关：编码表的了解写时拷贝的了解string的模拟STL(standardtemplatelibaray-标准模板库)：是C++标准库的重要组成部分，不仅是一个可复用的组件库，而且是一个包罗数据结构与算法的软件框架
Adz1119·2023-09-08 19:19

数据结构与算法：练习与实践的重要性

1.在线评测平台2.自主设计数据结构3.解决不同类型的问题持续学习与实践欢迎来到数据结构学习专栏~数据结构与算法：练习与实践的重要性☆*o(≧▽≦)o*☆嗨~我是IT·陈寒✨博客主页：IT·陈寒的博客该系列文章专栏
IT·陈寒·2023-09-08 17:52

复杂度分析【数据结构与算法】

为什么需要复杂度分析大O复杂度表示法引用点击跳转→《极客时间：数据结构与算法之美》03|复杂度分析（上）：如何分析、统计算法的执行效率和资源消耗？
CodePool·2023-09-08 16:41

数据结构与算法之贪心&动态规划

一：思考1.某天早上公司领导找你解决一个问题，明天公司有N个同等级的会议需要使用同一个会议室，现在给你这个N个会议的开始和结束时间，你怎么样安排才能使会议室最大利用？即安排最多场次的会议？电影的话那肯定是最多加票价最高的，入场率。综合算法2.双十一马上就要来了，小C心目中的女神在购物车加了N个东西，突然她中了一个奖可以清空购物车5000元的东西（不能找零），每个东西只能买一件，那么她应该如何选择物
玛卡巴咖·2023-09-08 13:46

Science 21A 数据结构与算法

DataStructuresandAlgorithmsComputerScience21A(Fall,2023)ProgrammingAssignment0–UpandDownDUE:Thursday,September7th,at6:00PM1.Overview:Inthisassignment,youwillbesimulatingabuildingthatcontainsasingleele
·2023-09-08 13:47

【数据结构与算法系列3】有序数组的平方

给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]示例2：输入：nums=[-7,-3,2,3,11]输出：[4,9,9,49,121]提示：1#includeusing
卖报的大地主·2023-09-08 12:26

【数据结构与算法系列2】原地移除

给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例1：输入：nums=[3,2,2,3],val=3输出：2,nums=[2,2]解释：函数应该返回新的长度2,并且nums中的前两个元素均为2。你不需要考虑数组中
卖报的大地主·2023-09-08 12:25

【数据结构与算法系列4】长度最小的子数组

给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其总和大于等于target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度**。**如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该条件下的长度最小的子数组。示例2：输入：target=
卖报的大地主·2023-09-08 12:24

数据结构与算法（第二季）：插入排序

插入排序（InsertionSort）一、概念插入排序非常类似于扑克牌的排序。image执行流程：在执行过程中，插入排序会将序列分为两部分。头部是已经排好序的，尾部是待排序的。image从头开始扫码每一个元素，每当扫码到一个元素，就将它插入到头部合适的位置，使得头部数据依然保持有序。image二、代码实现image三、逆序对（Inversion）数组[2,3,8,6,1]的逆序对为：共5个逆序对。
萧1帅·2023-09-08 11:41

深入探究数据结构与算法：构建强大编程基础

文章目录1.为什么学习数据结构与算法？
IT·陈寒·2023-09-08 09:25

LeetCode 【数据结构与算法专栏】【贪心】

刷题笔记贪心算法leetcode专栏leetcode455分法饼干leetcode376摆动序列leetcode53最大子数组和leetcode122买卖股票的最佳时机IIleetcode55跳跃游戏leetcode45跳跃游戏IIleetcode1005K次取反后最大化的数组和leetcode134加油站leetcode135分发糖果leetcode860柠檬水找零leetcode406根据身高
不会code的菜鸟·2023-09-08 03:09

C++初阶 - 7.STL简介

STL的重要性5.如何学习STL6.STL的缺陷1.什么是STLSTL(standardtemplatelibiary-标准模板库)：是C++标准库的重要组成部分，不仅是一个可复用的组件库，而且是一个包罗数据结构与算法的软件框架
weixin_52872520·2023-09-08 01:14

复杂度

为什么要学习数据结构与算法提到数据结构与算法大多数人的第一印象一定是复杂、难学、工作用不到、面试还老问既然工作用不到为什么面试还总是问呢，难道是为了故意刁难人？
天空_dst·2023-09-07 22:29

数据结构与算法（六）树的入门

树的基本定义树是我们计算机中非常重要的一种数据结构，同时使用树这种数据结构，可以描述现实生活中的很多事物，例如家谱、单位的组织架构、等等。树是由n（n>=1）个有限结点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。树具有以下特点：每个结点有零个或多个子结点；没有父结点的结点为根结点；每一个非根结点只有一个父结点；每个结点及其后代结点整体上可
进击的阿晨·2023-09-07 21:29

数据结构与算法（七）堆

堆的定义堆是计算机科学中一类特殊的数据结构的统称，堆通常可以被看做是一棵完全二叉树的数组对象。堆的特性它是完全二叉树，除了树的最后一层结点不需要是满的，其它的每一层从左到右都是满的，如果最后一层结点不是满的，那么要求左满右不满。它通常用数组来实现。具体方法就是将二叉树的结点按照层级顺序放入数组中，根结点在位置1，它的子结点在位置2和3，而子结点的子结点则分别在位置4,5,6和7，以此类推。因为是完
进击的阿晨·2023-09-07 21:59

数据结构与算法（四）：栈与队列

栈与队列我们一般把栈与队列合在一块讨论，因为他们具有相似的性质。栈：栈是限定仅在表尾进行插入和删除操作的线性表，所以栈又称为后进先出（LastInFirstOut）的线性表，简称LIFO结构。队列：只允许在一端进行插入操作、而在另一端进行删除操作的线性表，队列又称为先进先出（FirstInFirstOut）的线性表，简称FIFO结构。栈生活中的栈存储货物或供旅客住宿的地方,可引申为仓库、中转站。例
进击的阿晨·2023-09-07 21:59

数据结构与算法学习3-冒泡排序

不诗意的女程序猿不是好厨师~转载请注明出处【From李诗雨---https://blog.csdn.net/cjm2484836553/article/details/95004540】源码地址见github:https://github.com/junmei520/DataStructureStudy/tree/master/src/algorithms1.冒泡排序概念排序序列从前向后（从下标较
倔脾气的皮皮虾啊·2023-09-07 20:09

数据结构与算法 | Leetcode 206:Reverse Linked List

pexels-photo-356807原文链接：https://wangwei.one/posts/java-algoDS-reverse-linked-list.html前面我们实现了几种常见的链表，接下来，我们来聊聊如何实现单链表的反转。链表反转Leetcode206:ReverseLinkedList示例：Input:1->2->3->4->5->NULLOutput:5->4->3->2-
wangwei_hz·2023-09-07 16:25

《数据结构与算法之美》专栏学习笔记_01

本系列是极客时间中前Google工程师王争《数据结构与算法之美》专栏的学习笔记，想加强数据结构及算法能力的同学可以直接购买此专栏，数据结构与算法之美跳转链接写笔记先找找哪个思维导图工具好用在单位画思维导图用的是
大Grace·2023-09-07 15:23

极客时间：数据结构与算法之美【学习笔记+思考实践】

本篇是《极客时间：数据结构与算法之美》课程的学习笔记和带有自己的一些思考实践。
CodePool·2023-09-07 15:48

2022-2023年文章分类整理

文章目录JetPack系列JetpackComposeKotlin相关View相关多线程相关存储相关Gradle相关动画相关数据结构与算法工具相关2022-2023公众号(名字：代码说)发表的文章，分类整理一下
_小马快跑_·2023-09-07 15:30

数据结构与算法之美笔记——基础篇（上）：数组、链表、栈、队列、递归

数组数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。线性表第一是线性表（LinearList）。顾名思义，线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。其实除了数组，链表、队列、栈等也是线性表结构。而与它相对立的概念是非线性表，比如二叉树、堆、图等。之所以叫非线性，是因为，在非线性表中，数据之间并不是简单的前后关系。连
三角形代表重生·2023-09-07 07:40

数据结构与算法之美笔记-链表（Linked list）

链表（Linkedlist）缓存:CPU缓存数据库缓存浏览器缓存…缓存的大小有限，当缓存被用满时，哪些数据应该被清理出去，哪些数据应该被保留？缓存淘汰策略:先进先出策略FIFO（FirstIn，FirstOut）最少使用策略LFU（LeastFrequentlyUsed）最近最少使用策略LRU（LeastRecentlyUsed）链表不需要一块连续的内存空间，它通过"指针"将一组零散的内存块串联起
草明·2023-09-07 07:08

数据结构与算法究竟重要吗？3个月，靠着这份学习笔记，面试当场手写算法 15K-40K！

（文末附数据结构与算法笔记下载地址
Android725·2023-09-07 07:38

数据结构与算法基础-二进制运算性质及相关算法

二进制运算性质及相关算法1几个与码相关的术语2位运算概述3位运算符的运算率1.交换律2.结合律3.等幂律4.零律4位运算的高级操作5位运算的应用1几个与码相关的术语 原码:以二进制形式在计算机中存储,数值前直接加一符号位的表示法1表示负数0表示正数反码:正数的反码与原码相同;负数的反码,符号位为111,数值部分按位取反。补码:正数的补码和原码相同;负数的补码则是符号位为111,数值部分按位取反后再
学业已毕业·2023-09-07 03:31

数据结构与算法-二叉树

数据结构与算法-二叉树1二叉树的基本结构2二叉树的递归遍历2.1递归前序遍历2.2递归中序遍历2.3递归后序遍历3二叉树的非递归遍历3.1非递归前序遍历3.2非递归中序遍历3.3非递归后序遍历3.4leetcode
学业已毕业·2023-09-07 03:30
上一页 44 45 46 47 48 49 50 51 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他