大道至简-数据结构
分享数据结构的一些学习思路和见解,以及总结一些经典的知识和算法题。
血小板自动机
Acmer蒟蒻,深度学习炼丹师,DB魔法师,二次猿
展开
-
大道至简-数据结构:实现一个顺序表(可当成模板使用)
概述 一共三个文件,分别是SeqList.h,SeqList.cpp,main.cpp,分别为声明头文件,实现源文件,和测试源文件。 该顺序表采用的是动态分配内存的设计,容量不足时会自动扩容为原来的2倍,但没有进行缩容操作的设计。 // SeqList.h #ifndef SEQLIST_SEQLIST_H #define SEQLIST_SEQLIST_H typedef int ElemTy...原创 2020-04-29 10:57:06 · 2010 阅读 · 0 评论 -
大道至简-数据结构(时空复杂度)
程序是用来解决实际问题,它由多个步骤或者过程组成,这些步骤或者过程就是解决问题的一个**算法。**解决某个问题时,我们可以提出多种不同的算法,但花费的时间和内存就大不相同了,在实际应用中,我们当然希望找到一个最优的算法,能尽可能的节约时间和空间成本,那么我们如何评价一个算法的性能呢?这里就要提到今天的主角——时空复杂度了。 我们知道,一个由某种编程语言实现的算法运行在某台机器上的性能跟很多因素都...原创 2020-04-12 12:36:52 · 244 阅读 · 0 评论 -
大道至简-数据结构(开篇:当我们在学习数据结构的时候,我们在谈论什么?)
业界有三句流传很经典的话: Program=data structure+algorithm (程序= 数据结构 + 算法) Software=Program+Software Engineering ( 软件 = 程序 + 软件工程) Software Company=software+Business Model (软件公司 = 软件 + 商业模式) 数据结构是程序的灵魂,也是支撑算法的基本骨...原创 2020-04-10 23:35:43 · 2136 阅读 · 0 评论