![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
老北京大黄桃
梦想成为吉他手,却只有一把合板琴
展开
-
496.下一个最大元素 python实现
496. 下一个更大元素 1“stay hungry stay young“具体的题目描述详见LeetCode,这同样是一道简单题,根据某一元素,求出在列表中离它最近的比它大的元素,通常情况下,可以采取暴力法求解,但当数据过多时,只能采取其他的方法,对于此类问题,有一个较为经典的方法求解,就是采用单调栈的数据结构,依然是“**利用空间换时间“**的思想:单调栈:本质上仍然满足栈后进先出的性质,但从栈顶到栈底一定一直保持单调序列,一旦出现不单调的部分,就出栈,栈本身是动态变化的本题的思路:对于本题原创 2021-01-22 00:03:58 · 173 阅读 · 1 评论 -
155.最小栈 Python实现
155.最小栈 Python实现“Stay hungry ,Stay young"最近刚刚回家,打了两天游戏,从今天开始坚持刷一点算法题来使自己保持思考的状态,并记录下整个过程。题目简介详情参考LeetCode155题,这是一道简单题题目要求是实现一个栈,能够实现pop和push操作,并能返回栈最顶端的元素,这些操作对于python的基本数据结构而言都非常简单,因此不再赘述,重点是题目要求实现一个getMin操作,在常数时间内找到栈中元素的最小值并返回。这里,我简单梳理一下思路:首先,栈的特原创 2021-01-21 19:13:12 · 292 阅读 · 3 评论 -
大连海事大学网络工程专业数据结构实验代码
大连海事大学网络工程专业数据结构实验代码写代码是一个非常重要的锻炼自己的过程,希望大家一定要自己写,不要抄袭,并且注重数据结构与算法的学习,希望我们海大的计算机系同学们都有一个光明的未来。上代码了。第一个实验:多项式/* @lizzy_0323 翻版必究 TODO: */#include <stdio.h>#include <stdlib.h>#include <math.h>const double eps = 1e-8;#define N原创 2021-01-13 22:26:58 · 511 阅读 · 1 评论