查找输入序列中的最大最小数值，要求时间复杂度为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
1. find find是最常见和最强大的查找命令，你可以用它找到任何你想找的文件。
find的使用格式如下： $ find - ： 所要搜索的目录及其所有子目录。默认为当前目录。 - ： 所要搜索的文件的特征。 - ：
对搜索结果进行特定的处理。 如果什么参数也不加，find...
分类：
其他好文 时间：
2014-04-28 15:33:09
阅读次数：
602
最直观的解法，排序之后取下标为k的值即可。但是此处采取的方法为类似快速排序分块的方法，利用一个支点将序列分为两个子序列（支点左边的值小于支点的值，支点右边大于等于支点的值）。如果支点下标等于k，则支点就是查找的值，如果支点的下标大于k，则在左子序列里继续寻找，如果支点下标小于k，则继续在支点右子序列...
分类：
其他好文 时间：
2014-04-28 14:20:26
阅读次数：
458
分析的过程：1、假设前序遍历的第一个值为a，该值就是原二叉树的根节点。2、在中序遍历结果中查找a。
则在中序遍历中a前面的节点，就是原二叉树a节点左子树的中序遍历结果；在a后面的节点，就是原二叉树a节点右子树的中序遍历结果。3、由第二步得到a节点左子树的节点个数为m，那么在前序遍历中a后面的m个节点...
分类：
其他好文 时间：
2014-04-28 02:32:53
阅读次数：
451
java中的Switch case 语句 在Switch语句中有4个关键字:switch,case
break,default.
在switch(变量)，变量只能是整型或者字符型，程序先读出这个变量的值，然后在各个"case"里查找哪个值和这个变量相等,如果相等,则条件成立,程序执行相应...
分类：
编程语言 时间：
2014-04-28 01:23:56
阅读次数：
643
oracle认为 null 最大。 升序排列，默认情况下，null值排后面。
降序排序，默认情况下，null值排前面。（1）用nvl函数或decode函数将null转换为一特定值 替换null:
nvl(arg,value)（2）用case语法将null转换为一特定值： order by (ca.....
分类：
其他好文 时间：
2014-04-28 01:06:19
阅读次数：
554
这题我很二的折腾了一下午，唉，还是太弱了。这题的关键在于标记的更新与更新每个点的权值，更新标记我很快就写好了，思路很清晰，但是查找答案就头晕了，在处理下传标记、更新权值中纠结。。。。这题我用sum来记录一段区间内1的个数，lest记录该区间从左往右连续的1的个数，rest记录该区间从右往左连续的1的...
分类：
其他好文 时间：
2014-04-27 22:01:03
阅读次数：
549
很久没有用过二叉树了，最近由于需要用到了，发现很多知识需要巩固了，中间涉及到一个算法就是找任意两个节点的最近祖先。通过本人回顾和演算，最终提出了下面一个方法，网上也有很多其他的方式实现，再次仅对自己好几个小时的工作作个记录和积累吧！
程序是用C语言写的，个人觉得如果用C#实现会更加方便。首先是数据结...
分类：
其他好文 时间：
2014-04-27 21:49:15
阅读次数：
693
一、普通数组排序
js中用方法sort()为数组排序。sort()方法有一个可选参数，是用来确定元素顺序的函数。如果这个参数被省略，那么数组中的元素将按照ASCII字符顺序进行排序。如：var
arr = ["a", "b", "A", "B"];arr.sort();console.log(...
分类：
Web程序 时间：
2014-04-27 21:25:39
阅读次数：
1055
