嘟嘟嘟 一道树形dp题。 令dp[u]表示以u为根时所有点的深度之和。考虑u到他的一个子节点v时答案的变化,v子树以外的点的深度都加1,v子树以内的点的深度都减1,所以dp[v] = dp[u] + (n - siz[v]) - siz[v]。于是dp式就搞出来了。 所以两边dfs,第一遍求siz和 ...
分类:
其他 时间:
2018-10-18 10:33:06
收藏:
0 评论:
0 赞:
0 阅读:
165
首先总结一下之所以被搭建大数据环境支配的原因:浮躁。 总是坐不住,总是嫌视频太长,总是感觉命令太杂太多,所以就不愿去面对。 在抖音上听到一句话:“为什么人们不愿吃学习的苦而能吃社会的苦? 因为学习的苦需要主动去吃,所以没人愿意,到了社会上,社会的苦不得不吃。” 有些时候,有些坎坷,我们必须要亲身经历 ...
分类:
其他 时间:
2018-10-18 10:32:45
收藏:
0 评论:
0 赞:
0 阅读:
225
一、思维导图 二、知识点 DataGridView控件 DataGridView控件提供一种强大而灵活的以表格形式显示数据的方式。可以使用DataGridView控件来显示少量数据的只读视图,也可以对其进行缩放以显示特大数据集的可编辑视图。使用DataGridView控件,可以显示和编辑来自多种不同 ...
分类:
Windows开发 时间:
2018-10-18 10:32:22
收藏:
0 评论:
0 赞:
0 阅读:
185
引言 1、读写分离:可以通过Spring提供的AbstractRoutingDataSource类,重写determineCurrentLookupKey方法,实现动态切换数据源的功能;读写分离可以有效减轻写库的压力,又可以把查询数据的请求分发到不同读库; 2、写数据库:当调用insert、upda ...
分类:
数据库技术 时间:
2018-10-18 10:32:03
收藏:
0 评论:
0 赞:
0 阅读:
160
JavaScript简单介绍 1、JavaScript的简介是基于对象和事件驱动的语言,应用与客户端。- 基于对象:提供的对象可直接拿过来使用- 事件驱动:html做网站静态效果,JavaScript动态效果- 客户端: 专门指的是浏览器JavaScrip的特点(1)交互性:信息的动态交互(2)安全 ...
分类:
编程语言 时间:
2018-10-18 10:31:40
收藏:
0 评论:
0 赞:
0 阅读:
185
Most algorithms will probably benefit from standardization more than from normalization. Some algorithms assume that our data is centered at 0. For ex ...
分类:
其他 时间:
2018-10-18 10:31:21
收藏:
0 评论:
0 赞:
0 阅读:
295
Given two binary strings, return their sum (also a binary string). The input strings are both non-empty and contains only characters 1 or 0. Example 1 ...
分类:
其他 时间:
2018-10-18 10:31:02
收藏:
0 评论:
0 赞:
0 阅读:
144
Given a family tree for a few generations for the entire population and two people write a routine that will find out if they are blood related. Sibli ...
分类:
其他 时间:
2018-10-18 10:30:30
收藏:
0 评论:
0 赞:
0 阅读:
162
一、环境搭建 1.python 2.7 2.pip ,并设置pip源 (1)配置pip conf ,自动设置源 #mkdir ~/.pip #vim ~/.pip/pip.conf [gloabal] index-url=https://pypi.tuna.tsinghua.edu.cn/simpl ...
分类:
其他 时间:
2018-10-18 10:30:15
收藏:
0 评论:
0 赞:
0 阅读:
147
Convert a BST to a sorted circular doubly-linked list in-place. Think of the left and right pointers as synonymous to the previous and next pointers i ...
分类:
其他 时间:
2018-10-18 10:29:45
收藏:
0 评论:
0 赞:
0 阅读:
430
给你一张有向图及一条$1$到$n$的最短路。对这条最短路上的每条边,求删掉这条边后$1$到$n$的最短路是多少。 ...
分类:
其他 时间:
2018-10-18 10:29:29
收藏:
0 评论:
0 赞:
0 阅读:
191
安装方法: /usr/bin/ruby -e "$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/master/install)" 卸载方法 /usr/bin/ruby -e "$(curl -fsSL https://r ...
分类:
系统服务 时间:
2018-10-18 10:29:01
收藏:
0 评论:
0 赞:
0 阅读:
190
dedecms的讲解 要求 1. 统一开发环境(WAMP) 版本不一样会出现问题 图片显示 数据库数据显示 当我们安装新的环境时,一定要备份好自己的项目和数据库内容. 安装成功后,测试 2. 实际工作中, 开发两种情况 项目开发流程 首先是可行性分析、做这个值不值,行不行 需求分析和设计最费时间 项 ...
分类:
其他 时间:
2018-10-18 10:28:37
收藏:
0 评论:
0 赞:
0 阅读:
142
Kubernete模型中的核心概念。这些核心概念反映了Kubernetes设计过程中对应用容器集群的认知模型。 集群组件,从架构上看,Kubernetes集群(Cluster)也采用了典型的“主-从”架构。一个集群主要由管理组件(Master)和工作节点(Node)组件构成。 Kubernetes集 ...
分类:
Web开发 时间:
2018-10-18 10:28:14
收藏:
0 评论:
0 赞:
0 阅读:
239
using System;using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Drawing;using System.Linq;using System.Text;u ...
分类:
其他 时间:
2018-10-18 10:27:35
收藏:
0 评论:
0 赞:
0 阅读:
160
从远程桌面协议云桌面最早的雏形诞生至今已经十多年的时间,却因为各种环境因素和人员技术条件的制约未曾在国内得到广泛的使用与认可,近年随着服务器软硬件、网络环境的日趋成熟国际厂商的商业化运作使得云计算、虚拟化成为IT热门词,企业、政务部门、学校都争抢着将自己原有的信息化建设进行虚拟化改造、将桌面与应用迁 ...
分类:
其他 时间:
2018-10-18 10:27:18
收藏:
0 评论:
0 赞:
0 阅读:
153
Cleaning Shifts Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 32561 Accepted: 7972 Description Farmer John is assigning some of his N (1 ...
分类:
其他 时间:
2018-10-18 10:27:00
收藏:
0 评论:
0 赞:
0 阅读:
106
#include using namespace std; struct node { int date; node *next; node() { date=0; next=NULL; } }; node head; void build_list() { cout>n; node *p=&hea... ...
分类:
其他 时间:
2018-10-18 10:26:40
收藏:
0 评论:
0 赞:
0 阅读:
168