Description link Solution 看到这种题，首先是两个数作差 然后我们把所有的差连起来，每个序列和每个序列中间加上一个极大值 然后求出来 \(sa\) 和 \(height\) 数组，并且把所 要求的就是在每 \(n\) 个串的 \(lcp\) （这里好像就可以直接$height ...
分类：
其他好文 时间：
2020-06-14 12:48:37
阅读次数：
65
2020-06-13 18:04:45 问题描述： n个桶中小球的个数已知,可以操作k次(每次从桶中取出一个球,或者添加一个球),每个桶有规定的最大容量W[i]。求操作后两相邻桶之间的最大差值的平方的最小值。 样例 样例 1: 输入: 5 6 [1,2,3,4,5] [15,15,15,15,15] ...
分类：
其他好文 时间：
2020-06-13 19:04:51
阅读次数：
55
一 对数回归 全称为对数几率回归，其它文献也称为 线性回归。 虽然称为回归，但实际是分类算法。 本质是广义线性模型。通过sigmoid函数（联系函数），将回归模型的预测值与分类的真实标记联系起来。 只适用于二分类？ 多分类情况 采用 OvO或者OvR策略解决。 类别不平衡问题 采用 再缩放 （res ...
分类：
其他好文 时间：
2020-06-13 17:10:07
阅读次数：
99
题目 https://www.luogu.com.cn/problem/P1020 题目分析 系统最多能拦截的导弹数量就是这个序列的最长不上升子序列；而需要的系统数量就是这个序列的最长不下降子序列 方法一：使用贪心+二分（https://www.cnblogs.com/Jason66661010/p ...
分类：
其他好文 时间：
2020-06-13 12:48:24
阅读次数：
60
1030 完美数列 (25分) 二分查找常用函数： lower_bound() 函数用于在指定区域内查找不小于目标值的第一个元素 upper_bound() 函数定义在头文件中，用于在指定范围内查找大于目标值的第一个元素 第一次写的代码，测试点4没过 下面举个例子，如数组：1,2,3,4,5,6,7 ...
分类：
其他好文 时间：
2020-06-13 10:54:58
阅读次数：
59
前言 来了来了，50道Java集合面试题也来啦~ 已经上传github: https://github.com/whx123/JavaHome 1. Arraylist与LinkedList区别 可以从它们的底层数据结构、效率、开销进行阐述哈 ArrayList是数组的数据结构，LinkedList ...
分类：
编程语言 时间：
2020-06-13 00:45:58
阅读次数：
62
图可以用邻接矩阵（顶点和顶点矩阵）和邻接表（顶点的链表）两种形式的结构来存储。 还有逆邻接表，顶点依然是头结点，但后续存的是谁指向你的。还有十字链表。。。 漫画：什么是 “图”？（修订版） 图的遍历：DFS,BFS 搞搞清楚！ 漫画：深度优先遍历 和 广度优先遍历 二分图 如果可以用两种颜色对图中的 ...
分类：
其他好文 时间：
2020-06-11 21:25:40
阅读次数：
122
1、树的简介 树结构本身是一种天然的组织结构 计算机文件夹 家谱 图书馆图书分类 公司职工 将数据使用树结构存储后，出奇的高效 2、树的分类 二分搜索树(Binary Search Tree) 平衡二叉树 AVL 红黑树 堆 并查集 线段树 Trie (字典树,前缀树) 3、二叉树简介 一个元素具有 ...
分类：
其他好文 时间：
2020-06-11 19:47:18
阅读次数：
55
不积跬步，无以至千里；不积小流，无以成江海。 前言 内容主要是个人学习使用，题目分类以及部分参考资料来自于CyC的博客，非常感谢大佬，题目来源于LeetCode，非常感谢本站支持。 二分查找 二分查找又称折半查找，顾名思义就是每查找比较一次，就会去掉一半的不匹配项，重复执行此步骤直到找到目标元素或者 ...
分类：
编程语言 时间：
2020-06-11 01:02:38
阅读次数：
72
1.字符窜判断：从键盘输入一个字符串，判断字符是否可以转换为有效数字 2.随机产生一个200内数字，猜高了输出“高了”，低了输出低了，直到猜对为止输出“对了”（分别用死循环，dowhile,while写） 3.数组{1,3,5,6,0}插入一个数保持连续性 4.数组{“3”，“5”，“5”，“66” ...
分类：
编程语言 时间：
2020-06-11 00:55:47
阅读次数：
103
