思路 采用暴力搜索,然后进行剪枝 每一次递归先判断是否考虑完所有物品 分两种情况递归 1.考虑把当前物品装入背包 1.当前背包可以装的下这个物品 背包容量减去这个物品的重量 总价值加上这个比尔堡的重量 数组标记征额背包已经访问过 搜索下一个背包情况 还原标记情况 2.当前背包不可装下这个物品 考虑下 ...
分类：
其他好文 时间：
2021-05-03 12:34:47
阅读次数：
0
pi表示在信息熵部分中有介绍，如下图中介绍 选择最小的那个0.3 #整个c4.5决策树的所有算法： import numpy as np import operator def creatDataSet(): """ outlook-> 0:sunny | 1:overcast | 2:rain t ...
分类：
其他好文 时间：
2021-05-03 12:13:28
阅读次数：
0
KMP 算法最基本的应用场景是字符串的模式匹配，然而其应用远不止于此，在匹配字符串的过程中用到的一部分思想本身在一些场景中也可以得到应用，比如下面的这道求循环节的题。 题目大意就是给出一个字符串，然后求它的某个长度的前缀是否由循环节组成，若有则输出这个前缀的长度和循环节个数。 附上题目链接：[POJ ...
分类：
编程语言 时间：
2021-05-03 12:10:43
阅读次数：
0
树和二叉树的思维导图 重要概念： (1)树的顺序存储结构：对于一颗树所有节点按照层序自顶向下，同一层自左向右。 （2）二叉树是一个有限的结点集合，这个集合或者为空，或者由一个根结点和两棵互不相交的称为左子树和右子树的二叉树组成 先序、中序和后序遍历递归算法 (1)代码如下 void PreOrder ...
分类：
其他好文 时间：
2021-05-03 12:09:36
阅读次数：
0
方法其本质是为了实现某种功能的工具，有些功能一样，仅仅因为参数不同，这时候可以使用方法的重载，而不用起一堆方法，同时多个相同数据类型的参数，即使使用重载也没有解决，使用可变参数。 递归方法，其实有点类似高中的通项式和数学归纳法。 方法定义 修饰符 返回值类型 方法名 参数类型 方法体 形式参数，实际 ...
分类：
其他好文 时间：
2021-05-03 12:02:31
阅读次数：
0
#树与二叉树的思维导图： ##重要概念： 树是由n(n>=1)个结点（或元素）组成的有限集合 二叉树是一个有限的结点集合，这个集合或者为空，或者由一个根结点和两棵互不相交的称为左子树和右子树的二叉树组成 ###二叉树的遍历： 先序遍历： (1)访问根结点； (2)先序遍历左子树； (3)先序遍历右子 ...
分类：
其他好文 时间：
2021-05-03 12:00:00
阅读次数：
0
服务提供方和调用方同时用某个算法计算出一个token,比较时间来确定token是否有效。 1 import org.springframework.util.Assert; 2 3 import javax.crypto.Mac; 4 import javax.crypto.SecretKey; 5 ...
分类：
其他好文 时间：
2021-05-03 11:58:45
阅读次数：
0
树与查找 目录 查找的基本概念 二叉树排序 ###疑难问题 查找的基本概念 查找表 运作查找算法的载体，可以使用多种数据结构来实现。 关键字 关键字是数据元素或记录中某个数据项的值，用它可以标识一个数据元素或记录。 查找 通过关键字，向查找表索要数据的行为。 ASL 平均查找长度，在查找操作中和给定 ...
分类：
其他好文 时间：
2021-04-30 12:33:05
阅读次数：
0
用回溯法设计求解装载问题的算法，并分析时间复杂度。 装载问题：有一批共n个集装箱要装上2艘载重量分别为c1和c2的轮船，其中集装箱i的重量为wi，且w1+w2+…+wn<=c1+c2。装载问题要求确定是否有一个合理的装载方案可将这n个集装箱装上这2艘轮船。如果有，找出一种装载方案。 此问题是一个可行 ...
分类：
其他好文 时间：
2021-04-30 12:23:24
阅读次数：
0
一文读懂C++ String类在算法竞赛中的常见用法 string 相较于C语言的字符数组可方便太多了，在算法竞赛中能大大节省我们的时间。以下是我在刷题中会使用到的常见String用法。注释都写好了。 #include <iostream> #include <string> using names ...
分类：
编程语言 时间：
2021-04-30 12:14:45
阅读次数：
0
