- 博客(21)
- 收藏
- 关注
RSS订阅原创 非递归实现二叉树中序遍历、前序遍历和后序遍历
递归方法下的二叉树的中序遍历比较简单，大概过程就是func(root->left)????visit(root)????func(root->right)，如果不使用递归的方法的话，就要用栈来模拟这个过程。 将一个递归函数转换成为非递归的解决方法，最重要的就是搞明白在递归过程中函数栈的调用过程。我们可以思考一下内存状况： 每次函数执行，一路向左，只有当某棵左子树完全访问完才会访问根节点，之后在对根节点的右子树重复同样的过程，因此我们可以这样进行实现 1.当前结点是树根????推入栈中????去找
2020-06-27 23:24:03
653
转载 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
602
转载 Java学习--反射
Java学习–反射 反射是框架设计的灵魂 （使用的前提条件：必须先得到代表的字节码的Class，Class类用于表示.class文件（字节码）） 一、反射的概述 JAVA反射机制是在运行状态中，对于任意一个类，都能够知道这个类的所有属性和方法；对于任意一个对象，都能够调用它的任意一个方法和属性；这种动态获取的信息以及动态调用对象的方法的功能称为java语言的反射机制。 要想解剖一个类,必须先要获取到该类的字节码文件对象。而解剖使用的就是Class类中的方法.所以先要获取到每一个字节码文件对应的Class
2020-05-14 16:29:36
140
转载 Java学习--javadoc
Java学习–javadoc 转载自 https://blog.youkuaiyun.com/vbirdbest/article/details/80296136 ...
2020-05-03 13:09:36
351
原创 Java学习--包管理
Java学习–包管理 包管理 如果我们的程序涉及到多个类，那么就需要一种方法进行文件和类的管理。 Java提供的方法就是利用包的形式。我们可以在每个源文件的开头利用如下语句声明它所在的包： package a.b.myclass; //路径为a/b/myclass文件夹下 class test{ ... } 如果要使用这个包中的类： import a.b.myclass.test; 或者 i...
2020-05-03 12:59:11
422
原创 Java学习--类与对象
Java学习–类与对象 基础 首先要区分对象和对象变量： Date deadline;//这是一个对象变量 new Date()//这是一个对象 对象变量在没有引用对象的时候是无法使用任何Date方法，如果对它进行初始化或者设置这个变量： deadline = new Date(); deadline = birthday; 那么这个对象变量就引用了一个对象，注意这里是引用而不是包含。在Jav...
2020-04-30 22:41:29
135
原创 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
123
原创 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
117
原创 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
254
原创 Java学习--字符串
Java学习–字符串 前言 因为实习需要的原因，最近在从C++转向Java的学习，主要从《Core Java》这本书的第一卷入手，目前学习的主要内容都和C++的使用习惯比较相似，到了字符串这里感觉有很大不同，这里主要分两部分记录一下学习重点：Java字符串的基本概念和码点与代码单元的概念。 Java字符串简介 首先要改变一点C++的认识，就是字符串String是由char组成的数组，实际上在Jav...
2020-04-27 17:51:47
168
转载 TCP和UDP对比
https://blog.youkuaiyun.com/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
167
原创 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
169
原创 LeetCode 49-字母异位分组
Leetcode 49-字母异位分组 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 示例 输入: ["eat", "tea", "tan", "ate", "nat", "bat"], 输出: [ ["ate","eat","tea"], ["nat","tan"], ["bat"] ] 来源：力扣（LeetCode） 链接：https://...
2020-03-14 17:28:38
197
原创 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
175
原创 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
132
原创 LeetCode 37-解数独
LeetCode 37-解数独 Note: 给定的数独序列只包含数字 1-9 和字符 ‘.’ 。 你可以假设给定的数独只有唯一解。 给定数独永远是 9x9 形式的。 https://leetcode-cn.com/problems/sudoku-solver/ 题解 显然要递归回溯啦，逻辑很清楚，就是怎么把解传过去把我坑惨了，因为只有跑完最后一个点正确才是答案，中途跑到一边跑不下去得其实都没用，但...
2020-03-13 19:10:23
160
原创 LeetCode 32-最长有效括号
LeetCode 32-最长有效括号 给定一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。 示例 示例1： 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()" 示例2： 输入: ")()())" 输出: 4 解释: 最长有效括号子串为 "()()" 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/prob...
2020-03-09 17:34:28
178
原创 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
193
原创 LeetCode 22-括号生成
LeetCode 22-括号生成 给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。 示例： 例如，给出 n = 3，生成结果为： [ "((()))", "(()())", "(())()", "()(())", "()()()" ] 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/proble...
2020-02-28 18:34:07
155
原创 LeetCode 3-无重复字符的最长子串
LeetCode 3-无重复字符的最长子串 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 : 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 输入: "pwwkew" 输出: 3 解释: 因为无重复字符的最...
2020-02-01 13:41:14
145
转载 C++STL map
@C++ STL STL之map简介 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。 新的改变 我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客： 全新的界面设计 ，将会带来全新的...
2020-02-01 13:22:45
100
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人