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