谈一谈并查集QAQ(上)
最近几日理了理学过的很多oi知识。。。发现不知不觉就有很多的知识忘记了。。。 在聊聊并查集的时候顺便当作巩固吧。。。。 什么是并查集呢? ( Union Find Set ) 是一种用于处理分离集合的抽象数据结构类型。 具体一点: 当我们给出两个元素的一个无序对(a,b)时,需要快速合并a和b所在的集合,这期间需要反复查找出某元素所在的集合,“并”、“查”和“集”三字由此而来。也就是说,并查集的作用是动态地维护和处理集合元素之间的复杂关系。 在并查集中,n个不同的元素被分为若干组,每组
[LeetCode] All Nodes Distance K in Binary Tree 二叉树距离为K的所有结点
We are given a binary tree (with root node root), a target node, and an integer value K. Return a list of the values of all nodes that have a distance K from the target node. The answer can be returned in any order. Example 1: Input: root = [3,5,1,6
汉诺塔(河内之塔)相关题目
1. 标准汉诺塔 题目: 汉诺塔由三根柱子(分别用A、B、C表示)和n个大小互不相同的空心盘子组成。一开始n个盘子都摞在柱子A上,大的在下面,小的在上面,形成了一个塔状的锥形体。 对汉诺塔的一次合法的操作是指:从一根柱子的最上层拿一个盘子放到另一根柱子的最上层,同时要保证被移动的盘子一定放在比它更大的盘子上面(如果移动到空柱子上就不需要满足这个要求)。 分析: 首先把n个盘子分成两部分 底层的一个大盘子和其他的盘子,其他的盘子 其他盘子从A移到B =>hanoi(n-1,a,c,b) 底层盘子
NTP服务器的部署
安装方式: yum install ntp -y
文件位置: /etc/ntp.conf restrict ntp服务的防火墙 server ntp服务需要同步时间的上层ntp服务器 错误排查: [root@localhost ~]# ntpdate -d 192.168.100.100
10 Apr 23:03:12 ntpdate[1155]: ntpdate [email protected] Fri Apr 13 12:52:28 UTC 2018 (1)
Looking for
UML图之类图(转)
基本概念 类图(Class Diagram): 类图是面向对象系统建模中最常用和最重要的图,是定义其它图的基础。类图主要是用来显示系统中的类、接口以及它们之间的静态结构和关系的一种静态模型。 类图的3个基本组件:类名、属性(field) 、方法(method) 。 属性的完整表示方式是这样的(中括号中的内容表示是可选的):可见性 名称 :类型 [ = 缺省值] 方法的完整表示方式如下(中括号中的内容表示是可选的):可见性 名称(参数列表) [ : 返回
软件设计师教程(第5版)- 前言和目录
软件设计师教程(第5版) 2018-06-29 来源: 清华大学出版社 【字体:大 中 小】 前 言 全国计算机技术与软件专业技术资格(水平)考试实施至今已经历了二十余年,在社会上产生了很大的影响,对我国软件产业的形成和发展做出了重要的贡献。为了适应我国计算机信息技术发展的需求,人力资源和社会保障部、工业和信息化部决定将考试的级别拓展到计算机信息技术行业的各个方面,以满足社会上对各种计算机信息技术人才的需要。 编者受全国计算机专业技术资格考试办公室委托,对《软件设计师教程(第4版)》进行改写,
JAVA匿名内部类(Anonymous Classes)
1.前言 匿名内部类在我们JAVA程序员的日常工作中经常要用到,但是很多时候也只是照本宣科地用,虽然也在用,但往往忽略了以下几点:为什么能这么用?匿名内部类的语法是怎样的?有哪些限制?因此,最近,我在完成了手头的开发任务后,查阅了一下JAVA官方文档,将匿名内部类的使用进行了一下总结,案例也摘自官方文档。感兴趣的可以查阅官方文档(https://docs.oracle.com/javase/tutorial/java/javaOO/anonymousclasses.html)。 2.匿名内部类
大神们都在用的5款手机APP,个个都是高质量,可一键收藏!
我们都知道,APP的种类是多种多样的,看着琳琅满目的APP,想不挑选都不行,可是怎样才能找到适合自己手机的APP了,没关系,今天小编先给你送上一批,赶紧去瞧瞧,有喜欢的就去收藏一下。1.Snapmod一个让你将截图添加到设备外壳中的APP,这个工具了只能用在安卓手机中,它的使用方式也是非常简单的,只需要将你的截图添加到机型中就OK啦,是不是感觉很完美了,里面有多种机型供你挑选。2.塔塔英语电台现在
给大家推荐:五个Python小项目,Github上的人气很高的!
1.深度学习框架Pytorchhttps://github.com/pytorch/pytorchPyTorch是一个Torch7团队开源的Python优先的深度学习框架,提供两个高级功能:●强大的GPU加速Tensor计算(类似numpy)●构建基于tape的自动升级系统上的深度神经网络●你可以重用你喜欢的python包,如numpy、scipy和Cython,在需要时扩展PyTorch。2.d
小米6.0系统(亲测有效)激活Xposed框架的步骤
对于喜欢钻研手机的哥们来说,常常会使用到Xposed框架以及各种功能强悍的模块,对于5.0以下的系统版本,只要手机能获得Root权限,安装和激活Xposed框架是比较轻松的,但随着系统版本的不断更新,5.0以后的系统,激活Xposed框架变得比较烦杂,有些教程甚至需要我们刷入recovery的做法来激活,这给我们带来极其的难度,尤其是对我们入门用户来说,很容易就把手机给刷成大砖。前段时间,淘了一只
代写原创文章的软件有吗?
大家觉得有没有代写原创文章的软件?答案肯定是有的,但是这种软件需要人工进行操作,比如我们可以通过一些采集软件然后配合一些伪原创的平台进行原创内容的产出,通过这种方法我们就能在理念上实现代写原创文章的模型,但是网上这样的软件还是少之又少的,百度上面有一些AI伪原创平台,通过这些平台我们可以轻松就把别人的文章几秒钟就能变成自己的原创文章,对于我们自媒体作者或者网站编辑还是很有帮助的,目前网上比较有名的
[转帖]ODBC、OLEDB、ADO、ADO.NET
一文详解ODBC、OLEDB、ADO、ADO.NET之间的关系 2019年01月16日 21:28:38 LoveMIss-Y 阅读数:66更多 所属专栏: 白话C#高级编程 版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_27825451/article/details/86515141 相信看到这篇文章的人,心中肯定有这样的想法:ODBC、OLEDB、ADO、ADO.NET貌似都是访问数据库的东东,那么他们之间有什么区别,又有什么联系
Spring的AOP面向切面原理,IOC控制反转【也叫DI依赖注入】原理
AOP即面向切面:AOP技术利用一种称为“横切”的技术,解剖封装的对象内部,并将那些影响了多个类的公共行为封装到一个可重用模块,这样就能减少系统的重复代码,降低模块间的耦合度,并有利于未来的可操作性和可维护性。AOP把软件系统分为两个部分:核心关注点和横切关注点。业务处理的主要流程是核心关注点,与之关系不大的部分是横切关注点。横切关注点的一个特点是,他们经常发生在核心关注点的多处,而各处都基本相似。比如权限认证、日志、事务处理。 简言:把java对象进行横切; 即在对像执行功能时进行了插入;设
协议类接口 - NAND
一、引脚的含义 先看下nand flash是怎么接的,如下所示便为某一款nand存储芯片的引脚图。发现其连地址信号都没有。那么是如何访问地址数据的呢? 查阅该nand flash的数据手册可得其各个引脚得功能如下图所示:其中I/O0 ~ I/O7 既可以传输数据,也可以传输地址,又可以传输命令;当CLE为高电平的时候传输命令,当ALE为高电平的时候传输地址,当CLE和ALE都为低电平的时候传输数据。R/B为状态引脚,SoC读该引脚若为高电平则nand已经忙完了,为就绪状态。 二、怎么设置时序
linux sudo命令失败 提示sudo:/usr/bin/sudo 必须属于用户 ID 0(的用户)并且设置 setuid 位
这是一个神奇的错误,缘由是因为有人将/usr/bin/sudo的权限改为777或其他。 解决办法: 1.如果知道root密码。 su登录root用户,执行命令chmod 4755 /usr/bin/sudo 执行命令chmod 755 /usr 2.不知道root密码。 重启机器,ubuntu下按esc或shift,进入recovery模式,进入后选择root选项,有的会提示输入root密码,有的不会。 (1).不需要输入root密码的情况下,执行chmod 4755 /usr/bin/sud
SPOJ 1811 Longest Common Substring(求两个串的最长公共子串)
http://www.spoj.com/problems/LCS/ 题目:求两个串的最长公共子串 参考:https://www.cnblogs.com/autoint/p/10345276.html: 分析: 给定两个字符串 S 和 T ,求出最长公共子串,公共子串定义为在 S 和 T 中 都作为子串出现过的字符串 X 。 我们为字符串 S 构造后缀自动机。 我们现在处理字符串 T ,对于每一个前缀都在 S 中寻找这个前缀的最长后缀。换句话 说,对于每个字符串 T 中的位置,我们想要找到这个位
找几张图片制作GIF
1.打开Python,输入代码 import PIL.Image as Image #套用PIL函数
def get_gif(pics_dir,n,t):
imgs = []
for i in range(n): #查找到所需要用到的图片(最好命名就是数字0开始)
pic_name = '{}/{}.jpg'.format(pics_dir,i)
temp = Image.open(
卖软件日入几百很轻松
今天给大家讲的是关于卖软件的项目,这个项目日入几百是非常轻松的,卖的好的话一个月1万左右的收入,卖的不好的话几千块钱收入,卖软件是非常赚钱的,不能说是零成本吧,看自己如何获取,比如成本一百块钱拿到一个软件,然后就可以无限去卖,卖的钱都是你的,如果你买的软件是个人团队开发出来的,他就有注册码需要你激活,这种软件每一个都得向地方上级公司去拿,这样的话一般能赚七成,就是一个软件卖一千块钱,能赚700块钱,一般的软件公司都是三七分的,卖的人能分七成,开发的人赚三成,当然七成,也能赚不少,所以说软件很赚
Java开发笔记(八十三)利用注解技术检查空指针
注解属于比较高级的Java开发技术,前面介绍的内置注解专用于编译器检查代码,另外一些注解则由各大框架定义与调用,像Web开发常见的Spring框架、Mybatis框架,Android开发常见的ButterKnife框架等等,都使用了大量的注解。为了更好地弄清注解的应用原理,接下来不妨尝试自定义注解,并在实际开发中对自定义的注解加以运用。 之前介绍异常预防的时候,为了避免出现空指针异常,可谓是八仙过海各显神通,一路试验了多项新技术。其中校验某个字段非空尤其是个难点,案例中的苹果类共有四个字段,包
今日推荐
周排行