weixin_42241438的博客

在SVM中，我们优化的目标是最大化分类间隔，此处间隔是指两个分离的超平面（决策边界）间的距离。而最靠近超平面的训练样本叫做支持向量（support vector） //待插入图片 取倒数，最小化处理1/2||W||（二次规划） 控制对错误分类的惩罚程度，使用参数C来控制间隔的大小 以上就是线性SVM的基本概念 那...

2020年考研数据结构复习——单链表 代码 #include <iostream> #include <stdio.h> #include <stdlib.h> #include <cstring> #include "malloc.h" //单链表存储结构 typedef struct LNode { int data; stru...

2020年考研数据结构复习——线性表（顺序存储结构） 用c++ 编写 c代码 代码 #include <iostream> #include <stdio.h> #include <cstring> #include "malloc.h" #define LISTSIZE 100 //存储空间最大分配量 typedef struct{ //静态存储分配...

两个著名的贪心算法 对比两个算法（这里讨论均为无向图） 相同点：无疑都是将顶点划分为s集合和v-s集合，首先都将源点加入到s集合，其余结点在v-s集合中。接着找加入到s集合的结点中哪个结点的哪条边权值最小（局部最优，贪心思想的体现），且这条边对应的另一个结点还未加入到s集合中；将找到的这个结点加入到s集合中，故要更新s集合顶点到v-s集合的结点权值数值，用数组dist[]表示。一直不断循环下去...

输入节点个数 后两行分别输入层次遍历序列、中序遍历序列 使用build()函数建立二叉树，先找到根节点，再划分左右子树，分别构建两棵子树。 并将左右节点分别保存至lch、rch数组中，且保存的是其下标（无左节点时，lch=0；无右孩子时，rch=0） 第一个根节点时根节点的第一个节点， 之后子树的根节点寻找办法是，根据已经划分左右子树在中序遍历的序列中，找到第一个在层序遍历中找到的结点，...

总是忘记，总是报错，这次整理了，下次自己看就方便了 c++ char 转换为int：a-'0' int转换为 char：a+'0' 大写到小写 -'A'+'a' 小写到大写 -'a'+'A' 其他语言的转换待补充 ...

这道题是为数不多的几道pat的较难通过的题目了 自己写的，实例四 通过不了 原因：自己的时间复杂度是O(n^2)，超时 解决方案： 更新ans，双层循环，加速，思想是： 在选定的ans中，关键要找出最大的ans，由前一个ans，下一个a[i]，在j=I+ans时,a[j]如果满足，则...

我们定义d​n​​为：d​n​​=p​n+1​​−p​n​​，其中p​i​​是第i个素数。显然有d​1​​=1，且对于n>1有d​n​​是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(<10^​5​​)，请计算不超过N的满足猜想的素数对的个数。 题目一开始不太能理解，其实很简单，就是： 比如 以输入20为例子，20以内的素数依此为：1、2...

对普通数组获取最大值、最小值以及他们的位置 注意头文件，#include <algorithm> #include <iostream> #include <string> #include <algorithm> using namespace std; struct grade { string student; string ...

一般只有一个数的队列优先排序的代码如下（很简单） #include<iostream> #include<functional> #include<queue> #include<vector> using namespace std; int main() { const int len = 5; int i; in...

#include <algorithm> 头文件 以下为对结构体指针所指内容进行排序，sort（a+i,a+n,comp）模板按降序排序 第一、二个参数分别表示起始排序的地址 第三个参数是一个函数名，表示对结构体排序的依据 如果不对指针进行拷贝构造，则排序时会使得原结构体的顺序也会发生改变。 comp指的是配套的一个函数，也就是处理两个结构体时，比较的策略，返回值是bool类...

之前有写贪心法求解0-1背包问题，贪心法思路比较直接，而动态规划则没有那么容易理解。 两种算法思想策略对比 贪心法：     每一步都取局部最优解 动态规划：    不确定当前所放入背包的物品是否会成为最优解成分之一？     当 j &lt; w[i] 时（当前容重小于物品重量的）， m(i, j) = m(i-1, j)；     当 j &gt;= w[i] 时（当前容重大于物...