算法学习

Posted zipon

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法学习相关的知识,希望对你有一定的参考价值。

1. threading.Semaphore(value=1) 线程信号量,可以用来控制线程线程的阻塞和释放

sm.acquire()  获取一个信号量,信号量-1,不够-1,则线程阻塞

sm.release()  释放一个信号量,信号量+1

示例如下,控制三个线程的执行顺序:

# -*- coding: utf-8 -*-
import threading
import time

sm0 = threading.Semaphore()
sm1 = threading.Semaphore(0)
sm2 = threading.Semaphore(0)

a = 0


def print1():
    global a
    while True:
        sm1.acquire()
        if a % 2 == 1:
            print(a, "----", a, threading.currentThread().name)
            a = a + 1
            time.sleep(1)
        sm0.release()


def print2():
    global a
    while True:
        sm2.acquire()
        if a % 2 == 0:
            print(a, "----", a, threading.currentThread().name)
            a = a + 1
            time.sleep(1)
        sm0.release()


def print0():
    global a
    while True:
        sm0.acquire()
        print(0, "----", a)
        time.sleep(1)
        if a % 2 == 1:
            sm1.release()
        else:
            sm2.release()


if __name__ == ‘__main__‘:
    t1 = threading.Thread(target=print1)
    t0 = threading.Thread(target=print0)
    t2 = threading.Thread(target=print2)
    t0.start()
    t1.start()
    t2.start()

  

 

以上是关于算法学习的主要内容,如果未能解决你的问题,请参考以下文章

有人可以解释啥是 SVN 平分算法吗?理论上和通过代码片段[重复]

片段(Java) | 机试题+算法思路+考点+代码解析 2023

系统入门深度学习,直击算法工程师m

机器学习3_EM算法与混合高斯模型

IOS开发-OC学习-常用功能代码片段整理

java SpringRetry学习的代码片段