码迷,mamicode.com
首页 > 2020年06月29日 > 全部分享
线段树合并
0.1 诶嘿,好像鸽了太久了,博客的访问速度都明显变慢了ヽ(゜▽゜ )-C<(/;◇;)/~ 1.1 线段树合并 当你有两个数组时,并且希望快速合并两个数组时,最朴实的想法莫过于:枚举、合并,吧。 for(int i=1;i<=n;++i) a[i]+=b[i]; 复杂度显然是$O(n)$的。那么对 ...
分类:其他好文   时间:2020-06-29 23:10:36    阅读次数:88
矩阵树定理
数论 矩阵树定理 0.1 简介 矩阵树定理是一个受限很窄的定理,基本上题目中有任何其它的限制条件,矩阵树就不是正解(#`-_ゝ-) 但是..但是..人家逼格高啊ˋ( ° ▽、° ) 1.1 基尔霍夫矩阵 (一) 对于图上的$n$个结点,矩阵大小为$n\times n$ (二) 对称线$(i,i)$上 ...
分类:其他好文   时间:2020-06-29 23:10:24    阅读次数:83
JPA使用之@Query的常用写法
准备 实体 @Data @Table(name = "task_apply") @Entity public class TaskApply { @Id @GeneratedValue @Column(name = "apply_id") private Long applyId; private ...
分类:其他好文   时间:2020-06-29 23:09:57    阅读次数:144
MySQL基础-06DQL语言(数据查询语言)-进阶5分组查询
声明:此MySQL基础学习源自尚硅谷。(推荐)b站官方链接:https://www.bilibili.com/video/BV1xW411u7ax?p=1 进阶5:分组查询 语法: select 查询列表 from 表 【where 筛选条件】 group by 分组的字段 【order by 排序 ...
分类:数据库   时间:2020-06-29 23:09:29    阅读次数:114
中国剩余定理
数论 中国剩余定理 中国剩余定理求解如下方程: 看起来难以下手...(#`-_ゝ-) 先设,x1%m1=a1,x2%m2=a2,...,总的答案为x 假如x1%m1=a1的同时,对于除了第一个式子以外的式子,都有x1%\(m_i\)=0,此时x+=x1,那么x%m1=a1,x%\(m_i\)=0,即 ...
分类:其他好文   时间:2020-06-29 23:09:15    阅读次数:116
圣杯布局与双飞翼布局
这两种模型都是为了做到一种左右固定中间自适应的效果,听到的有人对于圣杯布局和双飞翼布局的描述很形象,首先一个圣杯的左右把柄和圣杯是一体的,所以body里面的代码是这样的: 1 <div class="container"> 2 <div class="center"></div> 3 <div cl ...
分类:其他好文   时间:2020-06-29 23:08:56    阅读次数:112
c语言快速学习
原码, 反码, 补码的基础概念和计算方法. 在探求为何机器要使用补码之前, 让我们先了解原码, 反码和补码的概念.对于一个数, 计算机要使用一定的编码方式进行存储. 原码, 反码, 补码是机器存储一个具体数字的编码方式. 1. 原码 原码就是符号位加上真值的绝对值, 即用第一位表示符号, 其余位表示 ...
分类:编程语言   时间:2020-06-29 23:08:42    阅读次数:116
A1049 Counting Ones (30分)
一、技术总结 分三种情况: 当 二、参考代码 #include<iostream> using namespace std; int main(){ int n, a = 1, ans = 0; int left, now, right; cin >> n; while(n / a != 0){ l ...
分类:其他好文   时间:2020-06-29 23:08:00    阅读次数:93
线性构造treap
数据结构 线性构造treap treap的线性构造可以使复杂度锐减到$O(n)$,很优秀 treap的本质就是小根堆+二叉搜索树,即保证val满足搜索树的同时,维护rad的小根堆。 现在我们先把数据预处理一下,按val值升序排序。那么我们不必再关系val,专注于rad即可 先考虑一个特殊情况,假如数 ...
分类:其他好文   时间:2020-06-29 23:07:14    阅读次数:105
Fedora与Ubuntu:到底哪一个更适合你?
导读 老问题:我应该使用哪个发行版?它经常引发争议,因为许多不同发行版的用户都希望您选择他们的团队。然而,通常绝大多数用户都建议使用两种发行版。本文介绍了Fedora和Ubuntu,以比较哪一个更适合您。 Fedora和Ubuntu的基础 让我们从基础开始。本文介绍了这两个发行版的最新版本,它们是F ...
分类:系统相关   时间:2020-06-29 23:06:55    阅读次数:146
三范式理解
三范式理解 第一范式: 属性不可分割性 如: 学生表(姓名,年龄,性别,班级,宿舍号,家庭成员) 其中家庭成员为可分割的所以不符合第一范式 第二范式: 不存在组合关键字中的某些字段决定非关键字段的情况 如: (学号, 课程名称) → (姓名, 年龄, 成绩, 学分) 这个数据库表不满足第二范式,因为 ...
分类:其他好文   时间:2020-06-29 23:06:38    阅读次数:102
MySQL基础-05DQL语言(数据查询语言)-进阶4常见函数
声明:此MySQL基础学习源自尚硅谷。(推荐)b站官方链接:https://www.bilibili.com/video/BV1xW411u7ax?p=1 进阶4:常见函数 概念:类似于java的方法,将一组逻辑语句封装在方法体中,对外暴露方法名 好处:1、隐藏了实现细节 2、提高代码的重用性 调用 ...
分类:数据库   时间:2020-06-29 23:06:07    阅读次数:103
城市建设
本文涉及:cdq分治、MST 一道十分精妙的cdq分治题(o゜▽゜)o。据说线段树分治+LCQ维护MST也是一种解法,但我并不会... 1 题意 给定一个$n$个点,$m$条边的无向带边权的图,和$q$次询问;每一次询问会修改一条边的边权;在每一次询问后求出当前图的最小生成树的权值。 数据范围:\( ...
分类:其他好文   时间:2020-06-29 23:05:15    阅读次数:87
LeetCode65. 有效数字
这题完美的诠释了什么叫“面向测试用例编程”。由于要考虑的情况很多,所以基本的思路是先根据给出的测试用例写出规则判断无效的情况,然后再根据提交的错误对剩下的情况进行特判,如果不满足所有“无效的情况”,则有效。题目特别提了“我们有意将问题陈述地比较模糊”,这个“有意地陈述地模糊”就很灵性,所以一开始很难 ...
分类:其他好文   时间:2020-06-29 23:04:56    阅读次数:95
CSS中的百分号%
详解CSS中的百分号%设置 coderwq 2019-03-25 13:41:42 928 收藏 2分类专栏: CSS样式版权一、width height中的%百分号使用较频繁的就是width、 height设置标签的宽高了,此时width:50%相当于父元素宽度的50%,height: 50%相当 ...
分类:Web程序   时间:2020-06-29 23:04:07    阅读次数:136
2020年中高级iOS大厂面试宝典+答案
前言 过年之后相信有一部分的人,早已磨刀霍霍向大厂。势必要大展拳脚,必将在大厂内创出一片天地。但是,想必大家都知道:最近几年的最严重的互联网寒冬来临,各位兄弟都会说**“江湖再见”**。耳边总是充刺着流言蜚语,这个地方裁员了,这个地方缩减HC。弄得人心慌慌。年后将是一片血雨腥风,程序界的江湖将在这一 ...
分类:移动开发   时间:2020-06-29 23:03:36    阅读次数:101
JSON.stringify使用
对象相互引用,出现无限循环,就会报错var a={}var b={f:99,c:a}a.age=b;JSON.stringify(a);//报错自定义序列化(必须是对象)var obj={val:[1,2,3,4],toJSON:function(){return this.val.slice(1) ...
分类:Web程序   时间:2020-06-29 23:03:07    阅读次数:121
913条   1 2 3 4 5 6 ... 54 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!