随笔分类 -  算法

算法,头脑风暴
摘要:做了个博客园markdown编辑器插件,找了一个现成的窗口同步[脚本][1],很好用。 但是在自己的代码里不是很兼容,也仅仅是scrollTop的取值,在两边距离滚动条长度差太多的时候,会有一边滚不到顶。 在网上也没有搜到说的很明白的方案,就想了一个。就在这里提供下思路吧。 看下边的图 可以看出sc 阅读全文
posted @ 2020-01-06 00:43 少年小白 阅读(818) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2014-04-13 21:56 少年小白 阅读(218) 评论(0) 推荐(0)
摘要:前m大的数 刚一看到这道题会很直接的想到,先将所有数求和,再排序,然后输出m大的数。显然这种方法--超时!!! 所以有的同学很聪明想到用优先队列,先将得到的每个数放到队列中(队列是有序的), 同时将m个之后的数舍去。这种方法就优化了很多。并且也能顺利ac。 但是我要给大家介绍一种巧妙的解决这种问题的 阅读全文
posted @ 2014-03-15 15:04 少年小白 阅读(225) 评论(0) 推荐(0)
摘要:这个题主要用的还是单调队列,大体思路如下: 1.创建两个<deque>型队列q1,q2; 2.将每个窗口里的最小数用q1求出,最大数用q2求出,并且将其存入两个数组中; 3.输出两个数组。 注: 单调队列:比如严格单调不增的队列,队列为空或新增元素小于队尾元素时,将其放入队尾;否则一直将队尾元素出队 阅读全文
posted @ 2013-12-19 20:23 少年小白 阅读(249) 评论(0) 推荐(0)
摘要:这篇文章所要表述的内容的确很简单,写之前,我纠结了很久:写与不写。平常swap(a,b)值交换,我们基本都是使用第一种方法,对于数学较好的人,可能会想到第二种方法,想到时,一定感觉很好,。对于汇编或对位有理解的人,可能会想到第三种方法,这个方法很妙。但,真正促使我写这篇文章的,还是第四种方法,妙,真 阅读全文
posted @ 2013-10-13 10:54 少年小白 阅读(687) 评论(0) 推荐(0)