树形DP入门题目推荐以及解析
关于树形DP几道入门题目 今天恶补树形DP，感觉海星。 其实挺简单的。 介绍几道例题，我会的。 1.洛谷P1352 没有上司的舞会 我的一篇题解 我们可以考虑每一个节点都是有两种情况。 一个是被邀请；另一个是不会被邀请。 前者后果就是子节点不可以被选择； 后者结果就是子节点可以被选择。 于是关系明确，状态转移方程为： dp[root][0] += std::max(dp[son[root][i]][0],dp[son[root][i]][1]); dp[root][1] += dp[son[r
C++之future和promise
future和promise的作用是在不同线程之间传递数据。使用指针也可以完成数据的传递，但是指针非常危险，因为互斥量不能阻止指针的访问；而且指针的方式传递的数据是固定的，如果更改数据类型，那么还需要更改有关的接口，比较麻烦；promise支持泛型的操作，更加方便编程处理。 假设线程1需要线程2的数据，那么组合使用方式如下： 线程1初始化一个promise对象和一个future对象，promise传递给线程2，相当于线程2对线程1的一个承诺；future相当于一个接受一个承诺，用来获取未来线程
光不是电磁波 摩擦力不是电磁力
本文未完成， 先记录一些草稿 。 要 判断 电磁波 是不是 和 光 一样 具有 “粒子性”， 或者说 光 是不是 电磁波， 可以从几方面来看： 1 据说 光 有 “光压”， 那 电磁波 有没有 “波压” ？ 2 光可以 产生 光电效应， 电磁波 能不能 产生 光电效应 ？ 据 网友 说， 电磁波 不会 产生 光电效应， 光电效应 发生 与否 和 光 的 频率 有关， 电磁波 在 导体 上 产生 的 感应电流 的 强弱 和 电磁波 的 “振幅” 有关， 和 频率 无关， 3 光 有 光学效应，
Vue开发警告[Vue warn]: Avoid replacing instance root $data. Use nested data properties instead.
Avoid replacing instance root $data. Use nested data properties instead. 翻译 避免替换实例根$data。请改用嵌套数据属性 错误的代码 const demoData={
name:"小明",
age:19
}
this.$data=demoData; //此种直接赋值即会导致警告产生(对象的拷贝默认是深拷贝即引用) 产生原因 最新的Vue已经不允许这样直接对跟实例$data进行赋值 解决方案 使用 Ob
packaged_task
/** @file packaged_task.cpp
* @note
* @brief
* @author
* @date 2019-8-15
* @note
* @history
* @warning
*/
// packaged_task example
#include <iostream> // std::cout
#include <future> // std::packaged_task, std::fu
Pygame小游戏练习三
@Python编程从入门到实践 Python项目练习 七、创建Passenger类 创建passenger.py文件，创建Passenger类，控制乘客属性和行为 # passenger.py
import pygame
from pygame.sprite import Sprite
class Passenger(Sprite):
"""表示单个乘客的类"""
def __init__(self, ai_settings, screen):
"""初始乘客
计算机网络学习（2）数据链路层
一、数据格式 在此层将数据分帧，并处理流控制。 MAC帧的数据格式： head包含：（固定18个字节） 发送者（源地址，6个字节） 接收者（目标地址，6个字节） 数据类型（6个字节）=类型2字节+帧校验序列FCS（CRC检验）4字节 data包含：（最短46字节，最长1500字节） 数据包的具体内容 head长度+data长度=最短64字节，最长1518字节，超过最大限制就分片发送。 MAC帧前还有8字节：7字节前同步码+1字节帧开始界定符 二、功能 两台主机之间的数据传输，总是在一段一段的链
SOAP架构中如何实现分布式事务?
一、 什么是事务（Transaction） 事务提供一种机制将一个活动涉及的所有操作纳入到一个不可分割的执行单元，组成事务的所有操作只有在所有操作均能正常执行的情况下方能提交，只要其中任一操作执行失败，都将导致整个事务的回滚。简单地说，事务提供一种“要么什么都不做，要么做全套（All or Nothing）”机制。事务具有如下四个属性，根据其首字母，我们一般将其称为事务的ACID四大属性： 原子性（Atomicity）：“原子”这个词的本义就是不可分割的意思，事务的原子性
ICPC Asia Nanning 2017 F. The Chosen One (高精度运算)
题目链接：The Chosen One 题意 \(t\) 组样例，每组给出一个整数 \(n(2\le n\le 10^{50})\)，求不大于 \(n\) 的最大的 \(2\) 的整数次幂。 题解 高精度运算 Java BigInteger 中的 bitLength() 方法可以直接计算某个大数二进制表示下的位数。 更多关于 Java BigInteger 的操作参见我的另一篇文章 大数运算之 Java BigInteger 的基本用法 import java.util.Scanner;
im
模块的四种形式 模块的调用 循环导入问题 模块的搜索路径 py文件的两种用途 编译python文件 包
目录 模块的四种形式 什么是模块 模块的四种形式 自定义模块 第三方模块 内置模块 包 使用模块的好处 模块的调用 循环导入问题 模块的搜索路径 py文件的两种用途 编译python文件 包 什么是包 我的理解 模块的四种形式 什么是模块 模块就是一些列功能的集合体，就是一堆函数放在一个.py文件中，模块的名字是根据文件名字取的，和文件的名字是一样的 模块的四种形式 自定义模块 和字面意思一样，就是自己定义的模块，也就是自己写的一个py文件，在文件里面写很多的函数 第三方模块 已被编译为共享库
排序算法 - 插入排序
直接插入排序 基本思路 一趟直接插入排序：在有序区中插入R[i]的过程。 算法代码 1 //直接插入排序
2 void InsertSort(int *arr, int n)
3 {
4 int i, j;
5 int temp;
6
7 for (i = 1; i < n; i++)
8 {
9 if (arr[i] < arr[i - 1]) //如果第i个和前面的已排序的最后一个元素反序时,才开始移动
Laravel Carbon获取 某个时间后N个月的时间
$time = "2020-11-20 00:00:00";
$res = (new Carbon)->setTimeFromTimeString($time)->addMonths(-10)->toDateTimeString();
给debian的docker容器添加crontab定时任务
现在大部分的docke镜像是基于debian # cat /etc/issue
Debian GNU/Linux 9 \n \l Docker容器是不支持后台服务的，像systemctl service crontab这些后台运行的服务是不能通过 RUN systemctl start nginx 类似这种方案实现的，你必须写自己的entrypoint脚本来启动。本文记录了基于Debian的docker容器设置定时任务的方式。 案例背景 我部署一个前端项目，使用nginx镜像，由于官方镜像是基
QT之自定义可拖拽标题
MainWindow.cpp 1 #include "mainwindow.h"
2 #include "ui_mainwindow.h"
3
4 MainWindow::MainWindow(QWidget *parent) :
5 QMainWindow(parent),
6 ui(new Ui::MainWindow)
7 {
8 ui->setupUi(this);
9
10 setWindowFlags(Qt::
ICPC Asia Nanning 2017 L. Twice Equation (规律 高精度运算)
题目链接：Twice Equation Description For given \(L\), find the smallest \(n\) no smaller than \(L\) for which there exists an positive integer \(m\) for which \(2m(m + 1) = n(n + 1)\). Input This problem contains multiple test cases. The first line of a
今日推荐
周排行