【LG3247】[HNOI2016]最小公倍数 题面 "洛谷" 题解 $50pts$ 因为拼凑起来的部分分比较多,所以就放一起了。 以下设询问的$a,b$为$A,B$, 复杂度$O(nm)$的:将所有$a\leq A,b\leq B$的边两端,用并查集并起来,再看一看等于$A,B$的是否有端点在集合 ...
分类:
其他 时间:
2019-02-27 22:44:29
收藏:
0 评论:
0 赞:
0 阅读:
168
一. web缓存总分类 数据库数据缓存 Web应用,特别是SNS类型的应用,往往关系比较复杂,数据库表繁多,如果频繁进行数据库查询,很容易导致数据库不堪重荷。为了提供查询的性能,会将查询后的数据放到内存中进行缓存,下次查询时,直接从内存缓存直接返回,提供响应效率。比如常用的缓存方案有memcache ...
分类:
Web开发 时间:
2019-02-27 22:44:10
收藏:
0 评论:
0 赞:
0 阅读:
186
Formation is very important when taking a group photo. Given the rules of forming K rows with N people as the following: The number of people in each ...
分类:
其他 时间:
2019-02-27 22:43:50
收藏:
0 评论:
0 赞:
0 阅读:
185
题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. # -*- cod ...
分类:
其他 时间:
2019-02-27 22:43:05
收藏:
0 评论:
0 赞:
0 阅读:
139
1. 导入 jar 1.1 四个核心包一个日志包(commons-logging) 导入方式为 选中包 右键add as library 2. 在 src 下新建 applicationContext.xml 2.1 文件名称和路径自定义. 2.2 记住 Spring 容器 ApplicationC ...
分类:
编程语言 时间:
2019-02-27 22:42:45
收藏:
0 评论:
0 赞:
0 阅读:
198
转载:https://www.cnblogs.com/wxd0108/p/5580772.html 正则表达式经常被用于字段或任意字符串的校验,如下面这段校验基本日期格式的JavaScript代码: 下面是技匠整理的,在前端开发中经常使用到的20个正则表达式。 1 . 校验密码强度 密码的强度必须是 ...
分类:
其他 时间:
2019-02-27 22:42:26
收藏:
0 评论:
0 赞:
0 阅读:
190
MariaDB安装方式:包管理器(rpm,deb)通用二进制格式;源码编译安装;SQL:数据库、表、索引、视图、存储过程、存储函数、触发器、事件调度器、用户和权限;元数据数据库:库名为mysqlMYSQL语句:有2种DDL,DMLDDL:CREATE,ALTER,DROPDML:INSERT,DELETE,UPDATE,SELECTDCL:GRANT(授权),REVOKE(撤销授权)MariaDB
分类:
数据库技术 时间:
2019-02-27 22:22:43
收藏:
0 评论:
0 赞:
0 阅读:
206
Python : 3.7.0 OS : Ubuntu 18.04.1 LTS ...
分类:
编程语言 时间:
2019-02-27 22:20:50
收藏:
0 评论:
0 赞:
0 阅读:
314
Ajax中responseText的json格式数据 向浏览器发送数据请求,返回的responseText是json数据格式,如果要使用其中的数据,需要进行解析。下面是两种解析方法: 方法一: xhr = new XMLHttpRequest() // 创建XMLHttpRequest对象 var ...
分类:
Web开发 时间:
2019-02-27 22:20:03
收藏:
0 评论:
0 赞:
0 阅读:
299
坚果云WebDav示例 最近看到坚果云有一个WebDAV应用,一时不解这是什么功能,了解后做了一个示例: WebDAV是一种基于HTTP1.1协议的通信协议。它扩展了HTTP1.1,在GET、POST、HEAD等几个HTTP标准方法以外添加了一些新的方法,使应用程序可对Web Server直接读写, ...
分类:
Web开发 时间:
2019-02-27 22:19:50
收藏:
0 评论:
0 赞:
0 阅读:
176
1.爬取站长图片源码 2 爬取妹子网图片(https://www.mzitu.com/tag/ugirls/) !!!384张美图等你拿 ...
分类:
编程语言 时间:
2019-02-27 22:19:33
收藏:
0 评论:
0 赞:
0 阅读:
258
git init //初始化本地git环境 git clone XXX//克隆一份代码到本地仓库 git pull //把远程库的代码更新到工作台 git pull --rebase origin master //强制把远程库的代码跟新到当前分支上面 git fetch //把远程库的代码更新到本 ...
分类:
其他 时间:
2019-02-27 22:19:17
收藏:
0 评论:
0 赞:
0 阅读:
169
昨天周二晚上,临下班的时候,用户给我们报了一个比较怪异的Kubernetes集群下的网络不能正常访问的问题,让我们帮助查看一下,我们从下午5点半左右一直跟进到晚上十点左右,在远程不能访问用户机器只能远程遥控用户的情况找到了的问题。这个问题比较有意思,我个人觉得其中的调查用到的的命令以及排障的一些方法 ...
分类:
Web开发 时间:
2019-02-27 22:18:59
收藏:
0 评论:
0 赞:
0 阅读:
154
java调用python脚本 常见的java调用python脚本方式 通过jython.jar提供的类库实现 (不建议使用,因为会报module没有找到的错误,总之就是很蛋疼,要设置一系列的参数) 通过Runtime.getRuntime()开启进程来执行脚本文件(建议使用,原因:简单粗暴我喜欢!! ...
分类:
编程语言 时间:
2019-02-27 22:18:40
收藏:
0 评论:
0 赞:
0 阅读:
159
要求用O(n)时间,和O(1)空间,因此思路是用本身链表进行判断,既然考虑回文,本方法思想是先遍历一次求链表长度,然后翻转前半部分链表;然后同时对前半部分链表和后半部分链表遍历,来判断对应节点的值是否对应相等,时间复杂度应该为O(2n),空间复杂度O(3);基本符合要求,但是运行时间还是有点长; ...
分类:
其他 时间:
2019-02-27 22:18:22
收藏:
0 评论:
0 赞:
0 阅读:
199
Python : 3.7.0 OS : Ubuntu 18.04.1 LTS ...
分类:
编程语言 时间:
2019-02-27 22:18:06
收藏:
0 评论:
0 赞:
0 阅读:
393
题目链接 "BZOJ" 解析 后缀自动机+线段树 若一个子串可识别,那么它的$right$集合大小一定为$1$ 对于一个$right$大小为$1$的节点: 1. 它的$right$仅包含$maxlen$ 2. 对$[1,minlen]$的每一个位置$x$产生$maxlen x + 1$的贡献,因为$ ...
分类:
其他 时间:
2019-02-27 22:17:51
收藏:
0 评论:
0 赞:
0 阅读:
186
只用了迭代,等会看一下大神的递归解法; ...
分类:
其他 时间:
2019-02-27 22:17:34
收藏:
0 评论:
0 赞:
0 阅读:
169
1.www.python.org 下载windows版本的 3.5.2是比较稳定的版本 自定义安装 install之后成功 2.设置环境变量 在环境变量中添加python的路径 确定后cmd中输入python出现以下内容证明路径安装成功 exit()退出 ...
分类:
编程语言 时间:
2019-02-27 22:17:14
收藏:
0 评论:
0 赞:
0 阅读:
157
flask中的CBV , flask-session在redis中存储session , WTForms数据验证 , 偏函数 , 对象里的一些小知识 flask中的CBV写法 后端代码 # 导入views from flask import Flask, render_template, views ...
分类:
其他 时间:
2019-02-27 22:16:59
收藏:
0 评论:
0 赞:
0 阅读:
314