Set接口  概述   Set集合不允许包含相同的元素，而判断两个对象是否相同则是根据equals方法。   Set的底层实现是Map 主要实现类  HashSet：   底层实现：哈希表   优点：添加速度快，查询速度快，删除速度快   缺点：无序（指添加顺序），无重    集合元素值可以是null。  LinkedHashSet：   底层实现：哈希表+链表，链表用于维护次序（添加顺序），效率稍慢于HashSet  TreeSet：   底层实现：红黑树，调用的是TreeMap   优点：有序（自然顺序），查询速度比list快（按照内容进行查询），唯一   缺点：查询速度没有HashSet...

Map接口  概述 ​ 用来存储键值对，如果键值相同，后边的value将前边的value覆盖 主要实现类： ​ HashMap：底层实现哈希表，查询快，添加快，无序 ​   key：无序，唯一，即HashSet（HashSet的底层即HashMap，HashSet只使用了HashMap键部分，值部分为一个空对象） ​   value：无序，不唯一，Collection ​ LinkedHashMap：底层结构哈希表+链表，查询快，添加快，有序（添加顺序） ​   key：有序（添加顺序），唯一，LinkedHashSet ​   value：无序，不唯一，Collection ​ TreeMa...

拓扑排序  1.存储结构 ​ 采用邻接表，在表节点中增加degree域，记录每个节点的入度。 2.实现步骤 ​ 1.先求每个节点的入度 ​ 2.借助栈，扫描一遍表，将入度为0的节点入栈 ​ 3.依次将栈中的节点出栈，每次出栈都将该节点的邻接点的入度减一（删去该点及以该点为尾的弧） ​ 4.设置一个计数器，记录出栈节点的个数，如果全部出栈后，计数器的值等于图的顶点的个数，表明该图无环。 3.实现代码： #include<stdio.h> #include<stdlib.h> #define MAX_VERTEX_NUM 20 #define STACK_INIT_SIZE...

# include <stdio.h> # include <memory.h> # include <stdbool.h> int count = 0; bool is_safe(int row, int col, int chessp[][8]) { int i, j; /*判断列*/ for(j = 0; j < row; ++j) { if (chessp[j][col]) { return false; } } /*判断左上*/ for (i = row-1, j = col-1; i >= 0 && j >=0;...