题目 点这里看题目。 分析 考察一下矩阵树定理的基本式子： \(\sum_T \prod_{e\in T} w_e\) 设$v(T)$为$T$的权值，我们发现，$v(T)$应该是$T$中的边的“某种意义”下的积。 这意味着，我们只需要能够保证$v(T)$的贡献可分割，便可以定义一个存在基础四则运算的 ...
分类：
其他好文 时间：
2020-07-04 15:30:15
阅读次数：
61
AWK 1、以冒号分割打印passwd文件中的第三列：awk -F ':' '{print $3}' /etc/passwd 2、以冒号分割打印passwd文件中的第一和三列：awk -F ':' '{print $1,$3}' /etc/passwd 注释：可采用printf函数格式化输出，也可用 ...
分类：
系统相关 时间：
2020-07-04 13:08:05
阅读次数：
72
知识点前置 ·树状数组 题面来源 https://www.luogu.com.cn/problem/P3031 题目大意 给你一个长度为 \(n\) 序列，求出满足以下条件的子序列个数有多少个： 中位数大于给出的 \(k\) 解题方法 自己想了半天才打出来 分割线 因为我们要求的区间中，每个数 $a ...
分类：
其他好文 时间：
2020-07-04 11:55:05
阅读次数：
67
这题转化一下，就是弄出个01串，然后问最少可以分割成多少个01串 怎么求？贪心策略，如果当前全是0结尾串，又来了一个0，那么只能又多了一个0结尾串，如果来的是1，那么就少了个0结尾串，多了个1结尾串 看了下正解貌似是求最大子段和。。 #include<bits/stdc++.h> using nam ...
分类：
其他好文 时间：
2020-07-03 23:36:15
阅读次数：
69
需要掌握的知识点： 用于操作字符串的String类和StringBuffer、StringBuilder类 用于操作日期的Date类 用于进行常见数学运算的Math类 用于数组操作的Arrays类 基本数据类型的封装：8个包装类 java.lang 是个系统的基础类，比如String,Math,In ...
分类：
编程语言 时间：
2020-07-03 21:36:00
阅读次数：
67
如何声明字符串变量，并赋值？#!/bin/bashTARGET_CLUSTER_NODE_IP="10.245.110.69"printf “%s \n” $TARGET_CLUSTER_NODE_IP如何初始化一个字符串数组变量，并遍历输出其每一个字符串元素的值？#!/bin/bashdeclar... ...
分类：
其他好文 时间：
2020-07-03 19:39:15
阅读次数：
62
MAX和UNITY是比较常用也配合非常紧密的3维制作工具，简单说下一些规范和注意点。 一、动画相关的一些注意点 MAX做的任何动画都可以正常导入UNITY，如果制作的是人物动画则需要确定当前max的时间轨道长度确定相关的动画片段做好动画分割，如果不想再max中分割动画也可以再unity中进行动画分割 ...
分类：
编程语言 时间：
2020-07-02 13:28:44
阅读次数：
103
应用层7 nginx 软件 表示层6 会话层5 传输层4 lvs 内核 网络层3 链路层2 物理层1 2. 整个互联网建立在下一跳的模式下 IP是逻辑上的两个端点 MAC是物理上连接的两个节点 端点间TCP传输过程中 确认机制 状态机制 不可分割 解析数据包需要成本 交换机：二层，只关心MAC地址 ...
分类：
其他好文 时间：
2020-07-02 13:20:39
阅读次数：
48
常量 概念：一个存储空间的表示，其值是不可以发生变化的 ?nal:修饰常量，?nal修饰的值在声明的时候就赋值且后面不能改变 常量名都需要大写，如果是多个单词组成，则使用下划线分割优点：更加安全 数据类型 基本数据类型数值型整型(可以存放整数)byte （1个字节）short（2个字节） int （ ...
分类：
其他好文 时间：
2020-07-01 18:38:58
阅读次数：
67
稳定性：不稳定排序 1.过程介绍 希尔排序，又名递减增量排序算法，是一种非稳定的更高效的插入排序，在对几乎已经排好序的数据操作时，效率极高，即可以达到线性排序的效率，直接插入排序整体来说是低效的，因为插入排序每次只能将数据移动一位； 希尔排序的基本思想是：先将整个待排序的记录序列分割成为若干子序列分 ...
分类：
编程语言 时间：
2020-07-01 15:47:54
阅读次数：
57
