操作系统学习之路------存储管理(第二天)

存储管理 一、存储管理办法 1、分配办法 2、分配类型 (1)分区时刻 静态分区:系统初始化时分,即在系统运行之前将内存空间划分为若干区域; 动态分区:申请时分,即在系统运行过程中划分内存空间。 (2)分区大小 等长分区:2i ,将内存空间划分为若干个长度相同的区域。 异长分区:将内存空间划分为若干个长度不同的区域。 (3)通常作法 静态+等长(页式、段页式) 动态+异长(段式、界地址) 案例:
分类: 其他 发布时间: 10-04 19:21 阅读次数: 0

中国大学生计算机系统与程序设计竞赛 CCF-CCSP-2017 串行调度(serial)

串行调度(serial) 除等价条件, 根据题意设置限制条件,然后求字典序最小拓扑序。 简洁版 #include<bits/stdc++.h> using namespace std; const int N=2e4+5; const int M=2e4+5; const int E=8e5+5; template <typename T> inline void read(T &x){ T f=1;char ch=getchar();x=0; while(ch
分类: 其他 发布时间: 10-04 19:21 阅读次数: 0

Luogu 2782 && Acwing 1012

写在前面 建议加强数据;本题我用了两种写法 Idea 这道题是\(LIS\)。怎么想呢? 我们把北岸排好序之后会有\(a[i_1].n<a[i_2].n,(i_1<i_2)\);假如对于\(i_1,i_2\),它们的南岸坐标\(a[i_1].s<a[i_2].s\),那么就会有交叉,而所有城市的友好城市不相同,所以我们应该建造一个严格上升的子序列。 那么求得就是\(LIS\)。 多种方法:1. \(DP\),2.树状数组,3.线段树.等等 Code Code1 //DP const int m
分类: 其他 发布时间: 10-04 19:21 阅读次数: 0

[gym101981M][2018ICPC南京M题]Mediocre String Problem

题目链接 题目大意是问在$S$串中找区间$[i,j]$,在$T$串中找位置$k$,使得$S[i,j]$和$T[1,k]$可以组成回文串,并且$j-i+1>k$,求这样的三元组$(i,j,k)$的个数。 一开始有点懵,但是仔细一想,因为$j-i+1>k$,所以$S[i,j]$中一定包含了回文串后半段的一部分,即$S[i,j]$中一定有后缀是回文串。 如果回文串是$S[x,j]$,则剩余的$S[i,x-1]$与$T[1,k]$应该也能组成回文串。如果将串$S$倒置,则串$S^{'}$上的原$S[i
分类: 其他 发布时间: 10-04 19:21 阅读次数: 0

性能调优需要考虑的三大方面

— 为什么性能调优? — 说到底就俩原因:一是获得更好的系统性能;二是满足不断增加的业务需求。 通过性能调优,可以用更少的硬件资源,支撑更大量的业务发展,从而达到节省硬件投资的目的。 同时,可以在资源有限,不能扩容的情况下,提升系统的响应能力,从而为用户带来更好的使用体验。 — 性能调优三大系统 — 我们重点说一下在进行性能优化时,硬件、操作系统、应用程序这三大系统,需要关注的一些细节和具体的优化思路。 1.硬件优化。主要是对硬件选型,例如CPU、内存、磁盘、网卡等。 2.操作系统优化。主要包
分类: 其他 发布时间: 10-04 19:21 阅读次数: 0

C语言程序设计基础

1. C语言概述 1.1 什么是C语言   一提到语言这个词语,自然会想到的是像英语、汉语等这样的自然语言,因为它是人和人交换信息不可缺少的工具。而今天计算机遍布了我们生活的每一个角落,除了人和人的相互交流之外,我们必须和计算机角落。用什么的什么样的方式和计算机做最直接的交流呢?人们自然想到的是最古老也最方便的方式——语言,而C语言就是人和计算机交流的一种语言。语言是用来交流沟通的。有一方说,有另一方听,必须有两方参与,这是语言最重要的功能: •说的一方传递信息,听的一方接收信息; •说的一方
分类: 其他 发布时间: 10-04 19:21 阅读次数: 0

CSS - 定位相关

定位 (position) 1. 相对定位 (relative)   相对于元素原来的位置进行移动 2. 绝对定位 (absolute)   如果父级元素中有相对定位属性, 则参照父级元素进行定位, 默认参照body进行定位 3. 固定定位 (fixed)   将元素固定在页面的指定位置, 不会随着滚动条的移动而改变位置
分类: 其他 发布时间: 10-04 19:21 阅读次数: 0

快速傅里叶变换(FFT)与多项式算法学习笔记

参考资料:menci的博客 前言: 最近在学习生成函数,无奈的发现如果我不学习\(O(nlogn)\)的多项式算法的话什么题也做不了qwq 于是就滚来学习FFT了 其实写的很烂,主要是给自己看的 好像整个机房就我不会这玩意了 定义 多项式 形如\(F(x)=\sum\limits_{i=0}^na_ix^i\)的柿子就是一个多项式,这个多项式的次数就是它的最高次数\(n\) 多项式的表示方法 系数表示法 就是用\(\{a_1,a_2,a_i,...,a_n\}\)来表示这个多项式. 点值表示法
分类: 其他 发布时间: 10-04 19:21 阅读次数: 0

阶段5 3.微服务项目【学成在线】_day05 消息中间件RabbitMQ_16.RabbitMQ研究-与springboot整合-生产者代码

springBoot给我们提供了 RarbbitTemplate发送消息 创建测试类,因为我们是基于SpringBoot的来写的测试类。所以要加上@SpringBootTest和@RunWith的注解 注入RabbmitTemplate 里面有很多convertAndSend的方法我们使用这个,向交换机发送,指定一个routingKey 测试 这里修改,刚才指定错了 用的springBoot1.5.9的版本 可以拿到这个消息
分类: 其他 发布时间: 10-04 19:21 阅读次数: 0

【Elasticsearch】Docker 安装 Elasticsearch 2.4.4 版本(高版本方式不同)

1、 下载 elasticsearch docker pull docker.elastic.co/elasticsearch/elasticsearch:6.4.3 2、启动 elasticsearch docker run -p 9200:9200 -p 9300:9300 -e "discovery.type=single-node" docker.elastic.co/elasticsearch/elasticsearch:6.4.3 3、查看启动是否成功     
分类: 其他 发布时间: 10-04 19:21 阅读次数: 0

分布式数据库中间件,分库分表中间件 数据库(分库分表)中间件对比

分布式数据库中间件对比总结(1) 目前数据库中间件有很多,基本这些中间件在下都有了解和使用,各种中间件优缺点及使用场景也都有些心的。所以总结一个关于中间件比较的系列,希望可以对大家有帮助。 1. 什么是中间件 传统的架构模式就是 应用连接数据库直接对数据进行访问,这种架构特点就是简单方便。 但是随着目前数据量不断的增大我们就遇到了问题: 单个表数据量太大 单个库数据量太大 单台数据量服务器压力很大 读写速度遇到瓶颈 当面临以上问题时,我们会想到的第一种解决方式就是 向上扩展(scale up)
分类: 其他 发布时间: 10-04 19:21 阅读次数: 0

hadoop学习笔记(十):hdfs在命令行的基本操作命令(包括文件的上传和下载和hdfs中的文件的查看等)

hdfs命令行 (1)查看帮助 hdfs dfs -help (2)查看当前目录信息 hdfs dfs -ls / (3)上传文件 hdfs dfs -put /本地路径 /hdfs路径 (4)剪切文件 hdfs dfs -moveFromLocal a.txt /aa.txt (5)下载文件
分类: 其他 发布时间: 10-04 19:21 阅读次数: 0

JAVA如何进阶架构师,Java进阶之路——从初级程序员到架构师,从小工到专家

怎样学习才能从一名Java初级程序员成长为一名合格的架构师,或者说一名合格的架构师应该有怎样的技术知识体系,这是不仅一个刚刚踏入职场的初级程序员也是工作三五年之后开始迷茫的老程序员经常会问到的问题。希望这篇文章会是你看到过的最全面最权威的回答。 一: 编程基础 不管是C还是C++,不管是Java还是PHP,想成为一名合格的程序员,基本的数据结构和算法基础还是要有的。下面几篇文章从思想到实现,为你梳理出常用的数据结构和经典算法。 1-1 常用数据结构 数组、链表、堆、栈、队列、Hash表、二叉树
分类: 其他 发布时间: 10-04 19:04 阅读次数: 0

阶段5 3.微服务项目【学成在线】_day05 消息中间件RabbitMQ_14.RabbitMQ研究-与springboot整合-搭建环境

我们选择基于Spring-Rabbit去操作RabbitMQ https://github.com/spring-projects/spring-amqp 使用spring-boot-starter-amqp会自动添加spring-rabbit依赖,如下: <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring‐boot‐starter‐amqp</artifactId> </depend
分类: 其他 发布时间: 10-04 19:04 阅读次数: 0

JS/Jquery 表单方式提交总结

1. submit提交 (1). submit 按钮式提交 缺点:在提交前不可修改提交的form表单数据 // 1. html <form method="post" action="/../.." > <input type="text" name="username" value="" /> <input type="password" name="pwd" value="" /> <input type="submit" value="提交"/> </form>
分类: 其他 发布时间: 10-04 19:04 阅读次数: 0

leetcode-223-矩形面积

题目描述: 方法: class Solution: def computeArea(self, A: int, B: int, C: int, D: int, E: int, F: int, G: int, H: int) -> int: # 调整两个矩形位置, 让第一个矩形靠最左边 if A > E: return self.computeArea(E, F, G, H, A, B, C, D) # 没
分类: 其他 发布时间: 10-04 19:04 阅读次数: 0

Java 之 Session 包含验证码登录案例

需求:   1. 访问带有验证码的登录页面login.jsp   2. 用户输入用户名,密码以及验证码。      如果用户名和密码输入有误,跳转登录页面,提示:用户名或密码错误     如果验证码输入有误,跳转登录页面,提示:验证码错误      如果全部输入正确,则跳转到主页success.jsp,显示:用户名,欢迎您 分析: 代码实现:   login.jsp 页面 1 <%@ page contentType="text/html;charset=UTF-8" language="j
分类: 其他 发布时间: 10-04 19:04 阅读次数: 0

JS/Jquey 文件上传

1. 单文件上传 1. js function postData(){ // 构参,参数需要{photo: 上传的文件,service: 'App.Passion.UploadFile', token: 'sdfewdsdfe'} // 如果参数只有photo,参数可简化为 new FormData($("#photo")[0].files[0]);key值file为input的name值; var formData = new FormData(); form
分类: 其他 发布时间: 10-04 19:04 阅读次数: 0

HZOJ 巨神兵

60pts: 每个DAG的拓扑序是唯一的,所以考虑将DAG分层。f[i][j]记录当前选择的节点状态是i,最后一层的节点状态为j(dep取最大)。 初始状态:$f[i][i]=1;i\in [1,1<<n)$。那么我们第一层枚举当前状态i,第二层枚举[1,1<<n)。那么令s=i&j,t=j&(~i),s即为i的一个子集,所以令s为当前的最后一层,t为i 的补集的一个子集,令t为转移后的最后一层,要求s到t中每个点都有边。枚举t中每个点,设ch1为集合$i-s$当前点的边数,ch2为s集合到当
分类: 其他 发布时间: 10-04 19:04 阅读次数: 0

lunix目录

/:根目录,一般根目录下只存放目录,在Linux下有且只有一个根目录。所有的东西都是从这里开始。当你在终端里输入“/home”,你其实是在告诉电脑,先从/(根目录)开始,再进入到home目录。 /bin、/usr/bin: 可执行二进制文件的目录,如常用的命令ls、tar、mv、cat等。/boot:放置linux系统启动时用到的一些文件,如Linux的内核文件:/boot/vmlinuz,系统引导管理器:/boot/grub。 /dev:存放linux系统下的设备文件,访问该目录下某个文件,
分类: 其他 发布时间: 10-04 19:04 阅读次数: 0