一、假设二叉排序树以后继线索链表作存储结构，编写出该二叉排序树中所有大于a且小于b的关键字的算法。 答： 本实现要求输出二叉排序树中的所有大于a且小于b。由二叉排序树的相关知识我们很容易知道：用递归的方式进行遍历，遇到大于a且小于b的关键字时即输出。 该算法实现的伪代码如下： /* 函数名称：输出二 ...
分类：
编程语言 时间：
2020-08-31 13:11:45
阅读次数：
55
一、hdfs的命令行使用 1、ls 格式：hdfs dfs -ls URI 作用：类似于Linux的ls命令，显示文件列表 2、-ls -R 格式 : hdfs dfs -ls -R URI 作用: 在整个目录下递归执行ls, 与UNIX中的ls-R类似 3、mkdir 格式：hdfs dfs [- ...
分类：
其他好文 时间：
2020-08-28 11:45:33
阅读次数：
51
动态规划的核心思想是将大问题化为若干小问题来解决，看了一些博客一般会用递归来解，但是不管是递归还是递推都是这种算法表现的形式，研究了一位大佬做的一道题发现很巧妙。 某小红薯在小红书的活动中抽奖中了一定价值的薯券，这些薯券可以用来购买一批商品，求有多少种购买组合。其中一件商品可以买多件。 输 入:薯券 ...
分类：
其他好文 时间：
2020-08-26 17:13:15
阅读次数：
72
1、递归函数 递归函数就是函数在内部调用自身。 必须有一个明确的递归结束条件，称为递归出口。 注意： 切勿忘记递归出口，避免函数无限调用 递归函数实现阶乘：n! = 1 * 2 * 3 * ... * n def fact(n): if n == 1: return 1 return n * fac ...
分类：
其他好文 时间：
2020-08-24 16:27:43
阅读次数：
47
定义：递归，就是在运行的过程中调用自己。 构成递归需要的条件： 子问题须与原始问题为同样的事，且更为简单； 不能无限制地调用本身，须有个出口，化简为非递归状况处理。 Note: Python的最大递归层数是可以设置的,默认的在window上的最大递归层数是998, 可以通过sys.setrecurs ...
分类：
编程语言 时间：
2020-08-24 15:14:39
阅读次数：
49
求阶乘第一版 由于数组长度采用递归，数据太大内存不够。 package com.example.common.factorial; /** * 求阶乘. * 基于jvm运行内存有限。大概12000以上的数字由于递归占用会有溢出错误。 * 且本方法不考虑非法情况，默认用户正确输入正整数。 * main ...
分类：
其他好文 时间：
2020-08-20 18:46:05
阅读次数：
44
DOM的渲染指的是对于浏览器中展现给用户的DOM文档的生成的过程。在Chrome中，这个渲染好的DOM，就是在开发者工具中元素这个tab中，递归的展开之后得到的整个文档。DOM渲染的演化过程，大致可以分为可以分为三个阶段：纯后端渲染纯前端渲染服务端的js渲染结合前端渲染下面我们分阶段来做一下说明。第一个阶段是纯后端渲染。采用这样的渲染方式，就是每一个页面中，在Chrome中展开得到的DOM，和服务
分类：
其他好文 时间：
2020-08-20 18:41:39
阅读次数：
65
任何大于 1 的自然数 N，都可以写成若干个大于等于2且小于等于 N 的质数之和表达式(包括只有一个数构成的和表达式的情况)，并且可能有不止一种质数和的形式。例如9 的质数和表达式就有四种本质不同的形式：9 = 2+5+2 = 2+3+2+2 = 3+3+3 = 2+7 。 这里所谓两个本质相同的表 ...
分类：
其他好文 时间：
2020-08-19 19:23:20
阅读次数：
58
如何量化两个字符串之间的相似程度呢？有一个非常著名的量化方法，那就是编辑距离（Edit Distance）。 编辑距离指的就是，将一个字符串转化成另一个字符串，需要的最少编辑操作次数（比如增加一个字符、删除一个字符、替换一个字符）。编辑距离越大，说明两个字符串的相似程度越小；相反，编辑距离就越小，说 ...
分类：
其他好文 时间：
2020-08-18 13:57:08
阅读次数：
65
数组1.数组定义（一组连续的存储空间，存储多个相同数据类型的值）数组，是多个相同类型数据按一定顺序排列的集合，并使用一个名字命名，并通过编号的方式对这些数据进行统一管理。2.数组的常见概念数据名下标（或索引）元素数组的长度3.数组特点1)有序排列2)数组属于引用数据类型的变量。数组的元素，既可以是基 ...
分类：
编程语言 时间：
2020-08-17 17:52:13
阅读次数：
112
