- 博客(8)
- 收藏
- 关注
原创 ElasticSearch从入门到跑路【初级篇】
安装:这里使用的是本地的docker来安装。这里elasticsearch和kibana版本必须保持一致。#拉取镜像docker pull elasticsearch:7.4.2docker pull kibana:7.4.2分别启动镜像#启动镜像-elasticsearchdocker run --name elasticsearch -d -e ES_JAVA_OPTS="-Xms128m -Xmx128m" -e "discovery.type=single-node" -p 9200
2022-03-31 16:56:57 2481
原创 JZ27 二叉树的镜像
描述操作给定的二叉树,将其变换为源二叉树的镜像。数据范围:二叉树的节点数 0 ≤n≤1000 , 二叉树每个节点的值 0≤val≤1000要求: 空间复杂度 O(n)O(n) 。本题也有原地操作,即空间复杂度 O(1)O(1) 的解法,时间复杂度 O(n)O(n)比如:源二叉树镜像二叉树C语言版/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; *
2022-03-25 15:37:43 94
原创 JZ55 二叉树的深度
描述输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度,根节点的深度视为 1 。数据范围:节点的数量满足 0≤n≤100 ,节点上的值满足 0≤val≤100进阶:空间复杂度 O(1)O(1) ,时间复杂度 O(n)O(n)假如输入的用例为{1,2,3,4,5,#,6,#,#,7},那么如下图:C语言版/** * struct TreeNode { * int val; * struct TreeNode *left;
2022-03-25 13:57:20 1733
原创 JZ24 反转链表
数据范围: 0 ≤ n ≤ 1000要求:空间复杂度 O(1)O(1) ,时间复杂度 O(n)O(n) 。如当输入链表{1,2,3}时,经反转后,原链表变为{3,2,1},所以对应的输出为{3,2,1}。以上转换过程如下图所示:C语言版/** * struct ListNode { * int val; * struct ListNode *next; * }; *//** * @param pHead ListNode类 * @return ListNode类 */s
2022-03-25 13:36:14 1728
原创 JZ6 从尾到头打印链表
JZ6 从尾到头打印链表描述输入一个链表的头节点,按链表从尾到头的顺序返回每个节点的值(用数组返回)。如输入{1,2,3}的链表如下图:返回一个数组为[3,2,1]0 <= 链表长度 <= 10000/** * struct ListNode { * int val; * struct ListNode *next; * }; * * C语言声明定义全局变量请加上static,防止重复定义 *//** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方
2021-12-31 11:14:00 135
原创 Java基础知识-自旋锁
文章目录一、自旋锁是什么?二、代码实现手写自旋锁三、总结一、自旋锁是什么?自旋锁(Spin Lock)是指尝试获取锁的线程不会立即阻塞,而是采用循环的方式去尝试获取锁,这样的好处是减少线程上下文切换的消耗,缺点是循环会消耗CPU。二、代码实现手写自旋锁代码如下:import java.util.concurrent.TimeUnit;import java.util.concurrent.atomic.AtomicReference;public class SpinLockDome {
2021-05-31 17:39:45 214
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人