摘要: 学习自 回溯法 定义 回溯法(探索与回溯法)是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。 运用回溯法解题关键要素 问题描述: 在 阅读全文
posted @ 2019-03-16 21:34 wangyufeng 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 本文学习自博主凌澜星空。 并发是为了提高程序的执行速度,并不是线程越多越好,并发过程要注意三个问题: 1.上下文切换 2.死锁 3.资源限制 上下文切换会带来额外的开销 1.线程的运行机制: 一个CPU每一时刻只能执行一条主线程; 操作系统会给每条线程分配不同长度的时间片; 操作系统会随机从就绪等待 阅读全文
posted @ 2018-09-18 10:07 wangyufeng 阅读(253) 评论(0) 推荐(0) 编辑
摘要: HashSet Java集合中的一种。存在于Java.util包中。 实现了set接口,它不允许集合中有重复的值。 在对象存储在HashSet之前,要先确保对象重写hashCode()和equal()方法,这样才能比较对象的值是否相等,以确保set中没有相等的对象。 、如果没有重写这两个方法,将会使 阅读全文
posted @ 2018-09-09 11:40 wangyufeng 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 对象创建过程 在语言层面,对象创建通常仅仅是一个关键字new。 在虚拟机中,当遇到new时,便会进行一系列操作。 1.首先检查这个指令的参数是否能在运行常量池中找到一个类的符号引用。 若常量池中没有该类的符号引用,则说明该类没有被定义,抛出异常。 2检查这个符号代表的类是否已被加载、解析、初始化过。 阅读全文
posted @ 2018-09-07 10:25 wangyufeng 阅读(316) 评论(2) 推荐(0) 编辑
摘要: Java虚拟机(JVM)内存区域 JVM(Java Virtual Machine)内存区域由五部分组成: 程序计数器、java虚拟机栈、本地方法栈 堆、方法区 程序计数器 程序计数器(Program Counter Register)是一块较小的内存空间,它可以看做当前线程所执行的字节码的行号指示 阅读全文
posted @ 2018-09-05 16:39 wangyufeng 阅读(159) 评论(0) 推荐(0) 编辑