LH2018的博客

最近在极客时间上面学习王争老师的课程《数据结构与算法之美》，以前虽然学过一些皮毛，但是不够精，作为程序员的基本内功，还是要继续学习。至此通过总结的方式，把这门课的要点记录下来，供自己思考回顾，也分享给大家。一、什么是数据结构？什么是算法？1、广义上，数据结构指的是一组数据的存储结构，算法指的是操作数据的一组方法。2、数据结构和算法之间有什么关系呢？数据结构和算法是相辅相成的。数据结构是...

一、什么是复杂度分析？1.数据结构和算法解决的问题是“如何让计算机更快时间、更省空间地工作”；2.更快、更省的性能需要有东西来衡量，复杂度分析就是分别从执行时间和占用空间两个维度来评估数据结构和算法的性能；3.分别用时间复杂度和空间复杂度两个概念来描述性能问题，二者统称为复杂度。4.复杂度描述的是算法执行时间（或占用空间）与数据规模的增长关系。二、为什么要进行复杂度分析？1.和...

数组看起来简单基础，但是很多人没有理解这个数据结构的精髓。带着为什么数组要从0开始编号，而不是从1开始的问题，进入主题。一、 如何实现随机访问1） 数组是一种线性数据结构，用连续的存储空间存储相同类型数据：I） 线性表：数组、链表、队列、栈 ；非线性表：树、图II） 连续的内存空间、相同的数据，所以数组可以随机访问，但对有序数组进行删除、插入，为了保持数组的有序性， 就要做大量的数据搬...