![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 85
「已注销」
这个作者很懒,什么都没留下…
展开
-
单链表
单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的,每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个结点的地址数据。1、构造一个单链表class Node(object): """节点类""" __slots__ = ['_item', '..原创 2018-08-14 02:34:55 · 232 阅读 · 0 评论 -
爬楼梯
一假设楼梯有n阶。每次可以爬 1 阶或 2阶。有多少种不同的方法可以爬到楼顶题目分析:设f(n)为n阶台阶的情况下,所有不同的方法的总和!1.如果起始跳一阶的话,剩余的n-1阶就有 f(n-1) 种跳法;2.如果起始跳二阶的话,剩余的n-2阶就有 f(n-2) 种跳法;所以f(n) = f(n-1) + f(n-2),实际结果即为斐波纳契数。1、递归法...原创 2018-08-18 01:10:26 · 201 阅读 · 0 评论 -
二分查找
原理二分查找又称折半查找优点是比较次数少,查找速度快,平均性能好;缺点是要求待查表为有序表,且插入删除困难。查找方法适用于不经常变动而查找频繁的有序列表。最优时间复杂度:O(1)最坏时间复杂度:O(logn)首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位...原创 2018-08-19 19:21:59 · 144 阅读 · 0 评论 -
排序算法
基本概念和分类所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。排序算法,就是如何使得记录按照要求排列的方法。排序算法的稳定性在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,r[i]=r[j],且r[i]在r[j]之前,而在排序后的序列中,r[i]仍在r[j]之前,则称这种排序...原创 2018-08-25 12:05:58 · 453 阅读 · 0 评论 -
二叉树
一、基础知识总结树的定义树是一种数据结构,它是由n(n>=1)个有限结点组成一个具有层次关系的集合。树具有的特点:(1)每个结点有零个或多个子结点 (2)没有父节点的结点称为根节点 (3)每一个非根结点有且只有一个父节点 (4)除了根结点外,每个子结点可以分为多个不相交的子树。 若一个结点有子树,那么该结点称为子树根的“双亲”,子树的根称为该结点的“孩...原创 2018-08-30 00:30:33 · 213 阅读 · 0 评论