最大M子段和 题目模型 N个整数组成的序列 \(a_1,a_2,a_3,…,a_n\) ，将这N个数划分为互不相交的M个子段，并且这M个子段的和是最大的。 问题分析 方法一： 看到序列，我们首先要尝试用线性dp去处理，线性dp经典状态定义:f[i][j]，i一般表示序列的前i个元素，j表示限制，这里 ...
分类：
其他好文 时间：
2020-06-15 15:48:08
阅读次数：
86
空间相交是gis中常用的功能，一般就是使用分析库进行相交就可以了，但是多数据时这样产生笛卡尔积计算效率低下，这时可以考虑使用索引，本文中要介绍的是r-tree的使用。 R树是一棵平衡树。树上有两类结点：叶子结点和非叶子结点。每一个结点由若干个索引项构成。对于叶子结点，索引项形如(Index，Obj_ ...
分类：
其他好文 时间：
2020-06-15 13:59:50
阅读次数：
67
1、动态路由是与静态路由相对的一个概念，指路由器能够依据路由器之间的交流的特定路由信息主动地树立自己的路由表，而且能够依据链路和节点的改变当令地进行主动调整。当网络中节点或节点间的链路发作毛病，或存在其它可用路由时，动态路由能够自行挑选最佳的可用路由并持续转发报文。2、原理动态路由机制的运作依靠路由器的两个基本功能:路由器之间当令的路由信息交流，对路由表的保护:路由器之间当令地交流路由信息。动态路
分类：
其他好文 时间：
2020-06-12 11:04:08
阅读次数：
51
1、题目描述 编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 在节点 c1 开始相交。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Ref ...
分类：
其他好文 时间：
2020-06-12 00:35:14
阅读次数：
66
题目大意：a和b坐了两列不同的火车，且打算再车站会面。a车在$[t1,t2]\(时间段等概率到达，b在\)[s1,s2]$时间段等概率到达。火车停$w$分钟后出发。求碰面的概率。 解法简述： 设a在x时间到达，b在y时间到达，即$|y-x|<=w$时可以碰面。即$x-w<=y<=x+w$ （白书配图 ...
分类：
其他好文 时间：
2020-06-11 19:52:03
阅读次数：
41
本场Div3非常适合训练思维和手速。因为真的不算难，是我完整补完所有题目的一场CF了。 A题 Minimal Square 题意： 给出两块长度为a，宽度为b的矩阵，矩阵可以旋转自由拼接，但是两块矩阵不能相交，求能覆盖这两个矩阵的最小正方形面积。 思路： 仔细思考只有把矩阵的最长边固定，再把两个矩阵 ...
分类：
其他好文 时间：
2020-06-10 21:15:08
阅读次数：
71
Bug有两种性别，异性之间才交往， 让你根据数据判断是否存在同性恋，输入有 t 组数据,每组数据给出bug数量n, 和关系数m, 以下m行给出相交往的一对Bug编号 a, b。只需要判断有没有，按题目要求输出。 思路：我们开一个两倍的数组，存上对应的关系。 例如：有n个bug，其中（2， 3）,（3 ...
分类：
其他好文 时间：
2020-06-09 23:54:26
阅读次数：
104
拥抱机会 时代的很多节奏在变化，可是一个程序员要走的路却是没有变化的，向对于过去，可能更好的是多了很多前人造的轮子、多了很多低成本的学习途径 优势是可以极速简化，可以选择你想做的方向，实用化、终一化 但附近的人的消失、与互相交流讨论话题的目的驱动越来越强烈，鄙视链可能也从此延伸，可能每个时候都会有这 ...
分类：
其他好文 时间：
2020-06-09 10:00:13
阅读次数：
58
在无监督学习中，训练样本的标记信息是未知的，目标是通过对无标记的训练样本的学习来揭示数据的内在性质和规律，如数据的聚类特征。聚类试图将数据集中的样本划分为若干个不相交的子集，每个子集称为一个簇。好的聚类结果呈现同一簇的样本尽可能彼此相似，不同簇的样本尽可能不同，换言之，即簇内相似度高且簇间相似度低。 ...
分类：
其他好文 时间：
2020-06-04 01:48:44
阅读次数：
118
表结构 student(StuId,StuName,StuAge,StuSex) 学生表 teacher(TId,Tname) 教师表 course(CId,Cname,C_TId) 课程表 sc(SId,S_CId,Score) 成绩表 问题十六：向SC表中插入一些记录，这些记录要求符合以下条件： ...
分类：
数据库 时间：
2020-06-03 13:44:12
阅读次数：
100
