寒假刷题(基础)
2022寒假每日一题(基础)
小记 不知不觉回家已经躺了好几天了,之前就说过,这个寒假不能废了,保研估计也要寄,麻了🤡。前几天刚搭好博客,我琢磨着那么就从刷题开始吧,一天一两道的样子,先刷基础题,开此贴记录。
指导思想
1.6
104. 货仓选址 - AcWing题库
核心思路:绝对值不等式
$\sum_{0}^{n}|x-a_{i}|$的最小值:先对数据排序,当数据个数n为奇数时,x = 中位数时取;否则x取中间两数之间任意均可(包括两数)
代码:
123456789101112131415161718192021#include <algorithm>using namespace std;const int N = 100005;int n, res;int a[N];int main(){ scanf("%d", &n); for (int i = 0; i < n; i ++ ) scanf("%d", &a[i]); sort(a, a + n) ...
服务器学习
服务器学习笔记(寒假)
什么是服务器?
计算机的一种,结构基本差不多
更好的速度,更高的负载,更贵的价格和拓展性
与本地电脑的区别是服务器有公网IP
服务器的作用
一般用来响应终端的请求并进行处理
上网通过服务器联网
常见运营商
阿里云
腾讯云
百度云
西部数码
…
服务器分类按物理形态:
ECS服务器:云服务器,用户根据自己需求选择主机容量,内存,算例等,又称为弹性计算服务器,被中小型企业广泛使用
VPS服务器:虚拟专用服务器,将一台服务器通过虚拟技术分割成若干个虚拟服务器,每个拥有单独的系统和IP
虚拟主机:已安装os的服务器通过技术分割成若干独立空间给用户使用,用户只需要上传网站程序,解析绑定域名即可使用。不同于服务器的是:用户无法安装系统和操作软件,只能运行js,html等静态文件,相当于若干跟用户租用一台服务器,价格实惠(用户不用担心安全和环境问题)。
按物理位置分类:
国内:要备案
国外:无需备案
服务器指标
操作系统:win,linux,unix
支持脚本
空间容量
存放容量
主机带宽:主机支持最大下行访问速度,并不一定越大越快,受到服务器其他网站的影 ...
数据结构
数据结构与算法树和二叉树部分完全二叉树和满二叉树
完全二叉树的特点:叶子节点只可能在层数最大的两层出现
对任一结点,如果其右子树的深度为j,则其左子树的深度必为j或j+1。 即度为1的点只有1个或0个
公式总结
已知完全二叉树的总节点数为n求叶子节点个数:
当n为奇数时:(n+1)/2
当n为偶数时 : (n)/2
已知完全二叉树的总节点数为n求父节点个数为:n/2
已知完全二叉树的总节点数为n求叶子节点为2的父节点个数:
当n为奇数时:n/2
当n为偶数时 : n/2-1
具有n个节点的完全二叉树的深度:$$h = [log_2n]+1$$
对于任意二叉树,度为0的节点数为$n_0$,度为1的节点数为$n_1$,度为2的节点数为$n_2$,则有$$n_0=n_2+1$$
对于有n个节点的的完全二叉树,编号1-n,则对于完全二叉树中编号为i的节点,若i=1,为根;若2i>n,则该节点无左孩子,否则2i为左孩子;若2i+1>n,该节点无右孩子节点,否则2i+1为右孩子节点
n个节点的二叉树中,共有n+1个空指针域
一棵完全二叉树有n个叶子节点,则最多有 ...
Hello World
Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub.
Quick StartCreate a new post1$ hexo new "My New Post"
More info: Writing
Run server1$ hexo server
More info: Server
Generate static files1$ hexo generate
More info: Generating
Deploy to remote sites1$ hexo deploy
pie
title Key elements in Product X
"Calcium" : 42.96
&qu ...
2021操作系统
#Chapter 2:进程的描述与控制#程序执行
程序顺序执行时的特征
顺序性
封闭性
可再现性
并发和并行
并发:一组逻辑上互相独立的程序在执行时间上客观重叠,即一个还未结束,另一个已经开始。
并行:一组程序在同一物理时刻同时执行
并发执行的特征
间断性
失去封闭性
不可再现性
#进程
进程的特征
动态性
独立性
并发性
异步性
结构化
进程 = 程序 + 数据 + PCB
PCB:由操作系统维护的用来记录进程相关信息和管理进程的数据结构
进程标识符
调度信息
处理机状态
进程控制信息
PCB的组织形式
链表
索引表
OS是根据PCB来对并发执行的进程进行控制和管理的。
进程和程序的区别
进程是动态的,程序是静态的
进程是暂时的,程序是永久的
进程和程序组成不同(进程三要素)
进程和程序的对应关系
通过多次执行,一个程序可对应多个进程
通过调用关系,一个进程可包括多个程序(?)
进程具有并行性,程序没有
进程是竞争计算机资源的基本单位
#进程状态及其转换
双挂起模型
挂起进程的目的
提高处理机效率:就绪进程 ...