P4208 [JSOI2008]最小生成树计数 矩阵树定理+最小生成树 神犇的题解 ↑↑需要的2个定理 根据定理，我们需要求出的是每层相同权值的生成树方案之积 所以在最小生成树求解过程中嵌入计算过程：每次建一个新图，计算新图行列式的值。 因为模数不是质数所以高斯消元就用辗转相除了 ...
分类：
Web开发 时间：
2018-09-18 21:46:34
收藏：
0 评论：
0 赞：
0 阅读：
134
1.LOJ 507 接竹竿 dp[i]表示前i个的最大分数，所以dp[i]=max(dp[i-1],dp[j-1]+sum[i]-sum[j-1]) （color i ==color j&&i>j）选与不选的两种决策 但是这样跑为O(N^2)，需要优化，发现dp[j-1]-sum[j-1]是个在之前 ...
分类：
其他 时间：
2018-09-18 21:45:56
收藏：
0 评论：
0 赞：
0 阅读：
178
智能指针 在智能指针中shared_ptr用来计算指向对象的指针的个数，但是如果先执行shared_ptr1=shared_ptr2，再执行shared_ptr2=shared_ptr1，这样shared_ptr1.count()和shared_ptr2.count()都为1，这就造成了循环引用，循 ...
分类：
其他 时间：
2018-09-18 21:45:37
收藏：
0 评论：
0 赞：
0 阅读：
183
os模块负责程序与操作系统的交互，提供了访问操作系统的底层接口 sys模块负责程序与Python解释器的交互，提供了一系列的函数和变量，用于操控Python运行时的环境 sys模块常用方法： sys.argv: 命令行参数列表，第一个元素是程序本身路径（实现程序外部向程序传递参数） sys.exit ...
分类：
编程语言 时间：
2018-09-18 21:45:21
收藏：
0 评论：
0 赞：
0 阅读：
190
在spark的RDD中的transform操作算子中，总会调用sc.clean操作。当Scala构造一个闭包时，它确定闭包将使用哪些外部变量，并将它们的引用存储在闭包对象中。这允许封闭工作正常，即使它从不同的范围被调用时也是如此。 Scala-2.10-x以下的版本有时在捕捉太多外部变量方面犯了错误 ...
分类：
其他 时间：
2018-09-18 21:45:06
收藏：
0 评论：
0 赞：
0 阅读：
157
高斯函数与高斯滤波 一维高斯函数我们都熟悉，形式如下： $$G(x) = \frac{1}{\sqrt{2\pi}\sigma} \exp( \frac{x^2}{2\sigma^2})$$ 计算机视觉中，高斯滤波使用的高斯核为$x$和$y$两个一维高斯的乘积，两个维度上的标准差$\sigma$通常 ...
分类：
其他 时间：
2018-09-18 21:44:49
收藏：
0 评论：
0 赞：
0 阅读：
255
今天偶尔看到一个博客有贴了五十个编程题，决定以后两天左右做一道题 题目来源：http://blog.sina.com.cn/s/blog_60fafdda0100wb21.html 1.题目 一个数如果恰好等于它的因子之和，这个数就称为"完数"。例如6=1＋2＋3.编程 找出1000以内的所有完数。 ...
分类：
编程语言 时间：
2018-09-18 21:44:31
收藏：
0 评论：
0 赞：
0 阅读：
201
一、视图 定义：本质是一张虚拟的表，数据来自select语句 用途：原表安全 1.隐藏部分数据，开放指定的数据 2.因为视图可以将查询的结果保存特性，所以可以用视图来减少书写sql语句的次数 创建：create view test_view as select *from t1； 特点：1.每次对视 ...
分类：
数据库技术 时间：
2018-09-18 21:43:51
收藏：
0 评论：
0 赞：
0 阅读：
145
同一进程 重入锁 使用ReentrantLock获取锁的时候回判断当前线程是否为获取锁的线程，如果是则将同步的状态+1,释放锁的时候则将状态-1，只有将同步状态的次数置为0的时候才会是最终释放锁。 读写锁 使用ReentrantReadWriteLock,同时维护一对锁：读锁和写锁。当写线程访问时则 ...
分类：
编程语言 时间：
2018-09-18 21:43:34
收藏：
0 评论：
0 赞：
0 阅读：
150
一、字典类型 1、用途：用来存放多个不同种类的值 2、定义方式：在{ }内用逗号分隔开多个key:value的元素，其中value可以是任意数据类型，而key的功能通常是用来描述value的，所以key通常是字符串类型，但其实key必须是不可变的类型（如：int、float、str、tuple） 3 ...
分类：
编程语言 时间：
2018-09-18 21:43:12
收藏：
0 评论：
0 赞：
0 阅读：
261
1.forEach() 用法：array.forEach(function(item，index){}) 没有返回值，只是单纯的遍历 2.map() 用法：array.map(function(item，index){}) 遍历并对其进行操作，返回新数组，原数组不变 3.filter() 用法：ar ...
分类：
其他 时间：
2018-09-18 21:42:53
收藏：
0 评论：
0 赞：
0 阅读：
169
常见端口号 Nginx 80 Nginx (“engine x”) 是一个高性能的HTTP和反向代理服务器，也是一个IMAP/POP3/SMTP服务器。 MySQL 3306 MySQL是一种关系数据库管理系统，关系数据库将数据保存在不同的表中，而不是将所有数据放在一个大仓库内，这样就增加了速度并提 ...
分类：
其他 时间：
2018-09-18 21:41:15
收藏：
0 评论：
0 赞：
0 阅读：
219
数值类型 整数类型： python2中 有 int long python3中 只有 int 浮点数类型：float 复数类型：complex 布尔类型bool true:真 false:假 ...
分类：
其他 时间：
2018-09-18 21:37:11
收藏：
0 评论：
0 赞：
0 阅读：
144
二值化处理：将细粒度的度量转化成粗粒度的度量，使得特征的差异化更大。 特征多项式交互：捕获特征之间的相关性 数据分布倾斜的处理： log变化：log变化倾向于拉高那些落在较低的幅度范围内自变量的取值，压缩那些落在较高的幅度范围内自变量的取值，log变化能够稳定数据的方差，使数据的分布接近于正太分布并 ...
分类：
其他 时间：
2018-09-18 21:36:44
收藏：
0 评论：
0 赞：
0 阅读：
233
完整性约束 重点： not null 与 default unique primary auto_increment foreign key 一、介绍 约束条件与数据类型的宽度一样，都是可选参数 作用：用于保证数据的完整性和一致性 主要分为： PRIMARY KEY (PK) #标识该字段为该表的主 ...
分类：
数据库技术 时间：
2018-09-18 21:36:24
收藏：
0 评论：
0 赞：
0 阅读：
191
1，整理今天的博客，写课上代码，整理流程图。 2，用列表推导式做下列小题 (1) 过滤掉长度小于3的字符串列表，并将剩下的转换成大写字母 (2) 求(x,y)其中x是0-5之间的偶数，y是0-5之间的奇数组成的元祖列表 (3) 求M中3,6,9组成的列表M = [[1,2,3],[4,5,6],[7 ...
分类：
其他 时间：
2018-09-18 21:36:04
收藏：
0 评论：
0 赞：
0 阅读：
168
#include <cstdio> #include <cstring> #include <cmath> #include <queue> #include <map> #include <vector> #include <iostream> #include <algorithm> using ...
分类：
其他 时间：
2018-09-18 21:35:39
收藏：
0 评论：
0 赞：
0 阅读：
168
@author: ZZQ @software: PyCharm @file: mergeTwoLists.py @time: 2018/9/16 20:49 要求：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 e.g.: 输入：1 2 4, 1 3 4 ...
分类：
其他 时间：
2018-09-18 21:35:19
收藏：
0 评论：
0 赞：
0 阅读：
183
@author: ZZQ @software: PyCharm @file: addTwoNumbers.py @time: 2018/9/18 10:35 要求：给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 ...
分类：
其他 时间：
2018-09-18 21:35:03
收藏：
0 评论：
0 赞：
0 阅读：
175
1. spring核心配置文件： 2.POJO类 3. dao类 4.service类 5.使用类（这里用servlet） ...
分类：
编程语言 时间：
2018-09-18 21:34:45
收藏：
0 评论：
0 赞：
0 阅读：
147
