随机化快排快速排序的最坏情况基于每次划分对主元的选择。基本的快速排序选取第一个元素作为主元。这样在数组已经有序的情况下，每次划分将得到最坏的结果。一种比较常见的优化方法是随机化算法，即随机选取一个元素作为主元。这种情况下虽然最坏情况仍然是O(n^2)，但最坏情况不再依赖于输入数据，而是由于随机函数取...
分类：
其他好文 时间：
2014-10-14 11:48:38
阅读次数：
190
B/S不像C/S那样一个MessageBox就可以弹出提示框，不过可以通过js的“Alert”来弹出消息，或者通过一些变种的js方法。protected void Message_Click(object sender, EventArgs e){ //第一种 Res...
分类：
Web程序 时间：
2014-10-09 15:04:54
阅读次数：
247
“红色病毒”问题
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
医学研究者最近发现了一种新病毒，因为其蔓延速度与曾经在Internet上传播的“红色代码”不相上下，故被称为“红色病毒”。
经研究发现，该病毒及其变种的DNA序列中，腺嘌呤（A）、胞嘧啶（C）均是成对出现的。LYH想知道在这种特征下，所有可能成为该病毒的DNA序列的个数。
输入
多组测试数据。...
分类：
其他好文 时间：
2014-09-29 09:19:07
阅读次数：
209
为解决全站搜索问题。对开源搜索引擎的一个比较。在我的项目中，是ssh+jsp结构。选择solr是最佳的。1. Lucene及其变种LunceneLucene的开发语言是Java，也是Java家族中最为出名的一个开源搜索引擎，在Java世界中已经是标准的全文检索程序，它提供了完整的查询引擎和索引引擎，...
分类：
其他好文 时间：
2014-09-29 00:42:46
阅读次数：
288
http://acm.hdu.edu.cn/showproblem.php?pid=5050题目大意： 给定一个矩形的长和宽，把这个矩形分成若干相等的正方形，没有剩余。求正方形的边长最长是多少。解题思路： 这道题是“pick定理”的一个变种（不知道是pick定理，也可以退出结论）。由定理是求矩形.....
分类：
其他好文 时间：
2014-09-28 23:53:56
阅读次数：
209
MVC模式已经出现了几十年了，在GUI领域已经得到了广泛的应用，由于微软ASP.NET MVC Framework的出现，致使MVC一度成为.NET社区的热名话题。作为MVC的变种MVP模式，也已经出现好几年了，在微软模式与实践小组提供的 Web Client Software Factory中，给...
分类：
Web程序 时间：
2014-09-28 16:15:03
阅读次数：
262
在1959年当人类第一次在海洋里发现巨兽哥斯拉的存在，人类认为它具有可怕的潜在威胁，于是决定将他消灭，当时就使用核弹对他进行攻击，不过核弹还是没能将哥斯拉杀死，只是使其沉睡于大海（就跟奥特曼剧情一样）。接着人类就开始在哥斯拉沉睡的地点对他进行高度秘密的监控。而几十年之后菲律宾矿山地底发现巨大的变种异...
分类：
其他好文 时间：
2014-09-28 00:55:10
阅读次数：
170
原文地址：http://tools.android.com/tech-docs/new-build-system/user-guide#TOC-Build-Variants6、 Build Variants（构建变种版本号）新构建系统的一个目标就是同意为同一个应用创建不同的版本号。这里有两个基本的使...
分类：
移动开发 时间：
2014-09-25 18:51:17
阅读次数：
302
pselect函数是由POSIX发明的，如今许多Unix变种都支持它。#include #include #include int pselect(int maxfdp1, fd_set *readset, fd_set *writeset, fd_set *exceptset, const st....
分类：
其他好文 时间：
2014-09-23 17:02:04
阅读次数：
200
