首页 > 2019年03月23日 > 全部分享
莫队算法
普通莫队: $~~~~$以左端点分块,同一块内右端点升序。 待修莫队: $~~~~$把在第几个操作之后询问作为第三维,以左端点分块为第一关键字,右端点分块为第二关键字,块内操作升序。 树上莫队: $~~~~$在树的欧拉序(出入栈序)上做莫队,若lca不是起点或终点,lca的贡献不会被计算,要特别计算 ...
分类:编程语言   时间:2019-03-23 10:05:40    收藏:0  评论:0  赞:0  阅读:163
其他图论
dfs: 无向图: 证明,构造,一条非树边对应一个环。 有向图: 只有前向边和树枝边从dfn小的点指向dfn大的点。 bfs: 无向图: 边只会在同层或相差不超过一层的点之间。 有向图: 满足$d(u)+w(u,v)~\ge~d(v)~~(w(u,v)$是指$u$到$v$的路径$)$。 SCC: $ ...
分类:其他   时间:2019-03-23 10:05:14    收藏:0  评论:0  赞:0  阅读:188
音频处理EQ的基本概念
我们通常所说的人声,歌声以及乐声都是一个复合音,也就是由声音的基音和一系列的泛音所构成的。这些泛音都是基音频率的倍数,物理学中叫分音,电声学中叫谐波,音乐中则把它们称做泛音。可以说,泛音对音色的特性有着非常重要的影响。它们的数量以及幅度的不同构成音色的频率特性曲线。这条曲线就体现了音色的表现力。一般 ...
分类:其他   时间:2019-03-23 10:04:58    收藏:0  评论:0  赞:0  阅读:144
Prufer序列与树的计数(坑)
$prufer$序列: 无根树转$prufer$序列: 不断找编号最小的叶子节点,删掉并在序列中加入他相连的节点。 $prufer$转无根树: 找到在目前$prufer$序列中未出现且未使用的编号最小的的节点与当前位相连,当前位从$prufer$序列中删除,节点标为已使用,剩余最后两个未使用的节点相 ...
分类:其他   时间:2019-03-23 10:04:30    收藏:0  评论:0  赞:0  阅读:186
【Hbase】Master startup cannot progress, in holding-pattern until region onlined.
后台报错信息: 从zk上手工清楚znode。 connect to the cluster zookeeper instance and delete the following node before restart: hbase就可以正常运行了。 参考链接:https://docs.horton ...
分类:其他   时间:2019-03-23 10:04:12    收藏:0  评论:0  赞:0  阅读:3350
分治算法
CDQ分治: 中心思想: 按照偏序(时间可以作为偏序)分治,不断递归处理前一半元素对后一半元素的贡献,这样把问题转成了一个个先插入后修改的子问题,把动态修改问题转成静态问题(常常在每一层处理的时候用对询问(或修改)排序等方式消掉原本动态修改不能消掉的限制,再静态解决)。 整体二分: 中心思想: 单次 ...
分类:编程语言   时间:2019-03-23 10:03:56    收藏:0  评论:0  赞:0  阅读:177
【算法笔记】B1023 组个最小数
1023 组个最小数 (20 分) 给定数字 0-9 各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意 0 不能做首位)。例如:给定两个 0,两个 1,三个 5,一个 8,我们得到的最小的数就是 10015558。 现给定数字,请编写程序输出能够组成的最小 ...
分类:编程语言   时间:2019-03-23 10:03:36    收藏:0  评论:0  赞:0  阅读:161
Vue.js组件
页面上的每个部分都可以看做组件,组件由三部分构成: 1.结构 template,每个template里只能有一个子元素,子元素中再包括其他子元素 2.样式 style 3.逻辑 script 通过export default{}把组件导出去,通过对象方式 组件的作用主要体现在复用性强上,比如做一个项 ...
分类:Web开发   时间:2019-03-23 10:03:22    收藏:0  评论:0  赞:0  阅读:120
BZOJ4653(区间离散化+线段树+决策单调尺取)
写得很好的题解 一眼过去很像是:排序,然后从前向后扫,有这个区间时插到树里,过去以后再删除。然后事实也是这样做的…… 具体起来: 1.如果考虑暴力的话,一种想法是枚举左端和右端要选取的区间(如果我们按长度排序的话),那么只要发现当前选取的这些从左到右的区间可以得到m及以上就可以了,没必要特地考虑具体 ...
分类:其他   时间:2019-03-23 10:03:02    收藏:0  评论:0  赞:0  阅读:148
Java Web开发环境与搭建
一JDK的安装: 在官网下载并安装JDK,在安装JDK时需要配置环境变量。配置完成之后通过cmd.exe 验证JDK,查看jdk版本: 2.Eclipse安装: 3.Tormcat安装教程: 链接:https://zhinan.sogou.com/guide/detail/?id=161001882 ...
分类:编程语言   时间:2019-03-23 10:02:44    收藏:0  评论:0  赞:0  阅读:176
Linux学习之路2-linux系统烧写
fastboot烧写方式 准备工作: 硬件– 串口线连接开发板串口con3到PC的串口– OTG线连接开发板的OTG接口和PC的USB接口软件– 串口工具(超级终端),默认波特率为115200– 烧写工具“USB_fastboot_tool”工具– PC机安装USB驱动(Android adb驱动) ...
分类:系统服务   时间:2019-03-23 10:02:15    收藏:0  评论:0  赞:0  阅读:230
生成函数
其他: 对$${1\over 1 x}=1+x+x^2+x^3\cdots$$ 进行加减乘除求导积分,或把$x$代换成$ax$等方法得到一些奇怪的公式,参见小函数$qwq$ 令$x$取$ x$则原式变为容斥形式 指数型生成函数 $~~~~$生成函数的每一项系数变为$$\frac {a_i}{i!}$ ...
分类:其他   时间:2019-03-23 10:01:57    收藏:0  评论:0  赞:0  阅读:169
计算几何
向量: 表示: $~~~~$可以表示成$xi+yj$,用点对$(x,y)$代表,结构体存储,模长$\rho =\sqrt {x^2+y^2}$,幅角$\theta =$反$tan\frac y x $,利用$cmath$库函数$atan2(y,x)$求得幅角,(表示求$y\over x$的反$tan ...
分类:其他   时间:2019-03-23 10:01:26    收藏:0  评论:0  赞:0  阅读:155
Windows系统命令行NET LOCALGROUP命令 新增 删除更新 用户组
此命令的语法是:-NETLOCALGROUP[groupname[/COMMENT:"text"]][/DOMAIN]groupname{/ADD[/COMMENT:"text"]|/DELETE}[/DOMAIN]groupnamename[...]{/ADD|/DELETE}[/DOMAIN]用法举例:-1.新增用户组一,描述为“用户组一描述更新”NET
分类:Windows开发   时间:2019-03-23 00:44:40    收藏:0  评论:0  赞:0  阅读:392
1.7Oob 构造方法
1)构造方法 在创建对象后不用调用会自动执行,如无自定义构造会默认执行没有参数没有,且方法体中没有任何语句的, 2)构造方法在main入口开始后就执行 ...
分类:其他   时间:2019-03-23 00:43:18    收藏:0  评论:0  赞:0  阅读:207
必要的命令
1.services.src 启动服务 2.cmd 命令: 1.cmd查看端口 netstat -ano 1.快速启动mysql:进入cmd,输入,net start mysql; ...
分类:其他   时间:2019-03-23 00:42:47    收藏:0  评论:0  赞:0  阅读:257
计算机启动过程
介绍 操作系统老师说,平时面试学生或者毕业答辩的时候他都会问这个问题,可见这个问题对于计算机专业的学生来说是如此重要。那么,从打开计算机电源到计算机的屏幕显示,中间经历了哪些过程呢? 启动的英文是 ,来自于一个谚语 通过拉自己的鞋带把自己拽起 这个很明显是矛盾的。工程师早期用这句谚语用来比喻早期的计 ...
分类:其他   时间:2019-03-23 00:42:32    收藏:0  评论:0  赞:0  阅读:269
springcloud集成swaggerui做动态接口文档
1.配置文件pom,一定要使用2.4以上的,2.4默认请求方式是json,会导致getmapping设置参数类型对对象时,swaggerui界面不能指定为其他类型,反正就是各种坑,不建议用 3.在自己的Controler加入swagger-ui注解开启测试 下面是我用来做测试测对象代码 就这么简单, ...
分类:编程语言   时间:2019-03-23 00:42:10    收藏:0  评论:0  赞:0  阅读:756
1、Git基础
1.1、版本管理的演变 1、VCS(版本控制系统)出现前 用目录拷贝区别不同版本 公共文件容易被覆盖 成员沟通成本高 2、集中式VCS 有集中的版本管理服务器 具备文件版本管理和分支管理能力 集成效率有明显的提高 客户端必须时刻和服务器相连 3、分布式VCS 服务端和客户端都有完整的版本库 脱离服务 ...
分类:其他   时间:2019-03-23 00:41:53    收藏:0  评论:0  赞:0  阅读:281
Mysql Group by 使用解析
使用gruop by 分组1. 方式一:select name from table1 group by name; 注意:group by 两侧都应该含有name,例如select country,name from table1 group by country,name;左右两侧是相同的数据。... ...
分类:数据库技术   时间:2019-03-23 00:41:36    收藏:0  评论:0  赞:0  阅读:172
847条   上一页 1 ... 38 39 40 41 42 43 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!