- 博客(416)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 有上下界的网络流总结
参考大佬的博客：https://blog.csdn.net/clove_unique/article/details/548844371.无源汇的可行流可行流算法的核心是将一个不满足流量守恒的初始流调整成满足流量守恒的流。建图方法：附加源点和附加汇点 如果有边（u，v）,存在上下界L，R，那么，在这条边上建一个容量为R-L的边 为了保证可行，使每个点的流出量等于流入量，需要附加...
2018-10-04 19:56:47
433
转载 Redis基础
Redis默认有16个数据库，默认使用的是第0个数据库，可以使用。：Redis是将所有的数据全部存放在内存中。value除了是字符串也可以是数字。此处的value是map的类型。速度：CPU>内存>硬盘。
2022-08-02 18:16:26
127
1
原创 Maven打War包可能出现的问题
[ERROR] Failed to execute goal org.apache.maven.plugins:maven-compiler-plugin:3.10.1:compile (default-compile) on project community: Compilation failure[Help 1] http://cwiki.apache.org/confluence/display/MAVEN/MojoExecutionExceptionJava heap space
2022-07-31 10:21:02
667
原创 Linux 环境安装【jdk、Tomcat、Docker、Maven、Kafka、Redis等】
Linux 环境安装【jdk、Tomcat、Docker、Maven、Kafka、Redis等】官网安装参考手册https//docs.docker.com/install/linux/docker-ce/centos/.可选方式（方便），可直接下载到虚拟机【找到官网上下载的版本tar.gz文件，选中并右击，复制链接地址】1.找到官网上下载的版本tar.gz文件（版本3.6.3），选中并右击，复制链接地址。1.找到官网上下载的版本文件，选中并右击，复制链接地址。......
2022-07-29 22:11:51
778
原创 Linux 进程管理
1、在Linux中,每一个程序都是有自己的一个进程,每一个进程都有一个id号!4、一般的话服务都是后台运行的,基本的程序都是前台运行的!3、进程可以有两种存在方式前台!ps查看当前系统中正在执行的各种进程的信息!2、每一个进程呢,都会有一个父进程!...
2022-07-29 15:47:10
201
转载 Linux 用户组管理
每个用户都有一个用户组，系统可以对一个用户组中的所有用户进行集中管理。不同Linux系统对用户组的规定有所不同，如Linux下的用户属于与它同名的用户组，这个用户组在创建用户时同时创建。用户组的管理涉及用户组的添加、删除和修改。组的增加、删除和修改实际上就是对/etc/group文件的更新。1.增加一个新的用户组使用groupadd命令可以使用的选项有-gGID指定新用户组的组标识号（GID）。-o一般与-g选项同时使用，表示新用户组的GID可以与系统已有用户组的GID相同。测试。......
2022-07-29 12:16:54
3650
转载 Linux 用户管理
用户账号刚创建时没有口令，但是被系统锁定，无法使用，必须为其指定口令后才可以使用，即使是指定空口令。4.在切换用户时，如果想在切换用户之后使用新用户的工作环境，可以在su和username之间加-，例如【su-root】删除用户账号就是要将/etc/passwd等系统文件中的该用户记录删除，必要时还删除用户的主目录。此命令将用户sam的口令删除，这样用户sam下一次登录时，系统就不再允许该用户登录了。修改用户账号就是根据实际情况更改用户的有关属性，如用户号、主目录、用户组、登录Shell等。......
2022-07-29 11:52:05
161
转载 Vim编辑器
简单的来说，vi是老式的字处理器，不过功能已经很齐全了，但是还是有可以进步的地方。vim则可以说是程序开发者的一项很好用的工具。切换到底线命令模式，以在最底一行输入命令。使用vim新建或编辑文件，存在文件则编辑文件，没有则创建）底线命令模式可以输入单个或多个字符的命令，可用的命令非常多。在命令模式下按下（英文冒号）就进入了底线命令模式。用户刚刚启动vi/vim，便进入了命令模式。在命令模式下按下i就进入了输入模式。ESC，退出输入模式，切换到命令模式。切换到输入模式，以输入字符。.........
2022-07-29 11:03:48
1548
转载 Linux常用命令
路径的写法，不是由/写起，例如由/usr/share/doc要到/usr/share/man底下时，可以写成cd../man这就是相对路径的写法啦！-i若目标档(destination)已经存在时，在覆盖时会先询问动作的进行(常用)-f为强制(force)的意思，若目标文件已经存在且无法开启，则移除后再尝试一次；-d若来源档为连结档的属性(linkfile)，则复制连结档属性而非文件本身；-a全部的文件，连同隐藏文件(开头为.的文件)一起列出来(常用).........
2022-07-28 23:11:14
166
转载 【狂神说】Linux目录解释
usr这是一个非常重要的目录，用户的很多应用程序和文件都放在这个目录下，类似于windows下的programfiles目录。/var这个目录中存放着在不断扩充着的东西，我们习惯将那些经常被修改的目录放在这个目录下。/home用户的主目录，在Linux中，每个用户都有一个自己的目录，一般该目录名是以用户的账号命名的。/etc这个目录用来存放所有的系统管理所需要的配置文件和子目录。/root该目录为系统管理员，也称作超级权限者的用户主目录。/tmp这个目录是用来存放一些临时文件的。......
2022-07-28 20:56:39
53
转载 [引用狂神说】linux环境搭建
Linux内核最初只是由芬兰人林纳斯·托瓦兹（LinusTorvalds）在赫尔辛基大学上学时出于个人爱好而编写的。Linux是一套免费使用和自由传播的类Unix操作系统，是一个基于POSIX（可移植操作系统接口）和UNIX的多用户、多任务、支持多线程和多CPU的操作系统。Linux能运行主要的UNIX工具软件、应用程序和网络协议。它支持32位和64位硬件。Linux继承了Unix以网络为核心的设计思想，是一个性能稳定的多用户网络操作系统。......
2022-07-28 18:39:16
80
转载 Redis背景及其安装
远程字典服务。是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。区别的是redis会周期性的把更新的数据写入磁盘或者把修改操作写入追加的记录文件，并且在此基础上实现了master-slave(主从)同步。“免费”“开源”“当下最热门的NoSQL技术之一，也被人们称为结构化数据库”支持语言Redis中文文档Redis是一个开源（BSD许可），内存存储的数据结构服务器，可用作数据库，高速缓存和消息队列代理。它支持。......
2022-07-28 11:18:05
85
转载 垃圾收集算法——分代收集算法
全量回收呢，就好比我们刚才比作的大扫除，毕竟动做比较大，成本高，不能跟平时的小型值日（YoungGC）相比，所以如果FullGC使用太频繁的话，无疑会对系统性能产生很大的影响。这样整个Eden区就被清理干净了，可以继续创建新的对象，当Eden区再次被用完，就再触发一次YoungGC，然后呢，注意，这个时候跟刚才稍稍有点区别。经过若干次YoungGC后，有些对象在From与To之间来回游荡，这时候From区与To区亮出了底线（阈值），这些家伙要是到现在还没挂掉，对不起，一起滚到（复制）老年代吧。......
2022-07-27 17:36:08
167
转载 JVM堆内存
原文链接httpsJAVA堆内存管理是影响性能主要因素之一。堆内存溢出是JAVA项目非常常见的故障，在解决该问题之前，必须先了解下JAVA堆内存是怎么工作的。先看下JAVA堆内存是如何划分的，如图永久代，也称为方法区在JDK1.8版本废弃了永久代，替代的是元空间（MetaSpace），元空间与永久代上类似，都是方法区的实现，他们最大区别是元空间并不在JVM中，而是使用本地内存。......
2022-07-27 17:01:32
104
原创 E. Construct the Binary Tree
E. Construct the Binary TreeYou are given two integersnnanddd. You need to construct a rooted binary tree consisting ofnnvertices with ...
2020-03-02 11:57:22
427
1
原创 B. Journey Planning
B. Journey Planningtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputTanya wants to go on a journey across the cities of Berland. ...
2020-03-02 10:34:24
330
原创 【操作系统】7.目录
一，目录管理1. 对文件实施有效的管理，必须对它们加以妥善组织，主要是两大操作：基本信息记录（FCB，目录项） 方便检索，管理（目录操作）2.FCB 内容1）在文件控制块中，通常含有以下三类信息。一，基本信息类包括文件名，文件物理位置，文件逻辑结构，文件的物理结构。湾存取控制信息类角使用信息类2）文件物理位置对于连续文件：文件起始块号; 对于链接文件：...
2018-11-27 21:19:21
484
原创 【操作系统】8.文件与磁盘空间管理
一，文件和文件系统 1.文件管理：把所管理的程序和数据组织成一系列的文件，并能进行合理的存储，使用等操作。2.基本概念数据项：描述对象某种属性的字符集;是数据组织中可以命名的最小逻辑数据单位。记录：一组相关数据项集合，描述对象某方面的属性;关键字：一个记录中的一个或几个数据项的集合，用于唯一的标识一个记录。文件：由创建者定义的，具有文件名的一组相关元素的集合。3. 文件...
2018-11-27 20:21:55
3271
原创 操作系统复习提纲
第一章 概述1、操作系统的概念、基本类型、基本特征、基本功能、管态/目态；2、操作系统的目标、作用、结构设计方法；第二章 进程管理1、多道程序设计技术；2、进程的概念、特征、基本状态及与程序的区别和联系；3、PCB的概念、前趋图、进程图；4、原语的概念及进程控制原语的种类；5、进程的同步与互斥的概念、临界资源与临界区的概念；6、信号量及其应用；7、线程...
2018-11-27 17:58:17
797
原创 D. Olya and magical square【Codeforces】【思维】
题目链接题意：给你一个n，k，表示有一个(2^n)*(2^n)的正方形，你必须进行k次划分，每次将一个边长大于1的正方形画个十字分成相同的四个小正方形。划分完之后你要从最左下角的小正方形往上走到头，再往右走到右上角，途中必须只能经过大小相同且相邻的正方形。问你是否存在。如果存在，输出YES，并且输出你走的路径上log2(正方形的边长)，否则输出NO。分析：a[i]代表将正方形全部分...
2018-11-25 17:21:56
268
原创 【操作系统】6.2 设备管理 用户层IO软件 缓冲 磁盘
一、用户层的I/O软件1.系统调用与库函数不允许运行在用户态的应用进程，去直接调用运行在核心态（系统态）的OS过程。 应用进程在运行时，又必须取得OS所提供的服务。 OS在用户层中引入了系统调用，应用程序可以通过它，间接调用OS中的I/O过程，对I/O设备进行操作。2. SPOOLing技术（假脱机操作）多道程序技术，专门利用程序模拟脱机I/O的外围机，完成设备I/O操作。称这种联机...
2018-11-25 11:24:47
1183
原创 【操作系统】6.1设备管理IO组成 IO软件
一、IO系统1.IO系统组成需要用于输入、输出和存储信息的设备； 需要相应的设备控制器； 控制器与CPU连接的高速总线； 有的大中型计算机系统，配置I/O通道；2.I/O软件的层次结构及层功能用户层软件：产生I/O请求、格式化I/O、Spooling 设备独立性软件 ：映射、保护、分块、缓冲、分配；设备命名、设备的保护以及设备的分配与释放 设备驱动程序 ：与硬件直接相关...
2018-11-25 10:59:20
1219
原创 C. Masha and two friends【Codeforces 】【细节】
题目链接题意：给你一个棋盘（如题目所示）黑白相间，q次询问，每次询问给你一个n*m的黑白相间棋盘，再给你两个矩形的左下角和右上角的端点，第一个矩形把相应位置涂成白色，第二个矩形把相应位置涂成黑色，求有多少个黑色格子和白色格子。分析：处理细节就行，很麻烦代码：#include<bits/stdc++.h>#define ll long long#define...
2018-11-24 21:14:40
463
原创 【操作系统】5.虚拟存储管理
一.虚拟存储器的基本概念1.程序执行的局部性：时间局部性 空间局部性2.虚拟存储器的定义：是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。3.虚拟存储管理：允许将一个作业分多次调入内存。若采用连续分配方式，需申请足够空间，再分多次装入，造成内存资源浪费，并不能从逻辑上扩大内存容量。4.虚拟存储器的特征：离散分配方式是基础多次性 对换性 虚拟性...
2018-11-24 21:01:05
713
原创 【操作系统】4.3-4.4内存离散分配 分页、分段
一.基本分页存储管理方式1.页面的概念内存划分成多个小单元，每个单元K大小，称（物理）块。作业也按K单位大小划分成片，称为页面。a. 物理划分块的大小 = 逻辑划分的页的大小b.页面大小要适中。太大，（最后一页）内碎片增大，类似连续分配的问题。 太小的话，页面碎片总空间虽然小，提高了利用率，但每个进程的页面数量较多，页表过长，反而又增加了空间使用。2.为了找到被离散分配到内...
2018-11-23 21:17:57
230
原创 【操作系统】4.2连续分配存储管理方式
1.单一连续分配：内存分为系统区和用户区两部分优点：易于管理。2.固定分区分配：把内存分为一些大小相等或不等的分区，每个应用进程占用一个分区。操作系统占用其中一个分区。（划分为几个分区，便只允许几道作业并发） 建立一记录相关信息的分区表（或分区链表）记录划分的分区 表项有: | 起始位置 | 大小 | 状态 |缺点：内碎片（一个分区内的剩余空间）造成浪费 分区总...
2018-11-20 20:59:34
434
1
原创 【操作系统】4.1程序编译链接
知识回顾：主存：保存进程运行时的程序和数据 寄存器：速度最快，价格昂贵容量不大，一般以字为单位，只要存放指令一次操作的数据就够了 。 高速缓存：一种速度比内存快的存储设备，一般同寄存器一样集成在CPU中。存放内存的部分拷贝，把常用的数据放这里可以提高速度。将短时间内经常访问的部分数据从内存放到高速缓存中，减少CPU访问内存的时间，是基于程序局部性。高速缓存一般不能被程序直接更改，而由硬...
2018-11-20 20:07:57
378
原创 【操作系统】3.4死锁
1.死锁定义指多个进程在运行过程中，因争夺资源而造成的一种僵局。当进程处于这种状态时，若无外力作用，它们都将无法再向前推进。2.死锁（Deadlock）: 指进程之间无休止地互相等待!饥饿（Starvation）:指一个进程无休止地等待！3.产生死锁的原因竞争资源 进程间推进顺序非法3、产生死锁的必要条件 （四个条件都具备就会死锁，缺一就不会死锁）互斥条件 请求...
2018-11-19 20:07:16
136
原创 F2. Pictures with Kittens (hard version)【dp+单调队列优化】
F2. Pictures with Kittens (hard version)time limit per test2.5 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputThe only difference between easy and h...
2018-11-18 19:46:47
517
原创 Codeforces Round #521 (Div. 3)
A：代码：#include<bits/stdc++.h>#define ll long long#define mod 1000000007using namespace std;ll a,b,k,kk;int main(){ int t,i,j; scanf("%d",&t); while(t--) { s...
2018-11-18 19:33:50
143
原创 F1. Pictures with Kittens (easy version)【暴力】
题目链接F1. Pictures with Kittens (easy version)time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe only difference between easy a...
2018-11-18 17:56:56
1065
原创 E. Thematic Contests【dp】
题目链接E. Thematic Conteststime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp has prepared nn competitive programming proble...
2018-11-18 11:28:28
416
1
原创 【操作系统】3.3实时调度
1.实时系统指系统能够在限定的响应时间内提供所需水平的服务。2. 实现实时调度的基本条件1）提供必要的信息为了实现实时调度，系统应向调度程序提供有关任务的下述信息：就绪时间：该任务成为就绪状态的时间。开始截止时间、完成截止时间。处理时间：从开始执行到完成所需时间。资源要求：任务执行时所需的一组资源。优先级：根据任务性质赋予不同优先级。2）系统处理能力足够强...
2018-11-16 21:16:37
610
原创 hdu 6075 Questionnaire【贪心】
题目链接QuestionnaireTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1204 Accepted Submission(s): 800Special Judge Problem Description...
2018-11-14 21:23:01
211
原创 hdu 6077 Time To Get Up【大模拟】
题目链接Time To Get UpTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1226 Accepted Submission(s): 852 Problem DescriptionLittle Q's ...
2018-11-14 21:17:30
236
原创 【操作系统】3.1—3.2 处理机调度与常见算法
一、处理机调度相关基本概念1.处理机调度处理机调度：多道程序环境下，动态的把处理机分配给就绪队列中的一个进程使之执行。2.高级调度（外存进内存）又称作业调度或长程调度、接纳调度 。决定外存后备队列中的哪些作业调入内存;为它们创建进程、分配必要的资源；将新创建的进程排在就绪队列上，准备执行。系统运行并不一定存在高级调度。批处理系统：作业进入系统后先驻留外存，故需要有作业调度。...
2018-11-12 21:40:10
224
原创 【操作系统】2.6 通信、线程
一、进程通信1.进程通信的类型：共享存储器系统（操作存储区方式） 消息传递系统（发--收方式）send receive 管道通信（中间文件方式）字符流形式 Client-Server system ： 套接字（Socket）、远程过程调用（远程方法调用）2.消息传递通信的实现方法1）直接通信方式通常利用系统通信命令（原语）：Send(Receiver, message);...
2018-11-12 20:38:16
139
原创 第43届ACM-ICPC亚洲区域赛（青岛）比赛回顾
昨天比赛前的晚上我们商量了一个小时的比赛计划，在热身赛我们出现了数组开小的失误，回去我们就特地把这个容易出错的地方重点强调。我们将我们的计划列了一张纸，准备比赛时严格遵守。例如前三个小时最多两个人读一道题；提交代码后就立刻打印，让出机子；提交之前先检查longlong,数组大小，输入输出格式，初始化等容易出错的问题；如果出现了wrong，换人读一遍这个题，之前的两个人继续找错误等比赛之前我们抱...
2018-11-05 21:02:22
710
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人