微信公众号：Jerry的算法和NLP背包问题是一个经典的动态规划模型。它既简单形象容易理解，又在某种程度上能够揭示动态规划的本质，故不少教材都把它作为动态规划部分的第一道例题.|题目输入样例45123241343452输出样例：10分析与零一背包不同的是，零一背包中的物品是不可以重复拿取的，只可以拿取当前物品或者不拿取当前物品，不可以拿取多个.完全背包的物品是可以任意拿取多个的来构成不超过背包容量
分类：
其他好文 时间：
2020-12-19 13:28:14
阅读次数：
1
微信公众号：Jerry的算法和NLP背包问题是一个经典的动态规划模型。它既简单形象容易理解，又在某种程度上能够揭示动态规划的本质，故不少教材都把它作为动态规划部分的第一道例题.|题目输入样例46123241343452输出样例：10分析与零一背包不同的是，零一背包中的物品是不可以重复拿取的，只可以拿取当前物品或者不拿取当前物品，不可以拿取多个，完全背包的物品是可以任意拿取多个的来构成不超过背包容量
分类：
其他好文 时间：
2020-12-19 13:27:56
阅读次数：
1
动物之王选动物老大，n个小动物，编号1-n,代表武力值，值越小，武力值越高，每个小动物都有一票投票权，可以投给自己或者自己崇拜的动物，或者和自己崇拜的动物跟票。只能崇拜武力值比自己厉害的动物。输入：第一行：n个动物4后面n行:第几个小动物的崇拜对象0111输出：每个小动物的最多的投票4111解释：当第一个动物投自己其余动物都投自己的崇拜的1号那一号最多可以拿四票然后其他动物如果都投自己那么其余动物
分类：
其他好文 时间：
2020-12-19 12:31:42
阅读次数：
1
Part.1一个应届海归研究生，研究生阶段毕业设计是流体模拟，看着还不错，毕业设计是用的C++，但是面试的C++笔试题错了一大半，渲染方面的基础问题倒是答得还行。主要公司也还不大，正好新项目缺人，学历还行，态度也还端正，给了他4000一个月的试用期工资也还答应了，那就看看这年轻人的可能性吧，试用期3个月。一来给他安排了一个游戏里面内置的家具系统，就是摆放下家具，然后支持旋转，撤销，保存这些操作，进
分类：
其他好文 时间：
2020-12-19 12:28:30
阅读次数：
1
在一些笔试题和项目中经常会出现一些this指向的问题。特此记录一下 this的默认指向 1.全局环境下this指向window console.log(this) //window 2.函数独立调用，函数内部的this也指向window 3.被嵌套的函数独立调用时，this默认指向了window f ...
分类：
编程语言 时间：
2020-12-09 12:30:02
阅读次数：
11
二维差分 我们有一个矩阵，如下图所示： 假设我们有这么一个矩阵： 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
7.测试分类 （笔试题） 测试分类： 按阶段划分 代码是否执行 程序运行划分 其他 阶段划分： 单元测试： 单个功能的测试 （增删改查 分页 上传 下载 ） 集成测试 ： 功能模块的测试 （多个功能功点进行总结在一起） 系统测试： 多个模块合成测试 （整个软件的整体测试） 验收测试 : 客户以及产品 ...
分类：
其他好文 时间：
2020-11-27 10:53:25
阅读次数：
4
如果需要用二维表格形式表达的内容，就需要用双重循环。外层的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
