算法
文章平均质量分 92
阿飞大魔王
这个作者很懒,什么都没留下…
展开
-
C++和算法
1. sizeofhttps://www.cnblogs.com/bigbigtree/p/3580585.htmlhttps://www.cnblogs.com/huolong-blog/p/7587711.html2. static关键字https://www.cnblogs.com/songdanzju/p/7422380.html3. const关键字https://www.c...原创 2019-04-06 00:57:52 · 165 阅读 · 0 评论 -
LeetCode-452 射击气球
在二维空间中有许多球形的气球。对于每个气球,提供的输入是水平方向上,气球直径的开始和结束坐标。由于它是水平的,所以y坐标并不重要,因此只要知道开始和结束的x坐标就足够了。开始坐标总是小于结束坐标。平面内最多存在104个气球。一支弓箭可以沿着x轴从不同点完全垂直地射出。在坐标x处射出一支箭,若有一个气球的直径的开始和结束坐标为 xstart,xend, 且满足 xstart ≤ x ≤ xend...原创 2019-04-06 00:58:19 · 611 阅读 · 0 评论 -
高级数据结构-Trie树、并查集
1. Trie树Trie树,又称字典树或前缀树,是一种有序的、 用于统计、排序和存储字符串的数据结构,它 与二叉查找树不同,关键字不是直接保存在节点 中,而是由节点在树中的位置决定,每个节点 代表了一个字符,从第一层孩子节点到中间的 某个标记的节点代表了存储的字符串。 一个节点的所有子孙都有相同的前缀,也就是这个节点对应的字符串,而根节点对应空字符串 。一般情况下,不是所有的节点都有对应的字符 ...原创 2019-10-07 11:32:05 · 288 阅读 · 1 评论 -
高级数据结构-堆和优先队列
2. 堆堆就是用数组实现的二叉树,所有它没有使用父指针或者子指针。堆根据“堆属性”来排序,“堆属性”决定了树中节点的位置。堆的常用方法:构建优先队列支持堆排序快速找出一个集合中的最小值(或者最大值)堆分为两种:最大堆和最小堆,两者的差别在于节点的排序方式。在最大堆中,父节点的值比每一个子节点的值都要大。在最小堆中,父节点的值比每一个子节点的值都要小。这就是所谓的“堆属性”,并且这...原创 2019-10-07 15:58:32 · 235 阅读 · 1 评论