一、kmeans聚类 import numpy as np import pandas as pd import matplotlib.pyplot as plt import seaborn as sns import re pd.set_option('max_columns', 600) pd ...
分类:
其他好文 时间:
2021-04-05 12:19:16
阅读次数:
0
题目链接 #题目大意 求树上每个点到其他点的最大距离。 #解题思路 首先随便选择一个顶点作为根然后跑一遍dfs,记录每个顶点以其为根能到达的最大深度和次大深度,然后再跑一遍dfs,对于每个顶点,如果要到达一个距离最大的点,要么就是原来中的子树中的距离最大的点,要么就是经过父节点的某个点。 #代码 c ...
分类:
其他好文 时间:
2021-04-02 13:22:41
阅读次数:
0
@ 1 介绍 前置知识,可以看AQS(一)独占锁(基于JDK 8) ReentrantLock 是一个可重入的独占锁。 在独占模式中,isHeldExclusively 为 true 表示是对当前线程加锁,false 表示未加锁或者对其他线程加锁。 加锁状态由 state 标识,如果为0,则说明未加 ...
分类:
其他好文 时间:
2021-04-02 13:21:20
阅读次数:
0
简单的模拟 #include<bits/stdc++.h> using namespace std; int main() { int n,m; cin>>n>>m; int sum=0,max_loss=0,max_index; for(int i=0;i<n;i++){ int temp_sum ...
分类:
移动开发 时间:
2021-04-02 13:12:46
阅读次数:
0
难度 easy 翻转一棵二叉树。 示例: 输入: 4 / 2 7 / \ / 1 3 6 9 输出: 4 / 7 2 / \ / 9 6 3 1 备注: 这个问题是受到 Max Howell 的 原问题 启发的 : 解题思路:这道题比较简单,就是用递归的方式求解的,如果root是空节点或者没有子节点 ...
分类:
其他好文 时间:
2021-04-01 13:37:05
阅读次数:
0
1.求最大最小值 Math.max ; Math.min 注意是Math首字母大写, min与max首字母不需要大写。 2.整数表示无穷大 Integer.MAX_VALUE 3.输出数组 1.遍历数组打印输出 2.使用Arrays.toString(a);方法进行输出,a是要输出的数组。 4.求数 ...
分类:
编程语言 时间:
2021-04-01 13:13:30
阅读次数:
0
非递归前序遍历二叉树 1 void preTraverse(const BiTree &T){ 2 //initialStack(stack) 3 BiTree stack[MAX]; 4 int top=-1; 5 BiTree p=T; 6 //while(!stackEmpty(stack)| ...
分类:
其他好文 时间:
2021-03-31 12:27:44
阅读次数:
0
Math.max JavaScript 提供了 Math.max 函数返回一组数中的最大值,用法是: Math.max([value1[,value2, ...]]) 值得注意的是: 如果有任一参数不能被转换为数值,则结果为 NaN。 max 是 Math 的静态方法,所以应该像这样使用:Math. ...
分类:
编程语言 时间:
2021-03-31 11:51:11
阅读次数:
0
一开始猜了个决策单调性自己没证出来,我太菜了 先定义 $S0$ 为一个圆的面积, $s(i,j)$ 为第 $i$ 个与第 $j$ 个圆的交的面积( $i<j$ ) 先搞一个很暴力的 $\text{DP}$ 设 $f_{i,j}$ 为前 $i$ 个选 $j$ 个的最大并,转移很好想: $f_{i,j} ...
分类:
其他好文 时间:
2021-03-31 11:44:10
阅读次数:
0
var arr = [1,2,3,4,5,6] console.log(Math.max.apply(null,arr.join(',').split(','))) //6 console.log(Math.min.apply(null,arr.join(',').split(','))) //1 ...
分类:
编程语言 时间:
2021-03-30 13:48:22
阅读次数:
0