好神的一道题啊... 码量极小... 题意：求树上从根到叶节点的最长不下降子序列 怎么搞？ 最显然的思想是树形dp，也是绝大多数的做法，但本蒟蒻不会... 所以我们换成玄学方法... 首先，我们仍然借助树形dp的思想，维护以某一个节点为根节点的子树信息 那么，我们不难发现，一个点如果能对其上的点产生 ...
分类：
其他好文 时间：
2019-05-21 19:03:01
阅读次数：
114
BaoBao has just found a rooted tree with n vertices and (n-1) weighted edges in his backyard. Among the vertices, m of them are red, while the others ...
分类：
其他好文 时间：
2019-05-21 00:12:38
阅读次数：
130
free命令可以查看内存使用的相关情况 1、用法 2、命令选项 -b 以Byte为单位显示内存使用情况-k 以KB为单位显示内存使用情况（默认以KB显示）-m 以MB为单位显示内存使用情况-g 以GB为单位显示内存使用情况-h 以合适的单位显示内存使用情况-o 不显示缓冲区调节列-s<n> 动态观察 ...
分类：
系统相关 时间：
2019-05-20 22:59:40
阅读次数：
187
一、Map的实现类大概结构： Map：双列数据，存储key-value对的数据（类似于高中的函数） HashMap：作为Map的主要实现类；线程不安全，效率高。可以存储null的key和value LinkedHashMap：作为HashMap的子类，保证在遍历map元素时，可以按照添加的顺序实现遍 ...
分类：
编程语言 时间：
2019-05-20 21:12:28
阅读次数：
151
#include<stdio.h>void swap(int *a,int *b){ int term=*a; *a=*b; *b= term;}int main(){ int i,j; int a[10]; for(i=0;i<10;i++){ scanf("%d",&a[i]); } for(i ...
分类：
其他好文 时间：
2019-05-20 15:04:46
阅读次数：
90
概述 CAS（Compare-and-Swap），即 比较 并 替换 ，是一种实现 并发算法 时常用到的技术，Java并发包中的很多类都使用了CAS技术。CAS也是现在面试经常问的问题，本文将深入的介绍CAS的原理。 案例 介绍CAS之前，我们先来看一个例子。 CAS是什么？CAS是英文单词Comp ...
分类：
其他好文 时间：
2019-05-19 18:08:35
阅读次数：
137
故障概述 今早老婆大人，说手机卡不能上网，用WIFI能够。最近维修过一次，属于设置问题。 解决方法 一﹑中国移动WAP设置： 名称：中国移动WAP设置APN：cmwap (联通为uniwap，WCDMA为3gwap)代理：10.0.0.172port：80 username：无 password：无 ...
分类：
移动开发 时间：
2019-05-19 14:01:44
阅读次数：
171
安装前需修改php.ini配置文件 找到disable_functions="" 删除其中的proc_get_status和proc_open ...
分类：
其他好文 时间：
2019-05-16 18:01:42
阅读次数：
111
一、本地磁盘是指你本身加上去的磁盘，只能本机使用的。共享磁盘是指可以多台机器同时读取写入。你做RAC就要用到共享存储； 二、ORC分区一般1G*3 数据分区5G*3 ，FRA分区一般5G*3 这是11G的，12G以上又不一样的，要求空间更大。 三、内存，11G 你每个主机分4G，swap分区是内存的 ...
分类：
其他好文 时间：
2019-05-16 12:24:21
阅读次数：
154
最后结果为： 12123123232623排序前的数据为 ：12 123 12323 26 23push_up 第1次 :12 123 12323 26 23push_up 第2次 :123 12 12323 26 23push_up 第3次 :12323 12 123 26 23push_up 第 ...
分类：
编程语言 时间：
2019-05-13 20:18:17
阅读次数：
137
