DS
文章平均质量分 96
学习各种常见的数据结构如顺序表、链表、二叉树、图等数据结构和一些常见算法
码农烧烤小站
FREESTYLE ON CODERAP
展开
-
数据结构初阶:八大排序
排序是一种非常重要的基础算法,在校招和工作中都非常的实用,它在日常生活中无处不在。本章将介绍八大基本排序。所谓排序,就是将一串序列按照某种递增递减的关系,使该序列成为一个有序的序列。常见并实用的排序有如下八种。原创 2022-02-07 13:00:00 · 3052 阅读 · 38 评论 -
数据结构初阶:二叉树
树是n(n≥0)n\;(n≥0)n(n≥0)个元素的有限集。树是递归定义的,任意一个树都是由一个根结点和多个子树构成,而其中每个子树也是由一个根结点和多个子树构成。根结点:每个树有且仅有的一个根结点,即树中最上面的一个结点,根结点无前驱结点。子树:分成M(M≥0)M\;(M≥0)M(M≥0)个互不相交的集合,而每个集合都是一个与树结构类似的子树。如右图所示,根结点AAA下面有三个子树,这三个子树又分别以结点BBB,CCC,DDD为根结点。B。原创 2021-11-17 07:30:00 · 1470 阅读 · 33 评论 -
数据结构初阶:栈和队列
文章目录栈和队列1 栈1.1 栈的定义和结构栈结构体定义1.2 栈的实现栈初始化和销毁栈的压入和弹出获取栈顶元素其他基本接口2 队列2.1 队列的定义和结构队列结构体定义2.2 队列的实现队列初始化和销毁队尾入队和队头出队获取队头队尾元素其他基本接口3 栈和队列面试题Example 1 有效括号Example 2 队列实现栈Example 3 栈实现队列Example 4 循环队列栈和队列栈和队列都是数据结构的一种,本章利用线性表来模拟实现栈和队列这两种结构。1 栈1.1 栈的定义和结构栈是一原创 2021-11-05 19:28:52 · 815 阅读 · 6 评论 -
数据结构初阶:线性表
1111原创 2021-11-01 08:07:27 · 2509 阅读 · 20 评论 -
数据结构初阶:算法复杂度
算法复杂度复杂度概念程序的运行时需要耗费一定的时间资源和空间(内存)资源 。因此衡量一个算法的好坏,一般是从时间和空间两个维度来衡量的,即时间复杂度和空间复杂度。时间复杂度主要衡量一个算法的运行快慢,而空间复杂度主要衡量一个算法运行所需要的额外空间。在计算机发展的早期,计算机的存储容量很小,所以对空间复杂度很是在乎。现如今计算机的存储容量已经达到了很高的程度,已不需要再特别关注一个算法的空间复杂度。时间复杂度时间复杂度定义算法的时间复杂度是一个函数,它定量描述了该算法的运行时间。从理论上说原创 2021-10-17 02:54:09 · 921 阅读 · 10 评论 -
数据结构初阶:前言
文章目录前言Example 1 修复照片Example 2 水的模拟Example 3 人工智能启示例题Example 1Example 2变题Example 3Example 4变题Example 5总结前言Example 1 修复照片原理:拿周边相近的部分来补充。关键技术:数据结构 分成小块,“搜索”统计特性相同的小块信号处理 小块的边界处理Example 2 水的模拟原理:用很多的小球代替液体,每个小球都遵循牛顿力学体系,用单个粒子的物理运动来模拟水的非线性原创 2021-10-13 18:21:53 · 483 阅读 · 5 评论