- 博客(10)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 Morris前序遍历
文章目录前言一、Morris O(1)空间的实质二、Morris算法代码总结前言Morris遍历时间复杂度O（n）,空间复杂度o(1)一、Morris O(1)空间的实质说白了就是用一个指针指向递归时应该访问的那个结点，本来需要O（n）才能维护下每次访问的结点的下一个结点，现在只需要O（1）就可以访问到了，巧妙就巧妙在这里。至于网上说的什么极简压缩，就是装逼用的。而且网上的代码都是搞了两个，一个p1, p2，其实p1就是root，说白了就是用p2来O（1）的维护递归栈达到的那种效果。时间上虽然
2021-07-26 03:46:33
166
原创 [Leetcode145]二叉树的后序遍历
系列文章目录文章目录系列文章目录前言一、pandas是什么？二、使用步骤1.引入库总结前言一、pandas是什么？二、使用步骤1.引入库我们在迭代版的前序遍历时，可以用while的方式，不停的去找根节点的左子节点，直到node.left == null，然后pop这个节点，从它的right节点继续重复之前的操作。但是可以发现官方给的解法第一个while里有两个条件,虽然做法是很朴素，但是代码不自然。 while (!stack.isEmpty() || node != null) {
2021-07-25 22:30:22
101
原创 Typora添加到右键快捷菜单教程(带图标，亲测可用)
文章目录前言一、使用步骤1.编写注册表文件2.运行总结前言我们在使用Typora的时候，往往需要直接打开一个文件夹，然后再打开我们需要的文件位置，然而typora安装的时候是不提供像Jetbrains IDE那样的一键右键快捷键安装，所以需要我们自己手动添加进注册表一、使用步骤1.编写注册表文件Windows Registry Editor Version 5.00[HKEY_CLASSES_ROOT\*\shell\Typora]@="Edit with Typora ""Ic.
2021-04-29 19:07:20
1879
1
原创 2021-03-13
[Leetcode]1326.灌溉花园的最少水龙头数目这道题是45.跳跃游戏的进阶版，和跳跃游戏的不同在于，这道题的背景稍微复杂，一个点可以往左右两边浇水，我们需要把这个转换成跳跃游戏。如何转换呢？可以这样想，把每个点可以浇的水的范围[l, r],就当成是一个人在 l 点最远可以跳到r点，或者看成一个人在r点最远可以跳到l点。因为跳跃游戏规定了是向后跳，所以跳跃游戏只需要单向考虑就行。这道题的话，不管是从左边按照跳跃游戏的方式遍历到右边，还是从右边遍历到左边都可以。这道题还有一个注意点，就是一开始需
2021-03-13 12:38:21
96
原创 [Leetcode]31.下一个排列
实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,5,1来源：力扣（LeetCode）链接：https://le...
2019-11-16 21:21:59
88
原创 [Leetcode]457-环形数组循环(Java)
给定一个含有正整数和负整数的环形数组 nums。 如果某个索引中的数 k 为正数，则向前移动 k 个索引。相反，如果是负数 (-k)，则向后移动 k 个索引。因为数组是环形的，所以可以假设最后一个元素的下一个元素是第一个元素，而第一个元素的前一个元素是最后一个元素。确定 nums 中是否存在循环（或周期）。循环必须在相同的索引处开始和结束并且循环长度 > 1。此外，一个循环中的所有运动都必...
2019-11-15 16:10:21
512
原创 【新手向】Openstack（stein）Rhel7.4从零搭建系列（附B站1080p全程原创视频）
环境初始化系统版本服务器系统CentOS7虚拟机镜像Rhel7.4虚拟化软件用Virtualbox，第一块网卡设置为桥接，第二块网卡设置为NAT，名称分别叫enp0s3和enp0s8一开始分配系统资源的时候，我都是默认的设置，建议controller、compute结点的cpu设置多一点。结点ipcontroller172.16....
2019-10-30 15:35:53
394
5
原创 用Markdown写Markdown用法
Markdown编写尝试第一次用Markdown写文章，打算把Markdown的常用用法用Markdown简单地写出来~先用个这个符号玩一下Ready Go!符号含义#标题` `红色字体白色阴影 例: e.x.* *斜体强调** **加粗== ==黄色标记（btw.不好看）~~ ~~删除线>引用文本~ ~...
2019-08-25 11:22:48
370
原创 模式分类实验三Parzen窗和K-近邻
这次机器学习的实验是第四章非参数技术课后上机题，4.3和4.4 下面从实验报告中截取代码及部分运行结果工具：matlab4.3节2. 考虑对于表格中的数据进行Parzen窗估计和设计分类器。窗函数为一个球形的高斯函数，如下所示： (a) 编写程序，使用Parzen窗估计方法对一个任意的测试样本点x进行分类。对分类器的训练则使用表格中的三维数据。同时令h=1，分类样本点为（0.5,1.0,0.0）t...
2018-05-10 18:29:03
3449
1
TA创建的收藏夹 TA关注的收藏夹
TA关注的人