key、L

数据结构和算法

Abaqus(7) ANSYS(1) C(2) IDEA(3) Java(11) maven(1) SSM(2) web(2) XML(1) 多线程(1) 工具(1) 未归档(13) 架构(1) 算法(2) 题解(2)

/ 注册

全部文章 / 数据结构和算法（共3篇）

算法初阶笔记——贪心策略

贪心是一个经验性的东西，要不断积累，找一个你认为对的贪心策略，要能举出反例证明一个策略是否是正确的1.哈夫曼编码问题用一个优先级队列表示堆 import java.util.Comparator; import java.util.PriorityQueue; public class Solut...

算法 leetcode

2020-02-12

0 2592

算法初阶笔记——并查集

1.概念并查集（Union Find）是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。功能：a查找两个元素是否属于同一个集合:isSameSet(A,B) A所在的集合为Set1，B所在的集合为Set2，则返回Set1和Set2...

算法 leetcode

2020-02-11

0 604

高频面试算法题--二叉树

1.二叉树的前序、中序、后序的非递归遍历2.返回一个二叉树中某节点的后继节点(leetcode510)后继节点的含义为一颗二叉树中序遍历的某节点的下一个节点，前驱节点为上一个节点。解法：（1）从parent节点一直找到根节点，然后中序遍历该二叉树（时间复杂度较大）（2）从二叉树的中序遍历来看：一个节...

算法 leetcode

2020-02-09

0 808