- 博客(53)
- 收藏
- 关注
RSS订阅
原创 博客搬家
搬家啦！搬家啦！由于某些原因，博客迁至博客园地址：https://www.cnblogs.com/E-mperor/谢谢大家这段时间的支持，我会继续努力✊
2019-08-14 12:57:52
671
1
原创 POJ 2533——Longest Ordered Subsequence（DP）
链接：http://poj.org/problem?id=2533题解#include<iostream>using namespace std;int a[1005]; //存放数列 int dp[1005]; //b[i]表示以a[i]为结尾的子序列的最大长度int main(){ int n; scanf("%d",&n); for(int ...
2019-08-11 11:51:49
296
1
原创 HDU 1159——Common Subsequence（DP）
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1159题解#include<iostream>#include<cstring>using namespace std;char A[1005],B[1005]; //存放字符串 int dp[1005][1005]; //存放到字符串a第 i+1个字符,字...
2019-08-09 18:54:38
293
原创 HDU 2044——一只小蜜蜂...（DP）
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2044题解//递归思想，超时#include<iostream>using namespace std;long solve(int x){ if(x==2) return 1; else if(x==3) return 2; else return solve(x...
2019-08-08 21:55:49
264
转载 并查集详解
超级有意思，好懂的并查集解释， 膜拜大神~~原帖链接 点这里 江湖上散落着各式各样的大侠，有上千个之多。他们没有什么正当职业，整天背着剑在外面走来走去，碰到和自己不是一路人的，就免不了要打一架。但大侠们有一个优点就是讲义气，绝对不打自己的朋友。而且他们信奉“朋友的朋友就是我的朋友”，只要是能通过朋友关系串联起来的，不管拐了多少个弯，都认为是自己人。这样一来，江湖上就形...
2019-07-30 10:12:53
216
2
原创 POJ 2431——Expedition（贪心）
链接：http://poj.org/problem?id=2431题解#include<iostream>#include<algorithm>#include<queue>using namespace std;const int MAX_N=1e4+50;int N,L,P; //N是加油站数，L是路程，P是初始燃料量 stru...
2019-07-29 11:21:25
186
1
原创 Linux——服务器版本安装 (VMware)
目录一、Linux简介1.1优点1.2缺点1.3什么时候使用linux操作系统二、准备三、安装四、普通用户进入root用户一、Linux简介Linux是一套免费使用和自由传播的类UNIX操作系统，是一个基于POSIX和UNIX的多用户、多任务、支持多线程和多CPU的操作系统。它能运行主要的UNIX工具软件、应用程序和网络协议。它支持32位和64位硬件。Linux...
2019-07-27 08:54:38
30955
2
原创 软件工程——螺旋模型
目录什么是螺旋模型螺旋模型的特点螺旋模型的优缺点限制条件什么是螺旋模型螺旋模型是一种演化软件开发过程模型，它兼顾了快速原型的迭代特征以及瀑布模型的系统化与严格监控。螺旋模型最大的特点在于引入了其他模型不具备的风险分析，使软件在无法排除重大风险时有机会停止，以减小损失。同时，在每个迭代阶段构建原型是螺旋模型用以减小风险的途径螺旋模型是快速原型模型以进化的开发方式为中心，在...
2019-07-26 11:58:37
10141
4
原创 软件工程——增量模型
目录什么是增量模型增量模型的特点增量模型的优缺点增量模型的作用什么是增量模型增量模型也称渐增模型。使用增量模型开发软件时，把软件产品作为一系列的增量构件来设计、编码、集成和测试。每个构件由多个相互作用的模块构成，并且能够完成特定的功能使用增量模型时，第一个增量构件往往实现软件的基本需求，提供最核心的功能把软件产品分解成增量构件时，唯一必须遵守的约束条件是，当把新构件...
2019-07-25 22:31:10
21325
1
原创 软件工程——快速原型模型
目录什么是快速原型模型快速原型模型的优缺点快速原型模型的思想产生、原理及运用方式快速原型模型类型快速原型模型的开发步骤什么是快速原型模型快速原型是快速建立起来的可以在计算机上运行的程序，它所能完成的功能往往是最终产品能完成的功能的一个子集快速原型模型是增量模型的另一种形式，在开发真实系统之前，迅速建造一个可以运行的软件原型 ，以便理解和澄清问题，在该原型的基础上，逐...
2019-07-25 19:06:04
8255
原创 软件工程——瀑布模型、快速原型模型、增量模型、螺旋模型
目录一、瀑布模型1.1什么是瀑布模型1.2特点1.3优缺点1.4客户需求二、快速原型模型2.1什么是快速原型模型2.2优缺点2.3快速原型模型的思想产生、原理及运用方式2.4类型2.5开发步骤三、增量模型3.1什么是增量模型3.2特点3.3优缺点3.4作用四、螺旋模型4.1什么是螺旋模型4.2特点4.3优缺点4.4...
2019-07-25 16:24:48
61708
9
原创 软件工程——三次软件危机的表现及起因
软件危机：落后的软件生产方式无法满足迅速增长的计算机软件需求，从而导致软件开发与维护过程中出现一系列严重问题的现象。第一次软件危机 （60年代~70年代）20 世纪60年代以前，计算机刚刚投入实际使用，这个时期主要的软件开发方式是使用机器语言或者汇编语言在特定的机器上进行软件的设计与编写。此时的软件规模较小，文档资料通常也不存在，也不需要使用系统化的软件开发方法，基本上是个人设计编码...
2019-07-25 11:49:01
18331
1
原创 POJ 1328——Radar Installation（贪心）
链接：http://poj.org/problem?id=1328题解#include<iostream>#include<algorithm>#include<cmath>using namespace std;const int MAX=1e3+50;int n,d; // n是海岛数，d是覆盖半径 struct island...
2019-07-19 23:18:10
158
原创 数据库例题讲解——从E-R模型到关系模型
目录属性处理实体集处理联系集处理将基本 E-R图转换成关系模式E-R模型和关系模型都是现实世界抽象的逻辑表示E-R模型并不被 DBMS直接支持，更适合对现实世界建模 关系模型是 DBMS直接支持的数据模型基本 E-R图中的元素包括实体集、联系集、属性椭圆框表示属性，矩形框表示实体集，菱形框表示联系属性处理关系模型要求关系的所有属性都是原子的。然而 E-R...
2019-07-19 16:19:21
9573
2
原创 POJ 3253——Fence Repair（贪心）
链接：http://poj.org/problem?id=3253题解#include<iostream>#include<queue>#include<vector>using namespace std;typedef long long ll; const int MAX_L=5e4+50;int N; // N是木板切割块数...
2019-07-18 20:39:52
170
原创 POJ 3069——Saruman's Army（贪心）
链接：http://poj.org/problem?id=3069题解#include<iostream>#include<algorithm>using namespace std;const int MAX=1e3+50;int N,R; // N是部队数，R是有效射程int X[MAX];void solve(){ sort(X,X+N...
2019-07-18 19:50:23
191
原创 POJ 3617——Best Cow Line（贪心）
链接：http://poj.org/problem?id=3617题解#include<iostream>using namespace std;const int MAX_N=2e3+50;int N; //输入字符串的字符个数int count; //记录字符个数，满足换行要求 char S[MAX_N]; //存放字符串的数组 void solve(...
2019-07-18 16:27:43
225
原创 贪心算法
目录基础概念基本要素基本思路例题讲解经典问题基础概念在对问题求解时，总是做出在当前看来是最好的选择。不从整体最优上加以考虑，所做出的仅是在某种意义上的局部最优解贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会影响以前的状态，只与当前状态有关。...
2019-07-18 11:00:02
499
2
原创 挑战程序设计——二分图判定（图论）
目录题解图的种类图的表示题目详情Description给定一个具有 n 个顶点的图。要给图上每个顶点染色，并且使相邻顶点颜色不同。问是否能最多用2种颜色进行染色？限制条件：1<= n <=1000Input第一行输入图中结点个数接下来每一行依次输入：每个结点相邻的结点的个数，相邻的每个结点的值OutputYes 或 NoSamp...
2019-07-13 20:12:45
312
原创 挑战程序设计——迷宫的最短路径（BFS）
目录题解宽度优先搜索题目详情Description给定一个大小为 N * M 的迷宫。迷宫由通道和墙壁组成，每一步可以向邻接的上下左右四格的通道移动。请求出从起点到终点所需的最小步数限制条件：N，M <= 100Input输入两个数字 N 和 M，分别表示迷宫的长和宽，用空格隔开输入代表迷宫的字符串，N 行 M 列，由'#'，'~'，'S'，'G' ...
2019-07-12 16:58:38
1012
1
原创 POJ 2386——Lake Counting（DFS）
题目链接：http://poj.org/problem?id=2386题解#include<cstdio>#include<stack>using namespace std;const int MAX_M=105,MAX_N=105;char a[MAX_N][MAX_M];int N,M;//现在位置 (x,y)void dfs(int ...
2019-07-11 14:51:10
137
原创 POJ 1000——A+B Problem
非常初级的一道题，作为我的第一篇acm博客大三才幡然醒悟，已经落后了不知道多远。不做任何狡辩，把握好现在和将来吧！链接：http://poj.org/problem?id=1000题解#include<stdio.h>int main(){ int a,b; while(~scanf("%d%d",&a,&b) && ...
2019-07-09 21:15:57
331
原创 计算机网络——TCP / IP
各层协议进程的联系1、TCP/IP协议族2、TCP/IP中的层次和地址3、TCP/IP协议的封装4、TCP/IP协议族的联系
2019-07-06 16:37:33
189
原创 计算机网络——无线网络和移动网络
本章重点无线局域网的组成，特别是分配系统 DS和接入点 Approach的作用 无线局域网使用的 CSMA/CA协议和无线局域网 MAC帧使用的几种地址 移动用户在移动时怎么保持 IP地址不变 蜂窝移动通信网中对移动用户的路由选择问题目录一、无线局域网的组成二、802.11 局域网的 MAC 层协议2.1 CSMA/CA 协议2.2802.11 局域网的 MAC 帧...
2019-07-06 16:31:21
2423
原创 计算机网络——网络安全
本章重点：计算机网络面临的安全性威胁和计算机网络安全的主要问题 对称密钥密码体制和公钥密码体制的特点 数字签名与鉴别的概念 网络层安全协议 IPsec 协议族和运输层安全协议 SSL/TLS 的要点 系统安全：防火墙与入侵检测目录一、网络安全问题概述1.1安全性威胁1.2数据加密模型二、两类密码体制2.1对称密钥密码体制2.2公钥密码体制三、数字签名四...
2019-07-06 15:24:20
615
1
原创 计算机网络——应用层 下
本章重点：域名系统 DNS——从域名解析出 IP地址 万维网和 HTTP协议，以及万维网的两种不同的信息搜索引擎 电子邮件的传送过程，SMTP协议和 POP3协议、IMAP协议使用的场合 动态主机配置协议 DHCP的特点 网络管理的三个组成部分(SNMP本身、管理信息结构 SMI和管理信息库 MIB)的作用 系统调用和应用编程接口的概念 P2P文件系统目录一、电子邮件1....
2019-07-05 23:08:34
531
原创 计算机网络——应用层 上
本章重点：域名系统 DNS——从域名解析出 IP地址 万维网和 HTTP协议，以及万维网的两种不同的信息搜索引擎 电子邮件的传送过程，SMTP协议和 POP3协议、IMAP协议使用的场合 动态主机配置协议 DHCP的特点 网络管理的三个组成部分(SNMP本身、管理信息结构 SMI和管理信息库 MIB)的作用 系统调用和应用编程接口的概念 P2P文件系统目录一、域名系统 DNS...
2019-07-04 18:20:32
284
原创 数据库——事务与并发控制
目录一、事务概述1.1定义1.2特性二、并发控制概述2.1事务的并发执行2.2并发执行导致的问题2.2.1丢失修改2.2.2读“脏”数据2.2.3不可重复读三、封锁3.1基本锁类型3.2封锁协议3.2.1一级封锁协议3.2.2二级封锁协议3.2.3三级封锁协议3.3活锁与死锁3.3.1活锁3.3.2死锁3.3.3死锁的检测...
2019-05-22 09:04:34
3275
1
原创 数据库——恢复技术
目录一、数据库恢复概述1.1故障分类1.1.1事务故障1.1.2系统故障1.1.3介质故障1.2恢复的基本思想二、基于日志的恢复技术2.1日志2.1.1日志记录的格式2.1.2登记日志的原则2.1.3 redo和 undo2.2延迟更新技术2.2.1基于延迟更新技术的事务故障恢复2.2.2基于延迟更新技术的系统故障恢复2.3即时更新技术...
2019-05-21 22:32:06
1707
原创 数据库——关系数据理论
目录一、问题提出数据依赖与冗余二、函数依赖2.1定义2.2函数依赖类型2.2.1函数依赖2.2.2平凡函数依赖与非平凡函数依赖2.2.3完全函数依赖与部分函数依赖2.2.4传递函数依赖2.3函数依赖的推导2.3.1 Armstrong公理2.3.2属性集的闭包2.3.3函数依赖集的极小覆盖三、范式3.1码3.2范式种类3.2.1 ...
2019-05-19 18:10:13
2696
2
原创 数据库——完整性
目录一、完整性概述1.1约束分类1.2 DBMS对完整性的支持1.3完整性和安全性区别1.4完整性约束命名二、实体完整性2.1 SQL中的实体完整性2.2检查和违约处理三、参照完整性3.1违反参照完整性的更新3.2 SQL中的参照完整性四、用户定义的完整性4.1域约束4.2断言五、触发器5.1定义触发器5.2激活触发器5.3删...
2019-05-19 11:47:32
6358
原创 数据库——安全性
目录一、安全性概述1.1不安全因素1.2安全标准简介1.2.1 TCSEC/TDI标准1.2.2 CC标准1.3安全性控制二、存取控制2.1自主存取控制2.1.1权限的授予和回收2.1.2创建数据库模式的权限2.1.3数据库角色2.2强制存取控制方法三、其他安全措施视图机制审计技术数据加密一、安全性概述1.1不安全因素非授...
2019-05-19 11:46:56
3942
1
原创 数据库——SQL 下
目录一、数据更新1.1插入1.1.1插入元组1.1.2插入子查询结果1.2修改1.3删除二、视图2.1定义视图2.1.1建立视图2.1.2删除视图2.2查询视图2.3更新视图2.4视图的作用一、数据更新数据更新包括插入，删除，修改1.1插入1.1.1插入元组insert into T [(A1, ..., Ak)] ...
2019-05-18 11:18:32
440
原创 数据库——SQL 中（数据查询）
目录一、单表查询1.1选择表中的若干列1.1.1查询指定列1.1.2查询全部列1.1.3查询经过计算的值1.1.4使用列别名改变查询结果的列标题1.1.5更名运算1.2选择表中的若干元组1.2.1消除取值重复的行1.2.2查询满足条件的元组1.3 ORDER BY子句1.4聚集函数1.5 GROUP BY子句二、多表查询2.1等值连接与自...
2019-05-17 20:27:47
10888
原创 数据库——SQL 上
目录一、SQL查询语言概览二、数据定义2.1数据类型2.2模式2.2.1定义模式2.2.2删除模式2.3基本表2.3.1定义基本表2.3.2修改基本表2.3.3删除基本表2.4索引2.4.1建立索引2.4.2删除索引一、SQL查询语言概览视图从一个或几个基本表导出的表 数据库中只存放视图的定义而不存放视图对应的数据 视图是一个...
2019-05-16 17:25:18
353
原创 计算机网络——运输层 下
本章重点：运输层为相互通信的应用进程提供逻辑通信 端口和套接字的意义 无连接的 UDP的特点 面向连接的 TCP的特点 在不可靠的网络上实现可靠传输的工作原理，停止等待协议和 ARQ协议 TCP的滑动窗口、流量控制、拥塞控制和连接管理目录一、传输控制协议 TCP概述1.1 TCP最主要的特点1.2 TCP的连接1.3 TCP报文段的首部格式二、TCP可靠传输的...
2019-05-14 18:08:43
433
原创 计算机网络——运输层 上
本章重点：运输层为相互通信的应用进程提供逻辑通信 端口和套接字的意义 无连接的 UDP的特点 面向连接的 TCP的特点 在不可靠的网络上实现可靠传输的工作原理，停止等待协议和 ARQ协议 TCP的滑动窗口、流量控制、拥塞控制和连接管理目录一、运输层协议概述1.1进程之间的通信1.2运输层的两个主要协议1.3运输层的端口二、用户数据报协议 UDP2.1 UDP...
2019-05-14 14:05:28
208
原创 Java——类与对象
目录一、面向对象程序设计(OOP)1.1类1.2对象1.3类之间的关系1.3.1依赖1.3.2聚合1.3.3继承二、类的使用2.1对象与对象变量2.2更改器方法与访问器方法2.3用户自定义类2.3.1从构造器开始2.3.2隐式参数与显式参数三、静态域与静态方法3.1静态域3.2静态方法四、对象构造4.1重载4.2初始化...
2019-05-11 20:42:18
236
原创 计算机网络——物理层
本章重点：物理层的任务 常用的信道复用技术 常用的宽带接入技术，主要是ADSL和FTTx目录一、物理层的基本概念二、数据通信的基础知识2.1数据通信系统的模型2.2有关信道的几个基本概念2.2.1常用编码方式2.2.2基本的带通调制方法2.3信道的极限容量三、信道复用技术3.1频分复用、时分复用和统计时分复用3.1.1频分复用 FDM3.1.2...
2019-05-07 08:55:04
276
原创 计算机网络——网络层 下
本章重点：虚拟互联网的概念 IP地址与物理地址的关系 传统的分类的 IP地址（包括子网掩码）和无分类域间路由选择 CIDR 路由选择协议的工作原理目录一、划分子网和构造超网1.1划分子网1.1.1基本思路1.1.2子网掩码1.2使用子网时分组的转发1.3无分类编址1.3.1网络前缀1.3.2最长前缀匹配1.3.3. 使用二叉线索查找路由表二、网际...
2019-05-07 08:53:17
261
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人