摘要: 什么是堆 了解什么是堆之前,我们知道队列的概念,队列的特点是先进先出,但是有一种特殊的队列,取出元素的顺序是按照元素的优先权(关键字)大小,而不是元素进入队列的先后顺序,这就是优先队列(Priority Queue)。 若采用数组或者链表实现优先队列,总会有插入、删除或者查找中的一项操作的复杂度是$ 阅读全文
posted @ 2020-09-17 14:18 chenxueqiang 阅读(713) 评论(0) 推荐(0) 编辑
摘要: 现在越来越多的公司将服务通过容器来部署,但这里其实对Java的应用有一个坑。很多超时敏感的应用其实对GC的要求还是比较高的,减少GC的时间变得很重要,比如你可以根据当前机器的CPU核数得到一个较好的并发GC线程数 -XX:ParallelGCThreads,从而减少STW的时长。 但在早期的JDK版 阅读全文
posted @ 2020-09-11 18:20 chenxueqiang 阅读(2013) 评论(0) 推荐(0) 编辑
摘要: 1. 二叉树的定义 二叉树:一个有穷的结点集合。这个集合可以为空,若不为空,则它是由根结点和称为其左子树 TL 和右子树 TR 的两个不想交的二叉树组成。 二叉树具体五种基本形态 二叉树的子树有左右顺序之分 特殊二叉树 斜二叉树(Skewed Binary Tree) 完美二叉树(Perfect B 阅读全文
posted @ 2020-09-04 18:34 chenxueqiang 阅读(727) 评论(0) 推荐(0) 编辑
摘要: 1. 二叉搜索树的概念 二叉搜索树,也称为二叉排序树或二叉查找树。一棵不为空的二叉搜索树满足以下性质: 非空左子树的所有键值小于其根结点的键值。 非空右子树的所有键值大于其根结点的键值。 左,右子树都是二叉搜索树。 2. 二叉搜索树的查找 从二叉搜索树BST中查找元素X,返回其所在结点的地址。二叉搜 阅读全文
posted @ 2020-09-04 18:32 chenxueqiang 阅读(543) 评论(0) 推荐(0) 编辑
摘要: 本文翻译自LEARN UNIX,博主在原文的基础上添加了一些内容。如果没有Linux 机器,推荐使用该网站 https://www.tutorialspoint.com/execute_ksh_online.php 作为shell在线demo的环境。 1. Shell 是什么 Shell为您提供了与 阅读全文
posted @ 2020-09-04 18:07 chenxueqiang 阅读(677) 评论(0) 推荐(0) 编辑
摘要: 本博客的主题参考: https://bndong.github.io/Cnblogs-Theme-SimpleMemory/v1.1/#/Docs/Customization/config 阅读全文
posted @ 2020-09-04 17:24 chenxueqiang 阅读(190) 评论(1) 推荐(0) 编辑