" HDU 2196 Computer" ~~经发现~~ ，答案就是到直径2个端点距离的较大值。然后先搞出直径，再从直径2端分别开始，求出每个点与它的距离，取较大值。 ...
分类：
其他好文 时间：
2020-02-25 14:50:25
阅读次数：
60
1 """ 2 Given a positive integer n, find the least number of perfect square numbers (for example, 1, 4, 9, 16, ...) which sum to n. 3 Example 1: 4 Inp ...
分类：
其他好文 时间：
2020-02-25 00:00:16
阅读次数：
59
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1087 题目大意： 多组数据，一个n和一个n个元素的序列，找到和最大的严格上升子序列 思路： 和严格上升序列有点像，不过dp数组dp[i]变成以i为结尾的序列的最大值。 就是需要对于每一个i维护一个小于这 ...
分类：
其他好文 时间：
2020-02-24 18:18:35
阅读次数：
52
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4003 题意： 给一棵n个节点的树, 节点编号为1~n, 每条边都有一个花费值. 有k个机器人从S点出发, 问让机器人遍历所有边,最少花费值多少? 思路： 用f(i, j)表示子树i用j个机器人的最少花费 ...
分类：
Web程序 时间：
2020-02-23 22:02:38
阅读次数：
86
线性回归可以说是机器学习中最基本的问题类型了，这里就对线性回归的原理和算法做一个小结 目录 背景 简述 内容详解 密度聚类 层次聚类 模型效果判断 附件：手写推导过程练习 一、线性回归函数定义 二、线性回归的模型函数和损失函数由来 原因：中心极限定理 实际问题中，很多随机现象可以看做众多因素的独立影... ...
分类：
其他好文 时间：
2020-02-23 22:00:31
阅读次数：
85
在对simulink建模的过程中，有时候会遇到sample time出现错误的问题，比如下图是我在使用simulink自带的Recursive least square Estimator最小二乘估计器去估计质量和坡度的模型截图。 但是在仿真的时候就会报错，报错内容如下：‘Error in port ...
分类：
其他好文 时间：
2020-02-23 21:51:23
阅读次数：
575
并发是编程里面一个非常重要的概念，Go语言在语言层面天生支持并发，这也是Go语言流行的一个很重要的原因。 Go语言中的并发编程 并发与并行 并发：同一时间段内执行多个任务 并行：同一时刻执行多个任务 Go语言的并发通过goroutine实现。goroutine类似于线程，属于用户态的线程，我们可以根 ...
分类：
编程语言 时间：
2020-02-23 09:53:12
阅读次数：
59
题意：某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗! ...
分类：
其他好文 时间：
2020-02-22 23:54:52
阅读次数：
110
什么是欧拉序，可以去这个大佬的博客（https://www.cnblogs.com/stxy-ferryman/p/7741970.html）巨详细 因为欧拉序中的两点之间，就是两点遍历的过程，所以只要找遍历过程中对应的最小的深度就行了，这里用st表存，first存第一个u出现的地方，用value存 ...
分类：
其他好文 时间：
2020-02-22 21:45:21
阅读次数：
74
此博客链接： 不要62（54min） 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2089 Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后 ...
分类：
其他好文 时间：
2020-02-22 21:39:24
阅读次数：
69
