waiting

（一）先看一个 notify发生死锁的例子： http://blog.csdn.net/tayanxunhua/article/details/20998449 （本文虽是转载，不过也加入了一些个人观点） JVM多个线程间的通信是通过 线程的锁、条件语句、以及wait（）、notify()/notifyAll组成。 下面来实现一个启用多个线程来循环的输出两个不同的语句: package com.tyxh.block; class OutTurn { private boolean isSub = true ; private int count = 0; public synchronized void sub() { try { while (! isSub ) { this .wait(); } System. out .println( "sub ---- " + count ); isSub = false ; this .notify(); } catch (Exception e) { e.printStackTrace(); } count ++; } public synchronized void main() { try { while ( isSub ) { this .wait(); } System. out .println( "main (((((((

线程的一生 有哪六种状态？ New Runnable Blocked Waiting Timed Waiting Terminated 每个状态是什么含义？ 新建New、可运行Runnable、已终止Terminated 代码演示 ： /** * 展示线程的NEW、RUNNABLE、Terminated状态。即使是正在运行，也是Runnable状态，而不是Running。 */ public class NewRunnableTerminated implements Runnable { public static void main ( String [ ] args ) { Thread thread = new Thread ( new NewRunnableTerminated ( ) ) ; //打印出NEW的状态 System . out . println ( thread . getState ( ) ) ; thread . start ( ) ; System . out . println ( thread . getState ( ) ) ; try { Thread . sleep ( 10 ) ; } catch ( InterruptedException e ) { e . printStackTrace ( ) ; } /

应用突然被hang住了，tomcat日志报错，所有涉及到数据库的操作都报错，卡死。 show processlist 查看到大量的：Waiting for table flush 应该是 进行了 ddl 或者 flush tables 了， 想到是被 mysqldump 进行flush tables 给占用了 mdl 锁，导致其他sql无法获取mdl锁，所有sql都被无法获取锁。 来源： https://www.cnblogs.com/digdeep/p/12011000.html

题目链接： https://codeforces.com/contest/1239/problem/C 题意：火车上有n位乘客，按照1到n编号，编号为i的人会在ti分钟想去打水。水箱只能供一位乘客使用，每位乘客会使用p分钟。当一位乘客想要去打水时，他会先看编号在他前面的乘客是不是都在座位上，如果有人没在座位上，他会坐下继续等待，否则他会去排队打水。当某一时刻有几位乘客同时想要打水时，编号最小的乘客会前去打水，其他人会坐下继续等待，计算每位乘客打完水的时间。 做法：模拟。 按照题意模拟即可，具体实现见代码 。首先我们需要一个优先队列判断座位上的人谁先去打水，然后我们需要一个优先队列判断坐在座位上等待的人，接着我们需要一个队列模拟正在排队的人，最后我们需要一个数据结构记录空的座位。按照题意模拟即可，具体实现见代码。 参考代码： #include <iostream> #include <queue> #include <set> using namespace std; struct passenger { int pos, startime; } psger[100005]; struct cmp_waiting { bool operator()(const passenger &x, const passenger &y) { return x.pos > y.pos; } };

All boundaries are conventions, waiting to be transcended. 所有界限都是陈规，等着被打破。

Each customer will choose the shortest line to wait in when crossing the yellow line. If there are two or more lines with the same length, the customer will always choose the window with the smallest number. Now given the processing time of each customer, you are supposed to tell the exact time at which a customer has his/her business done. Input Specification: Output Specification: HH:MM HH MM Sorry Sample Input: 2 2 7 5 1 2 6 4 3 534 2 3 4 5 6 7 Sample Output: 08:07 08:06 08:10 17:00 Sorry #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1001; int main(){

(TTFB) -> 后端logger日志过大，清理或转储日志

wait()、notify、notifyAll()的使用 参考： https://www.jianshu.com/p/25e243850bd2?appinstall=0 一）.java 中对象锁的模型 JVM会为一个使用内部锁（synchronized）的对象维护两个集合，Entry Set和Wait Set，即锁池和等待池。 二）.Entry Set:* 如果线程A已经持有了对象锁，此时如果有其他线程也想获得该对象锁的话，它只能进入Entry Set，并且处于线程的BLOCKED状态。 可能进入Entey Set的线程： 1).两个抢夺cpu的线程未抢夺到的一方。 2).notify()/notifyAll()唤醒却未抢夺到cpu的线程。 三）.Wait Set: 如果线程A调用了wait()方法，那么线程A会释放该对象的锁，进入到Wait Set，并且处于线程的WAITING状态。 可能进入wait状态的线程： 1）.调用wait()方法。 四）.Runnable状态的转变 Entry Set中的线程的状态为Blocked状态： 1）.当对象锁被释放的时候，JVM会唤醒处于Entry Set中的某一个线程，这个线程 的状态就从BLOCKED转变为RUNNABLE。 Wait Set中的线程状态为Waiting状态： 1) .当对象的notify()方法被调用时

在 上一篇章 中我们谈论了 WAITING 状态，在这一篇章里，我们来看剩余的最后的一个状态：TIMED_WAITING（限时等待）。 定义 一个正在限时等待另一个线程执行一个动作的线程处于这一状态。 A thread that is waiting for another thread to perform an action for up to a specified waiting time is in this state. 更详细的定义还是看 javadoc（jdk8）： 带指定的等待时间的等待线程所处的状态。一个线程处于这一状态是因为用一个指定的正的等待时间（为参数）调用了以下方法中的其一： Thread.sleep 带时限（timeout）的 Object.wait 带时限（timeout）的 Thread.join LockSupport.parkNanos LockSupport.parkUntil 对应的英文原文如下： Thread state for a waiting thread with a specified waiting time. A thread is in the timed waiting state due to calling one of the following methods with a specified positive

T1,千万别转化成链了！！ 直接数就可以，dfs搜索每种情况，对于搜到的点，如果子树大小过大，直接return，相等说明可以，小的话向上累加， 优化是先预处理子树大小，若子树小，不用搜了直接加上就行 T2 留坑待填 来源： https://www.cnblogs.com/casun547/p/11352416.html