- 博客(161)
- 收藏
- 关注
RSS订阅原创 psql: 致命错误: 对用户"postgres"的对等认证失败的解决方法
在使用如下命令打开PostgreSQLpsql -U postgres提示psql: 致命错误: 对用户"postgres"的对等认证失败解决方法：参考http://www.cnblogs.com/EasonJim/p/9057867.html https://www.cnblogs.com/ibgo/p/5961849.html...
2019-03-29 14:04:57
15881
原创 进行HDP安装部署时在confirm hosts时卡在preparing的解决办法
问题：HDP安装部署时在confirm hosts时卡在preparing检查ambari-server的日志发现：29 三月 2019 10:26:06,498 INFO [Thread-31] BSRunner:372 - Error executing bootstrap Cannot create /var/run/ambari-server/bootstrap29 三月 2...
2019-03-29 10:42:12
1725
1
原创 解决设定confirm hosts时无限循环读条的问题
参考https://community.hortonworks.com/questions/147748/ambari-setup-stuck-at-step-3.html?page=1&pageSize=10&sort=votes问题如下，在确认hosts节点全部成功后，系统检测错误时进入无限等待进入ambari-server的日志中查看，得到"Unable ...
2019-03-29 09:27:05
2870
1
原创 安装配置部署HDP集群进行到confirm hosts时出现注册失败的解决方法
注意检查ambari-server和ambari-agent两个日志文件直接参考 https://community.hortonworks.com/questions/121978/openssl-compatibility.html?childToView=138080#answer-138080在部署集群时遇到Hostcheckswereskippedon4hostst...
2019-03-28 16:48:04
6532
原创 使用virtualbox创建的虚拟机遇到磁盘容量不足的解决方法
在搭建HDP大数据平台，向虚拟机上传ambari相关组件时，由于之前创建的主节点是默认的硬盘容量8GB，已经满足不了其组件的需求，需要更改该虚拟机的硬盘容量。方法参考：https://www.cnblogs.com/zhcncn/articles/2948508.html默认创建的虚拟机使用的是可动态扩展的硬盘，可以在宿主机的终端（CMD）中进入到virtualbox目录下在该...
2019-03-26 18:01:42
15806
11
原创 Hadoop集群环境搭建（virtualbox和centos7）
准备 1.Cento7的安装 2.vitualbox5.23版本（w10环境） 3.java8的安装https://www.cnblogs.com/shihaiming/p/5809553.html 4.hadoop2.6.0的安装1.1 先创建一个NameNode节点，其余DataNode节点的配...
2019-03-25 16:20:03
1168
原创 启动hadoop时遇到Host key verification failed.
问题如下：[root@namenode sbin]# start-dfs.shStarting namenodes on [NN]The authenticity of host 'nn (192.168.4.16)' can't be established.ECDSA key fingerprint is SHA256:+80GiOqSsCJkefY9527/CCs/MGqkBYs...
2019-03-25 15:15:43
7114
4
原创 用XFTP向Linux上传文件时出现Permission is not allowed
使用xftp往centos7虚拟机上上传一个java8的压缩文件，结果出现以下问题：上传的文件夹是usr，已经在root下传输，权限依然不够解决方法：在终端输入chmod 777 usr（777后面跟文件夹名称），将这个文件夹赋予最高权限。传输成功参考：http://www.pianshen.com/article/659292124/...
2019-03-15 16:39:00
679
原创 电脑上找不到virtualbox host-only ethernet adapter的解决方法
在W10中下载了virtualbox5.2版本，后续配置虚拟机的时候没有virtualbox host-only ethernet adapter这个接口。解决方法如下：win+R运行：devmgmt.msc，打开设备管理器选中网络适配器主项操作/添加过硬件，弹出对话框下一步/手动/选中网络适配器/下一步/从磁盘安装--找到VirtualBox安装目录下的driv...
2019-03-14 10:14:04
26458
11
原创 在W7下使用virtualbox安装centOS时遇到问题
Thevirtualmachine'Centos64'hasterminatedunexpectedlyduringstartupwithexitcode1(0x1).Moredetailsmaybeavailablein'D:\VirtualBoxVMs\Centos64\Logs\VBoxHardening.log'.ResultCode:...
2019-03-13 17:10:47
5138
原创 英伟达 2019校园招聘Web Services-2018.09.04（python版）
原文：https://blog.csdn.net/whl_program/article/details/82431762结果应该输出1.思路：约瑟夫环问题# coding:utf-8def circle(n, m): a = [None] * 1001 # 死亡人数 dead = 0 # 报数 count = 0 res...
2018-10-12 18:45:10
237
原创 树的子结构
题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Non...
2018-10-12 10:07:31
118
原创 去哪儿网历年笔试题
# -*- coding:utf-8 -*-class ChkExpression: def chkLegal(self, A): # write code here stack = [] for i in A: if i == '(' or i == '[' or i == '{': ...
2018-10-10 08:29:42
1495
原创 42. 接雨水
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos 贡献此图。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6class Solution(...
2018-10-08 13:13:22
163
原创 407. 接雨水 II
给定一个m x n的矩阵，其中的值均为正整数，代表二维高度图每个单元的高度，请计算图中形状最多能接多少体积的雨水。说明:m 和 n 都是小于110的整数。每一个单位的高度都大于0 且小于 20000。示例：给出如下 3x6 的高度图:[ [1,4,3,1,3,2], [3,2,1,3,2,4], [2,3,3,2,3,1]]返回 4。返回 4。如...
2018-10-08 13:12:17
345
原创 64. 最小路径和
给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[ [1,3,1], [1,5,1], [4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。思路：使用DP，题目要求取最小值，很容易得到状态转移方程：dp[i][j] = min(dp[...
2018-10-07 23:13:22
122
原创 63. 不同路径 II
一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用 1 和 0 来表示。说明：m 和 n 的值均不超过 100。示例 1:输入:[ ...
2018-10-07 23:06:43
252
原创 62. 不同路径
一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7 x 3 的网格。有多少可能的路径？说明：m 和 n 的值均不超过 100。示例 1:输入: m = 3, n = 2输出: 3解释:...
2018-10-07 22:56:55
156
原创 动态规划入门----斐波那契数列（搬
视频地址：https://www.youtube.com/watch?reload=9&v=vYquumk4nWw可以通过三个方式写出斐波那契数列：递归，备忘录，自底向上1.递归def fib(n): if n == 1 or n == 2: result = 1 else: result = fib(n - 1) + fi...
2018-10-07 22:04:24
4420
原创 牛客网----字节跳动历年校招笔试题
链接：https://www.nowcoder.com/questionTerminal/e35d8c3404194cd69a88da1667ef8081来源：牛客网 P为给定的二维平面整数点集。定义 P 中某点x，如果x满足 P 中任意点都不在 x 的右上方区域内（横纵坐标都大于x），则称其为“最大的”。求出所有“最大的”点的集合。（所有点的横坐标和纵坐标都不重复, 坐标轴范围在[0, ...
2018-10-06 22:37:37
7544
原创 字节跳动校招笔试题汇总
1. 世界杯开幕式思路：跟leetcode上求岛屿数量问题很像，使用DFS，这里要注意的是搜索方向从4个变成了8个，并且要输出最大区域里的人数。# coding:utf-8M, N = list(map(int, raw_input().split(',')))book = []for i in range(M): line = list(map(int, raw_...
2018-10-06 17:58:06
31257
原创 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]。在此情况下，容器能够容纳水（...
2018-10-05 22:56:14
92
原创 8. 字符串转整数 (atoi)
实现 atoi，将字符串转为整数。该函数首先根据需要丢弃任意多的空格字符，直到找到第一个非空格字符为止。如果第一个非空字符是正号或负号，选取该符号，并将其与后面尽可能多的连续的数字组合起来，这部分字符即为整数的值。如果第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。字符串可以在形成整数的字符后面包括多余的字符，这些字符可以被忽略，它们对于函数没有影响。当字符串中...
2018-10-05 22:48:03
102
原创 393. UTF-8 编码验证
UTF-8 中的一个字符可能的长度为 1 到 4 字节，遵循以下的规则：对于 1 字节的字符，字节的第一位设为0，后面7位为这个符号的unicode码。 对于 n 字节的字符 (n > 1)，第一个字节的前 n 位都设为1，第 n+1 位设为0，后面字节的前两位一律设为10。剩下的没有提及的二进制位，全部为这个符号的unicode码。这是 UTF-8 编码的工作方式： Ch...
2018-10-05 22:23:32
358
原创 690. 员工的重要性
给定一个保存员工信息的数据结构，它包含了员工唯一的id，重要度 和 直系下属的id。比如，员工1是员工2的领导，员工2是员工3的领导。他们相应的重要度为15, 10, 5。那么员工1的数据结构是[1, 15, [2]]，员工2的数据结构是[2, 10, [3]]，员工3的数据结构是[3, 5, []]。注意虽然员工3也是员工1的一个下属，但是由于并不是直系下属，因此没有体现在员工1的数据结构中...
2018-10-05 22:08:26
147
原创 515. 在每个树行中找最大值
您需要在二叉树的每一行中找到最大的值。示例：输入: 1 / \ 3 2 / \ \ 5 3 9 输出: [1, 3, 9]思路：按行搜索，也就是按层次进行搜索，使用BFS。# Definition for a binary tree node.# class TreeN...
2018-10-05 21:43:47
202
原创 111. 二叉树的最小深度
给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2.思路：求树深用DFS，递归遍历左子树右子树，取最小的深度。# Defi...
2018-10-05 21:39:05
87
原创 107. 二叉树的层次遍历 II
给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其自底向上的层次遍历为：[ [15,7], [9,20], [3]]思路：和102层次遍历换汤不换药，...
2018-10-05 21:24:18
89
原创 103. 二叉树的锯齿形层次遍历
给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回锯齿形层次遍历如下：[ [3], [20,9], [15,7]]思路：这里要理解锯齿型，就...
2018-10-05 21:16:33
193
原创 102. 二叉树的层次遍历
给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15,7]]思路：树的层次遍历，很自然的就想到使用BFS。# Defini...
2018-10-05 21:06:21
111
原创 101. 对称二叉树
给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3说明:如果你可以运用递归和迭代两种方法解决...
2018-10-05 20:59:45
91
原创 200. 岛屿的个数
给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1:输入:11110110101100000000输出: 1示例 2:输入:11000110000010000011输出: 3思路：DFS。在这个二维数组中找到1，...
2018-10-02 22:50:48
107
原创 130. 被围绕的区域
给定一个二维的矩阵，包含 'X' 和 'O'（字母 O）。找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。示例:X X X XX O O XX X O XX O X X运行你的函数后，矩阵变为：X X X XX X X XX X X XX O X X解释:被围绕的区间不会存在于边界上，换句话说，任何边界上的 'O' 都...
2018-10-02 22:39:18
163
转载 树的深度优先搜索和广度优先搜索
1、区别 1） 二叉树的深度优先遍历的非递归的通用做法是采用栈，广度优先遍历的非递归的通用做法是采用队列。 2） 深度优先遍历：对每一个可能的分支路径深入到不能再深入为止，而且每个结点只能访问一次。要特别注意的是，二叉树的深度优先遍历比较特殊，可以细分为先序遍历、中序遍历、后序遍历。具体说明如下：先序遍历：对任一子树，先访问根，然后遍历其左子树，最后遍历其右子树...
2018-10-02 16:41:58
3106
2
转载 图的遍历之 深度优先搜索和广度优先搜索
深度优先搜索的图文介绍1. 深度优先搜索介绍图的深度优先搜索(Depth First Search)，和树的先序遍历比较类似。它的思想：假设初始状态是图中所有顶点均未被访问，则从某个顶点v出发，首先访问该顶点，然后依次从它的各个未被访问的邻接点出发深度优先搜索遍历图，直至图中所有和v有路径相通的顶点都被访问到。 若此时尚有其他顶点未被访问到，则另选一个未被访问的顶点作起始点，重复上...
2018-10-02 16:40:27
151
原创 leetcode 腾讯 2018 秋招精选（50 题）Easy Part (5)
20. 有效的括号给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例 3:输入: "(]"...
2018-10-02 15:47:35
149
原创 leetcode 腾讯 2018 秋招精选（50 题）Easy Part (4)
70. 爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 +...
2018-10-02 12:21:41
234
原创 leetcode 腾讯 2018 秋招精选（50 题）Easy Part (3)
21. 合并两个有序链表将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4思路：使用递归遍历两个链表，小的数放在前面（有序链表），需要注意的是返回的值是一个链表。# Definition for...
2018-10-02 11:54:06
196
原创 leetcode 腾讯 2018 秋招精选（50 题）Easy Part (2)
136. 只出现一次的数字给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4思路：这里使用字典会超时，O(n*k)时间复杂度是行不通的，只能将...
2018-10-01 23:44:27
196
转载 位运算
什么是位运算？ 程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算说穿了，就是直接对整数在内存中的二进制位进行操作。 C++提供了6种位运算符来进行位运算操作：& 按位与| 按位或^ 按位异或~ 按位取反<< 左移（左边消失，右边补0）>> 右移（右边消失，左边补符号位）位运算的操...
2018-10-01 16:31:35
126
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人