一、试编写一个算法，给有向无环图G中每个顶点赋以一个整数序号，并满足以下条件：若从顶点i至顶点j有一条弧，则应使i<j。 答： 分析题目，我们很容易知道本题应当采用拓扑排序的方法。我们先统计所有点的入度，然后把当前剩下的点中入度为0的点编号,把这个点删去,更新与它相邻的点的入度，直到重复所有点处理完 ...
分类：
编程语言 时间：
2020-09-03 16:44:39
阅读次数：
39
一、试写一个判别给定二叉树是否为二叉排序树的算法，设此二叉树以二叉链表作存储结构，且树中结点的关键字均不同。 答： 由分析可以知道，通过教材所学的知识我们很容易知道二叉排序树的特点。按照中序遍历的顺序，应当符合当前遍历到的节点值大于前一个遍历到的节点值，所以我们最终得到的中序遍历序列是一个有序序列， ...
分类：
编程语言 时间：
2020-09-03 16:43:50
阅读次数：
48
设计一个算法，并编写代码来序列化和反序列化二叉树。将树写入一个文件被称为“序列化”，读取文件后重建同样的二叉树被称为“反序列化”。 如何反序列化或序列化二叉树是没有限制的，你只需要确保可以将二叉树序列化为一个字符串，并且可以将字符串反序列化为原来的树结构。 对二进制树进行反序列化或序列化的方式没有限 ...
分类：
其他好文 时间：
2020-09-03 16:42:35
阅读次数：
31
介绍： 享元模式使用共享对象，用来尽可能减少内存使用量以及分享数据给尽可能多的相似对象；它适合用于当大量对象只是重复因而导致无法令人接受的使用大量内存。通常对象中的部分状态是可以分享。常见做法是把它们放在外部数据结构，当需要使用时再将它们传递给享元。 定义： 享元模式(FlyWeight)，运用共享 ...
分类：
其他好文 时间：
2020-09-03 16:36:15
阅读次数：
45
自身因素 api或数据结构使用不合理:例如对一个上万元素的hash结构执行hgetall操作，数据量造成堵塞。 慢查询 大对象 a. 数据库清零过后执行redis-cli --bigkeys命令的执行结果，系统没有查询到大的对象 127.0.0.1:6379> flushall OK 127.0.0 ...
分类：
其他好文 时间：
2020-08-31 13:29:10
阅读次数：
68
/** * @author ZhiYi Li * @create 2020/8/25 11:37 * 带头节点的单链表 * 头节点不存放数据 */ //管理单链表 class SingleLinkedList { //初始化一个头节点 private final HeroNode head = ne ...
分类：
编程语言 时间：
2020-08-31 13:22:17
阅读次数：
45
一、假设二叉排序树以后继线索链表作存储结构，编写出该二叉排序树中所有大于a且小于b的关键字的算法。 答： 本实现要求输出二叉排序树中的所有大于a且小于b。由二叉排序树的相关知识我们很容易知道：用递归的方式进行遍历，遇到大于a且小于b的关键字时即输出。 该算法实现的伪代码如下： /* 函数名称：输出二 ...
分类：
编程语言 时间：
2020-08-31 13:11:45
阅读次数：
55
摘要：在多维的世界里，高维的文明对于低维文明具有碾压的优势，而网络也正在从二维走向三维！网络硬件的竞争主要是“芯片+算法”。 从三体到中美科技战，理解网络与算力深度融合助力高维度竞争 1：对抗封锁，需要云天明、面壁人和执剑人 早在奥巴马时代，白宫就对《三体》表现出了极大的兴趣：“奥巴马读了《三体1》 ...
分类：
其他好文 时间：
2020-08-28 14:41:15
阅读次数：
45
专注分享最新技术内容1.简单的开篇LinkedBlockingQueue和ConcurrentLinkedQueue是Java高并发场景中最常使用的队列。尽管这两个队列经常被用作并发场景的数据结构，但它们之间仍有细微的特征和行为差异。在这篇文章中，我将和大家一起探讨这两者之间的异同点。欢迎大家在留言讨论~2.LinkedBlockingQueue首先LinkedBlockingQueue是一个“可
分类：
数据库 时间：
2020-08-28 14:37:54
阅读次数：
117
include<stdio.h> include<malloc.h> typedef struct Queue { int * pBase; int front; int rear; }QUEUE,*PQUEUE; void init_queue(PQUEUE);//初始化 bool en_queu ...
分类：
其他好文 时间：
2020-08-28 14:28:37
阅读次数：
45
