题目是浙大版数据结构视频里的原题，大意是说给出一个整数序列，让你求出 和最大的连续子序列 。最后输出 子序列的和 以及子序列的 第一个数 和 最后一个数 。如果给出的序列全是负数的话，就输出0以及整个序列的第一个数和最后一个数。 这道题大致有两种做法，一种是暴力枚举每一个子序列，当然毫无疑问会超时， ...
分类：
其他好文 时间：
2020-05-04 00:18:31
阅读次数：
66
本文转自公众号《数据科学家联盟》 一、主成分分析法的思想及其原理 1、PCA(Principal Component Analysis)，即主成分分析方法，是一种使用最广泛的数据降维算法（非监督的机器学习方法）。 其最主要的用途在于“降维”，通过析取主成分显出的最大的个别差异，发现更便于人类理解的特 ...
分类：
其他好文 时间：
2020-05-03 18:41:03
阅读次数：
154
本文介绍了堆排序的相关内容，包括其时间复杂度分析与正确性分析。 ...
分类：
编程语言 时间：
2020-05-03 16:39:15
阅读次数：
58
Redis 6.0.1 于 2020 年 5 月 2 日正式发布了，如 Redis 作者 antirez 所说，这是迄今为止最“企业”化的版本，也是有史以来改动最大的一个 Redis 版本，同时也是参与开发人数最多的一个版本。 所以在使用此版本之前，建议各位开发者先进行深入的测试再考虑投产，毕竟生产 ...
分类：
编程语言 时间：
2020-05-03 14:41:45
阅读次数：
81
"Link" 很显然有一个贪心：每次选能选的权值最大的点。 那么我们可以把所有边定向，从$x+y+z$小的连向大的，然后就可以得到一个DAG。 那么一个点在最优解中当且仅当其出点都不在最优解，一个点不在最优解中当且仅当其出点存在一个在最优解中的点。 这个形式和一般的博弈图完全一致，因此答案就是所有必 ...
分类：
其他好文 时间：
2020-05-03 14:35:09
阅读次数：
62
题目： 解法: 层次遍历就好，然后找出每层的最大的值，进行保存。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *rig ...
分类：
其他好文 时间：
2020-05-03 14:21:17
阅读次数：
58
"Link" 题目大意：给定$n$个二元组，每次可以选择一组，花费是组内最大的长乘以最大的宽。问消掉所有二元组的最小代价。 $\text{Solution:}$ $dp$写的不够啊…… 先挖掘一下题目性质，对于一个二元组，如果它的长和宽都可以被某一个二元组覆盖掉，则它显然是可以被并掉的，于是我们去掉 ...
分类：
其他好文 时间：
2020-05-03 01:03:44
阅读次数：
46
"题目链接" 题目大意 给$n$个不大于$k$的数，让你尽可能的把它们分成较小的组，每组大于等于$i$的数不超过$c[i]$个。 分析 从最简单的情况开始考虑，对于$n$个数中最大的数$i$，如果数组中一共有$m_i$个$i$，那么这个数组中大于等于$i$的数的数量就是$m_i$个，所以说将这$m_ ...
分类：
其他好文 时间：
2020-05-03 00:59:43
阅读次数：
77
AX2012与之前AX版本最大的改变是财务维度，AX2012之前的版本，财务维度通过数组实现，默认只支持3个财务维度，可以花钱增加，但总数量受限且就一个主表维护，来源固定，很不灵活。AX2012以后的财务维度不受限制，几乎所有的数据都可以拿来用做财务维度。为了实现这个需求AX2012设计了复杂的表结 ...
分类：
其他好文 时间：
2020-05-03 00:52:24
阅读次数：
83
我们增加服务器的数量，然后将请求分发到各个服务器上，将原先请求集中到单个服务器上的情况改为将请求分发到多个服务器上，将负载分发到不同的服务器，也就是我们 所说的负载均衡 利用nginx解决服务器宕机的问题 nginx 原理 一个 master 和多个 woker 有好处 （1 ）可以使用 nginx ...
分类：
其他好文 时间：
2020-05-02 22:57:58
阅读次数：
71
