这类题目的往往可以采用暴力穷举的办法，但其时间复杂度过高。因此，这里采用动态规划的方法求解。设定一个状态集合dp[numsSize]与nums[numsSize]一一对应，对dp[0]初始化为nums[0]，之后的每一个状态都赋值为max{nums[i], nums[i]+dp[i-1]}，这里的意 ...
分类：
其他好文 时间：
2020-05-03 10:43:12
阅读次数：
54
儒生周希陶修订的《增广贤文》，原句：力微休负重，言轻莫劝人。无钱休入众，遭难莫寻亲。在人穷困潦倒的时候，不要随便加入别人。来说话没分量的时候，不要劝解别人。等到你真正成功的时候，再喝着酒说说你当初的想法。 https://zhidao.baidu.com/question/2079275843827 ...
分类：
其他好文 时间：
2020-05-01 20:23:50
阅读次数：
176
流计算概述 流数据是指在时间分布上和数量上无线的一系列动态数据集合。数据记录是流数据的最小组成单元。 流数据特征 数据快速持续到达，无穷无尽 数据来源众多，格式复杂 数据量大，不关心存储 注重数据的整体价值，不过分关注个别数据 数据顺序颠倒或者不完整 流计算 流数据被处理后，一部分进入数据库成为静态 ...
分类：
其他好文 时间：
2020-05-01 17:08:46
阅读次数：
96
什么是算法 解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作 算法就是解决问题的技巧和方式 算法的五个基本特性：输入，输出，有穷性，确定性，可行性 算法的特性 输入：算法具有零个或多个输入 输出：算法至少有一个或多个输出，算法一定有输出 有穷性：算法在执行有 ...
分类：
编程语言 时间：
2020-05-01 16:46:02
阅读次数：
73
1007 素数对猜想 (20分) 让我们定义d?n??为：d?n??=p?n+1???p?n??，其中p?i??是第i个素数。显然有d?1??=1，且对于n>1有d?n??是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(<10?5??)，请计算不超过N的满足猜想的 ...
分类：
其他好文 时间：
2020-05-01 11:01:56
阅读次数：
44
在算法竞赛中，我们常常需要用到一个“无穷大”的值，对于我来说，大多数时间我会根据具体问题取一个99999999之类的数（显得很不专业啊！） 在网上看别人代码的时候，经常会看到他们把INF设为0x7fffffff，奇怪为什么设一个这么奇怪的十六进制数，一查才知道，因为这是32-bit int的最大值。 ...
分类：
其他好文 时间：
2020-04-28 17:24:17
阅读次数：
40
随着现代社会不断发展，对于安防行业的需求也越来越多。 近年来，各大安防厂商如雨后春笋一般不断涌现，以视频监控为主的海康、大华、宇视；以门禁为主的钮贝尔等。 各大平台也都在介入安防行业，像阿里，腾讯的数字城市。其他各种针对安防行业的解决方案也是层出不穷，如雪亮工程，智慧交通，智慧社区等等。 目前安防行 ...
分类：
其他好文 时间：
2020-04-28 14:39:41
阅读次数：
681
世上公平吗？公平的标准是什么？谁定义的公平？谁想要公平？... 与其去抓着不公平的点，我更愿意朝着可能公平的方向努力。我们每个人都有24小时，不论是首富还是穷光蛋，只要你没有停止心跳你就不会比别人多，也不会比比人少，这是绝对公平的，所以抓住这个公平点，绝对是对的。 时间值钱吗？我认为或许它不是最值钱 ...
分类：
其他好文 时间：
2020-04-27 22:33:47
阅读次数：
80
A.Lake Counting(POJ 2386) 题意： 由于最近的降雨，农夫约翰田地的各个地方都有水汇聚，用N x M（1 <= N <= 100; 1 <= M <= 100）的矩形表示。每个方格包含水（'W'）或干燥土地（'。'）。农夫约翰想弄清楚他的田地里形成了多少个池塘。池塘是一组相连的 ...
分类：
其他好文 时间：
2020-04-26 17:00:32
阅读次数：
89
一.动态规划基本结构 二.典型例题 2.1 矩阵链 问题：给定一个n个矩阵的矩阵链，矩阵的维度为 (1 ≤ i ≤ n)，求一个最优的加括号方案，使得计算矩阵乘积所需要的标量乘法次数最少。 解法：1.穷举法: 定义T(N)是顺序的个数，则T(N)=Σ（i=1,N-1）T(i)T(N-i),有cata ...
分类：
编程语言 时间：
2020-04-25 23:11:42
阅读次数：
85
