Loading

2021年10月27日
算法和数据结构 1 单调栈
摘要： 单调栈 扯淡 计算机科学 和主流 数学 的区别在哪里？ 计算机科学研究的对象是可数集合，是图灵机。他能够存取数据，每次进行有限步操作。图灵机的一个重要子集是下推自动机，下推自动机相较于有限状态机，区别在于多了一个栈，用来记录状态。 为什么用栈？我们知道，两个栈能模拟一个队列，两个队列也能模拟一个栈， 阅读全文
posted @ 2021-10-27 15:41 人中之人 阅读(55) 评论(0) 推荐(0)