题意：一个NxN的网格地板，有一些激光束从天花板垂直射向地面的某个网格，一个圆要安全地从左走到右，不碰到上边界，下边界以及激光束，问这个圆的直径最大能达到多大。分析：可以二分直径，关键在check函数的写法。可以讲这个圆缩成一个点，把圆的直径转化为激光的扫描范围，当激光范围完全堵死一条通道的时候，这...
分类：
其他好文 时间：
2014-08-09 02:33:26
阅读次数：
378
E - 防守阵地 IITime Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescription部队中总共有N个士兵，每个士兵有各自的能力指数Xi，在一次演练中，指挥部确定了M...
分类：
其他好文 时间：
2014-08-09 02:30:06
阅读次数：
379
B - 防守阵地 ITime Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescription部队中共有N个士兵，每个士兵有各自的能力指数Xi，在一次演练中，指挥部确定了M个需...
分类：
其他好文 时间：
2014-08-09 02:29:36
阅读次数：
247
总结第一句话：Java语言使用内存的时候，栈内存主要保存以下内容：基本数据类型和对象的引用，而堆内存存储对象，栈内存的速度要快于堆内存。总结成一句话就是：引用在栈而对象在堆。...
分类：
编程语言 时间：
2014-08-09 00:15:56
阅读次数：
294
中国剩余定理介绍
在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（除以3余2），五五数之剩三（除以5余3），七七数之剩二（除以7余2），问物几何？”这个问题称为“孙子问题”，该问题的一般解法国际上称为“中国剩余定理”。具体解法分三步：
1. 找出三个数：从3和5的公倍数中找出被7除余1的最小数15，从3和7的公倍数中找出被5除余1 的最小数21，最后从5和7的公倍数...
分类：
其他好文 时间：
2014-08-09 00:15:16
阅读次数：
367
去了一趟长乐集训，也让我对于数据更加敏感了吧最让我印象深刻的是，1.某一道题让你进行k次判断是否可行，每次输出yes或no，然后那道题太太全部输出yes骗到了30分....2.还有就是某道搜索题，让你判断跳过k个障碍物之后的最短距离那里有40%的数据k都是为0，也就是考纯搜索3.以及，对于小数据的点...
分类：
其他好文 时间：
2014-08-08 23:42:06
阅读次数：
336
Yougth的最大化
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
Yougth现在有n个物品的重量和价值分别是Wi和Vi，你能帮他从中选出k个物品使得单位重量的价值最大吗？
输入有多组测试数据
每组测试数据第一行有两个数n和k，接下来一行有n个数Wi和Vi。
(1
输出输出使得单位价值的最大值。（保留两位小数）
样...
分类：
其他好文 时间：
2014-08-08 21:30:06
阅读次数：
230
1。floor()函数。select floor(3.44), 3.44-floor(3.44)显示：3 0.44对于负数和正数这个函数处理的不一样。对于正数不进行四舍五入。对于负数进行四舍五入。2、select cast(12.3 as int), 12.3-cast(12.3 as int).....
分类：
数据库 时间：
2014-08-08 21:12:16
阅读次数：
676
最近做了一个自动纠错
当 Query 中有一些错别字时，搜索引擎会尝试纠错
通过相似拼音纠错
搜索引擎把这些字还原成拼音，用一个拼音相同的已知 Query 代替。
但是，当输错的汉字是多音字，特别是有多个这样的错误输入时，所有的搜索引擎基本上都不管， 或者仅使用一个最常用的音去纠错。因为要考虑所有可能的拼音组合，在极端情况下会导致指数爆炸！
我的算法解决了这个指数爆炸...
分类：
Web程序 时间：
2014-08-08 18:15:46
阅读次数：
197
无论是哪一个数据库，如果要对数据库的性能进行优化，那么必须要了解数据库内部的存储结构。否则的话，很多数据库的优化工作无法展开。对于对于数据库管理员来说，虽然学习数据库的内存存储结构比较单调，但是却是我们必须攻下的一个堡垒。在SQLServer数据库中，数据页是其存储的最基本单位。系统无论是在保存数据...
分类：
数据库 时间：
2014-08-08 17:48:06
阅读次数：
313
