摘要:
题目意思:给一个数组,给一个target,找三个数的和,这个和要与target距离最近,输出这个和思路:这个题比3sum要稍微简单一点,如果需要优化,也可以去重,不过因为结果唯一,我没有去重。 min abs(flag=num[i]+num[j]+num[k]-target),判断条件稍微调整,... 阅读全文
摘要:
题目意思:给一个乱序数组,在里面寻找三个数之和为0的所有情况,这些情况不能重复,增序排列思路:前面2sum,我用的是map,自然那道题map比双指针效率高,这道题需要先排序,再给三个指针,i、j、k 对于i指针从前往后遍历,对于一个固定的i指针,其实就是2Sum的情况,给定一前一后两个指针进行遍... 阅读全文
摘要:
题目意思:给一个数组,找到和为target的两个元素的序号,并且只有一组这样的元素思路:map(nums[i],i+1),然后从后往前循环,用count找,比较i+1 1 class Solution { 2 public: 3 vector twoSum(vector& nums, int... 阅读全文
摘要:
题目意思: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... 阅读全文
摘要:
主要解决带约束的最优化问题,把原始问题转换为对偶问题,在支持向量机中有使用 f(x),ci(x),hj(x)是Rn(n维实数集)上的连续可微函数 1.原始问题: 目标函数:min f(x) (x∈Rn) 约束条件:ci(x)≤0 (i=1,2...k) ... 阅读全文