03 2021 档案

单调栈入门
摘要：学习单调栈的心得，以此随笔简记之。 Intro 我们由这样一个问题来引入单调栈：给定一个 N 个元素的数组，输出每一个数左边离它最近的比它小的数，没有则输出-1。 Solution 我们一下子就想出了暴力法，对于每个数都向前回溯，直到找到或者到数组头。这样的做法是 O(N2) 的，效率比较 阅读全文
posted @ 2021-03-31 23:12 今天AC了吗 阅读(47) 评论(0) 推荐(0) 编辑
Lambda演算(一)
摘要：写于软工一学完Lambda演算的一个星期多后，感觉对这个东西依然晕晕的，查了一些资料之后借此随笔来梳理一下，加深理解。 Lambda 演算 Definition ###1. λ 项 λ 项是 λ 演算中最基本的概念，可以递归地定义： - 变 阅读全文
posted @ 2021-03-30 23:24 今天AC了吗 阅读(203) 评论(0) 推荐(0) 编辑
单调队列入门
摘要：学的晕乎乎的单调队列，记录一下这次学完的理解以便日后审视和复习。 单调队列 Intro 我们从这样一个问题来引入单调队列，给定一个数组，长度为 N，一个长度为 k 的窗口从左到右滑动，求每个时刻滑动的窗口中所有元素的最值。 POJ 2823 滑动窗口 Solution 那么如何解决本题？一个简单又暴 阅读全文
posted @ 2021-03-30 21:02 今天AC了吗 阅读(40) 评论(0) 推荐(0) 编辑
初等排序
摘要：初等排序 这篇随笔写于阅读《挑战程序设计竞赛2》初等排序一章后，记录一下心得以便日后的复习与回顾。 插入排序 思路 插入排序的想法很简单，就像模拟我们打牌时把牌从小到大排序一样，我们将元素依次放到适当的位置，就完成了排序。 具体的过程如下: 我们将数组分为两部分，已经排好序的和未排好序的。初始时所有 阅读全文
posted @ 2021-03-25 16:52 今天AC了吗 阅读(53) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示