C. Valera and Elections dp + dfs 题意 一棵树, 树边有的有标记有的没标记, 如果选择一个点, 能将点到根最短路径上的边全部打上标记, 问最少选几个点, 使所有的边都被打上标记. 思路 \(f[i]:表示最少需要选择的点数使以i为根的子树都被标记.\) 因此如果u的邻 ...
分类：
其他好文 时间：
2021-06-02 10:31:19
阅读次数：
0
我们在开发单页面应用时，有时需要进入某个路由后基于参数从服务器获取数据，那么我们首先要获取路由传递过来的参数，从而完成服务器请求，所以，我们需要了解路由传参的几种方式，以下方式同 vue-router@4。 编程式路由传参 除了使用 <router-link> 创建 a 标签来定义导航链接，我们还可 ...
分类：
其他好文 时间：
2021-06-02 10:30:53
阅读次数：
0
/*** * 校验密码 能匹配的组合为：数字+字母，数字+特殊字符，字母+特殊字符，数字+字母+特殊字符组合，而且不能是纯数字，纯字母，纯特殊字符 */ public static function checkPwd($pwd) { $search = '/^(?![\d]+$)(?![a-zA-Z ...
分类：
其他好文 时间：
2021-05-25 18:31:40
阅读次数：
0
源码： # include<stdio.h> int main(void){int a,i=0,sum=0;scanf("%d",&a);if(a<0) a=-a;//求负整数的while(a){sum+=(a%10);//sum存各位数之和a/=10;}printf("各位数字之和为:%d\n", ...
分类：
编程语言 时间：
2021-05-25 18:29:36
阅读次数：
0
define连接字符串 #define conn(x,y) x##y，连接x与y #define toString(x) #x，将x变成字符串 #include <stdio.h> #define conn(x,y) x##y #define toChar(x) #x int main(void) ...
分类：
其他好文 时间：
2021-05-25 18:17:24
阅读次数：
0
Map 实现类之一：HashMap?HashMap是 Map 接口 使用频率最高的实现类。?允许使用null键和null值，与HashSet一样，不保证映射的顺序。?所有的key构成的集合是Set:无序的、不可重复的。所以，key所在的类要重写：equals()和hashCode()?所有的valu ...
分类：
其他好文 时间：
2021-05-25 18:06:36
阅读次数：
0
public class Singleton { private volatile static Singleton singleton; private Singleton (){} public static Singleton getSingleton() { if (singleton == ...
分类：
其他好文 时间：
2021-05-25 18:05:10
阅读次数：
0
一、插件介绍： 法宣在线刷积分、法宣在线刷题、法宣在线刷考试、法宣在线刷5000分 二、主要功能： 1、自动刷积分 2、自动刷题 3、刷考试 软件下载：https://wukongstudio.lanzoui.com/b01ic420d 软件运行界面截图： 三、主要原理： 主要是通过浏览器安装用户脚 ...
分类：
其他好文 时间：
2021-05-25 18:04:25
阅读次数：
0
今天面试碰到了一个题目：给定排序数组，去除里面的重复元素，给出元素个数，并且数组的前几个元素都非空，空间为O(1)。 如 Integer[] arr = {0, 0, 1, 1, 1, 2, 3, 3, 4, 5, 5}; 操做后应返回6，并且数组为[0, 1, 2, 3, 4, 5, null, ...
分类：
编程语言 时间：
2021-05-25 18:04:03
阅读次数：
0
C语言 #include "stdbool.h" #define NULL ((void *)0) //Definition for a binary tree node. struct TreeNode { int val; struct TreeNode *left; struct TreeNo ...
分类：
编程语言 时间：
2021-05-25 17:51:01
阅读次数：
0
