查找输入序列中的最大最小数值,要求时间复杂度为1.5nC#实现如下:public class
MinMaxFinder where T : IComparable { public void FindMinMax(T[] array, int
startIndex, int en...
分类:
其他好文 时间:
2014-04-28 17:43:30
阅读次数:
441
计数排序(Counting
sort)是一种稳定的排序算法。计数排序使用一个额外的数组C,其中第i个元素是待排序数组A中值小于等于i的元素的个数。然后根据数组C来将A中的元素排到正确的位置。限制:所有值得取值范围不能太大,并且需要知道确切的取值范围。本算法需要的辅助空间要求较高。当输入的元素是
n ...
分类:
其他好文 时间:
2014-04-28 17:13:54
阅读次数:
558
PHP里做一般的获取内容时,用自带的file_get_contents()函数基本就足够了。当然,这个函数只能抓一些简单的数据,如果是遇到需要登录的页面,就不行了,而且效率及稳定性也不是很强。所以要是有特殊需求的话,还是用curl吧。不仅仅速度快,而且非常稳定,基本上用curl抓取失败的几率很小。而...
分类:
Web程序 时间:
2014-04-28 16:28:42
阅读次数:
763
什么是后缀数组?后缀数组是一种解决字符串问题的有力工具。相比于后缀树,它更易于实现且占用内存更少。在实际应用中,后缀数组经常用于解决字符串有关的复杂问题。先介绍几个后缀数组中的基本定义:子串:字符串S
的子串r[i..j],i≤j,表示r 串中从i 到j 这一段,也就是顺次排列r[i],r[i+1]...
分类:
其他好文 时间:
2014-04-28 15:54:52
阅读次数:
564
LeetCode:Combinations这篇博客中给出了不包含重复元素求组合的5种解法。我们在这些解法的基础上修改以支持包含重复元素的情况。对于这种情况,首先肯定要对数组排序,以下不再强调修改算法1:按照求包含重复元素集合子集的方法LeetCode:Subsets
II算法1的解释,我们知道:若当...
分类:
其他好文 时间:
2014-04-28 14:00:43
阅读次数:
717
在PHP中.表示的字符串和字符串相连接起来的strlen()表示的是计算字符串的长度的eg:$varnamber1="我不知道自己该做些什么";echo
$varstrlen;strpos() 函数用于在字符串内检索一段字符串或一个字符。$names = array("Peter","Quagmir...
分类:
其他好文 时间:
2014-04-28 13:09:22
阅读次数:
499
# Holding your objectsJava provides a number of
ways to hold objects :>1. An array associates numberical indexes to objects.
It holds objects of a kno...
分类:
其他好文 时间:
2014-04-28 12:41:47
阅读次数:
445
1:链接到musql数据库2:选择数据库3:创建table4:关闭数据库
分类:
Web程序 时间:
2014-04-28 12:00:16
阅读次数:
507
本文转载 自PHP技术交流圈 1.如果一个方法能被静态,那就声明他为静态的,速度可提高1/4;
2.echo的效率高于print,因为echo没有返回值,print返回一个整型; 3.在循环之前设置循环的最大次数,而非在在循环中;
4.销毁变量去释放内存,特别是大的数组; ...
分类:
Web程序 时间:
2014-04-28 11:58:17
阅读次数:
552
curl是一个利用URL语法在命令行方式下工作的文件传输工具。官方解释curl是一个利用URL语法在命令行方式下工作的文件传输工具。curl是一个利用URL语法在命令行方式下工作的文件传输工具。它支持很多协议:FTP,
FTPS, HTTP, HTTPS, GOPHER, TELNET, DICT,...
分类:
Web程序 时间:
2014-04-28 11:38:18
阅读次数:
597