数据结构和算法
爽弯弯!
叫你一声你敢答应吗?
展开
-
左神单调栈【C++实现】——进阶版
附:基础https://blog.csdn.net/shiyideliutang/article/details/103528550单调栈之山峰形成数对问题题目分析再次总结算法思路【某一元素结算的方式】程序代码完全按照该框架写出来的,理解比较容易程序源代码C++实现#include<iostream>using namespace std;#...原创 2019-12-13 15:55:27 · 601 阅读 · 0 评论 -
左神之单调栈结构【C++实现】——基础
1、主要功能在一个数组arr[N]中,给定一个数num,分别求解各arr[i]左边比num大的距离其最近的和右边比num大的距离其最近的数,使得其时间复杂度为O(N).2、思路分析思路1【暴力求解】:首先遍历数组arr中各个元素,然后在遍历的同时再分别向左、右遍历求解第一个比arr[i]大的数。时间复杂度为O(N^2)思路2【最优解】:小试牛刀——求最大子矩阵的...原创 2019-12-13 15:49:38 · 417 阅读 · 0 评论 -
C++实现二叉树的直观打印,非递归实现前、中、后序遍历
废话不多说,直接上代码。工程中一共三个文件:main.cpp、MyNode.h、MyNode.cpp。二叉树采用类的方式进行创建。//main.cpp函数#include<iostream>#include "MyNode.h"using namespace std;int main(){ MyNode *head = new MyNode(1); head-&g...原创 2019-11-08 20:38:30 · 717 阅读 · 0 评论 -
小甲鱼数据结构——第三天
视频17-22——线性表循环链表单链表,由于每个结点只存储了向后的指针,到了尾部标识就停止了向后链的操作。也就是说,按照这样的方式,只能索引后继结点不能索引前驱结点。所以如果不从头结点出发,就无法访问到全部结点。循环链表:将单链表中终端结点的指针端由空指针改为指向头结点,就使整个单链表形成一个环,这种头尾相接的单链表称为单循环链表,简称循环链表。ps:(1)循环链表不一定要有头...原创 2019-09-23 07:45:50 · 537 阅读 · 0 评论 -
小甲鱼数据结构——第二天
参考书目:附免费高清扫描版带书签《大话数据结构-第二版》链接:https://pan.baidu.com/s/1E1_hA-hofkt7f0r61ktWXg提取码:cmgz复制这段内容后打开百度网盘手机App,操作更方便哦视频11-16-——线性表单链表的插入/**< 单链表第i个数据插入结点 初始条件:顺序线性表L已经存在,1 <= i ...原创 2019-09-22 12:02:58 · 287 阅读 · 0 评论 -
小甲鱼数据结构——第一天
参考书目:附免费高清扫描版带书签《大话数据结构-第二版》链接:https://pan.baidu.com/s/1E1_hA-hofkt7f0r61ktWXg提取码:cmgz复制这段内容后打开百度网盘手机App,操作更方便哦视频1——数据结构和算法绪论程序设计 = 数据结构 + 算法。简单说来数据结构就是关系,即数据元素相互之间存在的一种或多种特定关系的集合。视频2——谈...原创 2019-09-21 11:49:14 · 1439 阅读 · 5 评论