2018年5月29日
2018年5月29号(堆排序最小顶)
摘要: 今天老师讲了堆排序和有关堆的一些知识,作为蒟蒻的我,任是没有听懂;但是大佬的博客指点一下有一点感觉; 首先是堆的概念(不要着急百度,我来给你百度一下): 1.堆的基本概念: 严格来讲,堆有不同的种类,但是我们在算法学习中,主要用的还是二叉堆,而二叉堆有最大堆和最小堆之分。 最大(最小)堆是一棵每一个 阅读全文
posted @ 2018-05-29 22:53 说的很对 阅读(229) 评论(0) 推荐(2) 编辑
2018年5月28号(差分约束)
摘要: Today,Let's来说一下(是不是觉得我英语very中国(手动滑稽))洛谷里一道对于那些大佬来说不难的题,但对于我来说不简单的一道题: 魔法传送门: P1250 种树 这道题一开始的思路就是就是差分约束,而遇到差分约束一开始就会想不等式,来解题; 差分约束系统,变量dis[k]是前k家种树的前缀 阅读全文
posted @ 2018-05-29 00:08 说的很对 阅读(125) 评论(0) 推荐(0) 编辑