自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(2)
  • 资源 (3)
  • 收藏
  • 关注

原创 一个有趣的题目

给个数列A,问是否存在Ai<Ak<Aj(s.t.i<j<k)A_i<A_k<A_j (s.t. i<j<k). 这题是我在面试的时候碰到的题目,当时没想到O(n)O(n)解,所以当时假设没有O(n)O(n)解,然后面试官说了几个解被我challenge了。于是这道题到最后我和面试官也没给个O(n)O(n)解,今天早上上班的路上,又想了一下这道题。发现确实有O(n)O(n)解,特的写了这个题解。

2017-08-24 11:55:24 701

原创 2017"百度之星"程序设计大赛 - 资格赛

1001.  度度熊保护村庄这题是要求包含凸包的最小点数的凸包。假设凸包是A型点,外围点是B型点。那么如果对于所有Bi点对于凸包A做右切线,那么如果需要Bi点包围凸包A,显然是切线右边的点才可以和Bi相连。于是这时候是可以n^3暴力的。但是,其实对于Bi点来说,它能连到的最好的点,显然是所有满足的点中,右切线切点最远的哪个点是最优的。对于Bi来说,Bj和Bk都是可选点。但是显然Bk

2017-08-07 12:14:51 849

数位计数问题解法研究

数位计数问题解法研究 清华附中 高逸涵 (gaoyihan@gmail.com) 【摘要】数位计数问题是一类比较麻烦的问题,这类问题难度往 往不大,但特殊情况众多,实现较为麻烦,本文将通过对几个此 类问题的例子进行分析,利用从简单到复杂的层层递进思路进行 代码实现,说明一种较好的对该类问题的处理方式。

2013-10-07

算法合集之《浅谈数位类统计问题》

算法合集之《浅谈数位类统计问题》 浅谈数位类统计问题 山东省青岛第二中学 刘聪

2013-10-07

jsp 考试要求

考试要求 : (2) 第二讲 tomcat 7 的配置 要求会。

2013-06-14

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除