优先级juc
调度器51—进程优先级 prio、static_prio、normal_prio、rt_priority
一、概述 struct task_struct { int prio; int static_prio; int normal_prio; unsigned int rt_priority; ... } 二、动态优先级——prio prio 表示进程的当前优先级，是一个动态值，会在进程运行时不断变化 ......
Python中的运算符与优先级
算术运算符 这里仅列出与c++语法不一致的内容。 | 指数 | a**b | | : : | : : | |取模 | a%%b | | 整除 | a//b | 比较运算符 与c++语法完全相同，用于判断两个变量、常量或者表达式之间的大小，比较运算的结果是布尔类型。 逻辑运算符 与c++语法完全相同， ......
优先队列priority_queue的 使用| 堆 | 仿函数
在阅读使用分支限界法解决TSP问题时遇到了这样一段代码： //排列树的节点定义 struct node { int cl;//当前走过的路径长度 int id;//处理的第几个城市 int x[100];//记录当前路径，下标从1开始 node() {}//默认构造函数，不提供任何参数，即通常的结构 ......
求解带有限重的三维装箱问题——启发式深度优先搜索算法
引子 在这篇文章中，只考虑了尺寸的限制，没有加入重量限制。加入重量限制后，主要思路有两个关键点： 1、在简单块和复合块生成的时候，记录块的重量。 2、在填充块的时候，记录装箱过程中的总重量，达到限重则不进行填充。 代码： import copy from itertools import produ ......
求解三维装箱问题的启发式深度优先搜索算法(python)
⭐️ 问题描述 给定一个容器(其体积为V VV) 和一系列待装载的箱子，容器和箱子的形状都是长方体。问题的目标是要确定一个可行的箱子放置方案使得在满足给定装载约束的情况下，容器中包含的箱子总体积S SS尽可能的大，即填充率尽可能的大，这里填充率指的是S / V ∗ 100 % S/ V * 100\ ......
你真的掌握样式优先级和选择器优先级吗？
css选择器以及优先级 1.样式优先级 最近的祖先样式比其他祖先样式优先级高 "直接样式"比"祖先样式"优先级高 选择器优先级 内联样式 > id选择器 > 类选择器 = 属性选择器 = 伪类选择器 > 标签选择器 = 伪元素选择器 组合选择符 分类 后代选择符 .a .b{} 子选择符 .a > ......
递推与递归和DFS深度优先搜索
递推与递归和DFS深度优先搜索 跳台阶 递归实现指数级枚举 递归实现排列型枚举 递归实现组合型枚举 P1036 选数 习题课 递推/ 递归 / DFS P2089 烤鸡 指数 P1088 火星人 全排列 P1149 火柴棒等式 指数 + 预处理 P2036 PERKET 指数 P1135 奇怪的电梯 ......
OSPF（开放路径最短优先）
ospf优先级：内部优先级默认为10，外部优先级默认为150 1.ospf的三张表（1）邻居表 <记录邻居状态和关系> （2）拓扑表 <链路状态数据库>（3）路由表 <对链路状态数据库进行SPF计算得出的OSPF路由表>2.ospf路由器的类型（1）IR,区域内部路由器 <所有接口都在同一区域>（2 ......
springboot 中使用 RabbitMQ 配置使用优先级队列
RabbitMQ 支持优先级队列，当工作中有一些任务需要紧急优先处理，此时可以使用优先级队列 通过设置 MQ 的 x-max-priority 属性可以将对列设置为优先级队列 配置文件类 @Slf4j @Getter @Configuration public class RabbitMQConfi ......
nginx location规则以及优先级详解
nginx 配置文件里往往有多个location来区分不同的路径来执行不同的配置 在nginx配置文件中，location主要有这几种形式： 1、~ # 使用波浪符“ ~”区分大小写正则匹配，如 location ~ /abc { } 2、~* #不区分大小写的正则匹配，如 location ~* ......
Nginx的location优先级
在nginx配置文件中，location主要有这几种形式： 语法：location [=|^~|~|~*|@] /uri/ { … } 功能: 根据URI的不同需求进行配置，可以使用字符串与正则表达式匹配。 如果要使用正则表达式，你必须指定下列前缀： ~* 不区分大小写。 ~ 区分大小写。 具体匹配 ......
P2661 [NOIP2015 提高组] 信息传递-拓扑排序+DFS深度优先遍历
有 n 个同学（编号为 1 到 n ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学的信息传递对象是编号为 Ti 的同学。
游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以... ......
【优先队列】LeetCode 378. 有序矩阵中第 K 小的元素
题目链接 378. 有序矩阵中第 K 小的元素 思路 因为矩阵的每行和每列元素均按升序排序，所以我们可以打破传统思路 代码 class Solution { public int kthSmallest(int[][] matrix, int k) { PriorityQueue<int[]> pr ......
nginx中的正则表达式，location路径匹配规则和优先级
前言，我这里验证的nginx-v1.23.2单机环境下的nginx中的正则表达式、location路径匹配规则和优先级。先准备好环境，基础配置是这样 nginx/conf/conf.d/host.conf ： server { listen 8081; server_name 10.90.5.70; ......
节点与其祖先之间的最大差值（树，二叉树，深度优先搜索）
1、节点与其祖先之间的最大差值（难度中等） 给定二叉树的根节点 root，找出存在于 不同 节点 A 和 B 之间的最大值 V，其中 V = |A.val - B.val|，且 A 是 B 的祖先。（如果 A 的任何子节点之一为 B，或者 A 的任何子节点是 B 的祖先，那么我们认为 A 是 B 的 ......
JUC8_阻塞队列
阻塞队列 概念 队列 队列就可以想成是一个数组，从一头进入，一头出去，排队买饭 阻塞队列 BlockingQueue 阻塞队列，排队拥堵，首先它是一个队列，而一个阻塞队列在数据结构中所起的作用大致如下图所示： 线程1往阻塞队列中添加元素，而线程2从阻塞队列中移除元素 当阻塞队列是空时，从队列中获取元 ......
JUC14_Github学习
Github学习 使用Github优秀框架 + 源码 提升自己 常用词含义 watch：会持续收到该项目的动态 fork：复制某个仓库到自己的Github仓库中 star：可以理解为点赞 clone：将项目下载至本地 follow：关注你感兴趣的作者，会收到他们的动态 in关键字限制搜索范围 公式： ......
JUC15_乐观锁和悲观锁
乐观锁和悲观锁 乐观锁 概念 乐观锁：顾名思义，就是十分乐观，它总是认为不会出现问题，无论干什么都不去上锁~，如果出现了问题，再次更新值测试，这里使用了version字段。 也就是每次更新的时候同时维护一个version字段 乐观锁实现方式 取出记录时，获取当前的version 更新时，带上这个ve ......
JUC9_Synchronized和Lock的区别与好处
Synchronized和Lock的区别 前言 早期的时候我们对线程的主要操作为： synchronized wait notify 然后后面出现了替代方案 lock await singal 问题 synchronized 和 lock 有什么区别？用新的lock有什么好处？举例说明 synchr ......
JUC7_CountDownLatch_CyclicBarrier_Semaphore使用CyclicBarrier
CyclicBarrier 概念 和CountDownLatch相反，需要集齐七颗龙珠，召唤神龙。也就是做加法，开始是0，加到某个值的时候就执行 CyclicBarrier的字面意思就是可循环（cyclic）使用的屏障（Barrier）。它要求做的事情是，让一组线程到达一个屏障（也可以叫同步点）时被 ......
JUC7_CountDownLatch_CyclicBarrier_Semaphore使用Semaphore
Semaphore：信号量 概念 信号量主要用于两个目的 一个是用于共享资源的互斥使用 另一个用于并发线程数的控制 代码 我们模拟一个抢车位的场景，假设一共有6个车，3个停车位 那么我们首先需要定义信号量为3，也就是3个停车位 /** * 初始化一个信号量为3，默认是false 非公平锁， 模拟3个 ......
JUC11_死锁编码及快速定位
死锁编码及定位分析 概念 死锁是指两个或多个以上的进程在执行过程中，因争夺资源而造成一种互相等待的现象，若无外力干涉那他们都将无法推进下去。如果资源充足，进程的资源请求都能够得到满足，死锁出现的可能性就很低，否则就会因争夺有限的资源而陷入死锁。 产生死锁的原因 系统资源不足 进程运行推进的顺序不对 ......
JUC7_CountDownLatch_CyclicBarrier_Semaphore使用CountDownLatch
CountDownLatch 概念 让一些线程阻塞直到另一些线程完成一系列操作才被唤醒 CountDownLatch主要有两个方法，当一个或多个线程调用await方法时，调用线程就会被阻塞。其它线程调用CountDown方法会将计数器减1（调用CountDown方法的线程不会被阻塞），当计数器的值变 ......
JUC5_TransferValue是什么
值传递和引用传递 举例 /** * 值传递和引用传递 * @author: 陌溪 * @create: 2020-03-14-18:25 */ class Person { private Integer id; private String personName; public Person(St ......
JUC6_Java的锁Java锁之读写锁
独占锁（写锁） / 共享锁（读锁） / 互斥锁 概念 独占锁：指该锁一次只能被一个线程所持有。对ReentrantLock和Synchronized而言都是独占锁 共享锁：指该锁可以被多个线程锁持有 对ReentrantReadWriteLock其读锁是共享，其写锁是独占 写的时候只能一个人写，但是 ......
JUC6_Java的锁Java锁之自旋锁
Java锁之自旋锁 自旋锁：spinlock，是指尝试获取锁的线程不会立即阻塞，而是采用循环的方式去尝试获取锁，这样的好处是减少线程上下文切换的消耗，缺点是循环会消耗CPU 原来提到的比较并交换，底层使用的就是自旋，自旋就是多次尝试，多次访问，不会阻塞的状态就是自旋。 优缺点 优点：循环比较获取直到 ......
JUC1_谈谈Volatile4_Volatile的应用
Volatile的应用 单例模式DCL代码 首先回顾一下，单线程下的单例模式代码 /** * SingletonDemo（单例模式） * * @author: 陌溪 * @create: 2020-03-10-16:40 */ public class SingletonDemo { private ......
JUC2_谈谈CAS5_CAS底层原理
CAS底层原理 概念 CAS的全称是Compare-And-Swap，它是CPU并发原语 它的功能是判断内存某个位置的值是否为预期值，如果是则更改为新的值，这个过程是原子的 CAS并发原语体现在Java语言中就是sun.misc.Unsafe类的各个方法。调用UnSafe类中的CAS方法，JVM会帮 ......
JUC1_谈谈Volatile3_Volatile禁止指令重排
Volatile禁止指令重排 计算机在执行程序时，为了提高性能，编译器和处理器常常会对指令重排，一般分为以下三种： 源代码 -> 编译器优化的重排 -> 指令并行的重排 -> 内存系统的重排 -> 最终执行指令 单线程环境里面确保最终执行结果和代码顺序的结果一致 处理器在进行重排序时，必须要考虑指令 ......
JUC1_谈谈Volatile2_Volatile不保证原子性
Volatile不保证原子性 前言 通过前面对JMM的介绍，我们知道，各个线程对主内存中共享变量的操作都是各个线程各自拷贝到自己的工作内存进行操作后在写回到主内存中的。 这就可能存在一个线程AAA修改了共享变量X的值，但是还未写入主内存时，另外一个线程BBB又对主内存中同一共享变量X进行操作，但此时 ......