自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

享受孤独

虽千万人吾往矣,一约既定万山无阻

原创 博客搬家

搬家啦!搬家啦! 由于某些原因,博客迁至博客园 地址:https://www.cnblogs.com/E-mperor/ 谢谢大家这段时间的支持,我会继续努力✊

2019-08-14 12:57:52 189 0

原创 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]为结尾的子序列的最大长度 ...

2019-08-11 11:51:49 73 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]...

2019-08-09 18:54:38 99 0

原创 HDU 2044——一只小蜜蜂...(DP)

链接:http://acm.hdu.edu.cn/showproblem.php?pid=2044 题解 //递归思想,超时 #include<iostream> using namespace std; long solve(int x){ if(x==2) retur...

2019-08-08 21:55:49 94 0

转载 并查集详解

超级有意思,好懂的并查集解释, 膜拜大神~~ 原帖链接  点这里   江湖上散落着各式各样的大侠,有上千个之多。他们没有什么正当职业,整天背着剑在外面走来走去,碰到和自己不是一路人的,就免不了要打一架。但大侠们有一个优点就是讲义气,绝对不打自己的朋友。而且他们信奉“朋友的朋友就...

2019-07-30 10:12:53 101 2

原创 POJ 2431——Expedition(贪心)

链接:http://poj.org/problem?id=2431 题解 #include<iostream> #include<algorithm> #include<queue> using namespace std; const int MA...

2019-07-29 11:21:25 64 1

原创 Linux——服务器版本安装 (VMware)

目录 一、Linux简介 1.1优点 1.2缺点 1.3什么时候使用linux操作系统 二、准备 三、安装 四、普通用户进入root用户 一、Linux简介 Linux是一套免费使用和自由传播的类UNIX操作系统,是一个基于POSIX和UNIX的多用户、多任务、支持多线程和多CP...

2019-07-27 08:54:38 7976 1

原创 软件工程——螺旋模型

目录 什么是螺旋模型 螺旋模型的特点 螺旋模型的优缺点 限制条件 什么是螺旋模型 螺旋模型是一种演化软件开发过程模型,它兼顾了快速原型的迭代特征以及瀑布模型的系统化与严格监控。螺旋模型最大的特点在于引入了其他模型不具备的风险分析,使软件在无法排除重大风险时有机会停止,以减小损失。同时,...

2019-07-26 11:58:37 2195 2

原创 软件工程——增量模型

目录 什么是增量模型 增量模型的特点 增量模型的优缺点 增量模型的作用 什么是增量模型 增量模型也称渐增模型。使用增量模型开发软件时,把软件产品作为一系列的增量构件来设计、编码、集成和测试。每个构件由多个相互作用的模块构成,并且能够完成特定的功能 使用增量模型时,第一个增量构件往往实...

2019-07-25 22:31:10 5236 1

原创 软件工程——快速原型模型

目录 什么是快速原型模型 快速原型模型的优缺点 快速原型模型的思想产生、原理及运用方式 快速原型模型类型 快速原型模型的开发步骤 什么是快速原型模型 快速原型是快速建立起来的可以在计算机上运行的程序,它所能完成的功能往往是最终产品能完成的功能的一个子集 快速原型模型是增量模型的另一...

2019-07-25 19:06:04 975 0

原创 软件工程——瀑布模型、快速原型模型、增量模型、螺旋模型

目录 一、瀑布模型 1.1什么是瀑布模型 1.2特点 1.3优缺点 1.4客户需求 二、快速原型模型 2.1什么是快速原型模型 2.2优缺点 2.3快速原型模型的思想产生、原理及运用方式 2.4类型 2.5开发步骤 三、增量模型 3.1什么是增量模型 3.2特点 3....

2019-07-25 16:24:48 6676 0

原创 软件工程——三次软件危机的表现及起因

软件危机:落后的软件生产方式无法满足迅速增长的计算机软件需求,从而导致软件开发与维护过程中出现一系列严重问题的现象。 第一次软件危机 (60年代~70年代) 20 世纪60年代以前,计算机刚刚投入实际使用,这个时期主要的软件开发方式是使用机器语言或者汇编语言在特定的机器上进行软件的设计与编...

2019-07-25 11:49:01 3267 1

原创 POJ 1328——Radar Installation(贪心)

链接:http://poj.org/problem?id=1328 题解 #include<iostream> #include<algorithm> #include<cmath> using namespace std; const int MA...

2019-07-19 23:18:10 52 0

原创 数据库例题讲解——从E-R模型到关系模型

目录 属性处理 实体集处理 联系集处理 将基本 E-R图转换成关系模式 E-R模型和关系模型都是现实世界抽象的逻辑表示 E-R模型并不被 DBMS直接支持,更适合对现实世界建模 关系模型是 DBMS直接支持的数据模型 基本 E-R图中的元素包括实体集、联系集、属性 椭圆框表示属性,...

2019-07-19 16:19:21 3021 2

原创 POJ 3253——Fence Repair(贪心)

链接:http://poj.org/problem?id=3253 题解 #include<iostream> #include<queue> #include<vector> using namespace std; typedef long lo...

2019-07-18 20:39:52 61 0

原创 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; // ...

2019-07-18 19:50:23 50 0

原创 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; //记录字...

2019-07-18 16:27:43 54 0

原创 贪心算法

目录 基础概念 基本要素 基本思路 例题讲解 经典问题 基础概念 在对问题求解时,总是做出在当前看来是最好的选择。不从整体最优上加以考虑,所做出的仅是在某种意义上的局部最优解 贪心算法没有固定的算法框架,算法设计的关键是贪心策略的选择 必须注意的是,贪心算法不是对所有问题都能得到...

2019-07-18 11:00:02 297 2

原创 挑战程序设计——二分图判定(图论)

目录 题解 图的种类 图的表示 题目详情 Description 给定一个具有 n 个顶点的图。要给图上每个顶点染色,并且使相邻顶点颜色不同。问是否能最多用2种颜色进行染色? 限制条件: 1<= n <=1000 Input 第一行输入图中结点个数 接下来每一行依...

2019-07-13 20:12:45 119 0

原创 挑战程序设计——迷宫的最短路径(BFS)

目录 题解 宽度优先搜索 题目详情 Description 给定一个大小为 N * M 的迷宫。迷宫由通道和墙壁组成,每一步可以向邻接的上下左右四格的通道移动。请求出从起点到终点所需的最小步数 限制条件: N,M <= 100 Input 输入两个数字 N 和 M,分别表示...

2019-07-12 16:58:38 437 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[...

2019-07-11 14:51:10 60 0

原创 POJ 1000——A+B Problem

非常初级的一道题,作为我的第一篇acm博客 大三才幡然醒悟,已经落后了不知道多远。不做任何狡辩,把握好现在和将来吧! 链接:http://poj.org/problem?id=1000 题解 #include<stdio.h> int main(){ int a,b...

2019-07-09 21:15:57 176 0

原创 计算机网络——TCP / IP

各层协议进程的联系 1、TCP/IP协议族 2、TCP/IP中的层次和地址 3、TCP/IP协议的封装 4、TCP/IP协议族的联系

2019-07-06 16:37:33 56 0

原创 计算机网络——无线网络和移动网络

本章重点 无线局域网的组成,特别是分配系统 DS和接入点 Approach的作用 无线局域网使用的 CSMA/CA协议和无线局域网 MAC帧使用的几种地址 移动用户在移动时怎么保持 IP地址不变 蜂窝移动通信网中对移动用户的路由选择问题 目录 一、无线局域网的组成 二、802.11 局...

2019-07-06 16:31:21 397 0

原创 计算机网络——网络安全

本章重点: 计算机网络面临的安全性威胁和计算机网络安全的主要问题 对称密钥密码体制和公钥密码体制的特点 数字签名与鉴别的概念 网络层安全协议 IPsec 协议族和运输层安全协议 SSL/TLS 的要点 系统安全:防火墙与入侵检测 目录 一、网络安全问题概述 1.1安全性威胁 1.2...

2019-07-06 15:24:20 295 0

原创 计算机网络——应用层 下

本章重点: 域名系统 DNS——从域名解析出 IP地址 万维网和 HTTP协议,以及万维网的两种不同的信息搜索引擎 电子邮件的传送过程,SMTP协议和 POP3协议、IMAP协议使用的场合 动态主机配置协议 DHCP的特点 网络管理的三个组成部分(SNMP本身、管理信息结构 SMI和管理...

2019-07-05 23:08:34 117 0

原创 计算机网络——应用层 上

本章重点: 域名系统 DNS——从域名解析出 IP地址 万维网和 HTTP协议,以及万维网的两种不同的信息搜索引擎 电子邮件的传送过程,SMTP协议和 POP3协议、IMAP协议使用的场合 动态主机配置协议 DHCP的特点 网络管理的三个组成部分(SNMP本身、管理信息结构 SMI和管理...

2019-07-04 18:20:32 92 0

原创 数据库——事务与并发控制

目录 一、事务概述 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二级封锁协议 ...

2019-05-22 09:04:34 407 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和 undo 2.2延迟更新技术 2.2...

2019-05-21 22:32:06 377 0

原创 数据库——关系数据理论

目录 一、问题提出 数据依赖与冗余 二、函数依赖 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属...

2019-05-19 18:10:13 400 2

原创 数据库——完整性

目录 一、完整性概述 1.1约束分类 1.2 DBMS对完整性的支持 1.3完整性和安全性区别 1.4完整性约束命名 二、实体完整性 2.1 SQL中的实体完整性 2.2检查和违约处理 三、参照完整性 3.1违反参照完整性的更新 3.2 SQL中的参照完整性 四、用户定义的...

2019-05-19 11:47:32 3277 0

原创 数据库——安全性

目录 一、安全性概述 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强制存取控制方法...

2019-05-19 11:46:56 3553 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....

2019-05-18 11:18:32 277 0

原创 数据库——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 ORD...

2019-05-17 20:27:47 2191 0

原创 数据库——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 127 0

原创 计算机网络——运输层 下

本章重点: 运输层为相互通信的应用进程提供逻辑通信 端口和套接字的意义 无连接的 UDP的特点 面向连接的 TCP的特点 在不可靠的网络上实现可靠传输的工作原理,停止等待协议和 ARQ协议 TCP的滑动窗口、流量控制、拥塞控制和连接管理 目录 一、传输控制协议 TCP概述 1.1 ...

2019-05-14 18:08:43 146 0

原创 计算机网络——运输层 上

本章重点: 运输层为相互通信的应用进程提供逻辑通信 端口和套接字的意义 无连接的 UDP的特点 面向连接的 TCP的特点 在不可靠的网络上实现可靠传输的工作原理,停止等待协议和 ARQ协议 TCP的滑动窗口、流量控制、拥塞控制和连接管理 目录 一、运输层协议概述 1.1进程之间的通...

2019-05-14 14:05:28 109 0

原创 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隐式参数与显式参数 三...

2019-05-11 20:42:18 123 0

原创 计算机网络——物理层

本章重点: 物理层的任务 常用的信道复用技术 常用的宽带接入技术,主要是ADSL和FTTx 目录 一、物理层的基本概念 二、数据通信的基础知识 2.1数据通信系统的模型 2.2有关信道的几个基本概念 2.2.1常用编码方式 2.2.2基本的带通调制方法 2.3信道的极限容量 ...

2019-05-07 08:55:04 118 0

原创 计算机网络——网络层 下

本章重点: 虚拟互联网的概念 IP地址与物理地址的关系 传统的分类的 IP地址(包括子网掩码)和无分类域间路由选择 CIDR 路由选择协议的工作原理 目录 一、划分子网和构造超网 1.1划分子网 1.1.1基本思路 1.1.2子网掩码 1.2使用子网时分组的转发 1.3无分类编...

2019-05-07 08:53:17 124 0

提示
确定要删除当前文章?
取消 删除