wait和notify

wait和notify是用来让线程进入等待状态以及使得线程唤醒的两个操作
 

package com.example.demo.morethread;

public class ThreadWait extends Thread{
    private Object lock;

    public ThreadWait(Object lock) {
        this.lock = lock;
    }

    @Override
    public void run() {
        synchronized (lock){
            System.out.println("开始执行 threatwait");
            try {
                lock.wait();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
            System.out.println("执行结束 threadwait");
        }
    }
}
package com.example.demo.morethread;

public class ThreadNotify extends Thread {
    private Object lock;

    public ThreadNotify(Object lock) {
        this.lock = lock;
    }

    @Override
    public void run() {
        synchronized (lock){
            System.out.println("开始执行 threadnotify");
            lock.notify();
            System.out.println("执行结束 threadnotify");
        }
    }
}
package com.example.demo.morethread;

public class WaitNotifyTest {

    public static void main(String[] args) {
        Object lock=new Object();
        ThreadWait wait=new ThreadWait(lock);
        ThreadNotify notify=new ThreadNotify(lock);
        wait.start();
        notify.start();
    }
}

运行结果如下:

调用wait方法,首先会获取监视器锁,获得成功以后,会让当前线程进入等待状态进入等待队列并且释放锁;然后 当其他线程调用notify或者notifyall以后,会选择从等待队列中唤醒任意一个线程,而执行完notify方法以后,并不 会立马唤醒线程,原因是当前的线程仍然持有这把锁,处于等待状态的线程无法获得锁。必须要等到当前的线程执 行完按monitorexit指令以后,也就是锁被释放以后,处于等待队列中的线程就可以开始竞争锁了

wait方法的语义有两个,一个是释放当前的对象锁、另一个是使得当前线程进入阻塞队列, 而这些操作都和监视器是 相关的,所以wait必须要获得一个监视器锁 而对于notify来说也是一样,它是唤醒一个线程,既然要去唤醒,首先得知道它在哪里?所以就必须要找到这个对 象获取到这个对象的锁,然后到这个对象的等待队列中去唤醒一个线程。

 

 

资源下载链接为: https://pan.quark.cn/s/f989b9092fc5 在编程领域,排列组合是两种重要的数学概念,被广泛应用于算法设计,尤其是在解决计数问题遍历所有可能性时。C语言作为一种高效且底层的编程语言,常被用来实现这些算法,以提升效率灵活性。接下来,我们将深入探讨如何使用C语言实现排列组合算法。 排列是指有限集合中元素的一种有序排列方式。在C语言中,可以通过递归方法实现排列算法。核心思路是:对于当前位置,依次尝试将未使用的元素放置于此,并对剩余元素递归生成排列。当所有可能的元素都尝试过后,返回上一层,选择下一个未使用的元素。 组合则是不考虑顺序的元素集合。在C语言中,可以通过计算组合数或直接生成所有可能的组合来实现。组合数通常使用公式C(n, k) = n! / [k!(n-k)!]计算,其中n是总元素数量,k是选择的元素数量,!表示阶乘。生成组合可以采用回溯法,从第一个元素开始,依次选择k个元素。每一步有多个选择,但在回溯时需跳过已选择的元素。 通常情况下,实现这些算法的源代码会包含一个或多个函数,例如permute用于生成排列,combine用于生成组合。这些函数可能采用递归结构,也可能使用非递归的栈或队列来存储中间状态。此外,源代码还可能包含一些辅助函数,如检查元素是否已被使用、交换数组中的两个元素等。 为了更好地理解这些算法,需要仔细阅读并分析源代码,重点关注以下几个关键部分: 初始化:定义数组或数据结构来存储元素已选择的元素。 递归函数:定义递归生成排列或组合的主函数。 回溯逻辑:在递归过程中,当无法继续生成新的排列或组合时,回溯到上一层。 循环条件判断:控制元素的选择回溯。 输出或统计:根据需求,将生成的排列或组合输出或进行计数。 学习C语言实现的排列组合算法,有助于理解递归思想,提升处理组合数学问题的能力,并在实际编程中
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值