我只是从网上搜集的，下面的代码或许有错误。 看了会Hadoop，和传华聊了会，他说，他们那三等奖8000,；打算要回宿舍了，不经意间看到了这个题，貌似简单，其实还是比较有难度的。 一段时间只能干一件事就行了。 有一个已经排序的数组（升序），数组中可能有正数、负数或0，求数组中元素的绝对值最...
分类：
其他好文 时间：
2014-12-07 23:06:02
阅读次数：
160
4.3 给定一个有序整数数组，元素各不相同按升序排列，编写一个算法，创建一棵高度最小的二叉查找树。解答想要使构建出来的二叉树高度最小，那么对于任意结点， 它的左子树和右子树的结点数量应该相当。比如，当我们将一个数放在根结点， 那么理想情况是，我们把数组中剩下的数对半分，一半放在根结点的左子树， 另一...
分类：
其他好文 时间：
2014-12-06 11:19:29
阅读次数：
145
题目链接：点击打开链接
题意 ：一个整数，写成因子相成的形式，问多少种写法。比如当n=12 时 有8种写法
12=12；
12=6*2；
12=4*3；
12=3*4；
12=3*2*2；
12=2*6；
12=2*3*2；
12=2*2*3。
首先按升序写出n的所有因子。 比如12 的所有因子有 2 ，3, 4， 6 ，12
对于 2 有 2*1 一种；...
分类：
其他好文 时间：
2014-12-05 19:19:30
阅读次数：
192
在使用ExtJs 的Grid组件时，有时候会有一些特别个性的需求，比如排序。在Extjs中grid列排序，默认是先升序再降序，如果需要先降序再升序，grid没有提供配置项，通过查看Extjs源代码，我发现可以通过覆盖其possibleSortStates属性便可自定义是先升序还是先降序：possib...
分类：
编程语言 时间：
2014-12-05 16:55:20
阅读次数：
489
3.6 编写程序，按升序对栈进行排序（即最大元素位于栈顶）。最多只能使用一个额外的栈存放临时数据，但不得将元素复制到别的数据结构中（如数组）。该栈支持如下操作：push、pop、peek和isEmpty。解答使用一个附加的栈来模拟插入排序。将原栈中的数据依次出栈与附加栈中的栈顶元素比较， 如果附加栈...
分类：
其他好文 时间：
2014-12-04 21:27:28
阅读次数：
185
（1）先假设数列的元素不重复，例如[ 4, 2 ,3 ]，可知总共有2^3=8个子集，在加一个空集；
（2）对数列排序，可方便生成子集升序[2, 3 , 4]；
（3）每个子集对应一个二进制值，0-空集 1-> (2) 2->(3) 3->(2,3) …… 7->(2,3,4)，二进制数1的位置对应数列中相应位置的数。遍历一遍可得结果。
（4）进一步，如果数列有重复怎么办？例如[ 2 , 3...
分类：
其他好文 时间：
2014-12-04 20:05:02
阅读次数：
124
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1046
有人说这题是NOIP难度？表示怀疑，蒟蒻认为此题难度略大于NOIP。。。。
这个题的序列长度nhttp://www.slyar.com/blog/longest-ordered-subsequence.html中有详细讲解。
由于题目题意要求，我们需要求出以每个数字开头...
分类：
编程语言 时间：
2014-12-03 19:25:46
阅读次数：
159
原文:SQL点滴20—T-SQL中的排名函数 提到排名函数我们首先可能想到的是order by，这个是排序，不是排名，排名需要在前面加个名次序号的，order by是没有这个功能的。还可能会想到identity(1,1)，它也给了一个序号，但是不能保证给出的序号是连续升序的。除非能够保证所有的Ins...
分类：
数据库 时间：
2014-12-03 18:40:34
阅读次数：
321
在上一个课程中，我们已经学习了如何使用 EF 对 Student 实体进行增、删、改、查处理。这次的课程我们将对学生的 Index 页面加入排序、过滤以及分页的功能。还要创建一个页面完成简单的分组。下面的截图展示了完成之后的页面，列的标题作为链接支持用户通过点击完成排序，点击标题可以在升序和降序之间...
分类：
编程语言 时间：
2014-12-03 16:58:35
阅读次数：
279
题意很简单，看案例就能懂，一个长度为n的序列，要重新排序，升序，每一次拿这个数跟后面所有数比较，需要移动尽可能往后面移动，问需要操作几次
对案例进行分析，从后往前面判，若发现前面有比当前这个数大的数答案就加1，但是发现后面很难讨论清楚，还得正向来分析，当前这个数，若后面有数字比它小，那就肯定需要操作一次的，由此想到了树状数组求逆序数中的一个操作，树状数组求逆序数就是需要先求出当前树状数组里面有多...
分类：
编程语言 时间：
2014-12-02 15:16:51
阅读次数：
191
