一、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
如何量化两个字符串之间的相似程度呢？有一个非常著名的量化方法，那就是编辑距离（Edit Distance）。 编辑距离指的就是，将一个字符串转化成另一个字符串，需要的最少编辑操作次数（比如增加一个字符、删除一个字符、替换一个字符）。编辑距离越大，说明两个字符串的相似程度越小；相反，编辑距离就越小，说 ...
分类：
其他好文 时间：
2020-08-18 13:57:08
阅读次数：
65
快速选择原理如下，选择第k大的数字： 我们在快速选择的时候，也同样用了划分的思想，随机选择一个中轴，双指针i, j，指针i从左往右扫描，指针j从右往左扫描，如果i < j 则进行交换，并且继续循环，直到遇到中轴，这时候我们的i和j均为中轴（理由：因为i，j相等），如果数字在中轴的左边，则向左递归，如 ...
分类：
其他好文 时间：
2020-08-17 17:30:16
阅读次数：
98
title: 数据结构 | 图-3 | 图的遍历 date: 2019-11-26 22:38:52 tags: 数据结构 BFS、DFS 深度优先遍历(DFS) 从图的某一顶点V0出发，访问此顶点；然后依次从V0的未被访问的邻接点出发，深度优先遍历图，直至图中所有和V0相通的顶点都被访问到； 若此 ...
分类：
其他好文 时间：
2020-08-17 17:23:45
阅读次数：
58
题目 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 分析与题解 在忽略空链表的情况下，利用递归的思想依次对两个链表的元素进行比较和合并，大致思路如下： $$\l ...
分类：
编程语言 时间：
2020-08-15 22:32:54
阅读次数：
63
