摘要：
在java中，string和String有着明显的区别，后者就是前者的一个封装。在c#中，好像是通用的，大部分情况下，两者互换并不会产生问题。今天特意查了一下资料，了解了一下两者的关系。 简单的讲，String指的是System.String类别，而string则是C#内建的关键字。事实上，string正是对应到System.String类别，也可说string是System.String 类别在C#中的化名(alias)，因此对两者的应用会生成相同的IL码，对於CLR而言这两者是没什么差别的。 再具体一些，就要从内建类型(Predefined Type)谈起了。 内建类型，又称做原生... 阅读全文
摘要：
publicstaticintrandomSelect(int[]A,intk){returnrandomSelectDo(A,0,A.Length-1,k);} privatestaticintrandomSelectDo(int[]A,intlow,inthigh,intk){inti=randomPartition(A,low,high);//nisthenumberofk)returnrandomSelectDo(A,low,i-1,k);elseif(n==k)returnA[i];elsereturnrandomSelectDo(A,i+1,high,k-n-1);} priv.. 阅读全文