这一题我最开始走到了思维误区,认为应该把输入先按0切分开来,然后再考虑负数的情况。这种思维倒是符合正常的思维模式,但是思考到分开之后大量的子数组段保存需要较大空间,而且处理起来很复杂,这时候就应该思考一些别的思路而不是继续优化它了。 动态规划的思想似乎在这道题的样子里若隐若现,可惜不是加和而是相乘, ...
分类:
编程语言 时间:
2021-06-02 14:03:51
阅读次数:
0
计算机网络参考模型与5G协议 目录 一、分层思想 1.1·2:分层思想概念 1.2、优点 二、OSI七层参考模型 三、TCP/IP协议族 3.1、TCP/IP协议族的组成 3.2、OSI模型与TCP/IP协议的比较 四、数据封装与解封装的过程 4.1、数据封装与解封装以及PDU的关系 4.2、PDU ...
分类:
其他好文 时间:
2021-06-02 13:52:26
阅读次数:
0
写在前面: 在经济学中有许多模型产生先于博弈论,但包含了博弈论的一些基本思想。如Cournot 模型、Stackelberg 模型等。这次讨论的Stackelberg模型和之前的Cournot模型类似。 条件概述: 市场中有企业1和2。生产同质无差异的产品。他们的决策变量为产量。企业1先决定产量为q ...
分类:
其他好文 时间:
2021-06-02 13:35:22
阅读次数:
0
MLE(极大似然估计)与MAP(最大后验估计)在机器学习中是经常用到的参数估计的方法。都属于频率学派的参数估计。 一、极大释然估计(MLE) MLE在构造目标函数过程中非常常见。已知了观测的样本值为$D$,MLE核心思想是:假设我们已知了该样本内定的一个参数$\theta$,这个参数$\theta$ ...
分类:
其他好文 时间:
2021-06-02 11:21:36
阅读次数:
0
基于注解的编码思想,是现在一种降低模块间耦合度的通用方式。形成了多种应用和框架技术,其中包括典型Spring的DI和IOC特色。 现在基本讲解一下最简单的例子。 1. 首先准备依赖: implementation "com.google.dagger:dagger:2.6"annotationPro ...
分类:
移动开发 时间:
2021-06-02 11:10:22
阅读次数:
0
思想和分治凸包算法很像。 把生成树的$(\sum_x,\sum_y)\(投射到平面上,我们要找到\)(x,y)$使得$x,y$最小。 可以证明,最优的$(x,y)$在凸包上。 证明可见2018国集论文。 考虑怎么求凸包,可以分治,保证当前处理的$(l,r)$是凸包上的连续一段。 先求出凸包的最左/最 ...
分类:
其他好文 时间:
2021-05-25 18:40:07
阅读次数:
0
1. GoogLeNet背景 GoogLeNet和AlexNet/VGGNet这类依靠加深网络结构的深度的思想不完全一样。GoogLeNet在加深度的同时做了结构上的创新,引入了一个叫做Inception的结构来代替之前的卷积加激活的经典组件。GoogLeNet在ImageNet分类比赛上的Top- ...
分类:
Web程序 时间:
2021-05-25 17:46:30
阅读次数:
0
1.使用基数排序的思想排序元素 3289 1615 6743 8881 0517 6819 9917 0124 个位数桶: 8881 6743 0124 1615 0517 9917 3289 6819 十位数桶: 1615 0517 9917 6819 0124 6743 8881 3289 百位 ...
分类:
编程语言 时间:
2021-05-24 15:44:48
阅读次数:
0
1.统计出IP的文件,哪个ip出现的次数最多,一行一个ip。如果文件很大,超过内存。 2.给定a、b两个文件,各存放50亿个url,每个url各占64B,内存限制是4GB,请找出a、b两个文件共同的url? 3.现在有一个非常庞大的URL库(100E),然后现在还有一个URL,(迅速)判断这个URL ...
分类:
其他好文 时间:
2021-05-24 14:14:27
阅读次数:
0
动态规划典型应用:背包问题 动态规划算法简要介绍: 动态规划算法的核心思想是:将大问题划分为小问题进行解决,从而一步步获得最优解的处理算法。 动态规划算法与分治算法类似,其基本思想也是将待求解问题分解为若干个子问题,然后从这些子问题的解获得原问题的解,与分治算法不同的是,适用于动态规划算法的问题,经 ...
分类:
其他好文 时间:
2021-05-24 13:18:11
阅读次数:
0