1016考试总结 T1 ? sb题？？？？ T2 ? 题目大意： ? 给定一张有向图，每个点有点权。试找到一条路径，使得该路径上的点权最大值减去点权最小值最大，问这个差最大是多少。对于100%的数据，1≤𝑁≤105,1≤𝑀≤5×10 ^ 5，点权不超过10^6。 ? ? bfs。 ? 考场上想的 ...
分类：
其他好文 时间：
2020-10-18 10:13:39
阅读次数：
21
7-107 找出最小值 (20分) 本题要求编写程序，找出给定一系列整数中的最小值。 输入格式： 输入在一行中首先给出一个正整数n，之后是n个整数，其间以空格分隔。 输出格式： 在一行中按照“min = 最小值”的格式输出n个整数中的最小值。 输入样例： 4 -2 -123 100 0 输出样例： ...
分类：
其他好文 时间：
2020-10-18 10:07:54
阅读次数：
33
题目描述 给定n,k和一个长度为n的序列，求最长的最大值最小值相差不超过k的序列 输入格式 第一行两个有空格隔开的整数k（0<=k<=2000,000,000），n(1<=n<=3000,000)，k代表设定的最大值，n代表序列的长度。第二行为n个由空格隔开的整数ai（1<=ai<=2000,000 ...
分类：
其他好文 时间：
2020-10-18 10:05:13
阅读次数：
18
#简述： 给定序列，查询是否存在全部符合给定种类至少给定此种类数量的区间，并输出最小值 #解法： 氵题，当我知道T4是最简单的题但我选择了硬肛T1之后： 我在写尺取法 2min later，我写完尺取法了 几乎是尺取法板子，即同时移动左右指针，看是否存在合法序列，开个桶随便搞搞就行 不会尺取法的可以 ...
分类：
其他好文 时间：
2020-10-18 10:04:32
阅读次数：
16
支持向量机简述 算法思路：先研究在线性可分训练样本集上如何画出一条直线来分开，然后推广到非线性可分的问题上 如果存在一条直线可以分开圆圈和叉，那么在空间中一定存在着无数条直线可以分开圆圈和叉，那一条直线是最好的？ 上图中，相比之下，2号线对于误差的容忍程度更多一些 将分界线平行的向两侧移动，直到接触 ...
分类：
其他好文 时间：
2020-10-18 09:44:58
阅读次数：
11
前面我们学习了很多关于栈的知识，比如《动图演示：手撸堆栈的两种实现方法！》和《JDK 竟然是这样实现栈的？》，那么接下来我们再来刷一些关于栈的经典面试题以巩固学过的知识。 我们今天的面试题是这样的... 题目 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 ...
分类：
编程语言 时间：
2020-10-16 11:10:57
阅读次数：
27
第一题:1.定义一个包含十个元素的数组。数组元素自己给出2.遍历打印出数组元素3.求出数组当中的最小值打印出来4.求出数组当中的最大值打印出来5，求数组当中 第二大 值 int i; int [] arr={34,7,54,88,5,9,56}; for (int i = 0; i < arr.le ...
分类：
其他好文 时间：
2020-10-14 20:36:00
阅读次数：
25
1.定义一个包含十个元素的数组。数组元素自己给出2.遍历打印出数组元素3.求出数组当中的最小值打印出来4.求出数组当中的最大值打印出来5.求数组当中 第二大值 1 package com.ben.www; 2 3 public class Demo1{ 4 public static void ma ...
分类：
编程语言 时间：
2020-10-14 20:17:22
阅读次数：
20
第一题: 1.定义一个包含十个元素的数组。数组元素自己给出 2.遍历打印出数组元素 3.求出数组当中的最小值打印出来 4.求出数组当中的最大值打印出来 5，求数组当中 第二大 值 第二题: 1.定义一个包含十个元素的数组。数组元素自己给出 2.定义一个方法,求出该数组的平均数,并返回 3.在main ...
分类：
编程语言 时间：
2020-10-14 20:11:02
阅读次数：
22
题目链接 530. 二叉搜索树的最小绝对差 题目描述 解题思路 1.利用中序遍历把树转为有序数组，然后在数组上求两个相邻数字的最小值。 2.同样采用中序遍历，可以直接在递归遍历的过程中记录相邻数字的最小值。 3.因为题目给的树是二叉排序树，所以中序遍历的结果一定是一个有序数组，所以两个数的差的最小值 ...
分类：
其他好文 时间：
2020-10-12 20:05:23
阅读次数：
15
