摘要:二叉树的最近公共祖先 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个节点 p、q,最近公共祖先表示为一个节点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 示例 1: 输入:root = 阅读全文
863 二叉树中所有距离为 K 的结点
2021-12-01 00:14 by tonyniu8, 37 阅读, 0 推荐, 收藏, 编辑
摘要:思路: 1.先dfs記錄parent, 2.然後bfs找到第k層,其中要注意,已經便利過的不能重複變臉,所以要一個seen的集合來保存已經便利過的。 3.注意java stream的用法。 https://www.runoob.com/java/java8-streams.html queue.st 阅读全文
Linux第四章 文件系统。
2021-09-27 15:46 by tonyniu8, 30 阅读, 0 推荐, 收藏, 编辑
摘要:文件系统 对于磁盘等各种存储设备来说,无论是什么数据只有0,1的概念。而对于用户来说,0,1没有意义。需要类似于翻译的机制,存在于用户有磁盘之间。 #磁盘分区,创建文件系统,挂载 创建文件系统: fdisk fdisk -l 查看磁盘。 创建分区 fdisk /dev/sdb(盘的名字) mkfs 阅读全文
linux命令学习 之第七章进程管理,
2021-09-26 17:35 by tonyniu8, 40 阅读, 0 推荐, 收藏, 编辑
摘要:什么是进程 程序在跑的时候就是一个进程。进程包括动态执行的程序和数据两部分。 进程的观察:ps , top ps 只是当前查询状态下进程瞬间的状态信息。 ps 参数 ps aux 显示所有包含其他使用者的进程。 top提供实时状态监控。 top通过 shift+E切换显示内存的单位,上面那排 e 切 阅读全文
k8s 简介,helm原理
2021-09-12 17:31 by tonyniu8, 247 阅读, 0 推荐, 收藏, 编辑
摘要:#Kubernetes简介 ##学习页面 https://kubernetes.io/zh/docs/setup/ ##Kubernetes: 它至少需要3个Master节点 Master节点的主要组件: API Server: 主要用来接收其它组件发来的请求,并作出相应的处理. Scheduler 阅读全文
https SSL/TLS协议运行机制的概述
2021-08-13 02:40 by tonyniu8, 59 阅读, 0 推荐, 收藏, 编辑
摘要:目录1. 阮一峰 文章介绍了大概的为什么需要https.一 ssl的作用二 基本运作过程(1)如何保证公钥不被篡改?(2)公钥加密计算量太大,如何减少耗用的时间?因此,SSL/TLS协议的基本过程是这样的:菜鸟讲得很详细2.文章介绍了详细的https的过程。有趣(带阅读)step1step 2 1. 阅读全文
519随机反转
2021-08-08 19:15 by tonyniu8, 49 阅读, 0 推荐, 收藏, 编辑
摘要:随机翻转矩阵 题中给出一个 n_rows 行 n_cols 列的二维矩阵,且所有值被初始化为 0。要求编写一个 flip 函数,均匀随机的将矩阵中的 0 变为 1,并返回该值的位置下标 [row_id,col_id];同样编写一个 reset 函数,将所有的值都重新置为 0。尽量最少调用随机函数 M 阅读全文
1604 Alert Using Same Key-Card Three or More Times in a One Hour Period
2021-08-01 18:36 by tonyniu8, 70 阅读, 0 推荐, 收藏, 编辑
摘要:##美团的hashmap介绍 https://tech.meituan.com/2016/06/24/java-hashmap.html Alert Using Same Key-Card Three or More Times in a One Hour Period Medium 98 174 阅读全文
Task Scheduler 任务行程表
2021-07-18 22:11 by tonyniu8, 95 阅读, 0 推荐, 收藏, 编辑
摘要:Given a char array representing tasks CPU need to do. It contains capital letters A to Z where different letters represent different tasks.Tasks could 阅读全文
Vim 的学习
2021-06-13 19:22 by tonyniu8, 46 阅读, 0 推荐, 收藏, 编辑
摘要:发现vim 居然自带教程。 Linux中输入: #vimtutor 开启学习之路。 ##第一講小結 1. 光標在屏幕文本中的移動既可以用箭頭鍵,也可以使用 hjkl 字母鍵。 h (左移) j (下行) k (上行) l (右移) 2. 欲進入vim編輯器(從命令行提示符),請輸入︰vim 文件名 阅读全文