欢迎来到《并发王者课》,本文是该系列文章中的第10篇。
在本篇文章中,我将为你介绍并发中的经典问题-生产者与消费者问题,并基于前面系列文章的知识点,通过wait、notify实现这一问题的简版方案。 ...
分类:
其他好文 时间:
2021-06-10 18:34:12
阅读次数:
0
排序 分类 外排序:由于数据太大,因此把数据放在磁盘中,而排序通过磁盘和内存的数据传输才能进行(k路归并) 内排序:所有操作再内存就可以完成 比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。 非比较类排序:不通过比较来决定元素间的 ...
分类:
编程语言 时间:
2021-06-08 22:35:45
阅读次数:
0
题目 1、描述 输入一个链表,反转链表后,输出新链表的表头。 2、示例 输入: {1,2,3} 输出: {3,2,1} 思路 1、初始化:3个指针 (1)pre指针指向已经反转好的链表的最后一个节点,最开始没有反转,所以指向nullptr (2)cur指针指向待反转链表的第一个节点,最开始第一个节点 ...
分类:
编程语言 时间:
2021-06-06 19:05:34
阅读次数:
0
听到 乐观锁、悲观锁的概念,搜了下,摘要出为能理解的尽量短的文字说明: 概念 悲观锁:正常的经典使用方式是叫悲观锁,先取锁,成功取得后才做操作(不论是读还是写)。 乐观锁:乐观并发控制相信事务之间的数据竞争(data race)的概率是比较小的,因此尽可能直接做下去,直到提交的时候才去锁定,所以不会 ...
分类:
其他好文 时间:
2021-06-05 18:31:36
阅读次数:
0
全文引用:图解排序算法之归并排序 归并排序(MERGE-SORT)是利用归并的思想实现的排序方法,该算法采用经典的分治(divide-and-conquer)策略(分治法将问题分(divide)成一些小的问题然后递归求解,而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起,即分而治之 ...
分类:
编程语言 时间:
2021-06-05 18:27:00
阅读次数:
0
题目如下:查询有课程成绩小于60分的同学的学号、姓名首先咱们还是先分析题目,这道题要使用到两个表,score和student这两个表score表中有本题需要的分数,student表中有咱们需要的学号和姓名,首先就是要连接两表,我使用的是内连接第一步: 1 select st.sid,st.sname ...
分类:
数据库 时间:
2021-06-05 18:01:45
阅读次数:
0
补题链接:Here 经典状压DP问题 坑点,注意多组输入。。。 const int N = 16, mod = 100000000; int f[N][1 << N]; int a[N]; void solve() { int n, m; while (cin >> n >> m) { memset ...
分类:
其他好文 时间:
2021-06-05 17:40:05
阅读次数:
0
何顺安 何顺安(1923~1971)浙江鄞县人,中共党员。生于上海,象棋名家,棋艺以细腻见长,对开局研究颇深,善于谋子。 经典事例 民国34年(1945)攻周德裕的擂台获胜而一举成名。 民国36年(1947)以后,蝉联上海市象棋赛全部冠军。 解放后,代表上海市参加全国比赛。著有《当头炮进三卒》、《弈 ...
分类:
其他好文 时间:
2021-06-04 18:59:16
阅读次数:
0
一、自定义全局异常json数据 任何接口都是可能出错,4xx、5xx等 如果业务没有做好统一的错误管理,直接暴露给用户,无疑是看不懂 所以假如后端某个业务出错,Nginx 层也需要进行转换 让前端知道 Http 响应是200,其实是将错误的状态码定向至200,返回了全局兜底数据 location / ...
分类:
其他好文 时间:
2021-06-04 18:44:38
阅读次数:
0
利用几何关系转化以后,变成经典的区间覆盖问题 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 10010; const double eps = 1e-11; int n, L, ...
分类:
其他好文 时间:
2021-06-03 17:39:32
阅读次数:
0