题意 有$n$（$n\leq 5000$）个平行于x轴或平行于y轴的线段。求这些线段围成了多少个长方形。由多个长方形拼成的也算。 题解 考虑暴力的做法：先分别计算每条横着的线与哪些竖着的线有交点，再枚举两条横着的线，求与它们都有交点的线的个数，在这些线中选两条和这两条横着的线拼成长方形。 发现与同一 ...
分类：
其他 时间：
2019-10-21 22:13:30
收藏：
0 评论：
0 赞：
0 阅读：
72
http://poj.org/problem?id=2253 题意：给一些点，完全图，边权是欧几里得距离，最小化从1号点到2号点的路径中的最大边权。 显然的Dijkstra乱搞题，以前还有用Prim改的，虽然Prim和Dijkstra是一个东西。 cpp include include includ ...
分类：
其他 时间：
2019-10-21 22:13:12
收藏：
0 评论：
0 赞：
0 阅读：
68
docker container 导入和导出 [TOC] 1、前言 前提是现在有一个可以运行的docker 环境 2、docker container 的导出 b91d9ad83efa 是 镜像90457edaf6ff 启动后的容器。 镜像导出的文件比容器导出文件大 3、docker contain ...
分类：
其他 时间：
2019-10-21 22:12:57
收藏：
0 评论：
0 赞：
0 阅读：
136
在算法中运用迭代器时，很可能用到其相应类型。什么是相应类型？迭代器所指对象的类型便是其中一个。我曾有一个错误的理解，那就是认为相应类型就是迭代器所指对象的类型，其实不然，相应类型是一个大的类别，迭代器所指对象的类型只是里面的其中一个。后面会讨论到相应类型的另外几种。 假设算法需要声明一个变量，以“迭 ...
分类：
其他 时间：
2019-10-21 22:12:25
收藏：
0 评论：
0 赞：
0 阅读：
73
一、准备工作： (1)树莓派3b (2)官网下载系统 (3)SD卡 (4)网线 (5)SDFormatter.exe (6)win32diskimager.exe (7)putty (7)笔记本 二、系统制作 1，登录树莓派官网下载系统： 我选择的是Raspbian Buster Lite版本，不带 ...
分类：
其他 时间：
2019-10-21 22:12:05
收藏：
0 评论：
0 赞：
0 阅读：
69
创建表 首先创建一个 spiders的数据库 创建数据库后，连接时需要额外指定一个参数db。然后创建几个字段 本地查看结果如下 接下来，我们试着插入几条记录： 查询到刚刚的插入数据如图 ...
分类：
数据库技术 时间：
2019-10-21 22:11:48
收藏：
0 评论：
0 赞：
0 阅读：
89
一般分为两类问题：1 是如何合理地使用有限的劳动力，设备，资金等资源，获得最大的利润。2 为了达到某一个目标，应该如何组织生产，或者安排生产工艺流程，使得消耗资源最小。线性规划的条件：决策变量，目标函数，约束条件。 min z = Σcx(j个变量) s.t Σax（j）=b x(j) >=0 其中 ...
分类：
其他 时间：
2019-10-21 22:11:16
收藏：
0 评论：
0 赞：
0 阅读：
67
傻逼题，要是考试只能得0分。。 提供几组傻逼数据，这要是在真实的生活中一定是错的。。。 还是要好好读题吧，全凭自己的感觉就得0分 c++ include include include include include include include include include include u ...
分类：
其他 时间：
2019-10-21 22:11:02
收藏：
0 评论：
0 赞：
0 阅读：
54
公共依赖配置： 1、创建client-server工程 1.1、client-server工程pom依赖： 1.2、client-server工程启动类： 1.3、client-server工程配置文件：client-server\src\main\resources\bootstrap.yml 1 ...
分类：
其他 时间：
2019-10-21 22:10:40
收藏：
0 评论：
0 赞：
0 阅读：
66
一：源码分析 （1）认证组件 （1）视图 （2）任务分发 （3）认证组件 （4）认证功能介绍 （1）其主要用来对用户进行认证 （2）检验用户 > 普通游客 | 合法用户 | 非法用户 （3）游客：代表认证通过 直接进入下一步（权限校验） （2）合法用户：携带验证信息进行验证 验证通过将用户存储进入r ...
分类：
其他 时间：
2019-10-21 22:10:24
收藏：
0 评论：
0 赞：
0 阅读：
70
数据库：保存有组织的数据的容器。我们通过数据库软件（DBMS）来操作数据库这一容器。 表：特定类型数据的结构化清单。 模式：关于数据库和表的布局和特性的信息。定义数据的存储方式等。 数据分解：将数据正确的分解为多个列，每个列数据具有相同的数据类型。每个记录存在一行内。 主键：一列，其值能唯一区分表中 ...
分类：
数据库技术 时间：
2019-10-21 22:09:43
收藏：
0 评论：
0 赞：
0 阅读：
62
[TOC] 操作系统发展史 1.穿孔卡片 手工操作,且一个计算机机房,只能被一个用户使用 2.联机批处理系统 支持多用户去使用一个计算机机房,主机与输入机之间增加一个存储设备——磁带，在运行于主机上的监督程序的自动控制下，计算机可自动完成 3.脱机批处理系统 为克服与缓解：高速主机与慢速外设的矛盾， ...
分类：
其他 时间：
2019-10-21 22:09:12
收藏：
0 评论：
0 赞：
0 阅读：
73
一起来学matlab matlab学习笔记10 10_2一般操作符和数据显示格式 觉得有用的话,欢迎一起讨论相互学习~ "Follow Me" 参考书籍 《matlab 程序设计与综合应用》张德丰等著 感谢张老师的书籍，让我领略到matlab的便捷 《MATLAB技术大全》葛超等编著 感谢葛老师的书 ...
分类：
其他 时间：
2019-10-21 22:08:37
收藏：
0 评论：
0 赞：
0 阅读：
83
``` 1.操作系统发展史 1)穿孔卡片: 一个计算机机房，一次只能被一个卡片使用。 缺点: CPU利用率最低。 2)联机批处理系统 支持多用户去使用一个计算机机房。 3) 脱机批处理系统 高速磁盘: 提高文件的读取速度。 优点: 提高CPU的利用率 3)多道技术（基于单核情况下研究）: - 单道:... ...
分类：
系统服务 时间：
2019-10-21 22:08:17
收藏：
0 评论：
0 赞：
0 阅读：
114
Markdown基本语法 一、标题 一级标题： 一个 后加空格或者Ctrl+1 二级标题： 两个 后加空格或者Ctrl+2 总共六级标题以此类推 二、字体 加粗 加粗 ：左右两个 包起来 斜体 斜体 左右一个 包起来 倾斜加粗 倾斜加粗 左右山个 包起来 删除线 ~~删除线~~左右用两个~~包起来 ...
分类：
其他 时间：
2019-10-21 22:07:59
收藏：
0 评论：
0 赞：
0 阅读：
149
树，环 circle，礼物 gift，最长不下降子序列，完全背包问题，最近公共祖先
栈，dfs序，循环结，同余最短路 ...
分类：
其他 时间：
2019-10-21 22:07:36
收藏：
0 评论：
0 赞：
0 阅读：
85
练习1：给未被映射的地址映射上物理页 虚拟地址空间和物理地址空间示意图 关键数据结构： pagefault异常处理 CR2用于发生页异常时报告出错信息。当发生页异常时，处理器把引起页异常的线性地址保存在CR2中。操作系统中对应的中断服务例程可以检查CR2的内容，从而查出线性地址空间中的哪个页引起本次 ...
分类：
其他 时间：
2019-10-21 22:07:21
收藏：
0 评论：
0 赞：
0 阅读：
62
广度优先搜索 一、使用情况 1.寻找最短，最少（目前感觉这个比较多哦） 2.地毯式搜索 二、模板 void bfs(){ q.push(start); while(!q.empty()){ node temp=q.front(); q.pop(); visit(temp)=1; for(int i= ...
分类：
其他 时间：
2019-10-21 22:06:50
收藏：
0 评论：
0 赞：
0 阅读：
52
