240 发简信
IP属地:香港
  • 可是,第最短距离的那个两个图包都是顺时针给出的啊

    旋转卡壳(一)

    1 .最小面积外接矩形 类似的,要求得外接矩形,则要求出矩形的宽和高,而高的求法已经知道了,是利用叉积求面积的方法可以求出高,而宽则可以用点积来求。 先来看看点积的几何意义:...

  • 算法的正确性证明方法一: 循环不变量

    在之前的一篇文章里写到算法的正确性的概念以及它的作用,下面就来写写循环不变量在算法的正确性证明中的用法。 循环不变量(loop invariant) 在使用循环的算法里,可以...

  • 浅谈区间动态规划

    围绕几道题说起。。石子归并、涂色、括号序列 啥是区间动态规划呢,我觉得似乎是指在一段区间上的dp,通过枚举左右子区间来求出解。 那么问题来了,如何去枚举左右子区间呢? 一般来...

  • qsort函数(c)

    转自:http://www.cnblogs.com/ForeverJoker/archive/2013/05/25/qsort-sort.htmlqsort函数、sort函数...

  • Openjudge noi 19 装箱问题

    题目: 描述一个工厂制造的产品形状都是长方体,它们的高度都是h,长和宽都相等,一共有六个型号,他们的长宽分别为11, 22, 33, 44, 55, 66。这些产品通常使用一...

  • 优先队列用法介绍

    因为最近比赛需要用到数据结构,所以加深学习了下,这是我看到的一篇比较好的讲优先队列的.优先队列:顾名思义,首先它是一个队列,但是它强调了“优先”二字,所以,已经不能算是一般意...

  • Openjudge noi 1768 最大子矩阵

    题目: 描述已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。比如,如下4 * 4的矩阵0 -2 -7 09 2 ...

  • 120
    献给写作者的 Markdown 新手指南

    「简书」作为一款「写作软件」在诞生之初就支持了 Markdown,Markdown 是一种「电子邮件」风格的「标记语言」,我们强烈推荐所有写作者学习和掌握该语言。为什么?可以...