- 博客(21)
- 收藏
- 关注
RSS订阅原创 非递归实现二叉树中序遍历、前序遍历和后序遍历
递归方法下的二叉树的中序遍历比较简单，大概过程就是func(root->left)????visit(root)????func(root->right)，如果不使用递归的方法的话，就要用栈来模拟这个过程。将一个递归函数转换成为非递归的解决方法，最重要的就是搞明白在递归过程中函数栈的调用过程。我们可以思考一下内存状况：每次函数执行，一路向左，只有当某棵左子树完全访问完才会访问根节点，之后在对根节点的右子树重复同样的过程，因此我们可以这样进行实现1.当前结点是树根????推入栈中????去找
2020-06-27 23:24:03
545
转载 Docker本地仓库管理
1、Docker导入本地镜像有时候我们自己在本地或者其它小伙伴电脑上拷贝了一份镜像，有了这个镜像之后，我们可以把本地的镜像导入，使用docker import 命令。例如这里下载了一个 alibaba-rocketmq-3.2.6.tar.gz 镜像文件，使用下列命令导入：[root@rocketmq-nameserver4 dev]# cat alibaba-rocketmq-3.2.6.tar.gz | docker import - rocketmq:3.2.6(镜像名自己定义)[...
2020-05-18 18:41:45
465
转载 Java学习--反射
Java学习–反射反射是框架设计的灵魂（使用的前提条件：必须先得到代表的字节码的Class，Class类用于表示.class文件（字节码））一、反射的概述JAVA反射机制是在运行状态中，对于任意一个类，都能够知道这个类的所有属性和方法；对于任意一个对象，都能够调用它的任意一个方法和属性；这种动态获取的信息以及动态调用对象的方法的功能称为java语言的反射机制。要想解剖一个类,必须先要获取到该类的字节码文件对象。而解剖使用的就是Class类中的方法.所以先要获取到每一个字节码文件对应的Class
2020-05-14 16:29:36
82
转载 Java学习--javadoc
Java学习–javadoc转载自 https://blog.csdn.net/vbirdbest/article/details/80296136 ...
2020-05-03 13:09:36
251
原创 Java学习--包管理
Java学习–包管理包管理如果我们的程序涉及到多个类，那么就需要一种方法进行文件和类的管理。Java提供的方法就是利用包的形式。我们可以在每个源文件的开头利用如下语句声明它所在的包：package a.b.myclass;//路径为a/b/myclass文件夹下class test{ ...}如果要使用这个包中的类：import a.b.myclass.test;或者i...
2020-05-03 12:59:11
335
原创 Java学习--类与对象
Java学习–类与对象基础首先要区分对象和对象变量：Date deadline;//这是一个对象变量new Date()//这是一个对象对象变量在没有引用对象的时候是无法使用任何Date方法，如果对它进行初始化或者设置这个变量：deadline = new Date();deadline = birthday;那么这个对象变量就引用了一个对象，注意这里是引用而不是包含。在Jav...
2020-04-30 22:41:29
82
原创 Java学习--数组
Java学习–数组java的数组基本上和C++的一样，这里只记录一些我个人觉得比较新鲜或者在C++我用的比较少的点。创建数组：int[] smallPrimes = {2, 3, 5, 7, 11, 13 };//不需要new分配空间String[] authors = { "Zhang 3rd", "Li 4th", "Wang 5th", //add more names he...
2020-04-29 16:42:58
86
原创 Java学习--大数
Java学习–大数java.math包含两个很有用的类：BigInteger和BigDecimal，分别可以实现任意精度的整数运算和任意精度的浮点数运算。BigInteger a = BigInteger.valueOf(100);BigInteger reallyBig = new BigInteger("123456789098765543211");BigInteger c = a....
2020-04-29 11:56:46
62
原创 Java学习--输入输出
Java学习–输入输出输出输出比较简单，用System.out.println，System.out.print。输入读取“标准输入流”System.in首先需要构造一个与“标准输入流”System.in关联的Scanner对象。Scanner类定义在java.util包中，需要使用：import java.util.*;Scanner in = new Scanner(Syste...
2020-04-28 11:47:16
181
原创 Java学习--字符串
Java学习–字符串前言因为实习需要的原因，最近在从C++转向Java的学习，主要从《Core Java》这本书的第一卷入手，目前学习的主要内容都和C++的使用习惯比较相似，到了字符串这里感觉有很大不同，这里主要分两部分记录一下学习重点：Java字符串的基本概念和码点与代码单元的概念。Java字符串简介首先要改变一点C++的认识，就是字符串String是由char组成的数组，实际上在Jav...
2020-04-27 17:51:47
98
转载 TCP和UDP对比
https://blog.csdn.net/zhang6223284/article/details/81414149?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task
2020-03-18 13:03:57
96
原创 LeetCode 55-跳跃游戏
LeetCode 55-跳跃游戏给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例示例 1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。示例 2:输入: [3,2,1,0,4]输出...
2020-03-15 15:30:20
105
原创 LeetCode 49-字母异位分组
Leetcode 49-字母异位分组给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例输入: ["eat", "tea", "tan", "ate", "nat", "bat"],输出:[ ["ate","eat","tea"], ["nat","tan"], ["bat"]]来源：力扣（LeetCode）链接：https://...
2020-03-14 17:28:38
144
原创 LeetCode 11-盛水的容器
Leetcode 11-盛水的容器给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在...
2020-03-14 14:17:27
116
原创 LeetCode 41-缺失的第一个整数
LeetCode 41-缺失得第一个整数给定一个未排序的整数数组，找出其中没有出现的最小的正整数。说明:你的算法的时间复杂度应为O(n)，并且只能使用常数级别的空间。示例示例 1:输入: [1,2,0]输出: 3示例 2:输入: [3,4,-1,1]输出: 2示例 3:输入: [7,8,9,11,12]输出: 1来源：力扣（LeetCode）链接：http...
2020-03-14 00:16:53
84
原创 LeetCode 37-解数独
LeetCode 37-解数独Note:给定的数独序列只包含数字 1-9 和字符 ‘.’ 。你可以假设给定的数独只有唯一解。给定数独永远是 9x9 形式的。https://leetcode-cn.com/problems/sudoku-solver/题解显然要递归回溯啦，逻辑很清楚，就是怎么把解传过去把我坑惨了，因为只有跑完最后一个点正确才是答案，中途跑到一边跑不下去得其实都没用，但...
2020-03-13 19:10:23
61
原创 LeetCode 32-最长有效括号
LeetCode 32-最长有效括号给定一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。示例示例1：输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例2：输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()"来源：力扣（LeetCode）链接：https://leetcode-cn.com/prob...
2020-03-09 17:34:28
119
原创 LeetCode 29-两数相除
LeetCode 29-两数相除给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。示例：示例 1:输入: dividend = 10, divisor = 3输出: 3示例 2:输入: dividend = 7, divisor = -3输出: ...
2020-02-29 12:29:34
122
原创 LeetCode 22-括号生成
LeetCode 22-括号生成给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。示例：例如，给出 n = 3，生成结果为：[ "((()))", "(()())", "(())()", "()(())", "()()()"]来源：力扣（LeetCode）链接：https://leetcode-cn.com/proble...
2020-02-28 18:34:07
104
原创 LeetCode 3-无重复字符的最长子串
LeetCode 3-无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 :输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。输入: "pwwkew"输出: 3解释: 因为无重复字符的最...
2020-02-01 13:41:14
87
转载 C++STL map
@C++ STLSTL之map简介你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：全新的界面设计 ，将会带来全新的...
2020-02-01 13:22:45
56
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人