贪心,蚂蚁间的掉头相当于穿过,所以以中间为区分点,时间最短时是左边的往左走,右边的往右走,时间最长时是左边的往右走,右边的往左走 1 #include 2 #include 3 #include 4 #define maxn 1000000 5 6 using namespace std; ...
分类:
其他好文 时间:
2015-10-09 21:12:18
阅读次数:
130
【问题描述】有向图G有n个顶点1, 2, …, n,点i的权值为w(i)。现在有一只蚂蚁,从给定的起点v0出发,沿着图G的边爬行。开始时,它的体力为1。每爬过一条边,它的体力都会下降为原来的ρ倍,其中ρ是一个给定的小于1的正常数。而蚂蚁爬到某个顶点时的幸福度,是它当时的体力与该点权值的乘积。 我们把...
分类:
其他好文 时间:
2015-10-09 21:11:07
阅读次数:
237
关于页面php文件执行阶段 语法分析——》编译——》运行 如何优化页面的响应时间 动态页面静态化 优化数据库 使用负载均衡 使用缓存 ????页面静态化能够解决的问题????1.减少服务器脚本的计算时间????...
分类:
其他好文 时间:
2015-10-09 20:06:13
阅读次数:
212
最近在读java并发编程相关的书籍,蚂蚁金服团队的杰作,可以好好把java并发相关的内容好好研究一下 要理解volatile和synchronized的区别,首先还是需要来理解下java的内存模型 java内存模型 java中,线程之间的通...
分类:
编程语言 时间:
2015-10-09 12:28:32
阅读次数:
277
数据库硬件方面优化 如何选择CPU? ????是选择单核更快的CPU还是选择核数更多CPU? mysql有一些工作只能使用单核CPU mysql对CPU核数的支持并不是越多越快 ????建议:mysql5.5使用的服务器不要超过32核。还...
分类:
数据库 时间:
2015-10-07 10:55:51
阅读次数:
207
关于SQL以及索引优化的部分终于学习完了,今天开始进入第二层次的学习,数据库的结构优化,第一部分,选择合适的数据类型。 数据类型的选择,重点在于合适二字。 1.????使用可以存下数据的最小的数据...
分类:
数据库 时间:
2015-10-04 11:15:09
阅读次数:
238
max()的优化 例如:explain select max(`payment_date`)? from payment; 可以查看到row的行数非常的多,也就是说扫描了整张表。 为payment_date加上一个索引。 create index idx_payment on payment (`paymen...
分类:
数据库 时间:
2015-10-01 12:56:18
阅读次数:
176
昨天在测试操作数据库的时候碰到两个问题忘了记录下来,今天补充上去,接上篇 1. 安装测试数据库sakila时报错。Mysql server has gone away的问题。解决方法: 查看????show global variables like ‘max_all...
分类:
数据库 时间:
2015-09-30 13:10:01
阅读次数:
203
蚂蚁感冒时间限制:1000ms | 内存限制:65535KB难度:2描写叙述长100厘米的细长直杆子上有n仅仅蚂蚁。它们的头有的朝左,有的朝右。 每仅仅蚂蚁都仅仅能沿着杆子向前爬,速度是1厘米/秒。 当两仅仅蚂蚁碰面时。它们会同一时候掉头往相反的方向爬行。 这些蚂蚁中。有1仅仅蚂蚁感冒了。而且在和其...
分类:
其他好文 时间:
2015-09-28 20:48:50
阅读次数:
262
性能优化之mysql优化 可以从几个方面进行优化 ????硬件????系统配置????数据库表结构????SQL索引???? ????成本从高到底,效果从低到高。 如何发现有问题的SQL? ????使用mysql慢查询...
分类:
数据库 时间:
2015-09-28 11:55:27
阅读次数:
181