通常，矩阵树定理算出的生成树是边权乘积的和。 如果计算所有生成树边权和的和，比较暴力的方法就是枚举一条边，然后计算包含这条边的生成树个数。 这样的时间复杂度是$O(mn3)$的，最坏为$O(n3)$。 考虑优化： 对于一条边权为w的边，将边权设为关于x的多项式$1+wx$。 这样，容易证出，最后的一 ...
分类：
其他好文 时间：
2020-06-25 00:00:13
阅读次数：
181
SQL语句的类型：DQL：数据查询语言selectDML：数据操作语言,insert delete update --》可以回退（可以进行事务操作）DDL ：数据定义语言 create/drop /truncate /alter tableDCL:数据控制语言 grant, revoke DML:增 ...
分类：
其他好文 时间：
2020-06-24 21:32:54
阅读次数：
156
JS 模块化 还是梳理一下模块化吧，以便排错 JS 最初的设计是没有模块化的，仅仅是单文件裸奔。。当然之前有很多模块化的实现方法，不过目前比较流行的模块化规范是 Nodejs 中 CommonJS 的模块化（ 2019 年）以及 ES6 的模块化（ 2015 年） CommonJs 模块导出 关键字 ...
分类：
Web程序 时间：
2020-06-24 19:30:22
阅读次数：
60
#!/usr/bin/python3 # _*_ Coding: UTF-8 _*_ from __future__ import division import collections import copy import math import operator import pickle im ...
分类：
编程语言 时间：
2020-06-24 15:49:28
阅读次数：
41
前言 很多时候对于保存在数据库中的数据，我们不会做真正的物理删除，通过软删除的方式将数据屏蔽不序列化出来。 对于删除的字段，可以用is_delete=True表示删除。为了查询方便，我们需要重新定义models中的Manager。 Django3.0官网：点击跳转到官方文档Manager介绍 代码实 ...
分类：
其他好文 时间：
2020-06-24 14:08:53
阅读次数：
51
1 grant select，insert，update，delete on db_name.table_name to user_name@'%'; ...
分类：
数据库 时间：
2020-06-24 12:31:17
阅读次数：
178
运算符重载 1.方法定义一个重载运算符的函数（实质上是函数的重载。） 2.一般格式函数类型operator运算符名称（形参列表）{对运算符的重载处理} 3.运算符重载规则（1）一般来说，不改变运算符原有含义。（2）不能改变运算符的优先级别、结合性，也不能改变运算符需要的操作数的数目。（3）有些运算符 ...
分类：
编程语言 时间：
2020-06-24 00:30:28
阅读次数：
92
全局上下文中 带var的变量是 声明一个全局变量，不能被delete删除 不带var的变量是 创建一个全局对象（window）的属性，可以用delete关键字删除 函数上下文中 带var的变量是 声明一个私有变量 不带var的变量，处理机制是 沿作用域链向上查找该变量，是哪个上下文中声明的变量，就改 ...
分类：
Web程序 时间：
2020-06-23 21:16:00
阅读次数：
65
delete使用注意 1 class A{}; 2 int main() 3 A a; 4 A* p; 5 p = &a; 6 //delete p;//这样会导致调用两次析构函数.是会引起程序错误的 7 p = NULL; 8 9 p = new A;//正确方式，delete和new搭配 10 ...
分类：
其他好文 时间：
2020-06-23 13:17:32
阅读次数：
48
你是否还在页面，JS调试时，每改一步，刷新没反应，就shift + ctrl + delete ，如下操作，清楚浏览器缓存？ 不得不说，你out了，同时，解决问题的效率也慢了很多，希望你看到此篇文件， 学到点东西。 浏览器的 刷新，一般分为三种： 这三种，一般在浏览器中，都能看的到，可能很多人都没有 ...
分类：
其他好文 时间：
2020-06-22 23:07:14
阅读次数：
109
