概率与期望dp 概率 某个事件A发生的可能性的大小,称之为事件A的概率,记作P(A)。 假设某事的所有可能结果有n种,每种结果都是等概率,事件A涵盖其中的m种,那么P(A)=m/n。 例如投掷一枚骰子,点数小于3的概率为2/6=1/3。 如果两个事件A和B所涵盖的结果没有交集,那么P(A或B发生)= ...
分类:
其他 时间:
2019-08-09 21:08:20
收藏:
0 评论:
0 赞:
0 阅读:
182
一、主要模块 1.HTML解析器 解析HTML文本的解析器,主要作用是将HTML代码解析成DOM树 2.CSS解析器 级联样式表的解析器,主要作用是为DOM中的各个元素对象计算出样式信息, 从而为计算最后网页的布局提供基础设施 3.Javascript引擎 解析执行javascript脚本,使用ja ...
分类:
其他 时间:
2019-08-09 21:07:56
收藏:
0 评论:
0 赞:
0 阅读:
80
昨天知道了莫比乌斯函数,今天就来学学莫比乌斯反演: 莫比乌斯反演: 若 \[F(n)=\sum_{x\mid n}f(x)\] 可以得到一个结论: \[f(n)=\sum_{x\mid n}\mu (x)F(\left \lfloor \frac{n}{d} \right \rfloor)\] 若\ ...
分类:
其他 时间:
2019-08-09 21:06:48
收藏:
0 评论:
0 赞:
0 阅读:
76
"参考博客" 对于树上的路径询问问题 O(1)的时间加入或删除一个点的贡献 $O(n\sqrt n)$的复杂度求出所有询问的答案 对树上的结点进行分块,离线询问后排序,顺序遍历暴力转移路径(转移时加入或删除路径上的点的贡献即可)。 关于转移路径:首先定义路径:设$T_u$为$u$ 到根的路径上边的集 ...
分类:
其他 时间:
2019-08-09 21:06:26
收藏:
0 评论:
0 赞:
0 阅读:
71
递归处理子树,把当前结点当作栈底,然后递归,回溯回来之后如果栈中结点数量到达某一个标准时,弹出栈中所有的元素分到一个块中,最后递归结束了如果栈中还有元素,那么剩下的这些元素放在新的块中 题目: "BZOJ 1086" 当块中元素大于B时,立即释放放入到一个新块中,省会可以直接用当前递归到的点,因为它 ...
分类:
其他 时间:
2019-08-09 21:05:42
收藏:
0 评论:
0 赞:
0 阅读:
88
CentOS7的swap分区管理(分区或文件)1、swap可以在安装操作系统的时候划分单独分区创建;也可以安装好操作系统后划分剩余硬盘创建;还可以创建一个文件当swap分区使用2、建议创建一个新的分区当swap使用,如果想使用一个文件当swap分区用的话最好将文件放在固态硬盘上,使用文件充当swap的话可以随意变大变小,移动也方便,但性能不如分区好创建分区来划分swap一、使用free-h查看当前
分类:
其他 时间:
2019-08-09 20:38:27
收藏:
0 评论:
0 赞:
0 阅读:
99
安装服务[root@172_30_3_8~]#yum-yinstalletcdkubernetes已加载插件:fastestmirrorLoadingmirrorspeedsfromcachedhostfile*base:mirrors.tuna.tsinghua.edu.cn*epel:ftp.jaist.ac.jp*extras:mirrors.tuna.tsinghua.edu.cn*upd
分类:
Web开发 时间:
2019-08-09 20:38:02
收藏:
0 评论:
0 赞:
0 阅读:
114
90%的Java程序员不会的10到Java面试题
分类:
编程语言 时间:
2019-08-09 20:36:59
收藏:
0 评论:
0 赞:
0 阅读:
97
大二暑假进行了两周Vue的入门学习,主要内容就是关于前端的入门学习,在两周内学习了Vue的一些简单使用 主要就是使用数据的双向绑定,使用Vue进行数据处理,使用Bootstrap进行布局搭建,下面是我的代码 <!DOCTYPE html><html> <head> <meta charset="ut ...
分类:
其他 时间:
2019-08-09 20:34:55
收藏:
0 评论:
0 赞:
0 阅读:
130
本周主要是熟悉HDFS的操作。 在虚拟机安装好Hadoop后,我需要先熟悉下其自带的HDFS文件系统以及MapReduce的一系列操作,为接下来HBase的学习做好铺垫。因为HBase的文件存储系统是HDFS、数据处理方式是MapReduce,在很多操作上面有很多需要操作HDFS来进行的,所以我需要 ...
分类:
其他 时间:
2019-08-09 20:34:10
收藏:
0 评论:
0 赞:
0 阅读:
111
并发编程 一,操作系统发展史 输入输出设备>>>:IO操作即(input和output) 手工操作穿孔卡片 批处理(磁带) 脱机批处理系统 手工操作穿孔卡片 批处理(磁带) 脱机批处理系统 一步步的优化,其实都是在提高计算机CPU利用率的问题(问题在于时串行并且没有空间上的复用) 多道技术 多个程序 ...
分类:
其他 时间:
2019-08-09 20:33:47
收藏:
0 评论:
0 赞:
0 阅读:
167
操作系统发展史 发展史1. 1946年第一台计算机诞生--20世纪50年代中期,计算机工作还在采用手工操作方式。此时还没有操作系统的概念。2. 20世纪50年代后期,出现人机矛盾:手工操作的慢速度和计算机的高速度之间形成了尖锐矛盾,手工操作方式已严重损害了系统资源的利用率(使资源利用率降为百分之几, ...
分类:
系统服务 时间:
2019-08-09 20:32:40
收藏:
0 评论:
0 赞:
0 阅读:
85
实现效果: 实现过程: 工具链接:HASHLNK 执行如下: 新建一个希望添加到WIN+X目录的捷径,如: 由於微軟針對這些要放在 WinX 進階功能選單 的捷徑設立了一個門檻, 其捷徑格式跟以往的不太一樣,我們用上述第 1 步建立的捷徑是無法使用的!这就用到了 hashlnk 之后将处理好的lnk ...
分类:
Windows开发 时间:
2019-08-09 20:32:13
收藏:
0 评论:
0 赞:
0 阅读:
168
一、hql语句基础知识 1. 什么是hqlHQL是Hibernate Query Language的缩写 hibernate查询语句 2. hql和sql区别/异同HQL SQL类名/属性 表名/列名区分大小写,关键字不区分大小写 不区分大小写别名 别名?,从下标0开始计算位置(hibernate5 ...
分类:
Web开发 时间:
2019-08-09 20:31:50
收藏:
0 评论:
0 赞:
0 阅读:
83
多道技术 1.空间上的复用: 多个程序共用一套计算机硬件 2.时间上的复用: 切换+保存状态 1.当一个程序遇到IO操作,操作系统会剥夺该程序的cpu执行权限(提高了cpu的利用率 并且也不影响程序的执行效率) 2.当一个程序长时间占用cpu 操作系统也会剥夺该程序的cpu执行权限(降低了程序的执行 ...
分类:
系统服务 时间:
2019-08-09 20:31:25
收藏:
0 评论:
0 赞:
0 阅读:
121
基于TCP的大文件发送 UDP通信 特点:数据报协议(自带报头),没有双向通道,通信过程类似于发短信。 1.udp协议客户端允许发空 2.udp协议不会粘包 3.udp协议支持并发 ***允许发空和不会粘包的原因都是因为基于数据报协议,自带了报头 简易版本的QQ 利用socketserver完成并发 ...
分类:
其他 时间:
2019-08-09 20:31:04
收藏:
0 评论:
0 赞:
0 阅读:
86
###########sample 1 https://www.cnblogs.com/hanshanxiaoheshang/p/10304672.html (不错) 如何从zabbix server 数据库端获取数据。 3、zabbix配置入门 Zabbix模板 zabbix组件: zabbix- ...
分类:
数据库技术 时间:
2019-08-09 20:30:37
收藏:
0 评论:
0 赞:
0 阅读:
277
John never knew he had a grand-uncle, until he received the notary's letter. He learned that his late grand-uncle had gathered a lot of money, somewhe ...
分类:
其他 时间:
2019-08-09 20:30:10
收藏:
0 评论:
0 赞:
0 阅读:
100
递归原理:递归要慎用 斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368 我们发现其规律为:后一个数等于它前 ...
分类:
其他 时间:
2019-08-09 20:29:24
收藏:
0 评论:
0 赞:
0 阅读:
77
watch是一个非常实用的命令,基本所有的Linux发行版都带有这个小工具,如同名字一样,watch可以帮你监测一个命令的运行结果,省得你一遍遍的手动运行。在Linux下,watch是周期性的执行下个程序,并全屏显示执行结果。你可以拿他来监测你想要的一切命令的结果变化,比如 tail 一个 log ...
分类:
其他 时间:
2019-08-09 20:29:02
收藏:
0 评论:
0 赞:
0 阅读:
99