堆 堆：当一棵二叉树的每个结点都大于等于它的两个子结点时，它被称为堆有序。 命题O:根结点是堆有序的二叉树中的最大结点 二叉堆：一组能够用堆有序的完全的二叉树排序的元素，并在数组中按照层级存储（不使用数组的第一个位置）。 命题P:一棵大小为N的完全二叉树的高度为lgN。 堆有序上浮 由下至上的堆有序 ...
分类：
编程语言 时间：
2020-12-17 13:13:07
阅读次数：
6
###什么是二叉树？ 二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成，是有序树。当集合为空时，称该二叉树为空二叉树。在二叉树中，一个元素也称作一个结点（来源百度百科词条：二叉树） 其他的相关树的知识点，就不再这里阐述 ...
分类：
编程语言 时间：
2020-12-10 11:21:39
阅读次数：
6
题目描述: 给定一个颗树，每一条边有俩个权值w1和w2。选择k条边权为w1的边，其余都是w2。让直径最小。 题解: 树形dp，f[u][k]表示以u为根结点的子树的最小直径，因为直接求不好求，可以二分判可行性，求出答案。考虑转移，类似背包。 if(f[u][k] + f[j][z] + A <= m ...
分类：
其他好文 时间：
2020-12-08 12:37:07
阅读次数：
5
环形链表 如何判断一个链表是否存在环 哈希表法 哈希表法的基本思路是：把访问过的结点记录下来，如果在遍历中遇到了访问过的结点，那么可以确定链表中存在环。记录访问过的结点，最常用的方法就是使用哈希表了。 有了这一点思路之后，我们很快可以写出相应的题解代码： public boolean hasCycl ...
分类：
其他好文 时间：
2020-11-26 15:05:54
阅读次数：
5
node类 class Node{ private int v; private Object k; private Node next; private Node pre; public Node(Object key,int value) { this.v = value; this.k = k ...
分类：
其他好文 时间：
2020-11-25 13:01:35
阅读次数：
15
Java并发编程系列21|Condition-Lock的等待通知收录于话题#进阶架构师|并发编程专题12个点击上方“java进阶架构师”，选择右上角“置顶公众号”20大进阶架构专题每日送达我们知道synchronized锁通过Object类的wait()和notify()方法实现线程间的等待通知机制，而比synchronized更灵活Lock锁同样也有实现等待通知机制的方式，那就是条件Condit
分类：
编程语言 时间：
2020-11-24 12:53:18
阅读次数：
6
缘由：看到redis的缓存淘汰机制，便自己实现了一下 代码实现（双向链表+HashMap） package com.jarjune.jdalao.framework.algorithm; import java.util.*; /** * LRU * @author jarjune * @versi ...
分类：
编程语言 时间：
2020-11-24 12:37:52
阅读次数：
8
今天的每日一题主要考验了链表的操作和插入排序，综合来说还是简单的，记录一下!! 题目描述: 代码实现如: public ListNode insertionSortList(ListNode head) { if(head==null){ return null; } ListNode headPo ...
分类：
编程语言 时间：
2020-11-24 12:33:53
阅读次数：
9
1、问题描述 在下图所给的有向图G中，每一边都有一个非负边权。要求图G的从源顶点s到目标顶点t之间的最短路径。 下图是用优先队列式分支限界法解有向图G的单源最短路径问题产生的解空间树。其中，每一个结点旁边的数字表示该结点所对应的当前路长。 找到一条路径： 目前的最短路径是8，一旦发现某个结点的下界不 ...
分类：
其他好文 时间：
2020-11-23 12:44:38
阅读次数：
26
在二叉搜索树查找（请戳我）一文中主要介绍了二叉搜索树的查找,本文将继续介绍其插入和删除操作。二叉搜索树的插入和删除关键在于在插入和删除的过程中如何继续保持二叉搜索树的性质。二叉搜索树结点定义如下：typedefstructBSTreeNode{Typekey;//关键字(键值)structBSTreeNode*left;//左孩子structBSTreeNode*right;//右孩子struct
分类：
编程语言 时间：
2020-11-23 12:28:22
阅读次数：
8
