POJ3585 换根模板
题意:机翻? 好,假装各位都已经看懂了题。 首先是暴力,枚举每一个点作为根,然后每次做一个树上DP,复杂度O(n2),T掉; 然后,我们考虑怎样优化。 假设我们已经求出了x的答案,对与每一个它的子节点, 我们注意到其实当我们换其子节点y为根时,y的子树贡献是已知的。 只需考虑另外一侧的贡献之间, 同时又注意到,除y以外的对x的贡献就是x的答案减掉y对它的贡献,也是一定的。 所以只有x会影响到y,直接根据限制在y和x之间转移一下就好了。 #include <cstdio>
#include <c
SpringBoot------整合MyBatis
1.添加pom.xml需要的依赖 <project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/xsd/maven-4.0.0.xsd">
<modelVersion>4.0.0</mode
【转】浏览器同源政策及其规避方法(2)
四、AJAX 同源政策规定,AJAX请求只能发给同源的网址,否则就报错。 除了架设服务器代理(浏览器请求同源服务器,再由后者请求外部服务),有三种方法规避这个限制。 JSONP WebSocket CORS 4.1 JSONP JSONP是服务器与客户端跨源通信的常用方法。最大特点就是简单适用,老式浏览器全部支持,服务器改造非常小。 它的基本思想是,网页通过添加一个
通过sql_id查找sid,serial#
/home/oracle/script/sidget.sh
source /home/oracle/.bashrc
sqlplus "/ as sysdba" &lt;&lt;EOF
spool /tmp/sid.txt append;
select sid,serial#,username ,osuser from v$session where (sql_hash_value,s...
题解 P3258 【[JLOI2014]松鼠的新家】
这道题可以说是树剖模板题。。。然而我一直WA10找不出错误。。。后来才发现是手抖打少了一个两个字符。。。 其实题目说的就是给你一颗树和一个遍历顺序,然后按照遍历顺序更新路径的值,最后查询所有节点的值。 其实这种题用树上差分会更理想,但是为了练树剖也就写了树剖。 AC代码如下: 1097ms 56696kb #include<bits/stdc++.h>
using namespace std;
namespace StandardIO {
template<typename T>
hadoop生态搭建(3节点)-13.mongodb配置
# 13.mongodb配置_副本集_认证授权 # ==================================================================安装 mongodb tar -zxvf ~/mongodb-linux-x86_64-rhel70-3.4.5.tgz -C /usr/local
mv /usr/local/mongodb-linux-x86_64-rhel70-3.4.5 /usr/local/mongodb-3.4.5
rm -r ~/m
Python学习第01天
一.Python的简介 1.Python是如何来到这世界的 1989年圣诞节期间,超级大神级别人物吉多·范罗苏姆(Guido van Rossum)为了打发时间,于是打开电脑写了一个新的脚本解释程序,作为ABC语言的一种继承。经过多年的发展和改进,2017年7月的TIOBE排行榜,Python已经跃居世界编程语言第四,成为了一款广受程序猿以及大多数企业青睐的编程语言,而创始人吉多·范罗苏姆(Guido van Rossum)在江湖上也被大家亲切地称呼为龟叔。 2.Python有哪些优点 1)P
【Common】-NO.122.common.1 - pv、uv、ip,tps、qps、rps术语
Style:Mac Series:Java Since:2018-09-10 End:2018-09-10 Total Hours:1 Degree Of Diffculty:5 Degree Of Mastery:5 Practical Level:5 Desired Goal:5 Archieve Goal:3 Gerneral Evaluation:3 Writer:kingdelee Related Links: http://www.cnblogs.com/kingdelee/ PV
SpringBoot(三)通过properties实现多个数据库环境自动切换配置
前面的文章已经介绍了CentOS部署SpringBoot项目从0到1的详细过程,包括Linux安装ftp、Tomcat以及Java jdk的全部过程。这篇文章主要介绍关于springboot如何通过多个properties实现数据库环境部署时自动切换配置的两种方式,部署时切换方式和打包时Maven控制方式。 关于springboot基础矿建搭建有疑问的。可以看我之前的一篇文章。详解intellij idea搭建SpringBoot v环境介绍 正常来讲,一个软件的开发上线的流程大部分都是分为三
CF1066EBinary Numbers AND Sum(前缀和,二进制)
题目大意 现在,给你两个位数为 n 和 m 的两个二进制数a,b,现在,我们要进行如下操作: 计算a&b 答案累加上一个操作的值 bbb右移一位,最后一位直接舍弃 现在,请你算出最终的答案,并输出,答案对998244353取模 输入输出格式: 输入格式: 第一行,两个整数n,m,(1≤n,m≤2×105) 第一行,一个长度为n的二进制数a 第一行,一个长度为m的二进制数b 输出格式: 一行,一个数,表示答案 思路: 因为第一个二进制数不动,第二个在动,所以我们可以通过预处理第一个数来获得答案
【洛谷P1962 斐波那契数列】矩阵快速幂+数学推导
来提供两个正确的做法: 斐波那契数列双倍项的做法(附加证明) 矩阵快速幂 一、双倍项做法 在偶然之中,在百度中翻到了有关于斐波那契数列的词条(传送门),那么我们可以发现一个这个规律$ \frac{F_{2n}}{F_{n}}=F_{n-1}+F_{n+1} $,那么我就想到了是不是可以用这个公式实现类似于快速幂之类的东西:power(n,m)=power(n*n,m/2) m mod 2=0 power(n,m)=power(n*n,m/2)*n m mod 2=1 快速幂这个东西,是分成偶数
02-常用linux命令
1. linux中有6个终端, 进入的是第一个终端, 切换到其他终端ctrl+alt+(F1-F6) 2. 添加新的普通用户 useradd tom 给新用户加密码 passwd tom 123 123 3.who 查看所有登录用户 whoami 当前登录用户 4.date 查看日期 date '101712112018' 修改操作系统时间(月日时分年) hwclock -s 同步硬件时间 5.cal 查看日历 cal 9 199
来自异次元的一篇博客
异次元成员介绍 一. 队名: 异次元 (寓意:二次元和三次元的一次组队,大家来自不同的次元,那么会碰撞出怎样的火花呢?) 二.队员介绍: 211614331 王诚荣(他是组长) 211614354 陈斌 (前端组组员) 211605242 杨慧德(前端组组员) 211601233 张康凌(前端组组员) 211606373 马祎特(UI组组长) 211601246 金云琨(UI组成员) 211611302 洪康(后端组组长) 211601253 刘紫明(后端组成员) 三.队长博客链接: http
20172312 2018-2019-1 《程序设计与数据结构》第五学习总结
20172312 2018-2019-1 《程序设计与数据结构》第五周学习总结 教材学习内容总结 第七章 查找 1.查找是一个在某个项目中寻找某一指定元素或者确定某一指定目标不存在的过程,对其进行查找的项目组有时也称为查找池 高效的查找会使该过程所做的比较操作次数最小化 2.两种不同的查找 类型 特点
线性查找法
从表头开始依次比较,直到找到目标或确定目标不存在。
Server responded "Algorithm negotiation failed" SSH Secure链接服务器错误
Ubuntu 16.04安装openssh-server后,使用ssh客户端连接时可能报此错误,情况如下图所示: server responded "algorithm negotiation failed” 修改服务器端ssh的配置文件,目录为:/etc/ssh/sshd_config,输入如下命令进行编辑 sudo vi /etc/ssh/sshd_config 切换编辑模式(i),设置参数 PasswordAuthentication yes 在配置文件末尾添加 Ciphers aes1
day2-搭建hdfs分布式集群
1、搭建hdfs分布式集群 4.1 hdfs集群组成结构: 4.2 安装hdfs集群的具体步骤: 一、首先需要准备N台linux服务器 学习阶段,用虚拟机即可! 先准备4台虚拟机:1个namenode节点 + 3 个datanode 节点 二、修改各台机器的主机名和ip地址 主机名:hdp-01 对应的ip地址:192.168.33.61 主机名:hdp-02 对应的ip地址:192.168.33.62 主机名:hdp-03 对应的ip地址:192.168.33.63 主机名:hdp-04 对
[PHP]算法-最长公共子串的PHP实现
最长公共子串问题:
给定两个字符串,求出它们之间最长的相同子字符串的长度。
暴力解法思路:
1.以两个字符串的每个字符为开头,往后比较,这样就会需要两层循环
2.两层循环内部的比较方式,也是一层循环,以当前字符为起点,往后遍历比较,直到有不同就跳出这次循环,记录下相同子字符串的长度
3.以最长的那次长度为准,因此也就是有三层循环。时间复杂度O(n^3)
longest=0
for i=0;i<str1.size;i++
for j=0;j<str2.size;j++
[USACO 2004DEC] Navigation Nightmare
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3362 [算法] 带权并查集 时间复杂度 : O(NlogN) [代码] #include<bits/stdc++.h>
using namespace std;
const int MAXN = 400010;
struct Que
{
int f1 , f2 , t;
int id;
} que[MAXN];
int n , m;
int f
今日推荐
周排行