数据结构与算法学习日记

数据结构与算法--哈希表

哈希表（散列表）全部代码实现介绍散列表（Hashtable，也叫哈希表），是根据关键码值（Keyvalue）而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。应用有一个公司，当有新的员工来报道时，要求将该员工的信息加入(id,性别,年龄,名字,住址…)，当输入该员工的id时，要求查找到该员工的所有
HalcyonJX·2023-12-15 07:05

数据结构与算法--树

数据结构与算法--树一、树结构的基础部分1.1树的基本介绍1.2二叉树1.2.1二叉树遍历1.2.2二叉树-查找指定节点1.2.3二叉树-删除节点1.3二叉树代码汇总1.4顺序存储二叉树1.4.1顺序存储二叉树的概念
HalcyonJX·2023-12-15 07:05

数据结构与算法--链表

链表1、单向链表2、双向链表3、环形链表介绍链表是有序的列表，它在内存中的存储如下链表是以节点的方式来存储的，是链式存储每个节点包含data域，next域：指向下一个节点链表的各个节点不一定是连续存储1、单向链表实际应用使用带head头节点的单向链表实现–水浒英雄排行榜管理。需要实现的方法add：添加到英雄到链表尾addHead：添加英雄到head之后addByOrder：按照序号添加del：删除
HalcyonJX·2023-12-15 07:34

数据结构与算法第一课

文章目录数据结构什么是数据结构数据结构相关单位物理结构与逻辑结构物理结构逻辑结构算法一个案例认识算法的重要性时间复杂度与空间复杂度时间复杂度事前计算时间复杂度与事后判断时间复杂度函数的渐进式变化常见函数的时间复杂度最坏时间与平均时间空间复杂度先看下目录，看下整体结构程序=数据结构+算法。一般在学习到数据结构时都会出现另一个东西，它叫算法。在我看来二者还是有侧重点的，至于为什么学习数据结构时都要带点
Jayden　·2023-12-15 05:58

链式队列的基本操作与实现(数据结构与算法)

链队列的表示与实现如下图：代码如下：#includeusingnamespacestd;#defineMAXQSIZE100//最大队列长度typedefintQElemType;//typedefstructQnode{QElemTypedata;structQnode*next;}QNode,*QueuePtr;//队列结点类型、指向队列结点的指针类型typedefstruct//为指向队列结
AII_IIA·2023-12-15 03:27

循环队列(出队、入队、判空、长度、遍历、取头)(数据结构与算法)

循环队列涉及到移动、赋值原队列参数的函数参数列表如front，rear，都最好别用&引用，否则会修改原队列中的地址和数值如：SqQueue&Q使用SqQueueQ作参数列表时，函数引入的只是一份副本，不会修改原队列中变量、指针的空间地址与数值。在函数参数列表中，使用&符号将参数声明为引用类型。这意味着该函数将直接操作传递给它的变量，而不是创建该变量的副本。当不使用&时，参数将被声明为传值方式传递。
AII_IIA·2023-12-15 03:57

(C++)栈的顺序存储及实现(出栈、入栈、判空、遍历、销毁)(数据结构与算法)

顺序栈结构方案一:创建栈底指针base、栈顶指针top#include#includeusingnamespacestd;//顺序栈的结构类型#defineMaxSize50//定义栈中元素的最大个数为50typedefintSElemType;//栈存储的数据类型，用int代替SElemType//创建顺序栈typedefstruct{SElemType*base;//栈底指针base指针不动、
AII_IIA·2023-12-15 03:27

数据结构与算法-Rust 版读书笔记-2线性数据结构-双端队列

数据结构与算法-Rust版读书笔记-2线性数据结构-双端队列1、双端队列deque又称为双端队列，双端队列是与队列类似的项的有序集合。deque有两个端部：首端和尾端。
碳学长·2023-12-15 03:28

数据结构与算法-Rust 版读书笔记-2线性数据结构-队列

数据结构与算法-Rust版读书笔记-2线性数据结构-队列1、队列：先进先出队列是项的有序集合，其中，添加新项的一端称为队尾，移除项的另一端称为队首。
碳学长·2023-12-15 03:58

数据结构与算法学习笔记（训练营三）-经典面试五

给定两个字符串str1和str2，再给定三个整数ic、dc和rc，分别代表插入、删除和替换一个字符的代价，返回将str1编辑成str2的最小代价。【举例】str1="abc"，str2="adc"，ic=5，dc=3，rc=2从"abc"编辑成"adc"，把'b'替换成'd'是代价最小的，所以返回2str1="abc"，str2="adc"，ic=5，dc=3，rc=100从"abc"编辑成"ad
剑侠李逍遥·2023-12-15 02:22

数据结构与算法-动态规划-机器人达到指定位置方法数

机器人达到指定位置方法数来自左程云老师书中的一道题【题目】假设有排成一行的N个位置，记为1~N，N一定大于或等于2。开始时机器人在其中的M位置上（M一定是1～N中的一个），机器人可以往左走或者往右走，如果机器人来到1位置，那么下一步只能往右来到2位置；如果机器人来到N位置，那么下一步只能往左来到N-1位置。规定机器人必须走K步，最终能来到P位置（P也一定是1～N中的一个）的方法有多少种。给定四个参
王糍粑的小夕·2023-12-15 01:09

爬虫学习日记第九篇（爬取seebug）

目标：https://www.seebug.org/vuldb/vulnerabilities需求：爬取cve_id及影响组件单线程cookie是有时效的(过一段时间就不行了，大概半小时左右)，但是并不需要登录(直接抓包拿到的请求头)importbase64importjsonimporturllibfromconcurrent.futuresimportThreadPoolExecutorimp
开心星人·2023-12-15 01:35

后台开发技术得不到有效提升？试试这三个方法！

与布隆过滤器1.2、设计模式责任链模式过滤器模式发布订阅者模式工厂模式代理模式1.3、工程管理手写:Makefile/cmake/configure操作:git/svn与持续集成Linux：系统运行时参数命令数据结构与算法的重要性的话不言而喻
简说Linux内核·2023-12-15 00:13

【数据结构和算法】压缩字符串

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1方法一：双指针三、代码3.1方法一：双指针四、复杂度分析前言这是力扣的
伴川·2023-12-15 00:20

学习日记15-长尾理论

[打卡宝宝]：于海洋[打卡日期]：2018/11/15[累计坚持]：这是我坚持学习的第15天️[学习内容]：商业篇-5大基础逻辑：04长尾理论[学习笔记]：你家有一个老款的电视机，有一天，遥控器坏掉了，你想去配一个新的遥控器。你知道，就在你家楼下有个修理铺，于是就去问。修理铺老板说，真是抱歉啊，我们只有最新款的电视机的遥控器，这款实在是太老了，我们没有的卖。为什么啊？为什么他不卖你这款电视机的遥控
洋芋g·2023-12-14 23:11

【华为鸿蒙系统学习】- HarmonyOS4.0开发工具和环境配置问题总结|自学篇

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:"没有罗马,那就自己创造罗马~"目录官方链接HUAWEIDevEcoStudio和SDK下载和升级|HarmonyOS
Aileen_0v0·2023-12-14 23:49

【华为鸿蒙系统学习】- HarmonyOS4.0开发|自学篇

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:"没有罗马,那就自己创造罗马~"目录HarmonyOS4.0技术介绍：HarmonyOS三大特征：1.实现硬件互助
Aileen_0v0·2023-12-14 23:48

12.13_黑马数据结构与算法笔记Java

目录098堆heapify3099堆增删替换100堆e01堆排序100堆e02求数组第k大元素100堆e03求数据流第k大元素100堆e04求数据流中位数1100堆e04求数据流中位数2100堆e04求数据流中位数3101二叉树概述102二叉树深度优先遍历103二叉树前中后遍历递归实现104二叉树前中后遍历非递归1105二叉树前中后遍历非递归2106二叉树前中后遍历非递归3107二叉树前中后遍历非
simplesin·2023-12-14 20:31

12.11_黑马数据结构与算法笔记Java

目录070栈链表实现概念理清：什么时候是指针的指向，什么时候是元素本身？071栈数组实现072栈e01有效的括号072栈e02后缀表达式求值072栈e03中缀表达式转后缀1072栈e03中缀表达式转后缀2072栈e03中缀表达式转后缀3072栈e04双栈模拟队列thinking：迭代器？thinking：接口规范？072栈e05单队列模拟栈073双端队列链表实现1074双端队列链表实现2075双端
simplesin·2023-12-14 20:31

12.12_黑马数据结构与算法笔记Java

目录079优先级队列无序数组实现080优先级队列有序数组实现081优先级队列堆实现1082优先级队列堆实现2083优先级队列堆实现3084优先级队列e01合并多个有序链表1084优先级队列e01合并多个有序链表2085阻塞队列问题提出086阻塞队列单锁实现1087阻塞队列单锁实现2088阻塞队列单锁实现3089阻塞队列单锁实现4090阻塞队列单锁实现5091阻塞队列双锁实现1092阻塞队列双锁实现
simplesin·2023-12-14 20:31

12.10_黑马数据结构与算法笔记Java

目录058链表e10判环算法1thinking：什么是空指针？058链表e10判环算法2059数组e01合并有序数组1059数组e01合并有序数组2060队列链表实现1061队列链表实现2062队列环形数组实现方法1-1063队列环形数组实现方法1-2064队列环形数组实现方法2065队列环形数组实现方法3-1066队列环形数组实现方法3-2067队列环形数组实现方法3-3068队列环形数组实现方
simplesin·2023-12-14 20:30

深入学习 C++编程，数据结构与算法关系

数据结构是计算机科学中非常重要的概念之一。它是一种组织和存储数据的方式，能够有效地操作和管理数据，以便提高算法的效率。以下是一些为什么要有数据结构的原因：(1)数据组织：数据结构可以帮助我们组织和管理大量的数据。通过选择合适的数据结构，我们可以以一种有序的方式存储和访问数据，使得数据的查找、插入和删除等操作更加高效。(2)空间利用：数据结构可以帮助我们充分利用存储空间。例如，链表可以动态地分配内存
虚无火星车·2023-12-14 19:50

读书笔记-《数据结构与算法》-摘要3[选择排序]

选择排序核心：不断地选择剩余元素中的最小者。找到数组中最小元素并将其和数组第一个元素交换位置。在剩下的元素中找到最小元素并将其与数组第二个元素交换，直至整个数组排序。性质：比较次数=(N-1)+(N-2)+(N-3)+…+2+1~N^2/2交换次数=N运行时间与输入无关数据移动最少publicclassSelectioSort{publicstaticvoidmain(String[]args){
JustDI-CM·2023-12-14 14:37

读书笔记-《数据结构与算法》-摘要2[冒泡排序]

冒泡排序核心：冒泡，持续比较相邻元素，大的挪到后面，因此大的会逐步往后挪，故称之为冒泡。publicclassBubbleSort{publicstaticvoidmain(String[]args){intunsortedArray[]=newint[]{6,5,3,1,8,7,2,4};bubbleSort(unsortedArray);System.out.println("Aftersor
JustDI-CM·2023-12-14 14:07

读书笔记-《数据结构与算法》-摘要4[插入排序]

插入排序核心：通过构建有序序列，对于未排序序列，在已排序序列中从后向前扫描(对于单向链表则只能从前往后遍历)，找到相应位置并插入。实现上通常使用in-place排序(需用到O(1)的额外空间)从第一个元素开始，该元素可认为已排序取下一个元素，对已排序数组从后往前扫描若从排序数组中取出的元素大于新元素，则移至下一位置重复步骤3，直至找到已排序元素小于或等于新元素的位置插入新元素至该位置重复2~5pu
JustDI-CM·2023-12-14 14:56

python算法详解 mobi_数据结构与算法：Python语言描述

数据结构与算法：Python语言描述下载mobiepubpdf☆☆☆☆☆裘宗燕著下载链接在页面底部发表于2021-01-11类似图书点击查看全场最低价图书介绍出版社：机械工业出版社ISBN：9787111521181
焦虑肇事者·2023-12-14 13:15

【项目日记(二)】开胃菜--定长池的实现

博主CSDN主页:杭电码农-NEO ⏩专栏分类:项目日记-高并发内存池⏪ 代码仓库:NEO的学习日记 关注我带你学习C++ 开发环境:VisualStudio2022项目日记1.前言2.前期基础知识铺垫
杭电码农-NEO·2023-12-14 12:59

读者diao求二哥：推荐一波数据结构与算法的书单呗！

有个读者diao要我推荐数据结构和算法方面的书，我觉得很有必要给大家普及一下，因为算法和数据结构实在是太特么重要了——就好像我们人类离不开氧气，绿色植物离不开二氧化碳一样！请肆无忌惮地点赞吧，微信搜索【沉默王二】关注这个在九朝古都洛阳苟且偷生的程序员。本文GitHubgithub.com/itwanger已收录，里面还有我精心为你准备的一线大厂面试题。除了diao，还有个妹子在后台留言给我，也要推
沉默王二·2023-12-10 21:50

Linux--程序地址空间

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心@[TOC](文章目录)一、程序地址空间回顾我们在讲C语言的时候，老师给大家画过这样的空间布局图下图是内存吗
北尘_·2023-12-06 23:57

UE4学习日记——什么时候使用获取玩家控制器来监听用户键盘或鼠标等输入

学习的过程中一直没想明白：既然可以直接拖拽“键盘x”事件到蓝图里了，可为什么在蓝图里偏偏还要再通过获取玩家控制器来监听键盘输入？如果不使用玩家控制器，则有的时候按键没反应，有的时候却有反应。。。究其原因其实很简单，当然这只是我的看法：蓝图类要么是actor，要么是pawn，要么是charactor，要么是…在这里按下按键，并不知道是具体哪个玩家按下，有可能有多个玩家，那么监听谁的？处理方法有两种：
暂时先用这个名字·2023-12-06 23:54

UE4学习日记——蓝图中的各种颜色代表什么

节点类型颜色：白色：执行线蓝色：调用的函数或事件暗蓝色：结构体草绿色：流程切换绿色：纯函数，通常用于获取什么青色：试着对象转换紫色：函数定义灰色：宏红色：事件的定义土黄色：时间轴数据类型颜色：白色线条：执行线（程序的执行流程）红色：event事件暗红色：Bool布尔型洋红色：String字符串型粉色：Text文本型青色：Integer整型绿色：Float浮点型暗绿色：Byte字节型黄绿色：Inte
暂时先用这个名字·2023-12-06 23:24

数据结构与算法面试题

转自：http://hi.baidu.com/geogre_jsj/blog/item/e4b98fd2aab5aa3611df9b92.html由于这些题，实在太火了。所以，应广大网友建议要求，在此把之前已整理公布的前80题，现在，一次性分享出来。此也算是前80题第一次集体亮相。此些题，已有上万人，看到或见识到，若私自据为己有，必定为有知之人识破，付出代价。所以，作者声明：本人July对以上所有
果果的博客·2023-12-06 22:10

[LeetCode] 14. 最长公共前缀（java实现）

[LeetCode]14.最长公共前缀（java实现）1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西）思路
Cloudeeeee·2023-12-06 21:05

一：C语言常见概念

语言是一门面向过程的语言，而C++，Java，Python等是一门面向对象的语言软件开发（项目）：面向过程+面向对象操作系统（Windows，Linux等）系统编程计算机网络网络编程，网络协议数据库（MySQL）数据结构与算法
温轻舟·2023-12-06 20:43

LeetCode刷题--- Pow（x, n）- 快速幂

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏：http://t.csdnimg.cn/ZxuNLhttp://t.csdnimg.cn/c9twt前言：这个专栏主要讲述递归递归
元清加油·2023-12-06 19:25

学习日记（一）Linux系统重置root密码和简单命令总结

一、重置root密码（rd.break）1.进入Linux系统此界面下，按e。2.进入此界面时，在quiet后空一格输如：rd.break，之后按Ctrl+x进入下一个界面。3.进入此界面之后输入：mount|grepsysroot进入下一个界面。4.以读写的方式挂载/sysroot，输入步骤3命令之后输入：命令1：mount-oremount,rw/sysroot/命令2：mount|greps
哈hhhh·2023-12-06 18:40

【算法】Rabin-Karp 算法

目录1.概述2.代码实现3.应用更多数据结构与算法的相关知识可以查看数据结构与算法这一专栏。
代码星辰·2023-12-06 16:52

【Java学习日记】SpringCloud-Eureka搭建分布式架构

文章目录SpringCloud创建父工程1.创建Eureka服务工程（注册中心）创建一个SpringBoot工程导包相关pom文件依赖配置在SpringBoot配置文件中配置Eureka服务（这里用的是application.properties文件）在启动类中添加Eureka注解开启Eureka服务运行启动类2.创建Eureka服务提供者工程创建一个SpringBoot工程导包相关pom文件依赖
开心就好9905·2023-12-06 15:49

c++数据结构与算法

目录面向对象程序设计复杂度分析链表单向链表双向链表循环链表跳跃链表稀疏表栈和队列栈：（后进的先出）队列：（先进的先出）用两个栈实现队列用两个队列来实现栈递归阶乘的递归实现迭代求n的阶乘回溯二叉树基本概念：二叉查找树的查找广度优先遍历深度优先遍历树的平衡：AVL树堆图图的概念：图的表示方式图的遍历Dijkstra算法：多源多目标的最短路径问题生成树排序插入排序选择排序冒泡排序堆排序快速排序归并排序排
逗×·2023-12-06 14:34

【C++】const关键字的详解！！

个人主页：阿然成长日记点击可跳转个人专栏：数据结构与算法C语言进阶不能则学，不知则问，耻于问人，决无长进文章目录引用：一、const修饰范围二、const修饰指针，常量，1.情况一情况二情况三三、修饰类的成员函数
阿然成长日记·2023-12-06 10:51

数据结构与算法学习笔记（基础班十二）---暴力递归到动态规划

什么暴力递归可以继续优化？有重复调用同一个子问题的解，这种递归可以优化。如果每一个子问题都是不同的解，无法优化也不用优化。暴力递归和动态规划的关系某一个暴力递归，有解的重复调用，就可以把这个暴力递归优化成动态规划，任何动态规划问题都一定对应着某一个有解的重复调用的暴力递归但不是所有的暴力递归，都一定对应着动态规划。面试题和动态规划的关系解决一个问题，可能有很多尝试方法，可能在很多尝试方法中，又有若
剑侠李逍遥·2023-12-06 10:37

数据结构与算法笔记

1数据结构列表，基本数据结构，顺序存储结构，可以通过索引快速查找元素，删除和增加元素比较麻烦，特别是增加元素可能要开辟新的存储空间。链表，基本数据结构，链式存储结构，通过node.next访问下一个元素，只能从根节点开始查找元素，元素删除和插入比较简单，不用使用连续的存储空间。队列，一种只允许先进先出的存储结构，支持（enqueue、dequeue功能）栈，一种只允许后进先出的存储结构，支持pop
读书三万本·2023-12-06 08:40

数据结构与算法-D1数据结构引入

1、结构体2、内存(malloc)意义：1、提高编程能力2、可复用性、可维护性、可读性、效率更高数据结构：研究数据之间关系，包括逻辑结构、存储结构、数据操作逻辑结构：按每个元素可能具有的直接前趋数和直接后趋数将逻辑结构分为“线性结构”和“非线性结构”线性结构--一个对一个，如线性表、栈、队列树形结构--一个对多个，如树图状结构--多个对多个，如图存储结构：逻辑结构在计算机中的具体实现方法，依赖于语
zhaojiazb·2023-12-06 07:25

数据结构与算法-D2D3线性表之顺序表

线性表：包含若干数据元素的一个线性序列，特征如下：1）对非空表，a0是表头，无前驱；2）an-1是表尾，无后继；3）其他元素仅且仅有一个前驱，一个后继线性表L可以用二元组表示：L=(D,R)即线性表L包含数据元素集合D和关系集合R顺序存储特点：1）逻辑上相邻的元素，其存储位置也相邻2）对数据元素ai的存取为随机存取或按位置存取3）存储密度高存储密度=(数据元素所占空间)/(整个数据结构所占用空间)
zhaojiazb·2023-12-06 07:50

一. 初识数据结构和算法

数据结构与算法是一个达到高级程序员的敲门砖。
丹丹的小跟班·2023-12-06 07:34

数据结构与算法--特殊的完全二叉树--堆，堆排序，利用堆解决topk的问题

目录前言1.树概念及结构1.1树的概念1.2树的相关概念1.3树的表示1.4树在实际中的运用（表示文件系统的目录树结构）2.二叉树概念及结构2.1概念2.2现实中的二叉树：2.3特殊的二叉树：2.4二叉树的性质2.5二叉树的存储结构3.堆3.1为什么单独讲堆3.2堆的概念及结构3.3堆的实现3.2.1堆的建立3.2.2堆向下调整算法3.2.3堆向上调整算法3.2.4使用向下调整算法建大堆3.2.4
momo小菜pa·2023-12-06 05:28

单链表（数据结构与算法）

✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨追风赶月莫停留平芜尽处是春山✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✨✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅✅单链表单链表的定义单链表的结构循环的单链表不循环单链表单链表增删查改（无头+单向+非循环链表增删查改实现）其它接口动态申请一个节点单链表打印单链表尾插单链表的头插单链表的尾删单链表头删单链表查找单链表在pos位置之后插入x单链表删除pos位置之
悦心无谓·2023-12-05 23:00

数据结构与算法之美学习笔记：30 | 图的表示：如何存储微博、微信等社交网络中的好友关系？

目录前言如何理解“图”？邻接矩阵存储方法邻接表存储方法解答开篇内容小结前言本节课程思维导图：微博、微信这些社交软件我想你肯定都玩过吧。在微博中，两个人可以互相关注；在微信中，两个人可以互加好友。那你知道，如何存储微博、微信等这些社交网络的好友关系吗？如何理解“图”？今天我们要讲另一种非线性表数据结构，图（Graph）。和树比起来，这是一种更加复杂的非线性表结构。我们知道，树中的元素我们称为节点，图
浊酒南街·2023-12-05 18:52

数据结构与算法之美学习笔记：31 | 深度和广度优先搜索：如何找出社交网络中的三度好友关系？

目录前言什么是“搜索”算法？广度优先搜索（BFS）深度优先搜索（DFS）解答开篇内容小结前言本节课程思维导图：社交网络中，有一个六度分割理论，具体是说，你与世界上的另一个人间隔的关系不会超过六度，也就是说平均只需要六步就可以联系到任何两个互不相识的人。一个用户的一度连接用户很好理解，就是他的好友，二度连接用户就是他好友的好友，三度连接用户就是他好友的好友的好友。在社交网络中，我们往往通过用户之间的
浊酒南街·2023-12-05 18:47

新精英学习日记-Day2

刚刚听完week0导学课阶段的第一节直播课，主讲人古典老师。古典在国内职业规划领域享有盛誉，之前听过他在一些公开场合的演讲，以及得到上一些免费的课程。他的风格属于，一开口就让人很有听下去的欲望。一方面是因为语音语调稳定平缓，循循善诱，另一方面，总是能够带来一些突破认知的观点，听众的脑袋里就像有个酒瓶盖“砰”地一声被打开。但这次，古典老师显然有一些仓促了，可以听得出，准备的没有那么充分。前1/4讲课
咕嘟咕嘟大暖暖·2023-12-05 18:23
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他