摘要：
已经花了好多时间看支持向量机了，就是一直没开始写，网再渣，我也要开始总结了 支持向量机(SVM) 一种二类分类模型。基本模型是定义在特征空间上的间隔最大的线性分类器，学习策略就是间隔最大化，最终是求解凸二次规划的最优化算法。 包含线性可分支持向量机、线性支持向量机、非线性支持向量机。... 阅读全文
摘要：
题目意思：给一个乱序数组，在里面寻找三个数之和为target的所有情况，这些情况不能重复，增序排列思路：采用3Sum的做法 ps：有见一种用hash的，存任意两个元素的和，然后变成3sum问题，需要判断重复 图书馆的网，已经到了令人发指的程度，我告诫自己千万不要暴躁。 1 class Sol... 阅读全文
摘要：
题目意思：给一个数组，给一个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) ... 阅读全文