基础莫队入门 首先来看这样的一个经典问题：求区间内有多少个不同的数 首先一个朴素的暴力就是每次移动左右端点然后更新答案，但这样显然可以被卡到 $O(n ^ 2)$，那么有什么办法优化这个复杂度呢？这个时候莫队算法就横空出世了！ 首先我们考虑把询问离线，我们想办法把上面的询问排序然后让暴力的复杂度变优 ...
分类：
其他好文 时间：
2020-07-02 13:43:57
阅读次数：
46
莫兰迪色系来自于意大利艺术家乔治·莫兰迪（1930-1959）的一系列静物作品命名的色调。他与大多数画家不同，在用色上，他没有运用大亮大暗的颜色去对人们造成视觉上的冲击，相反，他更偏向于降低颜色的纯度，虽然让画面偏灰，但是却没有失去应有的美感，反而将物品朴素发挥到极致，发散出宁静与神秘的气息。莫兰迪 ...
分类：
其他好文 时间：
2020-06-30 12:59:29
阅读次数：
54
一、朴素贝叶斯分类器的构建 import numpy as np class BernoulliNavieBayes: def __init__(self, alpha=1.): # 平滑系数, 默认为1(拉普拉斯平滑). self.alpha = alpha def _class_prior_pr ...
分类：
其他好文 时间：
2020-06-30 12:34:35
阅读次数：
61
1.下面的代码是上一篇理论中的小例子 from sklearn.neighbors import KNeighborsClassifier # K近邻分类器 from sklearn.datasets import load_iris # 鸢尾花数据 from sklearn.tree import ...
分类：
其他好文 时间：
2020-06-28 22:54:43
阅读次数：
101
大家好，今天给大家带来是哈喽沃德先生的《微服务架构的前世今生》，上一篇用2个故事向大家说明了SOA 与微服务的区别。今天给大家带来微服务的设计原则。 一共有以下四个原则。 一、AKF 拆分原则 业界对于可扩展的系统架构设计有一个朴素的理念，就是：通过加机器可以解决容量和可用性问题（如果一台不行就两台 ...
分类：
其他好文 时间：
2020-06-28 18:39:33
阅读次数：
53
感知机需要人工设定权重，而神经网络可以自动地从数据中学习到合适的权重参数。 激活函数（activation function）——将输入信号的总和转换为输出信号。激活函数的作用在于决定如何激活输入信号的总和。 阶跃函数——一旦输入超过阈值，就切换输出。一般而言，“朴素感知机”是指单层网络，指的是激活 ...
分类：
其他好文 时间：
2020-06-27 23:58:18
阅读次数：
134
指数型枚举: 无个数限制 题目描述： 从 1~n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。 朴素dfs枚举 int n; vector<int> ans; void calc(int x) { if(x == n + 1) { for(auto c: ans) printf("%d ...
分类：
其他好文 时间：
2020-06-27 13:18:24
阅读次数：
49
换根dp是用来解决一类不定根的树形dp，这种树形dp通常对于每个点做根时会有不同的答案。 换根dp通常使用二次扫描法来解决。步骤如下。 1、先推出最朴素的dp方程，即以每个点为根时的dp方程。 2、随便选一个点跑一遍普通的树形dp（一般都是自下而上的），一般都选1号节点（工具人石锤了）。 3、跑一遍 ...
分类：
其他好文 时间：
2020-06-26 18:30:49
阅读次数：
42
##题面 题目链接 ##思路 朴素的想法我们回去暴力修改区间元素，从而判断教室能否够用，但是看数据范围显然这会超时，既然区间问题我们立马想到前缀和和差分数组，and线段树和树状数组，这里不写树状数组和线段树的做法。我们看数据测试量，然后看了一下，这个答案具有线性性质，所以我们可以二分加速，所以我们二 ...
分类：
编程语言 时间：
2020-06-26 10:45:01
阅读次数：
128
?所谓大数据（Big Data），就是需要处理的数据量非常巨大，已经达到了 TB、PB 甚至 EB、ZB 级别，需要成千上万块硬盘才能存储。传统的技术手段在大数据面前不堪一击，只能探索一套新的解决方案。 这套《大数据技术与应用教程》对大数据处理过程中涉及的各种关键技术做了详细的介绍，包括大数据思维、 ...
分类：
其他好文 时间：
2020-06-26 01:29:48
阅读次数：
95
