Java中的数组在内存中的图解，其实对于数组，还是比较熟悉的，平时用的也是很多的，在看数据结构与算法的极客时间专栏，最常用的10个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树，其中数组是最基础，也是学起来最简单的一种数据结构，数组是一种线性表数据结构。它用一组连续的内存空 ...
分类：
编程语言 时间：
2018-10-31 23:31:16
阅读次数：
406
"点此看题面" 大致题意： 给你一个无向联通图，要求你求出这张图中从u开始的权值和最小的最短路径树的权值之和。 什么是最短路径树？ 从$u$开始到任意点的最短路径与在原图中相比不变。 题解 既然要求最短路径，那么最容易想到的就是$dijkstra$和$SPFA$（毕竟Floyd的时间复杂度难以承受） ...
分类：
其他好文 时间：
2018-10-29 18:30:18
阅读次数：
172
树、堆 树： 1、一课树中的任意两个结点有仅有唯一的一条路径连通。 2、一棵树如果有n个结点，那么它一定恰好有n-1条边。 3、在一棵树中加一条边将会构造一个回路。 满二叉树：二叉树所有的叶结点都有同样的深度。 深度为：n，结点数：2**n - 1 完全二叉树 如果一棵二叉树除了最右边位置上有一个或 ...
分类：
其他好文 时间：
2018-10-20 10:38:30
阅读次数：
146
? 看到题目基本上都会想到线段树维护吧。 ? 但是询问看似比较棘手，其实题目相当于就相当于在要求在询问的时候需要准确的，依次的算出答案。难道不是吗？ ? 在确定用线段树维护修改操作后，这是一种怎样的询问呢？ 求一段区间的前 k 小的数，而且我们不能依赖区间长度！ ? 然后，我们考虑在取出一个区间的最 ...
分类：
其他好文 时间：
2018-10-19 00:01:33
阅读次数：
193
这题想得脑阔疼。。。我只想到可以选一个点，或者不选这个点选其左右两个点的和 先来特殊情况 ，k=1, 然后k=2 可以发现由1到2的过程中，可以是一个本来被选的点，替换为他左右两边的点，收益 增加了 a[pos+1] + a[pos 1] a[pos] 这个题是一个个选，直到选了k个，有种递推的感觉 ...
分类：
其他好文 时间：
2018-10-14 11:37:00
阅读次数：
121
将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。 输入格式: 每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。 ...
分类：
其他好文 时间：
2018-10-05 10:45:19
阅读次数：
119
一、堆 完全二叉树 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，是不稳定排序 堆排序中的堆有大顶堆、小顶堆两种。他们都是完全二叉树 将该堆按照排序放入列表 1. 大顶堆： 所有的父节点的值都比孩子节点大，叶子节点值最小。r ...
分类：
编程语言 时间：
2018-09-26 01:12:49
阅读次数：
245
堆优化prim 复杂度大概O（nlogn） ...
分类：
其他好文 时间：
2018-09-12 18:01:04
阅读次数：
404
种树 题目描述 cyrcyr今天在种树，他在一条直线上挖了n个坑。这n个坑都可以种树，但为了保证每一棵树都有充足的养料，cyrcyr不会在相邻的两个坑中种树。而且由于cyrcyr的树种不够，他至多会种k棵树。假设cyrcyr有某种神能力，能预知自己在某个坑种树的获利会是多少（可能为负），请你帮助他计 ...
分类：
其他好文 时间：
2018-09-01 22:09:45
阅读次数：
193
1 什么是数据结构和算法？ 2 数据结构和算法的关系 3 学习数据结构和算法的好处 4 数组 5 栈 6 队列 7 链表 8 递归算法 9 排序算法 10 二叉树 11 红黑树 12 2-3-4树 13 B树 14 堆 15 哈希表 16 图 ...
分类：
编程语言 时间：
2018-08-18 17:56:01
阅读次数：
125
