数据结构与算法之解析之路
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。我们将会在本系列的博客种利用数据结构的知识打造一个可复用的模板库,基础语言是 C++。
本系列博客内容是根据狄泰软件学院的狄泰嵌入式C++数据结构课程的内容总结而来,包含各种数据结构类型,如链表、树、图等类型。
数据结构基础
算法时间复杂度及效率
泛型编程简介
异常类的构建
顶层父类的构建
线性表的本质、操作及顺序存储结构
StaticList 和 DynamicList
顺序存储线性表的分析
数组类
线性表的链式存储结构
单链表
顺序表和单链表的对比
单链表的优化
静态单链表
典型问题分析
再论智能指针
循环链表的实现
双向链表
Linux 宏定义之 offsetof 与 container_of
Linux 内核链表剖析
双向循环链表
栈
队列
两个有趣的问题
字符串类
KMP子串查找算法
KMP 算法的应用
递归思想及应用
递归思想及应用续
选择排序和插入排序
冒泡排序和希尔排序
归并排序和快速排序
排序之代理类
数据结构之树
树到二叉树的转换
二叉树
二叉树的经典面试题分析
欢迎大家一起来学习数据结构,可以加我QQ:243343083。
转载于:https://blog.51cto.com/12810168/2155976
数据结构与算法之解析之路相关推荐
- 数据结构与算法详细解析之双链表结构解析
一.双向链表结构分析及其特点: 双链表结构:双向链表中每一个Node节点含Data域及pre指针(指向上一个节点).Next指针(指向下一个节点): 特点: 1)双向链表可以双向查找(向前或者向后查找 ...
- 数据结构与算法概念解析
鉴于CSDN对**版权保护的不作为**以及落后的运营手段,本博客将于近期关闭,并清空全部文章. 原有文章将会经过再次的校对.整理,转移至本人在**简书**的[博客空间](https://www.jia ...
- 数据结构与算法(java版)
转自:http://blog.csdn.net/column/details/datastructureinjava.html 目录 (1)数据结构与算法概念解析 (2)数据结构之数组 (3) ...
- 我的软考之路(六)——数据结构与算法(4)之八大排序
排序是编程的基础,在程序中会经常使用,好的排序方法可以帮助你提高程序运行的效率,所以学好排序,打好基础,对于程序的优化会手到擒来.无论你的技术多么强,如果没有基础也强不到哪去. 不多说了,我们直接进入 ...
- 我的软考之路(四)——数据结构与算法(2)之树与二叉树
上篇博文主要介绍的是数据结构的线性结构,我们这篇博文介绍非线性结构-树与二叉树,我先介绍树的一些基本概念,树的遍历,再介绍二叉树相关概念和特性,以及二叉树的遍历,最后再树与二叉树的对比,总结. 树为了 ...
- 完全背包问题贪心算法c语言,数据结构与算法学习之路:背包问题的贪心算法和动态规划算法...
一.背包问题描述: 有N种物品和一个重量为M的背包,第i种物品的重量是w[i],价值是p[i].求解将哪些物品装入背包可使这些物品的费用总和不超过背包重量,且价值总和最大. 二.解决方法: 1.贪心算 ...
- 数据结构》算法实现及解析].高一凡.
未整理电子书4 [2012玛雅末日预言].(2012玛雅末日预言).布莱恩·达莫托.文字版.pdf: http://www.t00y.com/file/59485560 [21st.Century.C ...
- 数据结构精品电子书分享之《数据结构》算法实现及解析
书籍简介 作者:高一凡 副书名:配合严蔚敏.吴伟民编著的<数据结构>(C语言版) 出版日期:2002-10-1 出版社:其它 页数:450 ISBN:7-5606-1176-1/TP*06 ...
- 阿里架构师强烈推荐《数据结构与算法经典问题解析》(PDF文档)
前言: 小编整理了一份数据结构与算法经典问题解析核心知识点.覆盖递归和回溯.链表.栈.队列.树.优先队列和堆.队列.优先队列和堆.并查集ADT.排序.选择算法(中位数).散列.算法设计技术.分治算法. ...
最新文章
- 程序设计竞赛算法基础考试真题2020年(回忆版)
- 如何改造UE4用于赛璐璐3D卡渲?这里有一份日本大厂的实操分享
- Java相关资料分享(视频+电子书籍)
- Git 忽略编译后文件
- Brute Force_medium
- 经典调用共享变量wait()方法的实例
- C#3.0入门系列(八)-之GroupBy操作
- k8s学习:kubeconfig文件详解
- 【活动报名】NEO 区块链公开课(1): NEO 区块链开发入门
- java获取法定节假日
- 安卓开发者必备的5款App:终端模拟器、颜色萃取、移动IDE等
- B. Disturbed People(模拟) Codeforces Round #521 (Div. 3)
- 输入一个年份和一个月份,输出该年该月有多少天
- 快速收录的软文发布平台
- 2000门课程名称翻译大全,写英文简历时用得着的
- 2021,OpenSquare回顾过去,展望未来
- 利用Sharepoint里面Mysite的Shared Pictures的图片做相册 [包括创建文件夹,上传文件]...
- 【用户画像】实现宽表合并,pivot概述,源码实现并发布任务
- 【分布式技术专题】「OSS中间件系列」从0到1的介绍一下开源对象存储MinIO技术架构
- 学习笔记——OFDM仿真课设
热门文章
- 《认知觉醒:开启自我改变的原动力》读书摘记
- 判断推理——类比推理
- 项目管理工具project软件学习(三) - 自定义日历【6天工作日】/【大小周】
- 使用手机摄像头做网络ip摄像头 并用opencv获取rtsp视频流
- 短信宝-java短信平台
- archlinux 安装aria2 webui
- 龙志勇:云游戏的量变与质变 | WISE2022峰会演讲实录
- 质量管理五大工具详解
- 计算机科学博士上海纽约大学,聚焦 | 上海纽约大学推出全新交通运输规划与工程博士项目...
- ppt怎么压缩,ppt压缩教程