Solution 我们发现要解决一个树上的连通块问题，解决这种问题的时候我们不妨先随便选一个根，如果要选某两个点则他们到n的路径上的点都会被选就变成了一个树形背包问题。 注意这里是多重背包，所以我们可以用单调队列优化，时间复杂度$O(N^2M)$。 考虑暴力选根的时候会把很多重复的情况算进去，所以我 ...
分类：
其他好文 时间：
2020-05-29 19:24:43
阅读次数：
65
#include <bits/stdc++.h> #define llong long long using namespace std; const int N = 1e5; const int P = 1e9+7; const llong INV2 = 5e8+4; int nxt[N+3]; ...
分类：
其他好文 时间：
2020-05-29 19:24:23
阅读次数：
37
1、在Jenkins配置触发器：获取URL+安全令牌 2、gitlab上设置钩子 刚刚在Jenkins上获取了URL+安全令牌，分别复制粘贴到这里的URL+安全令牌里面 【1】设置钩子：管理区域——》系统钩子——》URL+安全令牌——》勾选触发器——》增加系统钩子 【2】测试推送 ...
分类：
Web程序 时间：
2020-05-29 19:24:07
阅读次数：
70
本章将从InnoDB存储引擎表的逻辑存储及实验开始进行介绍，然后将重点分析表的物理存储特征，即数据在表中是如何组织和存放的。简单的来说，表就是关于特定实体的数据集合，这也是关系型数据库的核心。4.1索引组织表在创建表时没有显式地定义主键，会按照如下进行创建主键：1.首先判断表中是否有非空的索引的唯一... ...
分类：
数据库 时间：
2020-05-29 19:23:53
阅读次数：
59
光接入网络（点此查看什么是光接入网）就是以光为传输介质的接入网络，替代铜线，用于接入每个家庭.光接入网络。光接入网络一般有三个部分组成：光线路终端OLT，光网络单元ONU，光分配网络ODN，其中OLT和ONU光接入网络的核心部件。什么是OLT？OLT全称是OpticalLineTerminal，光线路终端。OLT是光线路终端，是电信的局端设备，用于连接光纤干线，作用相当于传统通信网中的交换机或路由
分类：
其他好文 时间：
2020-05-29 19:23:27
阅读次数：
122
问题描述 给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 示例 1: 输入: 1->1->2输出: 1->2示例 2: 输入: 1->1->2->3->3输出: 1->2->3 代码 1 class Solution { 2 public: 3 ListNode* deleteDup ...
分类：
编程语言 时间：
2020-05-29 19:22:51
阅读次数：
64
在执行main函数之前，其实计算机从上电到main执行了一系列操作，不过由于个人原因，迫不及待先理解了0号进程，不过在说0号进程之前，先说说main函数启动到0号进程之间的事，也就是设备环境初始化的过程，这部分工作完成后系统进程怠速状态。 首先进程的定义是计算机中的程序关于某数据集合上的一次运行活动 ...
分类：
系统相关 时间：
2020-05-29 19:22:21
阅读次数：
69
不管对于哪种服务，对于其优化，无非是从两个方面着手，第一个是对于硬件方面的优化，第二个是对系统以及服务本身的优化。1、查询连接MySQL服务器的次数mysql>showstatuslike‘connections‘;+---------------+-------+|Variable_name|Value+---------------+-------+|Connections|3+----
分类：
数据库 时间：
2020-05-29 19:21:47
阅读次数：
73
原文:Microsoft.AspNetCore.Authentication.Cookies从入门到精通 （一） Microsoft.AspNetCore.Authentication.Cookies从入门到精通 （一） 目录Microsoft.AspNetCore.Authentication.C... ...
分类：
Web程序 时间：
2020-05-29 19:21:32
阅读次数：
79
长度 strlen($string):得到字符串长度 字符串查找 strpos($string, $search[, $offset]):在指定字符串中查找目标字符串第一次出现的位置 stripos($string, $search[, $offset]):忽略大小写的去查找 strrpos($st ...
分类：
Web程序 时间：
2020-05-29 19:21:15
阅读次数：
83
（1）Spring Cloud Ribbon是基于Net?ix Ribbon实现的一套客户端 负载均衡的工具。 （2）Ribbon客户端组件提供一系列完善的配置项如连接超时，重试等。简单的说，就是在配置文件中列出Load Balancer（简称LB）后面所有的机器，Ribbon会自动的帮助你基于某种 ...
分类：
其他好文 时间：
2020-05-29 19:21:01
阅读次数：
65
原文:详解Microsoft.AspNetCore.CookiePolicy 详解Asp.Net Core中的Cookie策略 目录详解Asp.Net Core中的Cookie策略功能介绍使用Cookie策略从UseCookiePolicy方法入手实现IResponseCookies接口实现ITra... ...
分类：
Web程序 时间：
2020-05-29 19:20:33
阅读次数：
76
Spark 通信架构 1、spark 一开始使用 akka 作为网络通信框架，spark 2.X 版本以后完全抛弃 akka，而使用 netty 作为新的网络通信框架。最主要原因：spark 对 akka 没有维护，需要 akka 更新，spark 的发展受到了 akka 的牵制，akka 版本之间 ...
分类：
其他好文 时间：
2020-05-29 19:20:02
阅读次数：
70
pandas对象修改试图模式和副本模式视图模式：多个变量指向同一个内存 修改一个变量另外一个变量也会改变 操作如：将一个对象整体赋值给另外一个变量 副本模式 修改一个变量，另外一个变量不会变 操作如：将一个对象查询的一部分赋值给另外一个变量 当一个对象整体赋值给另一个变量时，视图模式，2个变量对应的 ...
分类：
其他好文 时间：
2020-05-29 19:19:30
阅读次数：
91
Error和Exception都继承自Throwable； 二者不同之处： Exception： 1.可以是可被控制（checked）或者不可控制（unchecked）； 2.表示一个由程序员导致的错误； 3.应该在应用程序级被处理； Error： 1.总是不可控制的（unchecked）； 2.经 ...
分类：
其他好文 时间：
2020-05-29 19:19:01
阅读次数：
65
Linux 下如果我们进入到了一个比较长的路径，比如： /home/alvin/projects/blogdemos/linux-system-programming/thread /home/alvin/projects/blogdemos/diff /home/harry/study/亚洲文化/ ...
分类：
其他好文 时间：
2020-05-29 19:18:44
阅读次数：
68
