不知道为什么O(n^4)O(n4)的玄学方法能过,正解显然是O(n^2)O(n2)的,枚举对角线,然后算出另外两点判断存不存在。 关键就在怎么通过对角线算出另外两点的坐标。 先贴公式。 (x[i],y[i]),(x[j],y[j])(x[i],y[i]),(x[j],y[j])是对角线的两个点, ( ...
分类:
Web开发 时间:
2019-01-27 17:31:16
收藏:
0 评论:
0 赞:
0 阅读:
205
介绍的内容 博客2 题目:欧拉回路 题意: 欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路? #include<iostream> #include<cstdio> #include <cctype> #include<algorith ...
分类:
其他 时间:
2019-01-27 17:30:54
收藏:
0 评论:
0 赞:
0 阅读:
185
首先点击右上角的这个桌面 1,Change Desktop Background 图片发自简书App 2、到系统设置(System Settings) 点击Language Support 图片发自简书App 3、点开后发现,只有英文,如下图;选择Install/RemoveLanguages. 图 ...
分类:
系统服务 时间:
2019-01-27 17:30:35
收藏:
0 评论:
0 赞:
0 阅读:
150
一、问题介绍 使用Git过程中,有时候我们想过滤项目中的部分文件,在.gitignore中加入该文件名称或该文件所在目录的名称,比如我们的项目日志文件(.log文件) 但是有时候发现不管用、不好使。 二、解决方法 若遇到上面的问题,解决办法就是: 1.在.gitignore文件中加入需要过滤文件名称 ...
分类:
其他 时间:
2019-01-27 17:30:18
收藏:
0 评论:
0 赞:
0 阅读:
141
题目 "P3721 [AH2017/HNOI2017]单旋" 毒瘤的$HNOI$,其实想清楚了不难 做法 首先这题不去考虑单纯$splay$的做法,单旋肯定会卡掉,不知道具体卡了多少分 这题是只用单旋,当然去手玩一下,这时候你就知道上旋最小值和最大值的子树变化规律了,线段树维护深度 然后其实就只考虑 ...
分类:
其他 时间:
2019-01-27 17:29:56
收藏:
0 评论:
0 赞:
0 阅读:
157
题目链接: "戳我" 线段树合并(但是这个东西空间到底要开多大呢我不知道,还请dalao指点一二) 开始每一个点都是一个权值线段树,然后并查集可以维护连通性,如果有路的话,就把他们的祖先连起来就可以了,然后线段树也要合并一下。 代码如下: include include include includ ...
分类:
其他 时间:
2019-01-27 17:29:23
收藏:
0 评论:
0 赞:
0 阅读:
164
<! more 前言 前面 FLink 的文章中我们已经介绍了说 Flink 已经有很多自带的 Connector。 1、[《从0到1学习Flink》—— Data Source 介绍 ](http://www.54tianzhisheng.cn/2018/10/28/flink sources/) ...
分类:
其他 时间:
2019-01-27 17:29:06
收藏:
0 评论:
0 赞:
0 阅读:
201
当某个线程请求一个由其它线程持有的锁时,该线程就会进入等待或者阻塞状态,一直到持有锁的线程释放锁,然后再去竞争获取锁。然而,内置锁(即Synchronized修饰的锁对象)是可重入的,因此如果某个线程试图获得一个已经由它自己持有的锁,那么它会成功获得此锁,这就是所谓的重入锁,也可以理解为锁的重入。 ...
分类:
编程语言 时间:
2019-01-27 17:28:48
收藏:
0 评论:
0 赞:
0 阅读:
139
在线答题demo,具体代码是一年多前完成的,比较简单,不再贴出,请参见Github。 主要功能: 单选:点击选项直接进入下一题。多选:选择多个选项,向右滑动进入下一题。答题卡:点击题号重新进入答题界面。使用技术: 主框架为ViewPager内嵌Fragment,包含试题Fragment(Questi ...
分类:
移动平台 时间:
2019-01-27 17:28:10
收藏:
0 评论:
0 赞:
0 阅读:
962
什么是Flow Control,就像小学做的那道数学题:一个水池,有一个进水管和一个出水管。如果进水管水流更大,过一段时间水池就会满(溢出)。这就是没有Flow Control导致的结果。 Backpressure只是解决Flow Control的其中一个方案。 ...
分类:
其他 时间:
2019-01-27 17:27:53
收藏:
0 评论:
0 赞:
0 阅读:
134
修改YUM安装 ...
分类:
编程语言 时间:
2019-01-27 17:27:35
收藏:
0 评论:
0 赞:
0 阅读:
156
一、栈 1、栈(stack)是一种线性存储结构 栈中的数据元素遵守先进后出的原则,FILO结构 限定只能在栈顶进行插入与删除操作 栈的操作包括压栈出栈 栈中的数据元素遵守先进后出的原则,FILO结构 限定只能在栈顶进行插入与删除操作 栈的操作包括压栈出栈 栈中的数据元素遵守先进后出的原则,FILO结 ...
分类:
编程语言 时间:
2019-01-27 17:27:10
收藏:
0 评论:
0 赞:
0 阅读:
141
又介绍一个老朋友——instanceof。 对于值类型,你可以通过typeof判断,string/number/boolean都很清楚,但是typeof在判断到引用类型的时候,返回值只有object/function,你不知道它到底是一个object对象,还是数组,还是new Number等等。 这 ...
分类:
编程语言 时间:
2019-01-27 17:26:49
收藏:
0 评论:
0 赞:
0 阅读:
212
枚举肯定是不行的 ,数位太多 ,会超时 所以用dp递推出以i为首位,位数为j的数字个数dp[i][j]并储存,以空间降低时间 递推过程,高位dp为低位各dp的和,并判断4和62的情况 注:g++环境下 在函数外定义数组初始值是0,在函数内定义数组初始值是随机值 求出0~n和0~m+1之间的数位,相减 ...
分类:
编程语言 时间:
2019-01-27 17:26:26
收藏:
0 评论:
0 赞:
0 阅读:
153
/显示一个警告,没有标题 toastr.warning('My name is Inigo Montoya. You killed my father, prepare to die!') 显示一个成功,标题 toastr.success('Have fun storming the castle! ...
分类:
其他 时间:
2019-01-27 17:26:05
收藏:
0 评论:
0 赞:
0 阅读:
153
<! more 前言 之前写了不少 Flink 文章了,也有不少 demo,但是文章写的时候都是在本地直接运行 Main 类的 main 方法,其实 Flink 是支持在 UI 上上传 Flink Job 的 jar 包,然后运行得。最开始在第一篇 "《从0到1学习Flink》—— Mac 上搭建 ...
分类:
其他 时间:
2019-01-27 17:25:47
收藏:
0 评论:
0 赞:
0 阅读:
144
tomcat简介 Tomcat是Apache软件基金会(Apache Software Foundation)的Jakarta 项目中的一个核心项目,由Apache、Sun和其他一些公司及个人共同开发而成。 Tomcat服务器是一个免费的开放源代码的Web应用服务器,属于轻量级应用服务器,在中小型系 ...
分类:
其他 时间:
2019-01-27 17:25:07
收藏:
0 评论:
0 赞:
0 阅读:
216
1,安装node.js "node官网下载" ,然后安装即可。 安装完成以后可以查看node和npm版本 2,安装weex toolkit 3,安装package.json文件中备注的依赖库 4,踩坑:node sass 安装失败 依次执行步骤: ...
分类:
其他 时间:
2019-01-27 17:24:34
收藏:
0 评论:
0 赞:
0 阅读:
160
数据库 以下是对面试常见面试题整理,来自知乎大神分享的pdf,引用部分链接已给出,如果有没有标注的,纯属意外,希望提醒。这篇主要整理出来给自己看的 "B/B+树" "B/B+" 一、B树: 1. 定义:B 树又叫平衡多路查找树。一棵m阶的B 树 的特性如下: 树中每个结点最多含有m个孩子(m =2) ...
分类:
数据库技术 时间:
2019-01-27 17:24:00
收藏:
0 评论:
0 赞:
0 阅读:
184
mysql -u root -p; root用户输入密码登录mysql服务器 select host, user from mysql.user; 查询数据库的所有用户以前权限的ip host:代表可以访问此数据库的主机地址,如果是%符号的话,代表该用户在所有主机上都能连接mysql; GRANT ...
分类:
数据库技术 时间:
2019-01-27 17:23:35
收藏:
0 评论:
0 赞:
0 阅读:
201