求$\sum{\left \lfloor \frac{n}{i} \right \rfloor}$ 慢且麻烦的一般方法： 设 $s=\left \lfloor \sqrt{n} \right \rfloor$ 对于ss的分块算 常数很大 考虑$\sum{\left \lfloor \frac{n}{ ...
分类：
其他好文 时间：
2020-04-05 22:32:21
阅读次数：
116
逻辑回归 逻辑回归,虽然有回归二字,但其实是个分类算法,主要用于二分类. 逻辑回归是吧线性回归得到的值,进行一个转换,来解决分类问题 sigmoid函数 输入范围-∞到+∞, 输出的值在[0,1] 公式是这样的 e为常数,如果z趋近于+∞,e的负z次就越接近于0,g(z)=1.如果z趋近于-∞,e的 ...
分类：
其他好文 时间：
2020-04-05 00:51:38
阅读次数：
83
一个常数贼大的多项式快速幂做法...... 首先看前缀和 有一阶前缀和$sum[n]=\sum\limits_{i=1}^n a_i$ 构造一个全是$1$的序列$b$，那么$sum$自然可以看成$a$与$b$卷积的形式。 同时我们还知道$b$的生成函数的封闭形式是$\frac{1}{1 x}$，然后 ...
分类：
其他好文 时间：
2020-04-04 19:01:09
阅读次数：
91
uoj某某题目 要求这种很奇葩的操作，操作1会增加操作2的难度 单单有操作1，2不难，加起来就不一样了 考虑操作一某种程度上可以看做单点 增加的势能实际是常数 我们自然要想到操作2减少的势能对应也将其变成同样的区间类似操作 复杂度听说是均摊$O(mlog{n}loglogn)$ 但是我不会证明啊 代 ...
分类：
其他好文 时间：
2020-04-03 23:45:28
阅读次数：
76
邻接矩阵的优点： （1）可以通过M[u][v]直接引用边(u, v)， 因此只需常数时间(O(1))即可确定顶点u 和顶点v 的关系 （2）只要更改M[u][v] 就能完成边的添加和删除， 简单且高效O(1) 邻接矩阵的缺点： （1）消耗的内存空间等于顶点的平方数。如果图的边数较少（稀疏图），则会浪 ...
分类：
其他好文 时间：
2020-03-31 21:10:22
阅读次数：
266
问题： 运维报告某一台数据库，数据流量太大，具体数值不清楚。超过其他正常数据库的流量。 问题分析： 数据流量过大，猜测是一是数据库访问量增加（可能性不大，基本排除），二是某些项目的sql查询了单表的大量数据。有可能是查询条件筛选访问过大。 公司项目： dotnet4.5、entityframe wo ...
分类：
数据库 时间：
2020-03-30 19:13:03
阅读次数：
108
常成员函数 在声明和实现时都要带 关键字 常成员函数 不能修改对象的数据成员，也不能访问类中没有用 声明的非常成员函数。 在任何函数中都不能对 常数据成员 赋值。对常数据成员初始化，只能通过 构造函数 的 初始化列表 。 常对象 的数据成员在它的生存期内不会被改变，因此定义常对象时必须对其进行初始化 ...
分类：
编程语言 时间：
2020-03-30 16:16:27
阅读次数：
185
对于变量而言, 左值可以使用 int& val = num; 对于常数而言，右值可以使用const int& val = num; 临时变量是右值 /* 左值 */ #include <iostream> using namespace std; int func(void) { int num = ...
分类：
编程语言 时间：
2020-03-30 15:52:01
阅读次数：
54
时间复杂度和空间复杂度是我们算法效率的度量方法。 时间复杂度我们用大O表示法，比如O(1),O(n),O(logn),O(n2)等，那么这个是怎么计算出来的呢。 简单来说就是看某段代码的执行次数。 注意： 1.如果是常数级别的都是O(1)，这里的常数是指的我们已经很确定这段代码执行多少次，不存在变化 ...
分类：
其他好文 时间：
2020-03-29 12:45:39
阅读次数：
74
一、JavaSE1、Java开发环境搭建2、Java基础语法3、Java面向对象4、异常5、数组/算法6、常用类7、集合/数据结构8、IO流9、线程10、反射机制11、网络编程12、注解Annotation13、MySQL初级14、JDBC二、JavaWeb初级1、HTML/HTML52、CSS/C ...
分类：
编程语言 时间：
2020-03-29 01:11:11
阅读次数：
72
