算法:
第一讲:
1.快速解决问题的能力
2.分析问题的能力(时间复杂度和空间复杂度)
3.沟通能力(统一专业术语)
数据结构和算法是初学者和职业程序员的分水岭
第二讲:数组与链表
数组:
特点:存储连续
优点:节省空间,随机访问速度快
缺点:插入和删除不便,涉及移动
链表:
特点:包含两个元素,一个放数据,一个指针指向下一个元素
优点:插入和删除元素方便
缺点:取元素的时间会随着元素个数增加而增加
程序:生成和遍历链表
栈:后进先出
队列:先进先出
图:矩阵表示法
哈希表:
作业:反转数组
第三讲:Reverse数组以及大O表达式
看笔记
网友评论