微信公众号：Jerry的算法和NLP背包问题是一个经典的动态规划模型。它既简单形象容易理解，又在某种程度上能够揭示动态规划的本质，故不少教材都把它作为动态规划部分的第一道例题.|题目输入样例45123241343452输出样例：10分析与零一背包不同的是，零一背包中的物品是不可以重复拿取的，只可以拿取当前物品或者不拿取当前物品，不可以拿取多个.完全背包的物品是可以任意拿取多个的来构成不超过背包容量
分类：
其他好文 时间：
2020-12-19 13:28:14
阅读次数：
1
微信公众号：Jerry的算法和NLP背包问题是一个经典的动态规划模型。它既简单形象容易理解，又在某种程度上能够揭示动态规划的本质，故不少教材都把它作为动态规划部分的第一道例题.|题目输入样例46123241343452输出样例：10分析与零一背包不同的是，零一背包中的物品是不可以重复拿取的，只可以拿取当前物品或者不拿取当前物品，不可以拿取多个，完全背包的物品是可以任意拿取多个的来构成不超过背包容量
分类：
其他好文 时间：
2020-12-19 13:27:56
阅读次数：
1
二维差分 我们有一个矩阵，如下图所示： 假设我们有这么一个矩阵： 1 2 4 3 5 1 2 4 6 3 5 9 二维前缀和公式： sum[i][j]=sum[i][j-1]+sum[i-1][j]-sum[i-1][j-1]+arr[i][j]; 差分： 如果我们要在左上角是 (x1,y1)，右下 ...
分类：
其他好文 时间：
2020-12-04 11:48:01
阅读次数：
22
如果需要用二维表格形式表达的内容，就需要用双重循环。外层的i表示行，内层的j表示有多少列。 注意循环条件的控制，特别是内层循环的条件是难点。 典型例题就是99乘法表的打印。 ''' 1*1=1 1*2=2 2*2=4 1*3=3 2*3=6 3*3=9 1*4=4 2*4=8 3*4=12 4*4= ...
分类：
其他好文 时间：
2020-11-25 12:27:22
阅读次数：
4
Floyd(弗洛伊德)算法 B站大佬讲的Floyd(弗洛伊德)算法，清晰易懂。链接 例题 ...
分类：
编程语言 时间：
2020-11-23 12:17:15
阅读次数：
8
一、什么是CTF CTF是Capture The Flag的缩写，译为夺旗赛，是网络安全领域一种竞技的比赛形式。其大致流程是，参赛团队之间通过进行攻防对抗、程序分析等形式，率先从主办方给出的比赛环境中得到一串具有一定格式的字符串或其他内容，并将其提交给主办方，从而夺得分数。为了方便称呼，我们把这样的 ...
分类：
其他好文 时间：
2020-11-16 13:23:34
阅读次数：
4
tricks 自定义匹配函数的回文子串问题 主体思想：把平常写的 == 换成任意匹配函数 例题 在这题中，匹配函数为： \[ f(a,b)= \begin{cases} 1 & (a \oplus b=1) \\ 0 & \operatorname{else} \end{cases} \] 然后要你 ...
分类：
其他好文 时间：
2020-11-12 14:15:19
阅读次数：
5
前缀和 前缀和就是数组前 \(i\) 项之和，主要作用是能快速求出 区间和 下标 ： $1$ $2$ $3$ $4$ $5$ \(a[5]\) : $2$ $4$ $3$ $5$ $8$ 前缀和数组： $2$ $6$ $9$ $14$ $22$ 为了便于计算，数组下标一般从 $1$ 开始，能得到 一 ...
分类：
其他好文 时间：
2020-11-11 16:34:03
阅读次数：
7
重点例题： 答案： 解释： 1：A向B发送一帧：S1自学习与转发帧过程：自学习取出源地址，发现 S1 表中 MAC 地址没有 A，所以把A（MAC地址） >1（接口）写入S1表；查表，发现S1表中没有目的地址 B ，所以进行广播（向除了1接口以外的都发送，即2,3,4,5接口），这里很快就能发现可以 ...
分类：
其他好文 时间：
2020-11-11 16:30:38
阅读次数：
9
离散化的认识 离散化，一种常见的数据处理技巧，可以有效的降低时间复杂度，可以做到将一些低效的算法进行改进，甚至拟造出一些不可能的算法，使其速度大为提高。 离散化的基本思想就是将一些巨大的范围内，挑选出要用的值，再进行处理。 离散化的处理 注：对数据进行离散化处理的前提是这些数据只于他们的相对大小有关 ...
分类：
其他好文 时间：
2020-11-06 01:15:21
阅读次数：
15
