12.13 【学习新知】【数据结构】堆，栈

最新推荐文章于 2025-09-07 20:32:33 发布

转载最新推荐文章于 2025-09-07 20:32:33 发布 · 58 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zmr-change-the-world/p/3473765.html

文章标签：

#数据结构与算法

本文记录了作者初次接触堆栈及数据结构的学习过程，虽然遇到了一些挑战，但通过在线资源的帮助，对堆栈的概念有了初步理解。接下来将尝试把所学应用到实际编程中。

　　花了一下午在图书馆研究堆栈，没看懂。。。看的是《数据结构与算法分析》，上面的语言还有一些函数果然我还是不熟悉。。。

　　不过幸好上网搜了搜，很多优秀的文章与博客让我有了些了解。这些东西思想上理解挺快，就是不知道怎么转换成程序语言……

　　加油吧，我还要努力。

　　今天重做一下合并果子，再做一道新题。

　　加油！每天一个新知，离梦想更进一步。

转载于:https://www.cnblogs.com/zmr-change-the-world/p/3473765.html

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_34341117

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

Online-Library-System:该系统使用完整堆栈（Express.js，Node.js，MongoDB）实现。图书馆管理系统是一个在线平台，可提供签到，签到，借书，还书操作，并且是为图书馆而设计的

03-11

网上图书馆系统实现以下主要功能：用户注册：向系统注册新用户。检查新的用户名或电子邮件地址（如果已注册到系统）。表单验证：检查是否填写了所有必填字段。 -检查密码是否足够牢固。定义具有强密码的规则。用户密码将被散列，密码的散列版本将存储在数据库中。用户登录列出系统中的可用书籍。用户可以根据至少一个条件（即书名）过滤结果。另外，可以“搜索”特定项目。实现了收藏夹功能。对于管理员用户：列出所有项目新增项目删除项目更新项目对于删除，应实施软删除。前端设计 HTML5，CSS，Bootstrap。后端设计 Node.JS，MongoDB。如何运行项目安装mongo，node js，npm。使用npm安装json文件中显示的所有node_modules。在终端中，运行mongod以启动mongo。在GUI中，创建一个新的数据库连接，默

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

2301_80185446的博客

12-13

1275

如何记忆：前中后，则记忆中间的部分，前对应中间访问的是左，中对应中间访问的是中，后对应中间访问的是右。其余的就按照左中右进行补充。理解：前序遍历，从左向右走，去的时候遇到啥遍历啥中序遍历：从左向右走，去的时候不要，回来的时候，遇到啥遍历啥后序遍历：从左向右，去的时候不要，回来的时候，真正结束了，才遍历，比如像这个1，我确实后来经过了它，但是其实我们的缘分还未尽。缘分尽了，才遍历。如果函数最后一步是调用自己，那就是伪递归，尽可能将这个形式转化为非递归形式。非递归，以下。

参与评论您还未登录，请先登录后发表或查看评论

12.13数据结构顺序表的相关操作

Unique_yt的博客

12-15

536

思维导图：

12.13学习总结

2401_88124450的博客

12-13

170

2.学习了一个新的方法，叫做二分法，就是给一段范围，在里面找想要的值，但是是每一次裁取一半进行判定，假设寻找的是num（数值），减半的那个中间值为mid（索引），设范围大小是min到max（索引），如果num在a[mid]的右边，则范围是mid~max，且min=mid+1；具体内容如下代码详细解释。返回-1表示不存在。总结：二分法可以提高效率，注意不能先排序，再用二分法，因为排序后数字位置发生了变化，无法得到我们想要的索引。存在的问题：二分法所用的数组必须是有序的，就是升序或降序，否则无法正常输出结果。

[数据结构与算法]——堆排序及按顺序排序

weixin_41449637的博客

04-30

406

堆排序：堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。点击这里查看详情知识点：封装函数；堆的排序；注意事项： int start = (arr.length-x)/2; x=1，2结果一样，最终取得都是倒数第二层的同一个节点；其他见代码注释部分；写作纯属个人兴趣，如有错误请批评指正！ pack...

12.13【学习新知】【数据结构】字典树

weixin_33978016的博客

12-13

　　堆写完了！AC了，好高兴！　　开始第二题，寻找字符串，1000000个！　　觉得好大啊，本来想的是用二维结构数组存起来，数组的第一维下标表示单词的长度，然后搜索的时候直接搜索对应长度的数组类就好了…… 结果发现所有的新词汇长度不超过10个字母。。。　　于是果断放弃，上网去看新知识，我知道又有新的数据结构在召唤我了。。。　　果然，字典树。　　我擦，不就是一棵树吗，为什么没想到...

数据结构与算法的学习

2301_80646791的博客

12-16

1136

线性表的长度是线性表中元素的个数，这个量是变化的。单链表的删除：设存储元素ai的结点为q，要实现将结点q删除单链表的操作，其实就是将他的前继结点的指针绕过，指向它的后继结点。物理结构：数据的逻辑结构在计算机中的存储形式，即如何把数据元素存储到计算机的存储器中。特点：用一组任意的存储单元存储线性表的数据元素，存储单元可以是连续的也可以是不连续的。1.集合结构，与数学中集合的概念类似，集合中的各个元素都是一样的，不存在优劣。线性表的顺序存储结构：指的是用一段地址连续的存储单元依次存储线性表的数据元素。

12.13

2401_88126894的博客

12-13

163

这个题目用到深度优先搜索，因为要判断是否为素数，首先我自己定义了一个判断是否为素数的函数，再定义一个函数，处理加起来的数之和，就是从n个里面取k个，递归需要一个终止条件，我一般会把这个条件写在递归函数前面，这个题目中止条件就是取的数等于题目要求取的数，如果相等，判断是否为素数，就计数一次，然后返回，接下来用一个循环写加起来的数，在循环里面使用递归来实现。今天写了洛谷上面深度优先搜索的题目。写出来第一个，第三个想了很久还是不会写，题解看不怎么懂。2.看了啊哈算法中的解救小哈，这个算法还没有看懂。

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

2301_80185446的博客

12-12

2289

写了好久.p是红色那个箭头，它通过什么进行移动的呢？怎么知道下一步应该移动到哪里呢？就是通过p.next知道的。next就是紫色箭头。我通过这个紫色的箭头，从而得知p下一步应该移动到哪里。好的，看看我们的题目。同理，我这个t就是刚刚上面那个p的效果，这个t可以通过哨兵节点知道第一个要指向的是什么。因此得出结论：打印数组，是因为输出语句那里调用了toString方法，以及重写了toString方法。遍历得到是头指针，是因为foreach中，会调用其迭代器的next()方法来获取元素。

12.13数学学习资料.zip

12-13

标题 "12.13数学学习资料.zip" 暗示这是一个包含数学学习资源的压缩文件，日期可能指的是文件创建或更新的日期。由于没有具体的标签信息，我们只能基于文件名来推测其内容。不过，从文件名我们可以合理地假设这个...

计量经济学及stata应用 12.面板数据 12.13-面板数据的Stata命令及实例.mp4

05-02

计量经济学及stata应用 12.面板数据 12.13-面板数据的Stata命令及实例.mp4

【嵌入式学习】c高级day12.13-思维导图

12-13

【嵌入式学习】c高级day12.13-思维导图

AMD KFD 技术分析 3-1: alloc memory in hsakmt

deeplyMind

09-04

175

本文分析了ROCm HSAKMT库中的核心API hsaKmtAllocMemory 的实现原理。该API为上层应用提供统一的内存分配接口，支持多种内存类型（VRAM、系统内存等）。文章详细解析了其参数校验、标志冲突检查、分配类型选择（系统内存、VRAM或Scratch内存）以及与aperture管理器的交互过程。同时介绍了典型使用场景（如VRAM分配、SVM一致性内存等）和内存管理机制（包括对象追踪、释放流程）。该API通过底层aperture管理和红黑树实现高效的内存分配与安全控制，支持多GPU共享和进

二叉树的前中后序遍历(迭代法)

最新发布

mrjieke6的博客

09-07

847

本文系统介绍了二叉树前序、中序和后序遍历的迭代实现方法。前序遍历采用栈结构，按;根→右→左 ;顺序入栈；中序遍历先全部左子树入栈再访问节点；后序遍历则通过修改前序遍历顺序为"根→右→左 ;后反转结果。三种遍历时间复杂度均为O(n)，空间复杂度最坏O(n)。与递归实现相比，迭代方法避免了栈溢出风险，处理大型树更稳定。每种遍历方式都配有详细代码解析、执行示例和复杂度分析，并讨论了实际应用场景，为掌握树结构操作提供了系统指导。

【链表】2.两两交换链表中的节点（medium）

2402_85428625的博客

09-04

297

给你⼀个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进⾏节点交换）。链表中节点的数⽬在范围 [0, 100] 内。输⼊：head = [1,2,3,4]画图画图画图，重要的事情说三遍~输⼊：head = [1]输出：[2,1,4,3]输⼊：head = []

机器学习-逻辑回归

爱分享，爱ai，用热爱驱动ai学习方向

09-03

1245

逻辑回归是一种用于二分类问题的统计学习方法，通过Sigmoid函数将线性结果映射为概率值（0~1）。核心原理包括极大似然估计和对数损失函数，采用梯度下降优化参数。应用场景涵盖金融风控、医疗诊断等领域。Python实现需注意参数配置（solver、penalty等），评估指标包括精确率、召回率、F1值和AUC。案例实践表明，月合约和光纤服务用户具有较高流失风险。该模型适用于处理二分类问题，但样本不均衡时需重点关注召回率指标。

【牛客刷题-剑指Offer】BM18 二维数组中的查找：一题四解，从暴力到最优

字节卷动

09-06

173

方法时间复杂度空间复杂度优点缺点适用场景暴力遍历On×mOn×mO1O(1)O1简单直接，易实现效率低，不适合大数据量小规模数据二分查找Omlog⁡nOmlognO1O(1)O1利用行有序，效率较高未利用列有序特性行数较少时Z字形查找OnmO(n + m)OnmO1O(1)O1最优解，利用行列有序无各种规模数据递归分治平均优于OnmO(nm)OnmOlog⁡nmOlognm。

机器学习：后篇

2301_82065950的博客

09-04

991

本文介绍了多种机器学习算法的原理与应用，主要包括KNN、朴素贝叶斯、决策树、随机森林、线性回归、逻辑回归和K-means聚类。KNN通过计算样本距离进行分类，但计算量大且易受维度灾难影响；朴素贝叶斯基于贝叶斯理论，通过独立性假设简化计算；决策树通过信息增益或基尼指数构建分类模型，但易过拟合；随机森林通过多决策树投票提升分类效果；线性回归采用最小二乘法或梯度下降优化参数；逻辑回归结合线性回归与Sigmoid函数实现分类；K-means通过簇内差异最小化进行无监督聚类。每种算法均配有scikit-learn的A