D1

首页 > TAG信息列表 > D1

树的中心

https://www.acwing.com/problem/content/1075/ 输出树的中心（该点到树中其他结点的最远距离最近）。时间复杂度 \(O(n)\)。 #include <bits/stdc++.h> using namespace std; #define LL long long int main(){ ios::sync_with_stdio(false);cin.tie(0); int n; cin >> n; vecto

求树的直径的两种方式

定义：树中距离最远的两个点的距离 1.双bfs求直径，任意找一个点O，找到离O距离最远的点P，再求出离P最远的点的距离就是树的直径 int bfs(int u) { mesmet(d, -1, sizeof d); int hh = 0, tt = 0; d[u] = 0, q[0] = u; while(hh <= tt) { int t = q

基于python的自动截屏功能

1.安装PIL pip install Pillow 2.python程序 import time,datetime from PIL import ImageGrab import os d1 = datetime.date.today() #获取当前时间 end_h = 16 #结束时间 end_m = 25 #结束分钟 base_dir = "G:/test/printScreen/picture" #图片保存地址 startTime

13 | JAVA大浮点数BigDecimal

BigDecimal 大浮点数和BigInteger类似，BigDecimal可以表示一个任意大小且精度完全准确的浮点数。 multiply() 相乘 BigDecimal bd = new BigDecimal("123.4567"); System.out.println(bd.multiply(bd)); // 15241.55677489 scale() 得到小数位数 BigDecimal d1 = new BigDeci

Java正确比较浮点数的方法

https://www.jb51.net/article/199220.htm 看下面这段代码，将 d1 和 d2 两个浮点数进行比较，输出的结果会是什么？ 1 2 3 double d1 = .1 * 3; double d2 = .3; System.out.println(d1 == d2); 按照正常逻辑来看，d1经过计算之后的结果应该是0.3，最后打印的结果应

jQuery补充与bootstrap框架

一、筛选器 <p></p> <div id="d1"> <span></span> <p> <span id="d2"></span> </p> <span></span> </div> <p>

mybatis-plus的listObjs方法返回指定字段的集合

/** * mybatis-plus的listObjs()原理演示 */ @Test public void test2(){ List list = new ArrayList<>(); Dto d1 = new Dto(); d1.setId(1); d1.setName("java"); list.add(d1); Dto d2 = new Dto(); d2.setName("php"); list.add(d2); //相当于getBa

jQuery

一、jq简介 jQuery内部封装了原生的js代码(还额外添加了很多的功能)，能够通过书写更少的代码完成js操作，类似于python里面的模块在前端模块不叫模块叫 “类库”，兼容多个浏览器的，在使用jQuery的时候就不需要考虑浏览器兼容问题 jQuery文件下载，压缩后的容量更小，未压缩的是源码

python 用递归方式遍历字典并进行断言

python 递归遍历字典并进行断言在进行子字典是否包含在主字典中的断言时，常规的断言方式不太准确，特别是在嵌套字典或列表时，就判断不出理想的效果，在百度好久之后，发现好多人后是先将字典转换成集合，然后在通过子集合是否包含在主集合的形式。因为没有尝试过不知道，是否能校验到字典

树状数组（一）

前置知识 lowbit 求出最后一个二进制中最后一个1在什么位置 int lowbit(int x) { return x & (-x); } 原理:原码 & 补码例如：11 & (-11) 11原码: 0000 1011 -11原码: 1000 1011 -11反码: 1111 0100 -11补码: 1111 0101 0000 1011 & 1111 0101 ----------- 0000 0001

Servlet_概述和Servlet快速入门

Servlet_概述概念：运行在服务器端的小程序　　Servlet就是一个接口，定义了Java类被浏览器访问到(tomcat识别)的规则。　　将来我们自定义一个类，实现Servlet接口，复写方法。 Servlet快速入门　　1.创建JavaEE项目　　2.定义一个类，实现Servlet接口　　3.实现接口中的抽象方法　

树形DP

树形 DP，即在树上进行的 DP。由于树固有的递归性质，树形 DP 一般都是递归进行的。树的最长路径题目描述给定一个含有 n 个节点的树，以及树中每条边的权值 wedgei。现需要在树中找出一条路径，使得该路径上所有边的权值之和最大。思路：记录以i为根节点的子树中，从子树某个节点到i

cf2000分纪念

　　D2卡空间，但是最后两三分钟的时候优化代码过去了，甚至比D1用的空间还小。　　　　　　　　不多不少的2000分，快乐。

Dom基础小例子

实现全选和反选 <head> <meta charset="utf-8" /> <title>8.13-Laoshanshan</title> <link rel="stylesheet" type="text/css" href="css/index.css"/> <script src="js/index.js" type

Java 中浮点数的注意点

Java 中浮点数的注意点重要的事说三遍！最好完全使用浮点数进行比较最好完全使用浮点数进行比较最好完全使用浮点数进行比较先看如下实例： float f = 0.1f;//0.1 double d = 1.0/10;//0.1 System.out.println(f==d);//false f: 0.1 d: 0.1 float d1 = 12312312313132

JAVA零基础类变量

类变量 private int value; private int limit; private static int step = 1; 我们在成员变量中定义了static静态类型的step，我们来创建对象调用step Display d1 = new Display(20); Display d2 = new Display(20); System.out.println(d1.step); System.out.println(d2.s

TZOJ 4302：D1-数字整除深搜

描述使用每个数字 1, 2, 3,...,D1 恰好一次来形成 D1 数字，有多少可以被 D2 整除。输入输入数据将包含多个案例。每个案例将包含两个整数，D1 和 D2。D1 将代表唯一数字的数量（从 1 开始），这将形成数字。3 <= D1 <= 9。D2 代表除数。2 <= D2 <= 50。输出每

数据库___数据库系统概论

简介：提出关系模型的是美国IBM公司的E.F.Codd 1970年提出关系数据模型之后，提出了关系代数和关系演算的概念 1972年提出了关系的第一、第二、第三范式 1974年提出了关系的BC范式关系数据结构及形式化定义关系单一的数据结构----关系现实世界的实体以及实体间的各种联系均用关

AcWing算法提高课树形dp 树的中心

AcWing 1073. 树的中心 #include<bits/stdc++.h> using namespace std; typedef long long LL; vector<int> adj[10010]; vector<int> w[10010]; int p[10010]; int wp[10010]; LL dis1[10010]; LL dis2[10010]; int next1[10010]; int next2[10010]; LL u

atcoder beginner contest 255

A - You should output ARC, though this is ABC. 代码： #include <bits/stdc++.h> #define int long long int _ = 0, Case = 1; using namespace std; #define all(v) begin(v),end(v) #define nline '\n' int a[3][3]; void solve(int Case) { int x,

数据类型转换和拓展

整数拓展:二进制0b，八进制0，十六进制0x int i = 10; int i2 = 010; int i3 = 0x10; System.out.printin(i); sout(i2); sout(i3); sout("========================================") 浮点数拓展银行业务使用BigDecimal数学工具 float 有限离散的，四舍五入的，接近但不等于。最好完全

虎牙

function star(){var btn1=document.getElementsByTagName('button')[16] //[16]不是固定的，要看每日任务里，这个+10经验按钮的具体位置，如果在第二格，就是[16]，第三格就是[17]f2=setInterval(()=>{btn1.click()},233)}d1=new Date()time1=(2*60*60)-(d1.getHours()*60*60+d1.getSec

斗鱼

function star(){var m = document.querySelectorAll('.wmTaskV3GiftBtn-btn');f=setInterval(()=>{m[0].click()},222)} //[0]表示第3天奖励，[1]表示第5天奖励，自己更改d1=new Date()time1=(1*3600+59*60+57)-(d1.getHours()*3600+d1.getSeconds()+d1.getMinutes()*60)setT

322 树的直径

视频链接： #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int N=10010,M=20010; int n,a,b,c,ans; struct edge{int v,w;}; vector<edge> e[N]; int dfs(int x,int fa){ int d1=0,d2=0; for(auto ed

323 树的中心

视频链接： #include <iostream> #include <cstring> #include <algorithm> #include <vector> using namespace std; const int N=20010; int n,a,b,c,ans=2e9; struct edge{int v,w;}; vector<edge> e[N]; int d1[N],d2[N],path[N],up[N]; void