累积聚合为聚合从序列内第一个元素到当前元素的数据，如为每个员工返回每月开始到现在累积的订单数量和平均订单数量行号问题有两个解决方案，分别是为使用子查询和使用连接。子查询的方法通常比较直观，可读性强。但是在要求进行聚合时，子查询需要为每个聚合扫描一次数据，而连接方法通常只需要扫描一次就可以得到结果。下...
分类：
数据库 时间：
2015-07-27 12:52:34
阅读次数：
253
纸牌游戏解题报告在写题目之前，还是要讲一下队列。队列：“先进先出”，又称公平队列。注意：队列不需要定义大小。头文件：定义/声明方式：queue s;push（）：入队、pop（）：出队front（）：取队首元素，但不删除，返回queue内的第一个元素back（）：返回queue内的最后一个元素题目：...
分类：
其他好文 时间：
2015-07-26 15:33:52
阅读次数：
130
题目：
写一个函数，返回一个数组中所有元素被第一个元素除的结果；
错误的版本：
void DivArray(int *array, int n)
{
for (int i = 0; i < n; ++i)
{
array[i] /= array[0];
}
}
错误原因：在循环的第一步，第一个元素就变成了1，然后再用它去除以其他元素，就不符合题目要求了...
分类：
编程语言 时间：
2015-07-25 12:25:45
阅读次数：
136
这道题和Remove Duplicates from Sorted Array这道题相类似，不同的是这里允许出现重复的数字，可以采用二分搜索的变种算法，只不过加入了剔除和第一个元素相同的元素的过程。另一个思路是加入一个变量，用于记录元素出现的次数。这题因为是已经排序的数组，所以一个变量即可解决。如果是没有排序的数组，则需要引入一个hash表来记录出现次数。...
分类：
其他好文 时间：
2015-07-24 18:29:26
阅读次数：
124
这道题出现了旋转的情况，即比第一个元素小的元素可能出现在数值的后半段或者不出现。因此，可以考虑采用变种的二分查找，即在比较中间元素与目标之前，先比较第一个元素与目标的关系，该题的难度主要在于左右边界的确定。...
分类：
其他好文 时间：
2015-07-24 18:25:12
阅读次数：
136
这道题出现了旋转的情况，即比第一个元素小的元素可能出现在数值的后半段或者不出现。因此，可以考虑采用变种的二分查找，即在比较中间元素与目标之前，先比较第一个元素与目标的关系，该题的难点在于确定其边界问题。...
分类：
其他好文 时间：
2015-07-24 18:16:45
阅读次数：
150
选择排序步骤：
1.找到数组中参与遍历比较的所有元素中的最小元素的下标；
2.将最小元素与数组中参与遍历比较的第一个元素进行交换(如果第一个元素就是最小元素的话，那么也会进行一次交换)；
3.若数组中还有需要参与遍历比较的元素，则跳转到步骤1；否则排序结束。
在算法第四版中给出的所有排序均是适用于任意实现了Comparable接口的数据类型，若要将数字作为测试用例，请勿使用基本数据...
分类：
编程语言 时间：
2015-07-22 19:02:26
阅读次数：
148
题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列为{1,2,4,7,3,5,6,8}和中序遍历的序列{4,7,2,1,5,3,8,6}，则重建出下图所示的二叉树并输出它的头结点。分析：前序遍历的第一个元素就是根...
分类：
其他好文 时间：
2015-07-21 10:30:03
阅读次数：
126
1、线性表：具有相同类型数据元素的有限序列
线性表的长度：有限序列中所含元素的个数
头元素：线性表的第一个元素，无前驱
尾元素：线性表的最后一个元素，无后继
基本操作：增删改查
2、顺序表：线性表的顺序存储，用一段连续的地址依次存储，c语言中用一维数组
（1）顺序表的存储结构：
#define MAXLENGTH 20
struct sequencelist
{...
分类：
其他好文 时间：
2015-07-21 01:36:01
阅读次数：
147
双栈排序题目描述请编写一个程序，按升序对栈进行排序（即最大元素位于栈顶），要求最多只能使用一个额外的栈存放临时数据，但不得将元素复制到别的数据结构中。给定一个int[]numbers(C++中为vector)，其中第一个元素为栈顶，请返回排序后的栈。请注意这是一个栈，意味着排序过程中你只能访问到第一...
分类：
编程语言 时间：
2015-07-18 15:28:53
阅读次数：
152
