dragonzhu

摘要： 3Sum题目描述：给定一个整数数组，找出其中的三个数之和为0的所有组合(排除相同的组合)。分析：利用TwoSum 中两指针的思路，我们可以先将数组排序。要找到3个数之和为0，我们可以先固定一个数num[i],将i+1和len-1分别作为头指针和尾指针，当num[i]、num[i+1]与num[len... 阅读全文

摘要： 题目描述：给定一个整数数组，找到其中的两个数之和等于目标值，返回两个数的索引值index1和index2，保证index1 twoSum(vector &numbers, int target) { 2 vector result; 3 for(int i=0;i类型... 阅读全文

摘要： opencv的Mat对象的构造以及如何用Mat对象中的方法处理图像中的像素 阅读全文

摘要： quick cocos2d-x实现了消灭星星游戏中的星星消除等基本功能 阅读全文

摘要： 本文接排序算法总结一3. 冒泡排序 冒泡排序的基本思想：以正序排列为例，我们首先要将最大的数沉到最底下，从第一个数开始，比较相邻的两个数，如果为逆序则交换这两个数，重复这个操作直到倒数第二个数，此时最大的数已沉到最底下；然后再从第一个数开始，用同样的方法将次大的数沉到次底下，重复这个过程直到排序成功... 阅读全文

摘要： 题目描述：设计一个数据结构用来实现最近最少使用的缓存，它支持get 和set方法：get(key) -- 如果key在缓存中，返回key所对应的value值(通常为正数)，否则返回-1；set(key，value) -- 如果key不在缓存中，将其插入缓存，如果缓存已经到达容量上限，则将最近最少使用... 阅读全文

摘要： 排序算法包括插入排序、选择排序、冒泡排序、快速排序、归并排序以及基数排序等六种，下面我们将从他们各自的原理、实现、时间与空间复杂度以及稳定性等方面进行分析。1. 插入排序 基本思想：将一个记录插入到已排序好的有序表中，从而得到一个新的记录数增1的有序表。当表中只有一个数时当然是有序的，因此我们从第... 阅读全文

摘要： 题目描述：在一个环形路上有n个加油站，每个加油站i 的油量为gas[i],你有一个无限大的油箱，从一个加油站i到下一个加油站i+1消耗油量cost[i],你从一个加油站开始，并且油箱没有油，如果能够绕环形路一圈，返回开始加油站的索引，否则返回-1.分析：要保证能够行走一圈，则所有站的油量之和一定要大... 阅读全文

摘要： 题目描述：有n个小孩站成一排，每个小孩有一个权值。你给小孩糖果要满足下面两个条件：1. 每个小孩至少有一个糖果 2. 权值大的小孩得到的糖果比与他相邻的小孩多。你至少要给出多少个糖果？分析：要求满足条件1，所以我们首先给每个小孩分配糖果。为了满足条件2，我们先正向遍历，如果当前小孩的权值比前一个大，... 阅读全文

摘要： 题目描述：给定一个非负的整数数组，起点为数组的第一个位置，每一个数组元素的值表示从该位置能向前跳的最大值，判断能否到达该数组的最后一个位置。例如：A = [2,3,1,1,4], 从第一个位置开始该数为2向前跳2，到达第三个位置，该数为1向前跳1，到达第四个位置，该数为1向前跳1，到达最后一个位置，... 阅读全文

摘要： 题目描述： 给定一个包含多个正数的set容器和目标值target,从set中找出sum等于target的组合，同样的数可以使用多次。例如 set 为 [2,3,6,7]并且target为7，结果为 [7] [2,2,3].分析：我们先将集合排序，将sum初始化为0，从最小的数开始，将其加到sum上，... 阅读全文