乌龟与兔子进行赛跑，跑场是一个矩型跑道，跑道边可以随地进行休息。乌龟每分钟可以前进3米，兔子每分钟前进9米；兔子嫌乌龟跑得慢，觉得肯定能跑赢乌龟，于是，每跑10分钟回头看一下乌龟，若发现自己超过乌龟，就在路边休息，每次休息30分钟，否则继续跑10分钟；而乌龟非常努力，一直跑，不休息。假定乌龟与兔子在 ...
分类：
其他好文 时间：
2016-09-24 12:15:45
阅读次数：
127
咦，性能？我们又回到这个永恒的话题上了。Yep，大部分程序猿都对性能有着不懈追求。某国最喜欢“多快好省”，“多”和“省”我们是很难做到了，但让自己的程序跑得又快又好，则是我们最乐意干的活。干同样一件事情，别人的程序要跑1分钟，而自己的程序只要几秒钟，这是多爽的一件事啊（您打败了全国99%的程序猿…… ...
分类：
其他好文 时间：
2016-09-14 20:36:27
阅读次数：
143
最近在研究web api 2，看了一篇文章，讲解如何提升性能的， 在序列化速度的跑分中，Protobuf一骑绝尘，序列化速度快，性能强，体积小，所以打算了解下这个利器 1：安装篇 谷歌官方没有提供.net的实现，所以在nuget上找了一个移植的 Nuget里搜索Protobuf-net，下载，自动添 ...
分类：
Web程序 时间：
2016-08-27 20:38:42
阅读次数：
237
在过去几年时间里，智能手机迎来了突飞猛进的更迭时代。初期的智能手机以参数配置为竞争方式，“不服跑个分”是当时最为明显时代特征，而随着电子元器件技术的发展和制造成本的降低，智能手机开始脱离参数配置的桎梏，继而转向以体验和品质为中心的发展阶段。这个变化过程带来..
分类：
移动开发 时间：
2016-07-14 19:32:23
阅读次数：
145
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1623 n头牛,第i头牛的速度是si,m条路(m<=n).如果第i头牛前面有k头牛,它的速度变为si-k*d,速度不能小于l.问最多多少头牛在路上跑. 分析 贪心啊贪心,可惜智障的我不会... 1 ...
分类：
其他好文 时间：
2016-06-11 17:14:38
阅读次数：
201
乌龟与兔子进行赛跑，跑场是一个矩型跑道，跑道边可以随地进行休息。乌龟每分钟可以前进3米，兔子每分钟前进9米；兔子嫌乌龟跑得慢，觉得肯定能跑赢乌龟，于是，每跑10分钟回头看一下乌龟，若发现自己超过乌龟，就在路边休息，每次休息30分钟，否则继续跑10分钟；而乌龟非常努力，一直跑，不休息。假定乌龟与兔子在同一起点同一时刻开始起跑，请问T分钟后乌龟和兔子谁跑得快？
输入格式：
输入在一行中给出...
分类：
编程语言 时间：
2016-05-12 18:40:48
阅读次数：
242
分析：（官方题解） 首先考虑暴力,显然可以直接每次O(n^2) ?的连边,最后跑一次分层图最短路就行了. 然后我们考虑优化一下这个连边的过程 ,因为都是区间上的操作,所以能够很明显的想到利用线段树来维护整个图, 连边时候找到对应区间,把线段树的节点之间连边.这样可以大大缩减边的规模,然后再跑分层图最 ...
分类：
其他好文 时间：
2016-04-20 23:48:16
阅读次数：
269
【转】对于Android的性能这方面评估，大部分都是有超级兔子去比跑分的，还是不能反映全面的问题。就我知道的而言，应用启动时间是很影响用户体验的一个性能方面问题。 最近的一个项目，别人都说应用启动慢，我师傅看我没什么事，叫我看一下。以前也看过一次，但那次是当学习，只是看看整流程是怎么走的，这次确不一 ...
分类：
移动开发 时间：
2016-04-20 23:23:32
阅读次数：
203
[1003 Sequence] 指数循环节，注意a mod p = 0的情况。此时你的循环节如果返回0，这时你会输出1，而实际上应该是0 [1005 Road] 建立两棵线段树跑分层图(据说要Dijkstra+Heap？)。注意第二棵的叶子节点向第一棵的叶子节点连边。 ...
分类：
其他好文 时间：
2016-04-17 09:05:06
阅读次数：
169
常规做法是枚举每个字符串每个位置，时间复杂度O(n*len*len)，（建字典树O(n*len)）。然而我看这题第一眼想的是时间复杂度O(n*len)的算法。。就是建正反两棵字典树，每个字符串跑分别跑正反一遍字典树，再看看正反跑的结果能不能拼成原串。然而常数太大了点，并没什么卵用。。 1 #incl...
分类：
其他好文 时间：
2016-01-26 21:36:10
阅读次数：
259
