EmoryHuang's Blog

杭电 OJ2020-2029 写在前面 本文记录了刷杭电 OJ2020-2029 的过程和一些想法，代码仅供参考！ 2020 绝对值排序 Problem Description 输入 n (n<=100) 个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。 Input 输入数据有多组，每组占一行，每行的第一个数字为 n, 接着是 n 个整数，n=0 表示输入数据的结束，不做处理。 Output 对于每个测试实例，输出排序后的结果，两个数之间用一个空格隔开。每个测试实例占一行。 Sample Input 3 3 -4 2 4 0 1 2 -3 0 Sample Output -4 3 2 -3 2 1 0 解题思路 冒泡排序 也可以通过自己写一个 cmp 来调用 sort(),规则就是 fabs(a) > fabs(b) 参考源码 1234567891011121314151617181920212223#include <algorithm>#include <cmath>#in ...

杭电 OJ2010-2019 写在前面 本文记录了刷杭电 OJ2010-2019 的过程和一些想法，代码仅供参考！ 2010 水仙花数 Problem Description 春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的： “水仙花数” 是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1^3+5^3+3^3。 现在要求输出所有在 m 和 n 范围内的水仙花数。 Input 输入数据有多组，每组占一行，包括两个整数 m 和 n（100<=m<=n<=999）。 Output 对于每个测试实例，要求输出所有在给定范围内的水仙花数，就是说，输出的水仙花数必须大于等于 m, 并且小于等于 n，如果有多个，则要求从小到大排列在一行内输出，之间用一个空格隔开；如果给定的范围内不存在水仙花数，则输出 no; 每个测试实例的输出占一行。 Sample Input 100 120 300 380 Sample Output no 370 371 解题思路 在 m 到 n 的范围内遍历，分别提出百位数，十位数，个位数，并判断各 ...

杭电 OJ2000-2009 写在前面 本文记录了刷杭电 OJ2000-2009 的过程和一些想法，代码仅供参考！ 2000 ASCII 码排序 Problem Description 输入三个字符后，按各字符的 ASCII 码从小到大的顺序输出这三个字符。 Input 输入数据有多组，每组占一行，有三个字符组成，之间无空格。 Output 对于每组输入数据，输出一行，字符中间用一个空格分开。 Sample Input qwe asd zxc Sample Output e q w a d s c x z 解题思路 简单题，利用冒泡排序思想，直接比较交换 参考源码 12345678910111213#include <algorithm>#include <iostream>using namespace std;int main() { char a, b, c; while (cin >> a >> b >> c) { if (a > b) swap(a, ...

数据库面试常见问题总结 写在前面 本文记录了一些数据库面试常见问题，本意用于考研复试，以下面试题为网上整理的问题以及自己加入的一些问题，答案仅供参考！ Q：事务四大特性（ACID） A： 原子性：事务是一个不可再分割的工作单位，要么执行，要么不执行 一致性：数据库的完整性约束没有被破坏，在事务执行前后都保持一致性状态 隔离性：多个事务并发时，每个事务应该是隔离的，一个事务不应影响其他事务的运行效果 持久性：一旦事务提交，对数据的改变就是永久的 Q：什么是存储过程？ A：存储过程是一些预编译的 SQL 语句 Q：什么是事务？ A：事务是一个操作序列，这些操作要么都执行，要么都不执行，它是一个不可分割的工作单位 Q：DBMS 是什么 A：数据库管理系统(DBMS)是数据库系统的核心，是管理数据库的软件 Q：数据库的三级模式 A： 模式：一个，逻辑结构 外模式：多个，用户模式 内模式：一个，物理结构 Q：什么是主键 A：唯一标识表中每行的这个列 Q：视图和表的区别是什么？ A： 视图：从一个或几个基本表导出的表，是虚表，我们对视图只能进行查询但不能进行修改 表：数据库中的实体，可 ...

操作系统面试常见问题总结 写在前面 本文记录了一些操作系统面试常见问题，本意用于考研复试，以下面试题为网上整理的问题以及自己加入的一些问题，答案仅供参考！ Q：操作系统的基本特征？ A：并发、共享、虚拟、异步 Q：进程与线程的关系以及区别？ A： 进程是具有一定功能的程序关于某个数据集合上的一次运行活动，进程是系统进行资源调度和分配的一个独立单位 线程是进程的实体，是操作系统能够进行运算调度的最小单位 一个进程可以有多个线程，多个线程也可以并发执行 引入进程的目的：更好地使多道程序并发执行，提高资源利用率和系统吞吐量 引入线程的目的：减小程序在并发执行时的时空开销，提高操作系统的并发性能 Q：进程的状态？ A：运行态、就绪态、阻塞态、创建态、结束态 Q：进程的通信方式？ A： 共享存储：多个进程可以访问同一块内存空间 消息传递：通过发送消息和接收消息两个原语进行数据交换 管道通信：半双工通信 Q：进程调度算法？ A： 先来先服务（FCFS）：按照请求的顺序进行调度，非抢占式，开销小，无饥饿问题，对短进程不利 最短作业优先（SJF）：按估计运行时间最短的顺序进行调 ...

计算机组成原理面试常见问题总结 写在前面 本文记录了一些计算机组成原理面试常见问题，本意用于考研复试，以下面试题为网上整理的问题以及自己加入的一些问题，答案仅供参考！ Q：冯诺依曼机 A:冯诺依曼机特点 计算机硬件系统由运算器、存储器、控制器、输入设备和输出设备 5 大部件组成 指令和数据以同等地位存储在存储器中，并可按地址寻访 指令和数据均用二进制代码表示 指令由操作码和地址码组成 指令在存储器内按顺序存放 早期的冯诺依曼机以运算器为中心，输入／输出设备通过运算器与存储器传送数据。现代计算机以存储器为中心 Q：存储程序？ A：存储程序的概念是指将指令以代码的形式事先输入计算机的主存储器，然后按其在存储器中的首地址执行程序的第一条指令，以后就按该程序的规定顺序执行其他指令，直至程序执行结束 Q：在计算机系统结构中，什么是编译？什么是解释？ A： 解释：在运行程序的时候才翻译，翻译一句执行一句，边翻译边执行 编译：将高级语言转化为汇编语言 Q：计算机系统 5 层层次结构？虚拟机是哪几层？ A：微程序机器层、传统机器语言层、操作系统层、汇编语言层、高级语言层 虚拟机：操作系统层、 ...

数据结构面试常见问题总结 写在前面 本文记录了一些数据结构面试常见问题，本意用于考研复试，以下面试题为网上整理的问题以及自己加入的一些问题，答案仅供参考！ Q：数据结构三要素 A：逻辑结构、物理结构、数据运算 Q：数组与链表有什么区别？ A： 数组静态分配内存，链表动态分配内存 数组在内存中连续，链表不连续 数组利用下标定位，时间复杂度为 O (1)，链表定位元素时间复杂度 O (n) 数组插入或删除元素的时间复杂度 O (n)，链表的时间复杂度 O (1) Q： 线性表的存储结构？ A：顺序存储(内存连续)、链式存储(内存不连续) Q：头指针和头结点的区别？ A： 头指针：是指向第一个节点存储位置的指针 头结点：是放在第一个元素节点之前，便于在第一个元素节点之前进行插入和删除的操作 Q：栈和队列的区别 A：栈和队列都是操作受限的线性表 栈：只能在栈尾入栈、出栈，是先进后出 队列：队尾进，队首出，是先进先出 Q：度为 2 的树与二叉树有什么区别 A： 度为 2 的树至少有 3 个结点，而二叉树可以为空 二叉树有左右子树之分 Q：唯一确定一棵二叉树 A：中序 + 先序/ ...

计算机网络面试常见问题总结 写在前面 本文记录了一些计算机网络面试常见问题，本意用于考研复试，以下面试题为网上整理的问题以及自己加入的一些问题，答案仅供参考！ Q：计算机网络组成？ A：硬件、软件、协议 Q：时延种类？ A：发送时延、传播时延、处理时延、排队时延 Q：OSI 模型和 TCP/IP 模型 A： OSI 模型：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层 TCP/IP 模型：网络接口层、网际层、运输层、应用层 五层协议：物理层、数据链路层、网络层、运输层、应用层 物理层：在物理线路上传输比特流 数据链路层：在通信的实体间建立数据链路连接 网络层：负责数据的路由和转发 传输层：提供端到端的传输服务 应用层：为应用程序提供网络接口 Q：流量控制方法 A：停止-等待、后退 N 帧、选择重传 Q：信道复用技术都有哪些？ A：频分复用、时分复用、波分复用、码分复用 Q：局域网三要素? A：拓扑结构、传输介质、介质访问控制方式 Q：网络中各个层对应的地址分别是什么？ A：数据链路层：MAC 地址（媒体访问控制地址，6B，48 位）、网络层：IP 地址 ...

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 Start Create a new post 1$ hexo new "My New Post" More info: Writing Run server 1$ hexo server More info: Server Generate static files 1$ hexo generate More info: Generating Deploy to remote sites 1$ hexo deploy More info: Deployment