随笔分类 - 数据结构与算法
摘要：链表 简介 单向链表（单链表）是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始。单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：==元素(数据元素的映象) + 指针(指示后继元素存储位置)
阅读全文
摘要：一：冒泡排序 时间复杂度:O(n2) 原理: （1）：相邻元素互相比较 如果第一个比第二个大 就交换两者的位置 （2）：对每一对邻居做比较 从头走到尾 即走了一趟 最后一位元素即为最大的元素 （3）：针对所有的元素重复以上步骤 除了最后一个（因为最后的一位元素已经选出来了 为最大的元素 不需要再比较
阅读全文
摘要：一:简介 定义： （1）一系列解决问题的清晰指令,能够在一定规范的输入 在有限的时间内获取所要求的输出 （2）如果一个算法有缺陷 或者不适合于某个问题 则不能解决某个问题 （3）不通的算法 可能有不同的时间 空间 效率来完成相同的问题 PS：算法的好坏使用时间复杂度与空间复杂度来衡量 特征: （1）
阅读全文
