Loading

09 2020 档案

多线程(多生产者-多消费者模式)
摘要：使用内部锁 要操作的MyValue类 package com.edu.productCustomerDesign; /** * @作者 five-five * @创建时间 2020/9/23 */ public class MyValue { private String val; private 阅读全文
posted @ 2020-09-23 10:04 揸火箭 阅读(139) 评论(0) 推荐(0)
多线程编程(线程概念图)
摘要：JVM编译器 前端编译器:.java文件到.class文件 JIT 编译器：从字节码到机器码 AOT 编译器：源代码到机器码 这三种编译器的编译速度和编译质量如下： 编译速度上，解释执行 > AOT 编译器 > JIT 编译器。 编译质量上，JIT 编译器 > AOT 编译器 > 解释执行。 JVM 阅读全文
posted @ 2020-09-19 16:46 揸火箭 阅读(199) 评论(0) 推荐(0)
线程同步(锁的概念)
摘要：首先先提供线程生命周期图，方便理解 线程同步 线程同步机制简介 线程同步机制是一套用于协调线程之间的数据访问的机制.该机制可以保障线程安全. Java 平台提供的线程同步机制包括: 锁, volatile 关键字, final 关键字,static 关键字,以及相关的 API,如 Object.wa 阅读全文
posted @ 2020-09-19 11:41 揸火箭 阅读(399) 评论(0) 推荐(0)
多线程基础(创建、常用方法以及线程的生命周期和风险)
摘要：线程的创建 写一个类去继承Thread类，重写run()方法 写一个类去实现Runable接口 public class MyThread extends Thread { @Override public void run() { for (int i=1;i<=100;i++){ System. 阅读全文
posted @ 2020-09-14 18:40 揸火箭 阅读(182) 评论(0) 推荐(0)
贪心算法(集合覆盖问题)
摘要：贪心算法(集合覆盖问题) 贪心算法介绍 贪婪算法(贪心算法)是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法 贪婪算法所得到的结果不一定是最优的结果(有时候会是最优解)，但是都是相对近似(接近)最优解的结果 应用场景-集合覆盖问题 阅读全文
posted @ 2020-09-02 16:10 揸火箭 阅读(580) 评论(0) 推荐(0)
动态规划(01背包问题)
摘要：动态规划(01背包问题) 动态规划算法介绍 1) 动态规划(Dynamic Programming)算法的核心思想是：将大问题划分为小问题进行解决，从而一步步获取最优解的处理算法 2) 动态规划算法与分治算法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原 阅读全文
posted @ 2020-09-02 16:01 揸火箭 阅读(212) 评论(0) 推荐(0)
prim算法(解决修路问题)
摘要：prim算法(解决修路问题) 定义: 普利姆(Prim)算法求最小生成树，也就是在包含 n 个顶点的连通图中，找出只有(n-1)条边包含所有 n 个顶点的连通子图，也就是所谓的极小连通子图 关于最小生成树: 修路问题本质就是就是最小生成树问题， 先介绍一下最小生成树(Minimum Cost Spa 阅读全文
posted @ 2020-09-02 14:34 揸火箭 阅读(375) 评论(0) 推荐(0)

Loading