05 2020 档案
摘要：队列Queue:什么是队列？ 对列是一种有次序的数据集合，其特征是新数据项的添加总发生在一端（通常称为“尾rear”端），而现存数据项的移除总发生在另一端（通常称为“首front”端） 当数据项加入队列，首先出现在队尾，随着队首数据项的移除，它逐渐接近队首。新加入的数据项必须在数据集末尾等待，而等待
阅读全文
摘要：表达式转换 中缀表达式 我们通常看到的表达式像这样：A*B,很容易知道这是A乘以B,这种操作符介于操作数中间的表示法，称为“中缀”表示法。 但有时候，中缀表示法会引起混淆，如“A+B*C”,是A+B然后再乘以C呢？还是B乘以C再加A呢？ 为了解决上面的问题，人们引入了操作符“优先级”的概念来消除混淆
阅读全文
摘要：线性结构之栈 在说栈的前提下，我们先来说说什么是线性结构，线性结构是一种有序数据项的集合，其中每个数据项都有唯一的前驱和后继，除了第一个没有前驱，最后一个没有后继，新的数据项加入到数据集中时，只会加入到原有某个数据项之前或者之后，具有这种性质的数据集，就成为线性结构。 线性结构总有两端，在不同的情况
阅读全文
摘要：算法分析 什么是算法分析 问题：如何对比两个程序？看起来写法不同，但解决同一个问题的程序，哪个“更好”？ 程序和算法的区别 算法是对问题解决的分步描述 程序则是采用某种编程语言实现的算法，同一个算法通过不同的程序员采用不同的编程语言，能产生很多程序。 累计求和问题 我们来写一个累加求和的程序，就是从
阅读全文
摘要：并发与并行 并发：同一时间段内，执行多个任务（你在用微信和两个女朋友聊天） 并行：同一时刻，执行多个任务（你和你朋友都在用微信和女朋友聊天） Go语言中的并发通过goroutine实现。goroutine类似于线程，属于用户态线程，我们可以根据需要创建成千上万个goroutine并发工作。gorou
阅读全文
