摘要：
一个数组，里面有偶数也有奇数，查找最小的偶数。 阅读全文
摘要：
草草草！！！ 在数组的符合某种条件的所有元素中找到的最小的元素。 利用选择排序的原理保存最小元素的索引的方法查找最小值，记得！第一个索引设置成符合要求的元素的索引，不要随便设置成数组的第一个元素的索引。 24 -- 38行代码。 在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则 阅读全文
摘要：
一个整型数组，有n个元素，可以含有重复元素。 查找该数组中最小的k个数。 （1）对数组快速排序，然后从前往后依次挑出最小的k个元素，时间复杂度：nlogn + k = nlogn （2）设置一个容量是 k 的临时数组，扫描目的数组，如果临时数组元素个数小于k，直接填入临时数组，如果临时数组元素个数大 阅读全文
摘要：
整型数组，求连续子序列和的最大值。 如 -1 ， 3， -4，7 结果是7 ***** -1 ，4，-2，7 结果是 8。 分析： 利用动态规划，设f（i） 是以第 i 位结尾的所有序列中和最大的序列的值。 有： f(i) = a[i] 当a[i] <= 0 f(i) = a[i] + f(i-1) 阅读全文
摘要：
我们知道，对于一般的二叉搜索树（Binary Search Tree），其期望高度（即为一棵平衡树时）为log2n，其各操作的时间复杂度（O(log2n)）同时也由此而决定。但是，在某些极端的情况下（如在插入的序列是有序的时），二叉搜索树将退化成近似链或链，此时，其操作的时间复杂度将退化成线性的，即 阅读全文
摘要：
1 一个数组,始终保持最大/最小的元素在a[0]单元,该数组可以追加元素,可以随时取走a[0]这个最大/最小元素. 2 解决思路:保证数组a[0]始终存放最大/最小元素,且数组整体分布特征满足一定条件,使得在数组元素发生变化时,在最少的时间内使得a[0]仍是最大/最小元素. 3 牵扯3个问题: 4 (1) 给一个随机分布的无序数组,怎样把数组元素的位置调整成a[0]是最大元素,且初... 阅读全文
摘要：
1 复习时，手画一棵查找树，亲自摸清查找树的各操作 2 二叉查找树的定义 3 一颗空树或该非空树满足： 4 1，若有左子树，左子树的所有节点小于根节点 5 2，若有右子树，右子树的所有节点大于根节点*/ 6 /*二叉查找树的一些性质 7 1.查找某个关键字的比较次数最多是树的深度， 8 模拟过程是从树根往下沿着 9 某一路径走到叶子结点。查找性能取决于树的... 阅读全文