桶排序-CSDN博客

原创笔记递推递归分治

递归和递推递归和递推解决问题的思考方向相反：递归关心怎样把问题分解成规模更小的相似子问题，递推关心怎么从一个规模更小的状态得到一个规模更大的状态。洛谷P1990 覆盖墙壁在我们已经铺好了 2 * N 块砖后，我们可以：通过铺一块 I 型砖头到达块砖头的状态通过铺两块 I 型砖头到达块砖头的状态通过铺两块 L 型砖头以及若干块 I 型砖头到达块砖头的状态，每一种结果都对应着两种方案（上下颠倒一下）因此，我们有递推式：，我们可以继而求出另一个通项公式：，或者我们也可以用前缀...

2021-04-24 20:28:01 248

原创笔记排序(二)

基于比较的排序算法希尔排序（缩小增量排序）希尔排序可以看作是插入排序的改进版，他的时间复杂度比要好，在数据规模中等时的表现甚至优于快速排序。我们回忆插入排序的过程：插入排序要求我们维护一个逐渐增长的有序序列，并把待排序数组中的每一个元素插入进去。这无疑是非常非常慢的：我们每插入一个元素，就要把后面所有的元素全都后移一位。因此很显然的一点是：我们的数组越有序，这个向后移动的步骤就越少。而希尔排序使我们可以同时维护多个有序序列（在局部使用插入排序），因此缩短了每一个序列的长度，使得移动元素的代价更

2021-04-07 17:12:27 107

原创笔记排序(一)

排序排序是非常常见的任务：有些排序并不直接解决问题，但是可以起到加速作用；有些算法依赖排序。解决了从小到大排序，就能解决从大到小排序。这是因为我们可以取相反数进行排序。选择排序我们重复遍历数组，每次找到当前的最大值并将其加入有序序列的末尾，只要进行 n 次这个数组就是有序的。void select_sort (int num[], int n) { for (int i = 0; i < n; ++i) { int pos = 0; for (int j = 1; j &

2021-04-05 21:22:12 104

原创 Codeforces Round #712 (Div. 2)

在 codeforces 的第一场比赛就基本全是思维题，对于我这种算法和数据结构全都忘光的人来说十分友好XD，但是俺只做出来了两题。（第四题明明想到国际象棋棋盘了！）A. Déjà Vu大意：给定一个字符串，询问是否能通过“在任意位置插入一个字符 a”的方式构造一个非回文串，若能则输出任意一个解。思路：思考后可以发现“一个字符串在任意位置插入 'a' 后都是回文串”是一个相当强的条件。假设字符串为 s，长度为 l，那么“s为回文串”等价于：...

2021-04-05 10:13:24 118

原创 Lambda Calculus

0. 前言有一种语言，语法简单，却威力无穷有一种语言，唯一的类型就是 function ，却无所不能有一种语言，使用 λ 命名，它的演算与图灵机等价它就是 λ-Calculus！（英文 Lambda Calculus）1. 直观理解在数学上，我们把在集合 A 上的恒等函数写作：或者说：在 λ-calculus 中，我们写作：它代表了一个函数，其中 λ 为保留字，λ 后面紧跟的 x 代表这个函数的形式参数，. 后面的 x 代表了函数体，即一个值 x。我们可以.

2021-03-13 23:02:19 535

原创有限状态自动机

背景提要：星期三的时候，xw交给我一个点灯的任务：大意是一个玩意单击的时候如何如何，长按又如何如何，双击又如何如何，几种状态分别执行不同的操作。我也想不出来怎么引入到** “有限状态自动机”(FSM finite state machine 或者 FSA finite state automaton ) 了，反正这玩意确实是用一个叫“有限状态自动机”的东西做的，不如咱们就直入主题，反正这个状态机**也不是我发明的，反正这个思路也不是我想出来的。...

2020-12-28 15:57:31 302 2

原创 GPIO与UART

本文章立足于浅层应用的方法而非深入原理的理解，这两者满足的是不同的需求，但是之后可能会补足原理的学习。GPIO(General Purpose Input/Output)是通用输入输出端口的简称，GPIO 端口（元器件上的一个引脚）可以输出高低电平或者读取外部输入电平，以此实现与外部的通讯。（实际上，操作 GPIO 端口的函数修改了 GPIO 的硬件寄存器数据，硬件的状态根据硬件寄存器数据的改变而改变）通常来说，GPIO 有三种状态：高电平、低电平、高阻态。在 STM32 中，首先需要对特定的引脚设置

2020-12-20 14:39:57 3993

原创写点什么作为开始

写点什么话作为开始现在是2020年12月12日中午12点钟。这几天心里颇不宁静，总是感到迷惘：为自己学习进展之缓慢、效率之低下、思想之浅薄而不安，继而担忧丢失了优势、沦为了笑柄，终究无法实现自己的理想。因此，姑且开设一个博客记录下所学的内容，希望这能够激励到我。主要内容应是自己学习计算机相关知识的笔记、感受以及偶有的题解和生活记录。...

2020-12-12 13:15:19 124 1

whatsthename的博客