控制台版本的flyappybird

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

2018-09-01 09:22:00

阅读数 191

评论数 0

【剑指offer】孩子们的游戏

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

2018-08-26 11:09:46

阅读数 70

评论数 0

【剑指offer】二叉搜索树的后序遍历序列

【题目描述】输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果,如果是,则输出YES,不是输出NO,假设你的二叉搜索树的结点各不相同。 有关什么是二叉搜索树,请移步:https://blog.csdn.net/aaronlanni/article/details/79180890 ...

2018-08-11 08:38:55

阅读数 88

评论数 0

【剑指offer】将二叉树打印为多行

题目描述:从上到下按层打印二叉树,同一层结点从左至右输出,每一层输出一行 题目解答:将二叉树从上打印,并且将其同一层的结点进行输出,此种题目,首先我们想到的就是层序遍历,将每一个结点保存在一个队列中,然后使用队列中的元素作为分割,如果这一层的结点输出完成,则将其直接push到一个vector中,...

2018-08-09 08:59:43

阅读数 82

评论数 0

add-two-numbers

【题目描述】 You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes cont...

2018-08-07 09:17:43

阅读数 70

评论数 0

【LeetCode】convert-sorted-list-to-binary-search-tree

题目描述:Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST. 即将一个有序链表转换为一个平衡的二叉搜索树,即AVL树 思路:找...

2018-08-06 09:57:22

阅读数 53

评论数 0

【LeetCode】reord_list

题目描述: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 th...

2018-08-04 09:16:05

阅读数 96

评论数 0

复杂链表的复制

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

2018-08-01 08:56:32

阅读数 213

评论数 0

数据库初始

一、基本概念 1、什么是数据库 文件存储的缺点 文件的安全性问题 文件不利于查询和对数据的管理 文件不利于存放海量数据 文件在程序中控制不方便 数据库:高效的存储和处理数据的介质(介质主要是两种:磁盘和内存) 磁盘型数据库:mysql 内存型数据库:Redis 2、理想的数据库的特...

2018-07-03 20:23:21

阅读数 165

评论数 0

有关UDP与TCP

有关TCP的连接释放问题,请见上一篇文章 https://blog.csdn.net/aaronlanni/article/details/80644709(TCP的三次握手与四次挥手) 一、UDP协议 (一)概述 1、特点 a:UDP是无连接的,减少了开销和发送数据之前的时延。 b:...

2018-06-17 11:11:42

阅读数 102

评论数 0

DNS域名解析

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

2018-06-15 21:18:23

阅读数 54

评论数 0

三次握手与四次挥手

运输连接有三个阶段:连接建立、数据传送、连接释放 TCP在链接建立的过程中要解决三个问题 1)要使双方都能够确知对方的存在 2)要允许双方协商一些参数(如最大窗口值,是否使用窗口扩大选项和时间戳选项以及服务质量等) 3)能够对运输实体资源(如缓存大小、连接表中的项目等)进行分配 主动发起...

2018-06-10 20:55:51

阅读数 66

评论数 0

计算机网络

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

2018-06-05 17:28:41

阅读数 2654

评论数 0

线程死锁

一、什么是死锁 例如系统中只有一台扫描机与刻录机,现在,两个进程都准备扫描文档并且将其刻录到CD上,在某一时刻,进程P1占用扫描机,进程P2占用刻录机,后来P1又去请求刻录机但是因为他被分配给P2从而获得不了这个资源,相同原理,P2请求扫描机也不能获得这个资源,而双方都希望对方先释放其占用的资源...

2018-05-22 21:57:01

阅读数 69

评论数 0

守护进程

有关会话与进程组的概念,请参考上篇文章进程间关系 https://blog.csdn.net/aaronlanni/article/details/80184460 一、基本概念 1、守护进程也称精灵进程(Daemon),是运行在后台的一种特殊进程。不受用户登录与注销的影响,只要机器不关机,...

2018-05-15 19:56:21

阅读数 41

评论数 0

【数据结构】位图

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

2018-05-09 21:37:30

阅读数 37

评论数 0

【数据结构】哈希开散列

2018-05-08 17:58:37

阅读数 47

评论数 0

哈希闭散列实现

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

2018-05-08 17:21:56

阅读数 74

评论数 0

进程间关系

(一)进程组 每个进程除了有一个进程ID之外,还属于一个进程组。进程组是一个或多个进程的集合。通常,它们与同一作业相关联,可以接收来自同一终端的各种信号。每个进程组有一个唯一的进程组ID。每个进程组都可以有一个组长进程。组长进程的标识是其进程组ID等于其进程ID。 组长进程可以创建一个进程组,创...

2018-05-03 18:32:30

阅读数 60

评论数 0

【数据结构】排序算法之计数排序与基数排序

一、计数排序 很好理解,就是对应每个数我们统计每个数字出现的次数,然后用一个直接定址的哈希表来存放数据,在通过遍历这个哈希表,进而就可以排好序了 如下所示: 代码实现如下所示: void CountSort(int *array, int size) { assert(ar...

2018-04-26 23:03:21

阅读数 61

评论数 0

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