缘起

经常看到巨佬的博客上有”三分”的tag. 起初以为是搞笑, 后来才知道真有三分的算法. 遂本小白来学习.

hihocoder 1142 : 三分·三分求极值

Read More

缘起

日常浪费生命~ poj 1698 Alice’s Chance

Read More

缘起

【1】中我们已经做了一道判定混合图的欧拉回路是否存在的题目. 但是依旧还是觉得不过瘾——我们想将欧拉路径输出出来. uva 10735 Euler Circuit

Read More

缘起

【1】中我们得到了无向图、有向图的欧拉回路的判定方法. 但是本题处理的是混合图的欧拉回路的判定. poj 1637 Sightseeing tour

Read More

缘起

日常浪费生命~ poj 1459 Power Network

Read More

缘起

继续学习最大流之EK算法~

Read More

缘起

【1】中讲解了最大流的FK算法. 本文介绍最大流的EK算法——其实就是将FK算法中找增广路径的dfs改成了bfs 而已. 这一点在【1】中已经说过了. poj 1273 Drainage Ditches

Read More

缘起

每次 nth_element 都是直接用c++的stl（例如建kd树）很不爽, 遂想自己造一个nth_element的轮子. 毕竟还是想在有生之年多刚一些硬核代码。 遂找到了 uva 11300 Spreading the Wealth 其实算法导论第九章也讲述了nth_element的算法. 本文按照算导的思想实现一个（妈蛋，写文章的时候才发现【2】topK问题的快排解法已经按照算法导论实现过了，该算法的复杂度期望是O(n), 所以本文就不实现了）

Read More

缘起

好吧, 以后我就是想朝着AI方向发展了, 不想做CRUD汪~ 而且我喜欢读历史，尤其是一门学问的历史. 有时候历史比问题本身更精彩.

Read More

缘起

和 99° 兄（猜测不是妹子~）的日常联谊。

秋高气爽，招商银行开始面试~ 如下三题 (可惜，都无处提交~ 在我看来, 不能提交ac的算法都是 耍流氓！！！)

Read More