摘要：
retain 英: [rɪ'teɪn] 保留，保持 iterator ['ɪtəreɪt] 迭代器 implements /'ɪmplɪmɛnt/ 贯彻 使生效 peek 偷看；一瞥 synchronized sɪŋkrənaɪzd 同步的 infinity [ɪnˈfɪnəti] 无穷大 阅读全文
摘要：
基本概念pthread_cancel调用并不等待线程终止，它只提出请求。线程在取消请求(pthread_cancel)发出后会继续运行，直到到达某个取消点(CancellationPoint)。取消点是线程检查是否被取消并按照请求进行动作的一个位置. 与线程取消相关的pthread函数int pth 阅读全文
摘要：
网格，最左上角顶点的坐标是（1,1），机器人从（1,1）出发，一次走一格，只能往下或往右走，问到（x，y）有几种走法？ 设f（x，y）是到（x，y）的走法总数，则 当x = 1时，f（x，y） = 1 当y = 1时，f（x，y） = 1 当x >1 且 y > 1时，f（x，y） = f（x -1 阅读全文
摘要：
1 2 3 4 5 6 7 8 9 顺时针旋转90度 7 4 1 8 5 2 9 6 3 解题方法： （1）上下颠倒： 7 8 9 4 5 6 1 2 3 （2）反斜杠对角线折叠 7 4 1 8 5 2 9 6 3 代码： 阅读全文
摘要：
（1）数是整数 排好序，查重。nlogn，参考（2） 利用哈希表，时间复杂度n 找出最大值和最小值，如果数组长度大于二者差，必然有重复。 如果数组长度小于二者差： 最大值不是太大的情况下，可使用bitmap和位运算，实现哈希表，然后扫描数组，填写哈希表的每一个bit。 最大值很大的情况下，利用哈希函 阅读全文
摘要：
一个数组，里面有偶数也有奇数，查找最小的偶数。 阅读全文
摘要：
草草草！！！ 在数组的符合某种条件的所有元素中找到的最小的元素。 利用选择排序的原理保存最小元素的索引的方法查找最小值，记得！第一个索引设置成符合要求的元素的索引，不要随便设置成数组的第一个元素的索引。 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)）同时也由此而决定。但是，在某些极端的情况下（如在插入的序列是有序的时），二叉搜索树将退化成近似链或链，此时，其操作的时间复杂度将退化成线性的，即 阅读全文