来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal 根据一棵树的中序遍历与后序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 ...
分类:
其他好文 时间:
2021-01-05 11:32:09
阅读次数:
0
题目链接:https://leetcode-cn.com/problems/sliding-window-maximum/ 题意:在一个数组上有一个长度为k的滑动窗口,每次向右移一位,求滑动窗口的最大值。 分析:首先要明确一个概念,每次滑动窗口加入一个值后,当前窗口内所有比它小的值都不可能当最大值了 ...
分类:
其他好文 时间:
2021-01-05 11:29:00
阅读次数:
0
原题链接 Trie的基本运用 错误思路: 将要查找前缀的字符串构建字典树,这样的结果是每个字符串都要重新构建一次树,并且我们需要预先保存要匹配前缀的单词,但题目单词数目没有讲明,所以我们必须将建树的字符串互换.(这样建树会导致MLE) 正解思路: 将前缀建树,如果达到一个结点有单词就+1,如果没有单 ...
新版Next主题已经删除了这个选项,可以先安装插件,再进行相关配置就可以启用首页预览。在网站根目录下运行:npm install hexo-excerpt --save在站点配置文件里添加:excerpt: depth: 5 excerpt_excludes: [] more_excludes: [ ...
分类:
其他好文 时间:
2021-01-05 10:59:25
阅读次数:
0
原题链接 KMP+标准化+最大最小表示法 错误思路: 看到这题的第一反应是破环成链思想,枚举它能循环得到的字符串...算了下时间复杂度大概率TLE,看了别人的提示才反应过来是标准化... 正确思路: 像这种一种表示多种形态的字符串大概率用标准化了,我们用最小最大表示法求最大或最小值,用set或map ...
分类:
其他好文 时间:
2021-01-05 10:48:42
阅读次数:
0
mac自带的terminal是比较简陋的,zsh简直就是最好的救药。可以通过插件的方式来自动匹配命令,提高效率。还可以配置语法高亮,输错时会显示红色。 第一步,进入 zsh 插件目录,并 clone 项目到此目录中: cd "$ZSH_CUSTOM/plugins" git clone https: ...
分类:
系统相关 时间:
2021-01-04 11:27:44
阅读次数:
0
系统:Ubuntu16.0 虚拟机 问题:Windows访问Ubun被拒绝 解决方法: 1.先检测是否安装SSH服务 1 sudo apt-get install ssh 2.编辑ssh配置文件 1 sudo vim /etc/ssh/sshd_config 3.注释PermitRootLogin ...
分类:
系统相关 时间:
2021-01-04 11:11:49
阅读次数:
0
文件存储在硬盘上,硬盘的最小存储单位叫做“扇区”(Sector)。每个扇区储存512字节(相当于0.5KB)。操作系统读取硬盘的时候,不会一个个扇区的读取,这样效率太低,而是一次性连续读取多个扇区,即一次性读取一个“块”(block)。这种由多个扇区组成的“块”,是文件存取的最小单位。“块”的大小, ...
分类:
系统相关 时间:
2021-01-04 11:06:40
阅读次数:
0
Redis 安装 当前ubuntu虚拟机中已经安装好了redis,以下步骤可以跳过 以后自己安装过程如下:redis下载链接:x 指的是版本号 http://download.redis.io/releases/redis-x.x.x.tar.gz step1:下载 wget http://down ...
分类:
其他好文 时间:
2021-01-04 11:04:03
阅读次数:
0
原文链接:https://www.cnblogs.com/bingcaihuang/archive/2011/03/07/1974569.html 关于0x0d和0x0a回车换行\r和\n 2011-03-07 15:38 bingcaihuang 阅读(29761) 评论(2) 编辑 收藏 用QT ...
分类:
其他好文 时间:
2021-01-04 11:00:13
阅读次数:
0