lyd读书笔记 0x12 队列 0x13 链表


安逸…
我怎么这么草率啊(((

队列

Read More

Share

lyd读书笔记 0x11 栈


先来说一下这章的规划…基本上会先放下0x14-0x16的内容,之后再处理。时间有限所以重点放在线性结构和二叉堆上(希望能赶出时间肝搜索…),所以这章代码实现也会少很多,毕竟数据结构全是坑,调起来太恶心了…

Read More

Share

lyd读书笔记 0x08 练习(下)

POJ3714

现在就可以很舒适的做这道题了。

Read More

Share

lyd读书笔记 0x08 练习(中)

POJ2083 Fractal

我就说一句话。。

以后谁tm这题写递推

Read More

Share

lyd读书笔记 0x08 练习(上)

POJ2965 The Pilots Brother’s Refrigerator

Read More

Share

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

POJ1328 Radar Installation

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

Read More

Share

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

贪心思路的证明

证明贪心思路的方法有六种。

Read More

Share

lyd读书笔记 0x06 倍增

Read More

Share

lyd读书笔记 0x05 排序(下)

终于看到了完结的曙光。。话说我规划今天做后面的题诶。。

Read More

Share

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

排序算法

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

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

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

Read More

Share