题目传送门 -------------------------------------- 过年在家无聊补一下这周做的几道AC自动机的模板题 sol:AC自动机,在fail边的基础上再加一个last边,指向真正有效的节点,跳fail边改成跳last边来跳过无效点。 AC自动机 #include <bits/stdc++.h> using namespace std; typedef lo
这个题有一个非常诡异的地方。在一般的根据树结构判断是否为二叉树的问题中,这种情况: 是一定要特别注意的,如果用普通的dfs判断左、右子树是否小于、大于根节点,会把这颗树误判为二叉搜索树。 然而,如果仅给出一棵树的前序序列,让你判断是否是二叉搜索树,这种情况判为正确也是没
第一步:安装Redis wget http://download.redis.io/releases/redis-5.0.0.tar.gz tar xzf redis-5.0.0.tar.gz cd redis-5.0.0 make 第二步:修改配置,创建节点 我们现在要搞六个节点,三主三从, 端口规定分别是7001,7002,7003,7004,7005,7006 我们先在root目录下新建一个redis_cluster
1.命令帮助 1.–help参数(用于简单的命令参数帮助查询) frank@ubuntu:~$ ls --help Usage: ls [OPTION]… [FILE]… List information about the FILEs (the current directory by default). Sort entries alphabetically if none of -cftuvSUX nor --sort is specified. Mand
一、Zabbix运行架构 Zabbix是一个企业级的分布式开源监控解决方案。它能够监控各种服务器的健康型、网络的稳定性以及各种应用系统的可靠性。当监控出现异常时,Zabbix通过灵活i的告警策咯,可以为任何事件配置基于邮件、短信、微信等告警机制。而这所有的一切,都可以通过Zabbix提供的We
service的三种工作模式:(userstats(效率低)、iptables、ipvs) service可以自动实现负载均衡。service自动实现了负载均衡,service通过selector标签选择器匹配了后面多个pod!后端多个pod提供底层服务。 Service版本介绍 userspace: 1.1之前版本 iptabls: 1.10之前版本 ipvs: 1.1
阿里云服务器,centos7, rpm包安装MySQL,初始化了个奇葩密码 登陆不上, 修改配置文件/etc/my.cnf,在【mysqld】下面添加一行代码:skip-grant-tables service mysqld restart mysql -uroot -p //此时直接回车,既可以进入数据库。 进数据库后,use mysql //选择mysql这个库,因为mys
题目地址: https://leetcode.com/problems/delete-leaves-with-a-given-value/ 删除二叉树中值为target的叶子节点。如果删除叶子后,新的叶子节点值也为target,则也要删除。返回删除后的树根。二叉树的后序遍历。先删除左子树中值为target的叶子节点,再删除右子树中值为target的
这一篇也是基于"打家劫舍"的扩展,需要针对特殊情况特殊考虑,当然其本质还是动态规划,优化时需要考虑数据结构。 原题 在上次打劫完一条街道之后和一圈房屋后,小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之为“根”。 除了“根”之外,每栋房子有且只有一个“父
这一篇也是基于"打家劫舍"的扩展,需要针对特殊情况特殊考虑,当然其本质还是动态规划,优化时需要考虑数据结构。 原题 在上次打劫完一条街道之后和一圈房屋后,小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之为“根”。 除了“根”之外,每栋房子有且只有一个“父“房
首次使用ubuntun系统 华为云可以免费试用30天,嘻嘻,正好熟悉一下linux命令 1.登录 login: 先输入用户名:root 在输入密码:******** 这个是在配置云服务器的时候自己设置的,如果配置的时候没有设置,可以远程登录的时候重置密码。 2.登录系统之后可以 更新库 更新软件 安装ubuntu deskto
博主本人平和谦逊,热爱学习,读者阅读过程中发现错误的地方,请帮忙指出,感激不尽 Rsync简介 Rsync英文全称Remote synchronization,一个rsync相当于scp,cp,rm,但是还优于他们每一个命令。 在同步备份数据时,默认情况下,Rsync通过其独特的“quick check”算法,它仅同步大小或者最后修
1.题目 输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 来源:剑指offer 链接:https://www.nowcoder.com/practice/b736e784e3e34731af99065031301bca?tpId=13&tqId=1
#include <bits/stdc++.h> #include <stdio.h> #include <stdlib.h> #include <queue> using namespace std; const int maxn = 110; struct node{ int lchild,rchild; }Node[maxn]; bool notRoot[maxn] = {false};//记录是否不是根节点,初始均是根节点 int
目录 1.概念 2.实际编写方法 3.编写注意事项 1.定时任务概念 1.作用 1) 类似生活中闹钟 2) 可以自动完成操作命令 3)自动清理磁盘 4)自动的进行时间同步更新 ntpdate xxx 2.软件种类 1)cronie 实现定时任务功能 2)atd 实现定时任务功能 只能一次设置定时功能
需求 经常会访问测试页面,每次都要输入对应的IP地址或者更改hosts,为了省心,搭建一个dns服务,将所需要测试的网页直接解析成域名,自定义域名,这里通过docker配置一个dns服务 启动服务 [root@docker ~]# docker run -d -p 53:53/tcp -p 53:53/udp --cap-add=NET_ADMIN --name dns a
[]前置条件:导入同一个包下的模块 问题:Pycharm中,配置好解释器之后,不指定包名的话,会报错. 即指定了包名,就不会有红色波浪 未配置解释器时,不指定包名是不会报错 解决: 模块名前面加个点 选中包,右键make as,将包设置为source content path;或者在preference中的projec
普通用户切换为root用户 1.在终端输入su 2.然后会要求输入root账户的密码(输入密码不显示) 输入密码后姐切换到了root用户 root用户切换为普通用户 只需要在终端输入 su 普通用户名 即可
Linux文件和目录操作命令 文章目录Linux文件和目录操作命令基本列表功能显示长列表处理文件创建文件复制文件链接文件重命名文件删除文件处理目录创建目录删除目录 基本列表功能 ls 命令最基本的形式会显示当前目录下的文件和目录: [root@localhost /]# ls bin dev home
** VulnHub-zico2: 1-Walkthrough ** 靶机地址:https://www.vulnhub.com/entry/zico2-1,210/ 靶机难度:中级(CTF) 靶机发布日期:2017年6月19日 靶机描述: Zico试图建立自己的网站,但在选择要使用的CMS时遇到了一些麻烦。在尝试了一些受欢迎的方法后,他决定建立自己的方法。那是个好
在我看来,简单的并查集算法的问题主要分为几步。 初始化 开始合并 寻找最后有多少个根节点 用一个例题来说明比较容易理解。 例: 描述 有n个人,编号1-n。 现在有一个舞会,在舞会上,大家会相互介绍自己的朋友。 即: 如果a认识b,b认识c。那么在舞会上,a就会通过b认识到c。 现在,给出m
服务应用: rsync nfs sersync 运维: 怎么连接服务器 SSH 怎么批量部署 1.SSH基本概述 SSH是Secure shell Protocol的简写 在进行数据传输之前,SSH先对联机数据包通过加密技术进行加密处理,加密后进行数据传输,确保了传递的数据安全 1).远程连接方
一、rbd块存储挂载 1 创建一个OSD pool # ceph osd pool create rbd1 128 查询存储空间使用 # ceph df GLOBAL: SIZE AVAIL RAW USED %RAW USED 480GiB 474GiB 6.12GiB 1.28 POOLS: NAME ID USED %USED MAX AVAIL OBJECTS volumes 1 134B 0 150GiB 5 vms
一、dd命令的解释 dd:用指定大小的块拷贝一个文件,并在拷贝的同时进行指定的转换。 注意:指定数字的地方若以下列字符结尾,则乘以相应的数字:b=512;c=1;k=1024;w=2 参数注释: 1. if=文件名:输入文件名,缺省为标准输入。即指定源文件。< if=input file > 2. of=文件名:输出文件名,缺省为标准输出
1 #include <stdio.h> 2 #include <stdlib.h> 3 4 #define OK 1 5 #define ERR 2 6 #define TRUE 1 7 #define FALSE 0 8 #define MAXSIZE 4 //定义队列的最大长度 9 10 typedef int status; //定义函数返回的状态,OK & ERR 11 typedef char datatype; //