对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边<u,v>∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序 ...
分类：
编程语言 时间：
2021-01-20 11:40:41
阅读次数：
0
类数组暂时我知道的有两个, dom元素集合,arguments参数,他们形态跟数组一样,用[]表示,有length属性,构造函数不是数组,但是具有迭代性,可以结合扩展运算符使用 {0:'a',1:'b',length:2}这种,我觉得不是类数组,只是一个满足Array.from方法创建数组的条件的一 ...
分类：
编程语言 时间：
2021-01-19 12:24:28
阅读次数：
0
并查集结构 解决部分节点存在先后顺序的问题。 初始化 把每个点所在集合初始化为其自身。 通常来说，这个步骤在每次使用该数据结构时只需要执行一次，无论何种实现方式，时间复杂度均为O(N)。 查找 查找元素所在的集合，即根节点。 合并 将两个元素所在的集合合并为一个集合。 class UnionFind ...
分类：
其他好文 时间：
2021-01-19 12:05:28
阅读次数：
0
流（Stream） Stream是数据渠道，用于操作数据源（集合、数组等）所生成的元素序列。 “集合讲的是数据，流讲的是计算”！ 注意： 1）Stream 不会自己存储元素 2）Stream 不会改变源对象。相反，Stream会返回一个持有结果的新Stream 3）Stream 操作是延迟执行的。这 ...
分类：
其他好文 时间：
2021-01-18 11:42:13
阅读次数：
0
Java泛型 Java1.5中引入泛型，允许在定义类、接口时，通过一个标识来表示类中某个属性的类型或是某个方法的返回值及参数类型。类型参数在使用时确定。 不使用泛型的问题 类型不安全 强制类型转换出错 集合中使用泛型 ArrayList<Integer> list = new ArrayList<> ...
分类：
编程语言 时间：
2021-01-18 11:30:29
阅读次数：
0
Java集合——Map 分类 HashMap：主要实现类；线程不安全，效率高；可以存储null的key和value；Java7之前数组+链表，Java8数组+链表+红黑树 LinkedHashMap：可以按照添加顺序实现遍历，同LinkedHashSet SortedMap TreeMap：按照ke ...
分类：
编程语言 时间：
2021-01-18 11:01:21
阅读次数：
0
ipset介绍 ipset是iptables的扩展,它允许你创建 匹配整个地址集合的规则。而不像普通的iptables链只能单IP匹配, ip集合存储在带索引的数据结构中,这种结构即时集合比较大也可以进行高效的查找，除了一些常用的情况,比如阻止一些危险主机访问本机，从而减少系统资源占用或网络拥塞,I ...
分类：
其他好文 时间：
2021-01-18 10:45:40
阅读次数：
0
/** * 反转集合中的内容 */ private static void test03() { List<String> list = new ArrayList<>(); Collections.addAll(list, "w", "l", "m");//给list集合添加元素 Collecti ...
分类：
其他好文 时间：
2021-01-18 10:33:36
阅读次数：
0
/** * 为集合增加内容。 使用addALL()方法可以为一个集合增加内容，此方法可以接收可变参数，所以可以传递任意多的参数作为集合的内容 */ private static void test02() { List<String> all = new ArrayList<String>(); C ...
分类：
其他好文 时间：
2021-01-18 10:32:29
阅读次数：
0
有序集合有两种编码方式：压缩列表 ziplist 和跳表 skiplist。 ...
分类：
其他好文 时间：
2021-01-16 12:09:10
阅读次数：
0
