- 博客(2)
- 收藏
- 关注
原创 【算法设计与分析】贪心策略——最佳邮局设置问题
//总是感觉生活很空虚,就只能写写博客看看书上上课这样子。想出去,去一个遥远的地方。先来看一下题目:有n户人家坐落在从西向东的一条街上。从街西头向东数,第i户的房子与街西头的距离是H[i]米,(1≤i≤n), H[1]< H[2] < H[3] … < H[n] ,假设街上没有邮局。现在,要在街上建一些邮局使得任一户人家到最近一个邮局的距离不超过1000米。请设计一个O(n)时间...
2018-04-16 21:49:42
6025
3
原创 开博小谈
每次写点什么的时候,总感觉开头空两格很麻烦,当然不是说在纸片上。在这个输入框里面得打八键空格才行吧好像,既然说一个空格代表一个字节,一个汉子是两个字节,那为什么四个空格才抵一个汉字呢,这有点头疼。人生啊总是在寻找问题,发现问题,解决问题,像一个while循环,也可能是for循环,但是谁知道呢,也行下一刻就return了。不过这个结果不重要,因为好像无数人都说过那句“结果不重要,重要的是过程”,可能...
2018-04-10 21:19:14
218
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人