堆 堆(heap)是计算机科学中一类特殊的数据结构的统称，通常是一个可以被看做一棵树的数组对象。 堆{k1,k2,ki,…,kn} (ki <= k2i,ki <= k2i+1)|(ki >= k2i,ki >= k2i+1), (i = 1,2,3,4...n/2) 关于堆： 堆中某个节点的值总是 ...
分类：
编程语言 时间：
2020-06-16 20:24:45
阅读次数：
66
题目 序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。 请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以 ...
分类：
其他好文 时间：
2020-06-16 20:20:47
阅读次数：
48
逃逸分析是golang编译器分析一个对象到底应该放到堆内存上，还是栈内存上（引用了他人的文章） 为何要做逃逸分析 因为对一个程序来说，使用栈内存还是堆内存他们的效率差别很大。 栈内存： 操作系统管理内存的分配和释放，不用golang的垃圾回收操心 内存的存储结构类似于数据结构中的栈，读写位置都在栈顶 ...
分类：
其他好文 时间：
2020-06-16 18:16:57
阅读次数：
48
最近有不少数据结构与算法差的读者向我吐槽： 1）不懂数据结构与算法，像AI、C++这种高薪技术连入门的机会都没有！ 2）好不容易拿到面试的机会，却因为算法题答的不好，而错失Offer！ 3）不懂算法使用接口、类库时只能做堆砌，根本搞不懂原理，时间久了，与别人的差距也越来越大！ 4）懂算法的人1行代码 ...
分类：
编程语言 时间：
2020-06-16 15:14:00
阅读次数：
67
1.对比单向链表 单向链表查找的方向只能是一个方向，而双向链表可以向前或者向后查找 单向链表不能自我删除，需要靠辅助节点，而双向链表可以自我删除 对于单向链表的删除，我们首先要找到单向链表待删除节点的前一个节点，然后前一个节点的下一个节点指向删除节点的后一个节点。 2.双向链表的思路 3.代码实现 ...
分类：
编程语言 时间：
2020-06-16 14:43:06
阅读次数：
62
知识图 我绝对不会告诉你这是我盗来的 基础算法 CDQ 分治 思想：离线，对序列进行分治。在回溯合并的时候，考虑分治左侧对右侧的贡献。可保证两维有序，再高维的就需要用数据结构维护。 实现：类似于归并排序。注意计算贡献部分和排序部分可能需要分开。 线段树分治 思想：离线，对询问建立线段树，然后把修改挂 ...
分类：
其他好文 时间：
2020-06-16 13:21:24
阅读次数：
66
一、python基础 1、python的数据结构有哪些？ 列表（list）：可变类型 元组（tuple）：可以理解为一个固定的列表，是不可变类型的 字典（dict）：字典是key-value存储的，一个key对应一个value值，key值是唯一的 集合（set）：是一种无序且不重复的列表 2、pyt ...
分类：
编程语言 时间：
2020-06-16 13:03:21
阅读次数：
95
1.求单链表中有效节点个数 public static int GetLength(HeroNode headNode) { int length = 0; var cur = headNode.Next; while (true) { if (cur == null) break; length+ ...
分类：
编程语言 时间：
2020-06-16 00:43:04
阅读次数：
54
大数据的出现给许多企业对寻找未来的方向带来了巨大的帮助，许多企业开始关注大数据，现在很多人开始关注大数据，大数据可以给每个人带来帮助，但你知道大数据的特点和功能吗？ 大数据的特性都有哪些 一、体量(Volume) 大数据由大量数据组成，从几个TB到几个ZB。这些数据可能会分布在许多地方，通常是在一些连入因特网的计算网络中。一般来说，凡是满足大数据的几个V的条件的数据都会因为太大而无法被单
分类：
其他好文 时间：
2020-06-15 22:59:15
阅读次数：
405
一、树 1.概念： 包含n（n>=0）个结点的有穷集；树有多个节点(node)，用以储存元素。某些节点之间存在一定的关系，用连线表示，连线称为边(edge)。边的上端节点称为父节点，下端称为子节点。树像是一个不断分叉的树根。 2.相关概念： 一棵树可以没有任何节点，称为空树 一棵树可以只有 1 个节 ...
分类：
编程语言 时间：
2020-06-15 22:49:31
阅读次数：
79
