aaronlanni的博客

首先展示一下游戏的效果图在这个小游戏中，最重要的是能够实现游戏界面的刷新以及对每次输入之时隐藏光标的位置，从而防止当键盘控制小鸟位置的移动之时，从而使得屏幕出现刷新的情况1、实现对屏幕的刷新使用的是win32中的一个函数，他是win32自带的库函数，能够实现对图形化界面的操作void gotoxy(int x, int y){ HANDLE handle = GetStdHa...

每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...m-1报数....这样下去....直到剩下...

【题目描述】输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果，如果是，则输出YES，不是输出NO，假设你的二叉搜索树的结点各不相同。有关什么是二叉搜索树，请移步：https://blog.csdn.net/aaronlanni/article/details/79180890由此可以看出，将一个二叉搜索树转换为一个后序遍历的序列，其根结点会将这个序列分为两部分，一部分比根节...

题目描述：从上到下按层打印二叉树，同一层结点从左至右输出，每一层输出一行题目解答：将二叉树从上打印，并且将其同一层的结点进行输出，此种题目，首先我们想到的就是层序遍历，将每一个结点保存在一个队列中，然后使用队列中的元素作为分割，如果这一层的结点输出完成，则将其直接push到一个vector中，从而实现了每一层只有一行，具体描述如图所示代码如下所示：/*struct TreeNo...

【题目描述】 You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return ...

题目描述：Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST. 即将一个有序链表转换为一个平衡的二叉搜索树，即AVL树 思路：找到这个有序链表的中间结点，从而划分出左右两个部分，将中间结点作为根节点，从而分别建立出这个根结点的左右...

题目描述：Given a singly linked list L: L 0→L 1→…→L n-1→L n, reorder it to: L 0→L n →L 1→L n-1→L 2→L n-2→… You must do this in-place without altering the nodes’ values. For example, Given{1,2,3,4}, reo...

问：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 解答：对于复杂链表，一般形式会在next域的基础上增加一个random域，这个指针会指向任意的结点，当然，其也可以指向空指针域，其一般结点的构造形式为： 因此在对复杂链表进...

一、基本概念 1、什么是数据库 文件存储的缺点文件的安全性问题文件不利于查询和对数据的管理文件不利于存放海量数据文件在程序中控制不方便 数据库：高效的存储和处理数据的介质(介质主要是两种：磁盘和内存） 磁盘型数据库：mysql 内存型数据库：Redis 2、理想的数据库的特征充足的容量—-主要用于海量数据的存储足够的安全和审核—-数据的安全存储，防止不安全行为的发生，同...

有关TCP的连接释放问题，请见上一篇文章 https://blog.csdn.net/aaronlanni/article/details/80644709（TCP的三次握手与四次挥手） 一、UDP协议 （一）概述 1、特点 a：UDP是无连接的，减少了开销和发送数据之前的时延。 b：UDP尽最大努力交付 c：UDP面向报文：应用层交给UDP多长的报文，UDP照样发送，即一次发送一个...

1、概念 是因特网使用的命名系统，用来把便于人们使用的机器名字转化为IP地址，在域名结构中，会出现十分重要的“.” 在因特网中，将其设计为一个联机分布式数据库系统，并采用客户服务器方式。 域名到IP地址的解析如下所示：当某一个应用进程需要把主机名解析为IP地址时，该应用进程就调用解析程序，并成为DNS的一个客户，把待解析的域名放在DNS的请求报文中，以UDP用户数据报方式发给本地域名服务器（...

运输连接有三个阶段：连接建立、数据传送、连接释放 TCP在链接建立的过程中要解决三个问题 1）要使双方都能够确知对方的存在 2）要允许双方协商一些参数（如最大窗口值，是否使用窗口扩大选项和时间戳选项以及服务质量等） 3）能够对运输实体资源（如缓存大小、连接表中的项目等）进行分配 主动发起连接建立的应用进程叫做客户、而被动等待连接建立的应用进程叫做服务器 服务端状态转化: [CLO...

一、计算机的发展 1、计算机网络的功能 a、连通性：使得上网用户之间可以交换信息 b、共享：共享资源 2、因特网的概述 网络：由若干结点和连接着这些结点的链路组成，网络中的结点可以是计算机、集线器、路由器、交换机等，（互联网是“网络中的网络”，将网络与网络通过路由器连接在一起） 因特网（Internet）：世界上最大的网络，网络是将许多计算机连接在一起，而因特网是将许多网络连接在一起 ...

一、什么是死锁 例如系统中只有一台扫描机与刻录机，现在，两个进程都准备扫描文档并且将其刻录到CD上，在某一时刻，进程P1占用扫描机，进程P2占用刻录机，后来P1又去请求刻录机但是因为他被分配给P2从而获得不了这个资源，相同原理，P2请求扫描机也不能获得这个资源，而双方都希望对方先释放其占用的资源，但他们都因为不能获得所需资源去继续运行，从而无法释放自己占用的资源，因此双方就一直处于这种僵持的状态...

有关会话与进程组的概念，请参考上篇文章进程间关系 https://blog.csdn.net/aaronlanni/article/details/80184460 一、基本概念 1、守护进程也称精灵进程（Daemon），是运行在后台的一种特殊进程。不受用户登录与注销的影响，只要机器不关机，则 一直存在。它独立于控制终端并且周期性地执行某种任务或等待处理某些发生的事件。守护进程是一种很有用的...

一、基本概念 在存储数据之时，如果按照其原数据类型存储数据，如果要存取大量数据之时，有可能会由于数据元素个数较多且类型较大，不能一次性存储，而采用位图，将极大的解决这个问题。 位图是利用数组，将数组下标与元素一一对应，将元素所在的这个比特位的状态改为存在，则可以表明这个元素的状态即可。 主要表示为如下： 二、代码实现#include<iostream>using ...

在上一篇文章中，我们已经对哈希的基础有了一个大概的认识，但是对其实现还没有做具体的解释，在这篇文章中，我们将对这一部分做出一个详细的解释。 有关哈希基础， 请参考上篇https://blog.csdn.net/aaronlanni/article/details/79701843 一、实现静态的哈希表 下面，将给出静态实现：//静态#define MAX_SIZE 10t...

（一）进程组 每个进程除了有一个进程ID之外，还属于一个进程组。进程组是一个或多个进程的集合。通常，它们与同一作业相关联，可以接收来自同一终端的各种信号。每个进程组有一个唯一的进程组ID。每个进程组都可以有一个组长进程。组长进程的标识是其进程组ID等于其进程ID。 组长进程可以创建一个进程组，创建该组中的进程，然后终止。只要在某个进程组中一个进程存在，则该进程组就存在，这与其组长进程是否终止无关...