zhouhengzhe的博客

文章目录1、算法的特性2、设计原则3、评价算法两个重要指标4、时间复杂度表示5、时间复杂度如何分析1、算法的特性有穷性、确定性、可行性、有输入、有输出2、设计原则正确性、可读性、健壮性的bug：写出代码很少有bug，而且系统比较稳定、高效率与低存储: 内存+CPU、很少堆栈内存OOM、内存占用最小，CPU占用最小，运算速度最快。3、评价算法两个重要指标时间复杂度：:运行一个程序所花费的时间。空间复杂度：运行程序所需要的内存 OOM4、时间复杂度表示大O表示法。例如 O(n)

文章目录1、单链表定义1.1、根据序号获取节点的操作（时间复杂度O(n)）1.2、根据序号删除节点的操作（时间复杂度O(1)）1.3、根据序号插入节点的操作（时间复杂度O(1)）1.4、顺序表（数组）和单链表（链表）的比较1.5单链表代码实现2、双链表定义2.1、特点2.2、单链表和双链表的区别2.3、双链表代码实现3、环形链表定义3.1、环形链表代码实现4、经典面试题4.1、如何设计一个LRU缓存淘汰算法？4.2、约瑟夫问题4.3、单链表的反转（反转链表）（https://leetcode-cn.com/

1、定义所谓数组，是有序的元素序列。若将有限个类型相同的变量的集合命名，那么这个名称为数组名。组成数组的各个变量称为数组的分量，也称为数组的元素，有时也称为下标变量。用于区分数组的各个元素的数字编号称为下标。数组是在程序设计中，为了处理方便，把具有相同类型的若干元素按无序的形式组织起来的一种形式。这些无序排列的同类数据元素的集合称为数组。int 的数组你就不能存float也不能存double。数组是用于储存多个相同类型数据的集合。通常用Array表示，也称之为线性表，画图演示2、特点(1