数据结构与算法

2023-04-11GPT, chatGPT阅读(266)赞(1)

上一节我们介绍了简单的树结构，这一节我们来学习一下树结构中一个重要的特殊结构-排序树，以及其用法。 排序树（Search Tree）是一种经典的数据结构，它提供了高效的查找、插入和删除操作。排序树是一种二叉树，满足以下性质： 每个节点都包含...

2023-03-28GPT, chatGPT阅读(245)赞(0)

上一节我们讲了一个重要的数据结构-树Tree,这一节我们通过例子来详细讲解树结构中一个非常重要的操作“遍历”，它可以帮助我们访问树中的所有节点，并按照一定的顺序进行处理。常见的树遍历方式有三种：前序遍历、中序遍历和后序遍历。 以下是使用 G...

2023-03-28GPT, chatGPT阅读(226)赞(0)

上一节，我们学习了数据结构的栈与队列，这一节我会用 Go 语言来讲解树这个数据结构。 树是一种非线性数据结构，它由节点（node）和边（edge）组成。每个节点可以有零个或多个子节点，子节点之间通过边相连，形成了一个层次结构。树中除了根节点...

2023-03-27ProMonkey阅读(256)赞(0)

上一节，我们学习了栈与队列的基本数据结构，这一小节，我们主要通过两个实际案例来更好的理解这两个数据结构。 以下是一个用队列解决实际问题的例子： 假设我们要下载一系列文件，并且需要按照它们在下载列表中出现的顺序进行下载。为了确保下载的顺序正确...

2023-03-27ProMonkey阅读(220)赞(0)

好的，下面我将通过 Go 语言来详细的讲解数据结构中的队列和栈。 队列 队列是一种线性数据结构，它是按照先进先出（FIFO）的原则进行操作的。队列可以用数组或链表来实现。在队列中，新元素插入到队尾，已有元素从队头被移除。 常见的队列操作包括...

2022-05-17ProMonkey阅读(264)评论(0)赞(0)

操作系统 1 请问死锁的条件是什么？以及如何处理死锁问题？ 解答：互斥条件（Mutual exclusion）： 1、资源不能被共享，只能由一个进程使用。 2、请求与保持条件（Hold and wait）：已经得到资源的进程可以再次申请新的...

2022-05-17ProMonkey阅读(281)评论(0)赞(0)

网络协议 1 请简单阐述TCP连接的三次握手。

2022-05-17ProMonkey阅读(266)评论(0)赞(0)

智力逻辑 1 五个海盗抢到了100颗宝石，每一颗都一样大小和价值连城。他们决定这么分： 抽签决定自己的号码（1、2、3、4、5） 首先，由1号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔进大海喂鲨...

2022-05-17ProMonkey阅读(256)评论(0)赞(0)

概率统计 1 已知有个rand7()的函数，返回1到7随机自然数，让利用这个rand7()构造rand10() 随机1~10。 分析：这题主要考的是对概率的理解。程序关键是要算出rand10，1到10，十个数字出现的考虑都为10%.根据排列...