- 博客(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
91
原创 简单掌握协程
协程 什么是协程,我们都知道线程是进程中执行任务的最小单位,而协程就可以看作是多线程的一个封装,可以实现线程的自由切换。 要使用协程首先要创造协程的上下文,主要有两种方式 1.GlobalScope.launch suspend fun main(){ GlobalScope.launch { println("1.${Thread.currentThread().name}") delay(500) } println("2.${Thread.cur
2020-07-22 20:22:45
206
原创 了解Kotlin的扩展
扩展 kotlin的扩展就是在在已有类的基础上添加属性和方法 常见的添加属性和方法有 继承和装饰 //继承 open class Car{ } class Audi: Car(){ } //装饰j class Dazhong{ val car = Car() val color: String = "白色" } 扩展方法 (注意后面都是基于该类的) class Student(var name: String){ fun work(){ println("s
2020-07-17 17:49:56
139
原创 Java的单例与kotlin的单例对比
单例的核心·都是差不多的,都是只能允许一个类当中只有一个实例,并且提供一个访问该类对象实例的全局访问点 1.Java 1.1饿汉式 class Util1{ private static Util1 instance = new Util1();//声明对象并私有化 private Util1(){ }//构造函数私有化 public static Util1 getInstance(){ return instance; } } 然后我们到另外
2020-07-17 11:21:13
160
原创 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
263
原创 轻松掌握银行家算法-避免死锁
1.设置四种数据结构,resourcenum定义为资源的类别,processnum为进程号,可利用资源向量数组available,最大需求矩阵Max。已经分配好资源的矩阵allocation,需求矩阵need。以及定义了一些程序所必须的变量,基础准备 2…对于安全的算法,该程序主要是通过不断的循环遍历来找到一个可以合理分配资源的安全序列,如果不存在就直接指出该系统是不安全的 下面是具体代码实现 #include <stdio.h> #define resourcenum 3 #define pr
2020-05-13 21:05:42
382
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人