算法和数据结构总览 如何精通一个领域 1. Chunk it up 切碎知识点 庖丁解牛 脉络连接 数据结构 一维 基础：数组array(string),链表linked list 高级：栈stack,队列queue，双端队列deque，集合set，映射map(hash or map),…… 二维： ...
分类：
编程语言 时间：
2020-02-26 20:45:05
阅读次数：
79
一 迭代器 能被next进行调用,并且不断返回下一个值的对象 特征:迭代器会生成惰性序列,它通过计算把值依次的返回,一边循环一边计算而不是一次性得到所有数据 优点:需要数据的时候,一次取一个,可以大大节省内存空间.而不是一股脑的把所有数据放进内存. 可以遍历无限量的数据 next调用迭代器时,方向是 ...
分类：
编程语言 时间：
2020-02-09 15:03:28
阅读次数：
116
并查集是一种树型的数据结构，用于处理一些不相交集（Disjoint Sets）的合并及查询问题。不相交集，顾名思义，就是交集为空集的一些集合。比如集合 {1,3,5} 和集合 {2,4,6} 就是 不相交集。 {2,3,5} 和 {1,3,5} 就不是，因为他们的交集不是空集。该数据结构由Berna ...
分类：
其他好文 时间：
2020-01-20 22:55:55
阅读次数：
68
OWL本体的重要组成部分 Individuals：个体，代表一个领域里面的对象。可以理解成一个类的实例（instances of classes）。 Properties：属性，是两个个体之间的双重联系，它有三个重要的特性（functional、transitive、symmetric）。 Clas ...
分类：
其他好文 时间：
2020-01-06 18:01:12
阅读次数：
103
Given a sorted list of disjoint intervals, each interval intervals[i] = [a, b] represents the set of real numbers x such that a <= x < b. We remove th ...
分类：
其他好文 时间：
2019-12-03 01:34:33
阅读次数：
175
Codeforces Round 600 里面有用到这个，但是真的重新打浪费时间。 不需要什么按秩合并，浪费空间多此一举，让那个合并的常数大了不少。但是循环还是有必要的，比递归快很多。 ...
分类：
其他好文 时间：
2019-11-17 14:47:04
阅读次数：
70
详解并查集 Powered by WSY in SSF 2019-11-02 13:46 【1】并查集的定义： 并查集（Disjoint Set）是一种非常精巧的非常实用的数据结构，它主要用来处理一些不相交集合的合并问题，经典的例子有联通子图，最小生成树的克鲁斯-卡尔算法。 【2】并查集的经典问题： ...
分类：
其他好文 时间：
2019-11-02 17:48:31
阅读次数：
104
详解并查集 Powered by WSY in SSF 2019-11-02 13:46 【1】并查集的定义： 并查集（Disjoint Set）是一种非常精巧的非常实用的数据结构，它主要用来处理一些不相交集合的合并问题，经典的例子有联通子图，最小生成树的克鲁斯-卡尔算法。 【2】并查集的经典问题： ...
分类：
其他好文 时间：
2019-11-02 15:48:35
阅读次数：
64
D - Disjoint Set of Common Divisors Problem Statement Given are positive integers AA and BB. Let us choose some number of positive common divisors of ...
分类：
其他好文 时间：
2019-09-29 11:15:27
阅读次数：
133
Binary Tree Traversals Problem Description A binary tree is a finite set of vertices that is either empty or consists of a root r and two disjoint bin ...
分类：
其他好文 时间：
2019-09-13 17:43:06
阅读次数：
84
