逻辑回归，相对于线性回归是用来处理目标函数是离散数值的情况。它的映射函数和损失函数分别为： （1） （2） 使用梯度下降法进行求解，得到迭代公式： 逻辑回归的优缺点： 简单， 易于并行、速度快，需要复杂的特征工程， 输入特征需要离散化 SGD算法 对于如上LR的迭代公式来说，我们可以得到GD（Gra ...
分类：
其他好文 时间：
2018-12-14 13:00:31
阅读次数：
361
离散化+矩阵快速幂 首先看数据范围可以确定该题的算法为矩阵快速幂 然后易得转移矩阵 $$\begin{bmatrix} 1 & 1 & 0 \\ 1 & 1 & 1 \\ 0 & 1 & 1 \end{bmatrix}$$ 然后把障碍离散下来重构，获取每段区间内障碍的情况（共$2^3=8$种） 重构 ...
分类：
其他好文 时间：
2018-12-13 17:44:14
阅读次数：
205
转自：https://www.cnblogs.com/TaigaCon/p/5304563.html 算术编码是基于区间划分的，普通的概率划分需要使用到多位乘法。CABAC的算术编码为了降低计算复杂度，并便于硬件实现，采取了如下一些方法： 离散化的状态pStateIdx代表了符号的概率p 9个bit ...
分类：
其他好文 时间：
2018-12-12 22:40:00
阅读次数：
433
"传送门" 细节题…… 首先离散化。 然后用线段树维护最大值 因为左端点和右端点的存在性，要做一系列的讨论。 ...
分类：
其他好文 时间：
2018-12-12 13:25:24
阅读次数：
199
一、离散化： https://www.cnblogs.com/2018zxy/p/10104393.html 二、逆序数 AC代码： #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using nam ...
分类：
编程语言 时间：
2018-12-12 00:35:20
阅读次数：
189
所谓带修主席树，就是用树状数组的方法维护主席树的前缀和 思路 带修主席树的板子 注意数据范围显然要离散化即可 代码 cpp include include include using namespace std; struct Node{ int sz,lson,rson; }PT[100100 4 ...
分类：
其他好文 时间：
2018-12-12 00:28:28
阅读次数：
191
# 第一种离散化：重复元素离散值相同 ```cpp const int maxn=1e5+10; int a[maxn], t[maxn], b[maxn]; int n; scanf("%d",&n); for(int i=1; i<=n; i++) scanf("%d",a[i]),t[i]=a ...
分类：
其他好文 时间：
2018-12-11 01:40:05
阅读次数：
166
题目大意 给定初始状态全部为 $0$ 的长度为 $10^9$ 的区间，$ n $ 次操作，每次操作有 $p$ 的概率给 $[l,r]$ 的数 $+1$ 求最终序列中 $K$ 的期望出现次数。 题解 首先将区间离散化，将离散化后的每一个小区间看做一个有权值的点，建线段树，然后考虑对每一个区间维护一个多 ...
分类：
其他好文 时间：
2018-12-10 20:52:55
阅读次数：
163
传送门 另一个在推荐的相关题目里有 删除不好删 反过来变成加 都是基本操作 然后被删的数加一维就是时间 然后时间第一维 序号第二维 权值第三维 开一个权值树状数组维护三维偏序就行 两个题要注意输入的时候一个是删掉的权值 一个是删掉的编号 然后如果开不下要离散化 Code: ...
分类：
其他好文 时间：
2018-12-10 11:26:34
阅读次数：
134
都是一类题目，推导调试比较烦，想出来还是不难的 ...
分类：
编程语言 时间：
2018-12-09 18:51:55
阅读次数：
149
