lyd读书笔记 0x07 贪心(下)

POJ1328 Radar Installation

第一感觉比较奇怪。我们从最左边开始扫一遍,然后到最右边为止。如果见到了一个未归类的雷达就统计,并且维护最远距离为当前的圆心,然后进行计算,当某个圆超出半径之后就作为下一个雷达。

Read more

lyd读书笔记 0x05 排序(上、中)

排序算法

第一类$O(n^2)$算法:选择、插入、冒泡

第二类$O(nlogn)$算法:堆排、归并、快排

第三类玄学算法:计数、基数、桶排

Read more

Hello World

一个菊苣咸鱼OIer
东方众

lyd读书笔记 0x03 递归 0x04 二分

递归二分不分家~~~~


递归

递归的宏观描述

将解答的应用场景扩大到原问题的状态空间,并且扩展过程中每个步骤有相似性,则可以考虑递归和递推。

推导路线难以确定,从路线上反向回溯的遍历方式是递归。

Read more

lyd读书笔记 0x01 位运算

回来了一本算法竞赛进阶指南。可喜可贺,可喜可贺。

于是怀揣着期末考试GG的决心,我….开刷了(x)

顺便一提。。打*的题太丧病了所以就不做了。。

Read more