- 博客(29)
- 收藏
- 关注
RSS订阅转载 MacOS VSCode快捷键
Mac os下 VSCode 快捷键文章转载出处：http://www.cnblogs.com/informatics/全局Command + Shift + P / F1 显示命令面板Command + P 快速打开Command + Shift + N 打开新窗口Command + W 关闭窗口基本Command + X 剪切（未选中文本的情况下，剪切光标所在行）Command + C 复制（未选中文本的情况下，复制光标所在行）Option + Up 向上移动行Option + D
2021-07-18 10:37:50
605
原创 二叉树遍历的总结
二叉树是一棵树，其中每个节点都不能有多于两个的孩子。理解二叉树的遍历可以帮助我们很好地理解递归以及栈。在前端的应用中也或多或少地会接触到树的遍历和操作(DOM树以及当前热门框架的各种diff算法)，除此之外，在数据库中建立索引，高效的查找也是得益于二叉搜索树这种特殊的数据结构。其基本思想都是大同小异。因此，掌握二叉搜索树的相关的遍历算法是一个合格工程师基本的技能。对于二叉树的遍历，根据根节点的访问顺序，可以被分为先序遍历、中序遍历以及后序遍历。作为广度优先搜索思想的体现，层次遍历(补充在最后)也需
2021-06-15 16:42:02
2091
原创 浅析职责链模式(JavaScript示例)
职责链模式（Chain of Responsibility Pattern）为请求创建了一个接受者对象的链，使得多个接受者对象都有机会处理该请求，从而将请求的发送者与接受者之间解耦。请求沿着该职责链传递，直到遇到能处理它的对象为止，其过程类似于递归调用。在设计模式的定义中，职责链模式属于行为型模式。这里简单做个扩展，设计模式根据使用目的的不同，被分为三大类：创建型模式、结构型模式以及行为型模式。创建型模式主要用于创建对象，是对对象实例化过程的一种抽象；结构型模式处理类和对象的组合，从而得到相对更复杂的类；
2021-06-14 20:45:39
355
2
原创 解决df -h卡死的问题
今天登陆T云，发现使用df -h卡死。经排查，可能是挂载NFS服务器宕机导致无法正常连接的原因所导致，遂小作记录。原理df 命令用于显示 Linux 系统中各文件系统的硬盘使用情况，包括文件系统所在硬盘分区的总容量、已使用的容量、剩余容量等。磁盘在执行Linux文件系统格式化时，会将存储区域划分为三个快：超级块 Super Block，其保存了整个文件系统有关的数据索引节点区，顾名思义，用来存储文件inode数据块区，用来保存文件数据df 命令读取的数据主要都来自整个文件系统，所以 df
2021-05-24 11:35:06
1693
4
原创 MySQL8版本 Win10忘记密码
机器环境 Win10 x86 64 bits, MySQL 版本为 8.0.11.忘记了root密码，打算采用–skip-grant-tables来跳过验证。先cd到安装的MySQL的bin目录，输入：mysqld --skip-grant-tables发现服务无法启动。后来才知道MySQL8版本还需要添加参数：--shared-memory：首先net stop mysql关闭当前MySQL服务管理员模式打开Powershell，同样cd到MySQL的bin目录， 输入：mysqld --s
2021-04-20 12:16:46
187
原创 Linux文本相关的几个命令
Linux之打印一个日志文件的第10行一个file.txt下有如下内容，请设计一个bash打印这个文件中的第十行。line 1line 2line 3line 4line 5line 6line 7line 8line 9line 10line 11line 12由这个问题，我们可以引出Linux三剑客：sed、grep、awk。1. sed 命令sed是一个非交互性文本流编辑器，全称为stream editor。处理时，把当前处理的行存储在临时缓冲区中，称为“模式空间”（
2021-01-17 22:06:24
181
转载 MTU的一些概念和原理
https://yq.aliyun.com/articles/222535 感谢作者！ 什么是MTU Maximum Transmission Unit，缩写MTU，中文名是：最大传输单元。 这是哪一层网络的概念？ 从下面这个表格中可以看到，在7层网络协议中，MTU是数据链路层的概念。MTU限制的是数据链路层的payload，也就是上层协议的大小，例如IP，ICMP等。 OSI中的层功能TCP/IP协议族应用层文件传输，电子邮件，文件服务，虚拟终端TFTP，HTTP，SNMP，FTP，SM
2020-10-05 17:05:20
2377
原创 剑指offer打卡1
看了一下，LeetCode上剑指OFFER的题目大概有70道左右，难度大多为简单到中等。但是如果放开思路，深究多种解法，难度也并不低。总之适合我等菜鸟，先记录在此，并立下????️????️????️ ????????????:这些算法题，我要全部吃掉！！！当然，这里只记录一些常规的，或者比较不错的算法，其中也有自己的思考，但是文字注释并不多，很适合下次光临回味的那种。每一篇blog大概3~4道题的记录量，那么，话不多说。287. 寻找重复数给定一个包含 n + 1 个整数的数组 nums，其数字都
2020-06-06 20:55:42
326
原创 二分查找与边界的讨论
二分查找与边界的讨论因为在vue的一个项目中需要滚动列表并联动到右部固定导航栏，因此得需找到某个高度对应的所属区间索引，考虑到列表长度可能很长且线性的搜索会比较慢，因此考虑了使用二分搜索进行优化，但是正如Knuth所说：二分查找思路很简单，细节是魔鬼。接下来让我们一起来对抗evil????????????吧!基础框架就像学动态规划、深度优先抑或广度优先一样，每个算法都有自己的一套模板，或者叫框架。这种骨架式的、类似于咱前端熟悉的HTML结构必须得熟练写出来，美其名曰需掌握基本的DOM渲染。二分
2020-06-06 20:52:57
201
原创 CentOS7 MySQL配置与环境变量的坑
背景某瑞这边采购了很多工控机，然后这边管事的人有一个故障测距的项目，考虑到我在公司这边十分抵触电气研究，然后又不想白给1000+元的月薪，就让我去拎来一个家伙，把相关的软件环境配置安装一下，主要是mysql和一些Qt相关的环境，操作系统为CentOS 7.6。我当然是欣然接受????????????(Embarrassed but not polite smile)。网络配置首先关闭防火墙和停用SELinux。因为在RedHat linux操作系统中默认开启了防火墙，SELinux也处于启动状态，
2020-06-06 20:51:15
1508
1
原创 LeetCode 155 最小栈的3种实现方法 JavaScript
原题链接：点击设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。push(x) – 将元素 x 推入栈中。pop() – 删除栈顶的元素。top() – 获取栈顶元素。getMin() – 检索栈中的最小元素。示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.pus...
2020-02-25 20:02:22
460
原创 LeetCode 146 LRU Cache的实现 Pyhton3
原题链接：链接Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and put.get(key) - Get the value (will always be positive) of the ke...
2020-02-23 14:32:10
137
转载 yum 的相关命令
原文链接：请点击此处yum基于RPM的软件包管理器yum命令 是在Fedora和RedHat以及SUSE中基于rpm的软件包管理器，它可以使系统管理人员交互和自动化地更新与管理RPM软件包，能够从指定的服务器自动下载RPM包并且安装，可以自动处理依赖性关系，并且一次安装所有依赖的软体包，无须繁琐地一次次下载、安装。yum提供了查找、安装、删除某一个、一组甚至全部软件包的命令，而且命令简洁而...
2020-02-22 09:35:03
213
原创 LeetCode79 单词搜索 Python3
原题链接：点击给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board =[ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E']]给定 word = "...
2020-02-20 22:12:08
338
原创 数组中重复的数字 抽屉原理思想和一个小坑
很久没有更新了，惭愧…第一是虽然在家办公，杂活比较多，没啥心情写，第二且最重要的应该是懒癌患了…打开LeetCode，惊叹，竟然出了剑指offer和程序员面试金典的题库了，据说是不错的、很有针对性的书籍。现在能通过线上的优势来刷书了，开心…话不多说，先来一题压压惊：数组中重复的数字题没啥难的，有很多种方法可以解决。我这里只是参考了网上大神们的题解，即利用 桶排序+抽屉原理的思想，记录学习，...
2020-02-15 10:58:17
281
原创 LeetCode 42 用Python3来接雨水
leetcode 42 (https://leetcode-cn.com/problems/trapping-rain-water/)Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to t...
2020-02-06 09:54:28
366
原创 LeetCode 109 有序链表转换二叉搜索树 Python3
原题: 链接给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例：...
2020-02-02 11:06:27
271
1
原创 LeetCode 121 买卖股票的最佳时机 Python3
原题：链接给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。示例一：示例二：这是一道很经典的题。掌握此题及其后续一系列变种能帮助我们理解动态规划的基本套路思路。同作为"动龟"的学习者，我就不解释自己写的渣渣代码了(利用的递归思想)。代码如下：...
2020-01-30 13:18:30
295
1
原创 LeetCode 92反转链表II Python3
原题：链接反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤ m ≤ n ≤ 链表长度。示例：解法一其实刚开始看这道题也没啥特别的想法，直接开干就行了。但是有很多细节需要处理，导致代码修改了很久才通过。这里简单地捋一下吧。设第m个节点为start节点，在开始start后续节点的翻转操作之前，我们不仅要找到start节点并保存，还需保存start节点的前一个节点fro...
2020-01-27 11:25:26
450
1
原创 LeetCode 206 反转链表的理解与分析 Python3
原题链接：LeetCode 206 反转链表反转一个单链表。就直接按照进阶的要求自己吧。解法一迭代法+双指针def reverseList(head): if not head: return None pre, cur = head, head.next while cur: # temp 为临时变量 用于保存下一个c...
2020-01-26 12:18:14
265
原创 LeetCode 214 最短回文串 KMP的应用 Python3
原题：链接给定一个字符串 s，你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。先简单分析一下，本题需要返回最短的回文串，我们一个自然的想法是源字符串中有没有回文字符串呢？如果有的话，就把它单拎出来，然后以其为轴进行y轴的翻转。极端地情况，如果源字符串不存在回文，就像示例2所示，则固定第一个字符a(很明显，单个字符本身满足回文的特点)，将其余的字符串以...
2020-01-24 12:35:12
722
原创 LeetCode 116 填充每个节点的下一个右侧节点指针 Python3解法
原题来自于:链接给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下：填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。初始状态下，所有 next 指针都被设置为 NULL。示例：解法一如果不考虑空间复杂度的话，当然是选择层次遍历啦！开辟一个数组保存每一层的节点，然后用ne...
2020-01-21 11:54:40
1584
1
原创 LeetCode 3 无重复字符的最长子串 Python3的几种解法
原题：链接给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1：示例2：示例3：老规矩，不直接怼代码。先捋一捋这道题的思路。其实暴力求解的方法比较容易想得到。要确定无重复字符的最长子串，我们可以先固定一个起始点，例如首先取第一个字符，之后从第二个字符开始不断累加并更新最大长度，直到遇到重复的字符之后则改变起始点，即从第二个字符开始继续上述的操作，直到起始点到达最后一...
2020-01-14 14:15:00
461
1
原创 LeetCode 99 搞懂二叉树的中序遍历
原题：链接二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。示例1：示例2：进阶：你能想出一个只使用常数空间的解决方案吗？...
2020-01-13 16:33:03
605
2
原创 LeetCode 114 Flatten Binary Tree to Linked List的多种解法分析 Python3
原题：题目链接给定一个二叉树，原地将它展开为链表。例如，给定二叉树将其展开为：解法一根据栗子中的顺序不难看出就是一个加上null左儿子的先序遍历。因此我考虑使用非递归版本的先序遍历的思想，利用O(n)的空间创建一个栈来保存要操作的节点。可能有人会说创建创建一个栈保存节点不满足题目要求的in-place。但就个人理解而言，我认为是符合题意的，树的结构并没有被破坏，而栈只是保存的节点地址...
2020-01-11 21:13:11
333
原创 Leetcode 77 Combinations的几种解法 Python3
Leetcode 77 Combinations的几种解法 Python3原题：题目链接给定两个整数 n 和 k，返回 1 … n 中所有可能的 k 个数的组合。二话不说，直接开始怼代码 (^ ▽ ^)解法一利用回溯的思想，如示例中的情况。我们先选出1，然后从[2,3,4]中分别挑出一个数与之结合，直到temp数组长度满足要求，则退出递归。之后再考虑选出2,从剩下的[3,4]中分别挑出一...
2020-01-11 15:31:56
392
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人