- 博客(6)
- 收藏
- 关注
原创 2020-12-22
01背包问题回溯法Java实现其实回溯法实现01背包问题很简单,没有网上说的那么复杂,简单概括来说就是每次进行搜索如果搜索到叶子节点且符合条件就存储这个值,如果不符合条件就回溯,返回到上一层的背包的容量和所装入的物品价值,这样遇到不符合条件就回溯直到搜索完整个树,最优结果就出来了代码如下public class BackTrackingKnapsack01Test { public int []weight; public int []value; public int Max
2020-12-22 11:15:56
47
原创 简单掌握协程
协程什么是协程,我们都知道线程是进程中执行任务的最小单位,而协程就可以看作是多线程的一个封装,可以实现线程的自由切换。要使用协程首先要创造协程的上下文,主要有两种方式1.GlobalScope.launchsuspend fun main(){ GlobalScope.launch { println("1.${Thread.currentThread().name}") delay(500) } println("2.${Thread.cur
2020-07-22 20:22:45
180
原创 了解Kotlin的扩展
扩展kotlin的扩展就是在在已有类的基础上添加属性和方法常见的添加属性和方法有 继承和装饰//继承open class Car{}class Audi: Car(){}//装饰jclass Dazhong{ val car = Car() val color: String = "白色"}扩展方法(注意后面都是基于该类的)class Student(var name: String){ fun work(){ println("s
2020-07-17 17:49:56
95
原创 Java的单例与kotlin的单例对比
单例的核心·都是差不多的,都是只能允许一个类当中只有一个实例,并且提供一个访问该类对象实例的全局访问点1.Java1.1饿汉式class Util1{ private static Util1 instance = new Util1();//声明对象并私有化 private Util1(){ }//构造函数私有化 public static Util1 getInstance(){ return instance; }}然后我们到另外
2020-07-17 11:21:13
121
原创 Kotlin实现ATM的基本功能
#Kotlin实现ATM的简单功能1.实现一个登入页面class login{ fun login():Boolean{ while (true){ System.out.println("请输入密码:") val In : Scanner = Scanner(System.`in`) val enterpass: Int = In.nextInt() if (enterpass==Pass
2020-07-16 18:25:38
225
原创 轻松掌握银行家算法-避免死锁
1.设置四种数据结构,resourcenum定义为资源的类别,processnum为进程号,可利用资源向量数组available,最大需求矩阵Max。已经分配好资源的矩阵allocation,需求矩阵need。以及定义了一些程序所必须的变量,基础准备2…对于安全的算法,该程序主要是通过不断的循环遍历来找到一个可以合理分配资源的安全序列,如果不存在就直接指出该系统是不安全的下面是具体代码实现#include <stdio.h>#define resourcenum 3#define pr
2020-05-13 21:05:42
344
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人