LINK:树 考虑暴力 保存每个版本的父亲 然后暴力向上跳。得分20. 考虑离线 可以离线那么就可以先把树给搞出来 然后考虑求k级祖先 可以倍增求。 如何判断合法 其实要求路径上的边的时间戳<=当前时间戳 这个也可以倍增做。 当然我脑抽了 把询问版本排序后利用并查集判连通性了。 考虑正解:这下就有两 ...
分类:
其他 时间:
2020-06-19 00:37:57
收藏:
0 评论:
0 赞:
0 阅读:
90
题目描述 leetcode - 102:https://leetcode-cn.com/problems/binary-tree-level-order-traversal/ 解题关键 队列 BFS 结构体 碎碎念 这道题可以不用结构体,在while循环里面加一个for循环来遍历某一层的节点。但是很 ...
分类:
其他 时间:
2020-06-19 00:37:22
收藏:
0 评论:
0 赞:
0 阅读:
69
1.Spring IOC反射机制,需要调用无参构造器 springioc编写规则:接收方注入,需要定义set方法或带参的构造器 //利用反射创建对象(无参构造器),利用反射机制注入参数 <bean id="calss=""> <property name="" value|ref=""></prop ...
分类:
数据库技术 时间:
2020-06-19 00:36:46
收藏:
0 评论:
0 赞:
0 阅读:
82
array 和 asarray 都可以将 结构数据 转化为 ndarray,但是主要区别就是当数据源是ndarray时,array仍然会copy出一个副本,占用新的内存,但asarray不会。 1.输入为列表时 import numpy as np a=[[1,2,3],[4,5,6],[7,8,9 ...
分类:
其他 时间:
2020-06-19 00:36:27
收藏:
0 评论:
0 赞:
0 阅读:
122
简介 /* 使用properties集合存储数据,遍历取出properties集合中的数据 properties集合有一些操作字符串的特有方法 Object setProperty(String key, String value) 致电 Hashtable方法 put 。 String getPr ...
分类:
编程语言 时间:
2020-06-19 00:35:21
收藏:
0 评论:
0 赞:
0 阅读:
77
一、项目实战中PO模型的设计与封装 一般将所有的元素、数据都放在代码中,并不利于自动化代码的维护。最好的方式是尽量把数据、页面、操作进行分离开:PO设计模式 PO设计模式的优势: PO提供了一种业务流程与页面元素操作分离的模式,这使得测试代码变得更加清晰。 页面对象与用例分离,使得我们更好的复用对象 ...
分类:
编程语言 时间:
2020-06-19 00:35:03
收藏:
0 评论:
0 赞:
0 阅读:
110
本节简单总结torch.nn封装的18种损失函数。【文中思维导图采用MindMaster软件,Latex公式采用在线编码器】 **注意:**目前仅详细介绍CrossEntropyLoss、BCELoss、L1Loss、MSELoss、SmoothL1Loss,后续随着代码需要,再逐步更新。 ##1. ...
分类:
其他 时间:
2020-06-19 00:34:41
收藏:
0 评论:
0 赞:
0 阅读:
153
一、正则表达式简介 **定义**:正则表达式用于定义一些字符串的规则。 **作用**:计算机可以根据正则表达式,来检查一个字符串是否符合指定的规则;或者将字符串中符合规则的内容提取出来。 如果你想查看正则更多的内容,可以查阅官方文档关于 RegExp 这个内置对象的用法。 二、创建正则表达式的对象 ...
分类:
Web开发 时间:
2020-06-19 00:34:20
收藏:
0 评论:
0 赞:
0 阅读:
93
#文件操作命令 ##文件 文件也包括目录 目录是一种特殊的文件 ##目录 一个目录名分成两部分 所在目录 dirname 父目录的路径 文件名 basename 本身就是两个命令 [root@C8-1 misc]# type dirname dirname is /usr/bin/dirname [ ...
分类:
系统服务 时间:
2020-06-19 00:33:31
收藏:
0 评论:
0 赞:
0 阅读:
101
两次$DFS$ \(O(n)\) 第一次随机从一个点出发,寻找距离当前点,最远的一个叶子节点,命名为$rt$ 然后从 \(rt\) 出发,寻找距离$rt$ 最远的一个叶子节点,这段距离就是树的直径 #include <bits/stdc++.h> using namespace std; const ...
分类:
其他 时间:
2020-06-19 00:32:50
收藏:
0 评论:
0 赞:
0 阅读:
85
_del_ 类的析构方法,它在对象被回收时执行,主要的作用时用来释放资源(内存 文件 进程等) 因为Python内存回收机制,使得Python的del方法的执行时间是不确定的,因此不推荐在Python中使用析构方法。 class Bar(object): def __del__(self): pri ...
分类:
编程语言 时间:
2020-06-19 00:32:17
收藏:
0 评论:
0 赞:
0 阅读:
68
继承线程类: import threading import time class CodingThread(threading.Thread): def run(self): # 继承线程,重写run方法 for x in range(3): print('aaaaaa %s'%threading ...
分类:
其他 时间:
2020-06-19 00:31:15
收藏:
0 评论:
0 赞:
0 阅读:
93
Semaphore (JDK) 我们使用semaphore去限制获取特定资源的并发线程数量。 下面的例子中,我们实现了一个简单的登录队列来限制登入系统的用户数量: class LoginQueueUsingSemaphore { private Semaphore semaphore; public ...
分类:
其他 时间:
2020-06-19 00:30:58
收藏:
0 评论:
0 赞:
0 阅读:
76
代码: #coding=utf-8 import requests import json url='http://127.0.0.1:4444/wd/hub/session' data = json.dumps({ 'desiredCapabilities':{ 'browserName':'Mi ...
分类:
其他 时间:
2020-06-19 00:30:06
收藏:
0 评论:
0 赞:
0 阅读:
119
1.python优点简单易学,开元免费,解释性语言,面向对象,功能强大,可扩展性,可移植性 2.变量的类型数字,布尔类型,字符串,列表,元祖,字典 3.标识符命名规则1.标识符由字母、下划线和数字组成,且不能以数字开头。2.Python中的标识符是区分大小写的3.Python中的标识符不能使用关键字 ...
分类:
编程语言 时间:
2020-06-19 00:29:46
收藏:
0 评论:
0 赞:
0 阅读:
61
1. Residual Networks(残差网络) 残差网络 就是为了解决深网络的难以训练的问题的。 In this assignment, you will: Implement the basic building blocks of ResNets. Put together these b ...
分类:
Web开发 时间:
2020-06-19 00:29:01
收藏:
0 评论:
0 赞:
0 阅读:
99
类的私有属性和方法 Python是个开放的语言,默认情况下所有的属性和方法都是公开的 或者叫公有方法,不像C++和 Java中有明确的public,private 关键字来区分私有公有。 Python默认的成员函数和成员变量都是公开的,类的私有属性指只有在类的内部使用的属性或方法,表现形式为以“__ ...
分类:
编程语言 时间:
2020-06-19 00:27:50
收藏:
0 评论:
0 赞:
0 阅读:
80
Java 中静态代码块初始化问题测试 情况一:变量是 static final 修饰的“编译期常量”,如 public static final String a = "JD"; public class Test { public static void main(String[] args) { ...
分类:
编程语言 时间:
2020-06-19 00:27:00
收藏:
0 评论:
0 赞:
0 阅读:
80
偏移值: offset-*: 原理是添加margin-left; 推、拉定位:push-*: 设置 left定位的值;pull-*: 设置 right定位的值; 文本对齐:.text-right,.text-left,.text-center, .text-justify,.text-nowarp ...
分类:
其他 时间:
2020-06-19 00:26:08
收藏:
0 评论:
0 赞:
0 阅读:
62
1、OPM是什么 OPM指为实现战略目标而整合项目组合、项目集和项目管理与组织驱动因素的框架。 2、OPM的作用 OPM旨在确保组织开展正确的项目并合适地分配关键资源。 OPM有助于确保组织的各个层级都了解组织的战略愿景、支持愿景的举措、目标以及可交付成果。 3、OPM关系图 ...
分类:
其他 时间:
2020-06-19 00:24:19
收藏:
0 评论:
0 赞:
0 阅读:
83