操作系統-進程管理2(進程的互斥與同步)

操作系统-进程管理2(进程的同步与互斥) 进程的同步与互斥 两个或两个以上的进程不能同时使用的资源称为临界资源。临界资源的存在带来了进程之间的互斥访问的问题。 进程互斥:逻辑上完全独立、毫无关系的两个进程因为竞争同一块资源而相互制约,称为进程互斥。 进程同步:有协作关系的进程不断调整它们之间的相对速度或执行过程,以保证临界资源的合理利用和进程的顺利执行。一般借由中间媒体实现:如信号量操作、加锁操作等。同步机制应遵循的规则: 空闲让进 忙则等待 有限等待:进程等待进入临界区的时间必须是有限的,避
分类: 其他 发布时间: 01-25 23:34 阅读次数: 0

UE4连接MySQL数据库插件开发之编写数据库连接代码

本篇我们首先讲如何在MyConnectionObject类中引入头文件,添加私有构造函数,公有MYS
分类: 其他 发布时间: 01-25 23:26 阅读次数: 0

leetcode96. 不同的二叉搜索树 动归vs数学?

给定一个整数 n,求以1 ...n为节点组成的二叉搜索树有多少种?示例:输入: 3输出: 5解释:给
分类: 其他 发布时间: 01-25 23:22 阅读次数: 0

常用的API和基础算法

和数学相关 1,java.lang.Math类 abs(x):求绝对值 sqrt(x):求平方根 pow(x,y):求x的y次方 ceil(x):向上取整 floor(x):向下取整 round(x):四舍五入 random():得到[0,1)范围的随机值 max(x,y):求x,y的最大值 min(x,y):求x,y的最小值 PI:圆周率 2,java.Math包 BigInteger:不可变,任意精度的整数 BigDecimal:不可变,任意精度的小数 它们要new对象来表示数据,要通过a
分类: 其他 发布时间: 01-25 23:17 阅读次数: 0

二维前缀和模板题

输入一个n行m列的整数矩阵,再输入q个询问,每个询问包含四个整数x1, y1, x2, y2,表示一个子矩阵的左上角坐标和右下角坐标。 对于每个询问输出子矩阵中所有数的和。 输入格式 第一行包含三个整数n,m,q。 接下来n行,每行包含m个整数,表示整数矩阵。 接下来q行,每行包含四个整数x1, y1, x2, y2,表示一组询问。 输出格式 共q行,每行输出一个询问的结果。 数据范围 1≤n,m≤1000 1≤q≤200000, 1≤x1≤x2≤n, 1≤y1≤y2≤m −1000≤矩阵内元
分类: 其他 发布时间: 01-25 23:17 阅读次数: 0

k8s 通过环境变量获取Pod信息

env: - name: MY_NODE_NAME valueFrom: fieldRef: fieldPath: spec.nodeName // 节点名称 - name: MY_POD_NAME valueFrom: fieldRef: fieldPath: metadata.name // pod 名称 - name: MY_POD_N
分类: 其他 发布时间: 01-25 23:17 阅读次数: 0

洛谷2444:病毒

洛谷2444:病毒 题意: 有n个二进制字符串,称为病毒。 构造一个二进制字符串,使得没有任何一个病毒出现在这个构造的二进制字符串中。 回答是否可以构造这样一个字符串。 思路: AC自动机。 AC自动机是一个多模式匹配的数据结构。 我们首先构造\(trie\)树并构建\(fail\)指针。 这时候\(trie\)树就不再是\(trie\)树了,经过加了几个\(fail\)指针变成了一张有向图。 如果存在这样一个无限的字符串,使得没有任何一个病毒是他的子串,那么会有什么情况呢? 拿这个字符串到自
分类: 其他 发布时间: 01-25 23:17 阅读次数: 0

围棋程序

Description 小A喜欢围棋,这天他心血来潮想要设计一个围棋小游戏,但是一个基本的问题是:该如何计算闭合线段围成的面积呢? 比如在下面这个5*5的由“0 1”组成棋盘中,由“1”围出来的“0”的面积是:3。 0 0 0 0 0 0 1 1 1 1 0 1 0 1 0 1 0 0 1 1 1 1 1 1 0 规定:面积的计算方法是统计“1”所围成的闭合曲线中水平线和垂直线交点的数目,特别地,在边上的0不被计算,如第3行第5列的“0”不算作面积。 Input 一个10*10的棋盘矩阵,棋盘
分类: 其他 发布时间: 01-25 23:17 阅读次数: 0

回顾,我的初心

当初为什么报软件工程这个专业?   我从小就对计算机感兴趣,家人也很尊重我的选择,不会过多地对我进行干涉,因此我从小学就折腾一些电脑方面的东西,也因此我从小学就认定我以后可能会走上相关的道路。到了高中,我参加了NOIP,最后参加了福州大学的自主招生,自主招生的时间在填报志愿之前,在填报志愿之前,其实我并不知道计算机方面具体有哪些专业,因此我当场自主招生的时候毅然决然报了计算机类。但是当我参加自主招生的时候,到了福大,和一个学长进行了一些交流,他告诉我们软件工程的师资比较好,而且就我个人的理解而
分类: 其他 发布时间: 01-25 23:17 阅读次数: 0

AGC001F Wide Swap

Link 首先进行一个转换,我们构造\(q\)使得\(q_{p_i}=i\),那么最小化\(p\)的字典序实质上就是最小化\(q\)的字典序。 然后题目给的限制就变成了只能交换\(q_i,q_{i+1}(|q_i-q_{i+1}|\le k)\),等价于满足\(|q_i-q_j|\le k(i<j)\)的\(q_i,q_j\)的相对位置不变。 这样我们就可以\(q_i\rightarrow q_j\)表示\(q_i\)必须在\(q_j\)前面,然后求最小拓扑序。 直接建边是\(O(n^2)\)
分类: 其他 发布时间: 01-25 23:17 阅读次数: 0

java - GC垃圾收集器详解(三)

以前收集器的特点 年轻代和老年代是各自独立且连续的内存块 年轻代收集必须使用单个eden+S0+S1进行复制算法 老年代收集扫描整个老年代区域 都是以尽可能少而快速地执行GC为设计原则 G1是什么 G1(Garbage-Frist)收集器,是一款面向服务端应用的收集器 从官网的描述中,我们知道G1是一种服务器端的垃圾收集器,应用在多处理器和大容量内存环境中,在提高吞吐量的同时,尽可能的满足垃圾收集暂停时间的要求。另外,它还具有以下特性: 像CMS收集器一样,能与应用程序线程并发执行 整理空闲空
分类: 其他 发布时间: 01-25 23:17 阅读次数: 0

[Journey with golang] 6. Reflection

在计算机科学中,反射是指计算机程序在运行时可以访问、检测和修改本身状态或行为的一种能力。通俗地说,反射就是程序能够在运行时动态地查看自己的状态,并且允许修改自身的行为。 golang的反射基础是编译器和运行时把类型信息以合适的数据结构保存在可执行程序中。golang提供的reflect标准库知识为语言使用者提供一套访问接口,反射实现是语言设计者在设计语言时考虑的。本文主要讲解reflect标准库的用法。golang的反射建立在go类型系统的基础之上,和接口有紧密的关系。 go的反射巧妙地借助了
分类: 其他 发布时间: 01-25 23:17 阅读次数: 0

private、default、protected和public的作用域

我们经常用四种修饰符去修饰变量、方法和类,今天我们来测试他们修饰方法时候的作用域。 Person类 package Scope1; /** * 测试类 */ public class Person { public void publicMed(){} protected void protectedMed(){} void defaultMed(){} private void privateMed(){} // 都可以访问 public
分类: 其他 发布时间: 01-25 23:17 阅读次数: 0

destoon7.0会员模块+产品供应模块发布接口

分享一个destoon7.0会员模块+产品供应模块发布接口,希望对大家有帮助! <?php @set_time_limit(0); define('DT_ADMIN', true); define('DT_MEMBER', true); require 'common.inc.php'; require DT_ROOT.'/admin/global.func.php'; require DT_ROOT.'/include/post.func.php'; require_once DT_ROOT
分类: 其他 发布时间: 01-25 23:17 阅读次数: 0

来个芹菜,Celery的使用

待写
分类: 其他 发布时间: 01-25 23:17 阅读次数: 0

JVM(5):编译期与运行期代码优化

一、早期(编译期)优化总结好后再更新......二、晚期(运行期)优化总结好后再更新......上一
分类: 其他 发布时间: 01-25 23:14 阅读次数: 0

二叉树遍历的非递归算法

大一下半期数据结构知识点递归算法虽然简单,但一般而言,其执行效率并不高。对于二叉树的遍历操作,可以仿
分类: 其他 发布时间: 01-25 23:08 阅读次数: 0

二叉树遍历的非递归算法

大一下半期数据结构知识点递归算法虽然简单,但一般而言,其执行效率并不高。对于二叉树的遍历操作,可以仿
分类: 其他 发布时间: 01-25 23:08 阅读次数: 0

二叉树遍历的非递归算法

大一下半期数据结构知识点递归算法虽然简单,但一般而言,其执行效率并不高。对于二叉树的遍历操作,可以仿
分类: 其他 发布时间: 01-25 23:08 阅读次数: 0

二维前缀和之激光炸弹

原题链接:https://www.acwing.com/problem/content/description/101/ 一种新型的激光炸弹,可以摧毁一个边长为 RR 的正方形内的所有的目标。 现在地图上有 NN 个目标,用整数Xi,YiXi,Yi 表示目标在地图上的位置,每个目标都有一个价值WiWi 。 激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆炸范围,即那个边长为 RR 的正方形的边必须和x,yx,y 轴平行。 若目标位于爆破正方形的边上,该目标不会被摧毁。 求一颗炸弹最多能
分类: 其他 发布时间: 01-25 23:01 阅读次数: 0