线程安全 1.概念 多个线程同时运行同一个实现了Runnable接口的类，程序每次运行结果和单线程运行结果是一样的，其他变量的值和预期的一样，就称之为线程安全的，反之则是不安全的 2.问题演示 如下模拟一个抢票系统： 定义一个Ticket线程类 public class Ticket impleme ...
分类：
编程语言 时间：
2020-07-09 22:24:20
阅读次数：
79
Java 多线程基础（二）多线程的实现方式 在Java中，java使用Thread类代表线程，所有的线程对象都必须是Thread或者其子类的实例，每个线程的作用是完成一定任务，实际上是就是执行一段程序流（一段顺序执行的代码）。实现多线程一共有4种方式，分别是继承于Thread 类、实现 Runnab ...
分类：
编程语言 时间：
2020-06-06 21:50:59
阅读次数：
71
分享二合一 第三弹 CF938D Buy a Ticket 题目链接：https://www.luogu.com.cn/problem/CF938D 关于中文题意没说明是往返路这点各路神犇已经吐槽个遍了，我这就不再提了。 首先是点权的处理，相信大家多少都有点经验了，每个点都有一场演唱会，那么搞一个超 ...
分类：
其他好文 时间：
2020-05-28 16:26:48
阅读次数：
54
题目大意 流行乐队“Flayer”将在$n$个城市开演唱会，这$n$个城市的人都想去听演唱会，每个城市的票价不同，于是这些人就想是否能去其他城市听演唱会更便宜，但是去其他的城市也需要路费。 输入格式 第一行包含两个整数$n$和$m$。 接下来$m$行，每行三个数$u、v、w$表示$u$城市到$v$城 ...
分类：
其他好文 时间：
2020-05-28 12:52:39
阅读次数：
69
思路分析：从数据范围我们可以看出，从每个点跑一遍最短路肯定是不行的，于是我们想，这道题的行走方式可以简单优化一下，我们在建图时建上双倍边权，就不用再考虑来回了，之后再来考虑点权的问题，我们在从一个点出发，经过几个点，最终到达目的地，只用到了一次点权，即终点的点权。于是我们是不是可以倒着走呢？从终点向 ...
分类：
其他好文 时间：
2020-05-28 00:34:28
阅读次数：
55
分析 暴力做法是从每个点开始跑最短路，显然会T。 进一步优化的话是将边权乘2，这样就不用跑回来了。 但是还是不行，那么有没有办法可以跑一次最短路就解决了呢。 开一个超级源点就行了。 这样从这个点开始跑，一次Dij后得到的就是答案。 #include<queue> #include<cstdio> # ...
分类：
其他好文 时间：
2020-05-26 21:58:16
阅读次数：
61
题目连接 题意: 没个位置有一个点权,每个边有一个边权,求对于每个点u的min(2*d(u,v)+val[v])(v可以等于u) 分析: 我们想这样一个问题,从u到v的边权*2再加一个点权就完了,我们能不能把点权也变成边权,可以,直接和0连接就好了,这是从u到0的最短路(当然原先的边权要*2)就是要 ...
分类：
其他好文 时间：
2020-05-26 20:17:43
阅读次数：
52
Lock锁 传统 synchronized 举例：买票的栗子 真正的多线程开发，公司中的开发，需要降低耦合度 线程是一个单独的资源，没有任何附属的操作！ 单独的资源包含属性、方法 第一种：高耦合写法，Ticket线程类还有附属操作，不推荐使用 public class SaleTicketDemo0 ...
分类：
其他好文 时间：
2020-05-24 13:27:56
阅读次数：
59
Java中sleep和wait方法的区别： 由图可知：sleep和wait最大区别在于 a. 线程调用sleep方法，线程进入休眠状态，且会继续占有锁，不会释放 b.锁对象调用wait方法，线程进入到一个和该对象相关的等待池中，同时失去（释放）了对象的机锁。 这里以窗口售票为例： TicketDem ...
分类：
编程语言 时间：
2020-05-24 13:26:49
阅读次数：
73
一、同步代码块 package com.synchronized1; // 买票示例 // 使用同步代码块解决线程安全问题 public class TicketRunnableImp implements Runnable { private int ticket = 100; Object o= ...
分类：
编程语言 时间：
2020-05-11 23:52:44
阅读次数：
77
