摘要: 题目意思:给一个数组,给一个target,找三个数的和,这个和要与target距离最近,输出这个和思路:这个题比3sum要稍微简单一点,如果需要优化,也可以去重,不过因为结果唯一,我没有去重。 min abs(flag=num[i]+num[j]+num[k]-target),判断条件稍微调整,... 阅读全文
posted @ 2015-06-23 14:34 影翕 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 题目意思:给一个乱序数组,在里面寻找三个数之和为0的所有情况,这些情况不能重复,增序排列思路:前面2sum,我用的是map,自然那道题map比双指针效率高,这道题需要先排序,再给三个指针,i、j、k 对于i指针从前往后遍历,对于一个固定的i指针,其实就是2Sum的情况,给定一前一后两个指针进行遍... 阅读全文
posted @ 2015-06-23 14:02 影翕 阅读(355) 评论(0) 推荐(0) 编辑
摘要: 题目意思:给一个数组,找到和为target的两个元素的序号,并且只有一组这样的元素思路:map(nums[i],i+1),然后从后往前循环,用count找,比较i+1 1 class Solution { 2 public: 3 vector twoSum(vector& nums, int... 阅读全文
posted @ 2015-06-23 10:22 影翕 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 题目意思:vector v存数 eg.123 则v[0]=1,v[1]=2,v[2]=3,加1后返回一个vector思路:先判断新的vector长度是否需要加1,然后从vector最后一位开始往前进位 1 class Solution { 2 public: 3 vector plusOn... 阅读全文
posted @ 2015-06-23 10:01 影翕 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 主要解决带约束的最优化问题,把原始问题转换为对偶问题,在支持向量机中有使用 f(x),ci(x),hj(x)是Rn(n维实数集)上的连续可微函数 1.原始问题: 目标函数:min f(x) (x∈Rn) 约束条件:ci(x)≤0 (i=1,2...k) ... 阅读全文
posted @ 2015-06-23 00:51 影翕 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 题目意思:int数字反转考虑:越界问题 1 class Solution { 2 public: 3 int reverse(int x) { 4 long ans=0; 5 while(x){ 6 ans=ans*10+x%10; 7... 阅读全文
posted @ 2015-06-20 09:21 影翕 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 聚类算法,无监督学习的范畴,没有明确的类别信息。 给定n个训练样本{x1,x2,x3,...,xn} kmeans算法过程描述如下所示: 1.创建k个点作为起始质心点,c1,c2,...,ck 2.重复以下过程直到收敛 遍历所有样本xi 遍历所有质心cj 记... 阅读全文
posted @ 2015-06-19 17:31 影翕 阅读(2280) 评论(0) 推荐(0) 编辑
摘要: 题目意思:判断是否为回文数,不许使用额外空间 ps:一直不理解额外空间的意思,int能用吗思路:1.比较头尾 2.翻转,越界问题需考虑 1 class Solution { 2 public: 3 bool isPalindrome(int x) { 4 if(x... 阅读全文
posted @ 2015-06-18 17:35 影翕 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 题目意思:求字符串中,最长不重复连续子串思路:使用hashmap,发现unordered_map会比map快,设置一个起始位置,计算长度时,去减起始位置的值 eg:a,b,c,d,e,c,b,a,e 0 1 2 3 4 0 1 5 3 4 0 6 5 3 4 ... 阅读全文
posted @ 2015-06-18 15:41 影翕 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 参考http://chuansong.me/n/112761 先从一个基本的例子上手 我们有面值为1元、3元和5元的硬币若干枚,如何用最少的硬币凑够11元? 令n=f(v),表示n个硬币可凑齐v元,现在需要求n的最小值 当v为0时,f(0)=0 当v为1时,可以取1元硬币了,我取1个1... 阅读全文
posted @ 2015-06-18 13:12 影翕 阅读(196) 评论(0) 推荐(0) 编辑