搬运老博文，因为最近又要用到网络流了。 网络流是一类图论算法，同时也多用于解决应用问题，是图论转化解决问题的代表性算法。 什么是网络流 网络流(network flows)是一种类比水流的解决问题方法，与线性规划密切相关。网络流的理论和应用在不断发展，出现了具有增益的流、多终端流、多商品流以及网络流 ...
分类：
其他好文 时间：
2020-05-01 13:00:03
阅读次数：
62
定义 Vec3b可以看作是 vector<uchar, 3> 简单而言就是一个uchar类型的，长度为3的vector向量。 使用 由于在OpenCV中，使用imread读取到的Mat图像数据，都是用uchar类型的数据存储，对于RGB三通道的图像，每个点的数据都是一个Vec3b类型的数据。使用at ...
分类：
其他好文 时间：
2020-04-30 11:54:55
阅读次数：
408
题目： 题意： 题目说的简洁明了，有两种路，一种没负数，一种没环，求单元最短路。 分析： spfa随便优化（双端队列）一下水过。。。 当然这好像并不是正解。。。 其实看到这一题，相信大家都能想到类似缩点的做法，有很明显的暗示，所有我们直接考虑将双向边所连的点缩成一个，然后就是个有向无环图，然后再跑非 ...
分类：
其他好文 时间：
2020-04-30 09:41:42
阅读次数：
45
1.plates 做题一定要改变量，并且先自己做，不然绝对理解不了题意。一定要换变量描述，不然就是照抄，没一点区别。昨晚把我熬死了快。感觉没毛病，一直报错 这是一个动态规划的题 分三个存储vector 第一个存所有输入值，第二个存sum，第三个存dp值 特别之处：存sum的第一位空0，没当找第k个这 ...
分类：
其他好文 时间：
2020-04-30 09:16:16
阅读次数：
49
"传送门" 题意： 给定一颗$n$个结点的树，每个结点有个权值$v_i$，定义一颗树的价值为以他为根节点的某棵树所有结点的异或值。 现在对于所有的$k$在$[0,m)$范围内，回答有多少个子树的价值为$k$。 $n\leq 1000,m\leq 2^{10}$。 思路： 我们设$F_i$为将$i$作 ...
分类：
其他好文 时间：
2020-04-29 23:55:28
阅读次数：
124
C++ vector遍历方法 //C语言版本 vector<int> vec {4, 8, 6, 2, 7}; for(unsigned int i=0; i<vec.size(); i++) cout << vec[i] <<endl; //迭代器版本 for(vector<int>::itera ...
分类：
编程语言 时间：
2020-04-29 21:58:35
阅读次数：
69
1 class Solution 2 { 3 public: 4 int numSubarraysWithSum(vector<int>& nums, int k) 5 { 6 unordered_map<int,int> hash;// 和+次数 7 hash[0] = 1; 8 9 int re ...
分类：
编程语言 时间：
2020-04-29 21:47:39
阅读次数：
61
摘要 1. Logistic回归分类 2. 梯度下降法 3. 代码实现与解释 Logistic回归 逻辑斯特回归（logistic regression）是一种非常经典的分类方法。其用到的分类函数一般为Sigmoid函数，其函数形式为： 其图形表示如下： 从图中我们可以看到，当z=0时，函数值为0. ...
分类：
其他好文 时间：
2020-04-29 18:40:46
阅读次数：
77
多项式Polynomial 前置知识$\text{NTT}$ 所有操作均在对$\text{998244353}$取模下进行 ~~所有的操作均没有经过任何卡常~~ 所有的操作均用$\text{vector} $来实现，主要是为了理清思路，并且清零问题上会比较容易解决，同时对于每次计算完多项式的长度的要 ...
分类：
其他好文 时间：
2020-04-29 15:02:23
阅读次数：
56
1 简介 支持向量机(support vector machines> SVM)是一种二类分类模型。它的基本模型是定义在特征空间上的间隔最大的线性分类器，间隔最大使它有别于感知机;支持 向量机还包括核技巧，这使它成为实质卜的非线性分类器。支持向量机的学习策略就是间隔最大化，可形式化为一个求解凸二次规 ...
分类：
其他好文 时间：
2020-04-29 12:49:37
阅读次数：
142
