- 博客(6)
- 收藏
- 关注
原创 01背包问题如何求解背包中的具体物品
01背包问题如何求解背包中的具体物品(JAVA)引言:01背包问题是比较基本的一种背包类型,起特征是背包内的物品只能取一次。常规解法对于常规解法就是构建一个二维的dp数组进行求解,主要问题在于选与不选这里贴上完整的代码 private static int knapsack(int w, int n, int[] wt, int[] val) { // 二维数组:状态定义:dp[i][j]表示从0-i个物品中选择不超过j重量的物品的最大价值 int[][]
2021-09-06 15:16:20
983
原创 windows环境下apache服务器能够正常启动,但是无法访问到的问题
1、防火墙问题进入bin目录之后输入http.exe -k start来启动apache,在这里就会有防火墙相关通知跳出来。在这里点确定之后,重启apache服务器就可以正常访问了。2、端口被占用的问题老生常谈,修改httpd.conf文件中的相应端口号就可以了,把80改成不冲突的端口号...
2021-07-21 12:41:30
2098
原创 如何创建自定义navigation注解处理器
创建自定义的navigation注解处理器主要有以下几个步骤->对慕课的jetpack项目进行一个小总结1.创建libnavannotation和libnavcompilerlibnavannotation中还需要创建创建ActivityDestination和FragmentDestination注解文件ActivityDestinationimport java.lang.annotation.ElementType;import java.lang.annotation.Target
2021-03-15 17:50:03
382
原创 快速排序,采用递归实现
递归实现快速排序一趟快速排序主要步骤如下:(1) 设置两个变量,l、r,初始变量分别为left和right,表示待排序列的其实下标和终止下标。(2)将第l个记录暂时存在变量pivot中,这个记录可以随意选取,相当于基准值,pivot=arr[l]。(3) 从下标为r的位置向前搜索,当找到比基准值小的数时,将其移动到下标为l的位置上,同时l=l+1(4) 从下标为l的位置向后搜索,当找到比基准值大的数时,将其移动到下标为r的位置上,同时r=r-1(5)重复(3)(4)的步骤,直到l==r时停止搜索
2020-11-16 18:02:41
223
原创 super().__init__方法的理解
super().init()方法是当我们需要继承父类构造函数中的内容,并且子类需要有所补充的时候使用。例如class Person(object): """人""" def __init__(self, name, age): self._name = name self._age = age当我们需要创建一个学生的子类时,需要继承父类中的na...
2020-04-05 00:17:28
3038
原创 True 和 False 可以在数组选择时使用
True 和 False 可以在数组选择时使用比如a=[[0],[1]][True]a[1]b=[[0],[1]][False]b[0]比较典型的一个例子就是计算指定年月日是在这一年中的第几天,因为涉及到闰年和平年的判断。...
2020-04-03 15:24:56
507
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人