2020年07月_老卫带你学

原创老卫带你学---启动Hadoop时候datanode没有启动的原因及解决方案

有时候我们start-dfs.sh启动了hadoop但是发现datanode进程不存在一、原因当我们使用hadoop namenode -format格式化namenode时，会在namenode数据文件夹（这个文件夹为自己配置文件中dfs.name.dir的路径）中保存一个current/VERSION文件，记录clusterID，datanode中保存的current/VERSION文件中的clustreID的值是上一次格式化保存的clusterID，这样，datanode和namenode之间的I

2020-07-29 19:17:37 273

原创老卫带你学---程序员面试金典系列(13.回文链表)

13.回文链表问题：请编写一个函数，检查链表是否为回文。给定一个链表ListNode* pHead，请返回一个bool，代表链表是否为回文。测试样例：{1,2,3,2,1}返回：true{1,2,3,2,3}返回：false解决：思想：将数据存到一个list中，然后前后递进，进行判断python代码：# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val =

2020-07-27 11:48:27 141

原创老卫带你学---程序员面试金典系列(12.链式A+B)

12.链式A+B问题：有两个用链表表示的整数，每个结点包含一个数位。这些数位是反向存放的，也就是个位排在链表的首部。编写函数对这两个整数求和，并用链表形式返回结果。给定两个链表ListNode* A，ListNode* B，请返回A+B的结果(ListNode*)。测试样例：{1,2,3},{3,2,1}返回：{4,4,4}解决：思想：观察数据规律，我们可以发现我们只需要按位相加即可，但是在相加的时候需要注意进位细节python代码：# -*- coding:utf-8 -*-#

2020-07-27 11:46:41 162

原创老卫带你学---程序员面试金典系列(11.链表分割)

11.链表分割问题:编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前给定一个链表的头指针 ListNode* pHead，请返回重新排列后的链表的头指针。注意：分割以后保持原来的数据顺序不变。解决：思想:用一个small存储比x小的结点，用big存储比x大的结点。然后将二者拼接python代码：# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):#

2020-07-27 11:44:22 122

原创老卫带你学---程序员面试金典系列(10.访问单个节点的删除)

10.访问单个节点的删除问题：实现一个算法，删除单向链表中间的某个结点，假定你只能访问该结点。给定待删除的节点，请执行删除操作，若该节点为尾节点，返回false，否则返回true解决：思想：逐一遍历进行判断python代码:# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Remove:

2020-07-27 11:42:10 135

原创老卫带你学---程序员面试金典系列(8.翻转子串)

8.翻转子串问题：假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数，给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成，要求只能调用一次检查子串的函数。给定两个字符串s1,s2,请返回bool值代表s2是否由s1旋转而成。字符串中字符为英文字母和空格，区分大小写，字符串长度小于等于1000。测试样例："Hello world","worldhello "返回：false"waterbottle","erbottlewat"返回：true

2020-07-27 11:40:14 105

原创老卫带你学---程序员面试金典系列(7.清除行列)

7.清除行列问题：请编写一个算法，若N阶方阵中某个元素为0，则将其所在的行与列清零。给定一个N阶方阵int[]mat和矩阵的阶数n，请返回完成操作后的int[][]方阵(C++中为vector>)，保证n小于等于300，矩阵中的元素为int范围内。测试样例：[[1,2,3],[0,1,2],[0,0,1]]返回：[[0,0,3],[0,0,0],[0,0,0]]解决：思想：我们只需要将包含0的行列下标记录在一个集合s，然后二次遍历矩阵，将包含与集合s的坐标元素清0python代码

2020-07-27 11:37:46 136

原创老卫带你学---程序员面试金典系列(6.像素翻转)

6.像素翻转问题：有一副由NxN矩阵表示的图像，这里每个像素用一个int表示，请编写一个算法，在不占用额外内存空间的情况下(即不使用缓存矩阵)，将图像顺时针旋转90度。给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于500，图像元素小于等于256。测试样例：[[1,2,3],[4,5,6],[7,8,9]],3返回：[[7,4,1],[8,5,2],[9,6,3]]解决：思想：我们通过观察规律，可以发现旋转其实就是数据的存储顺序发生了改变，我们只需要根据每一

2020-07-27 11:34:46 117

原创老卫带你学---程序员面试金典系列(5.基本字符串压缩)

5.基本字符串压缩问题：利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能。比如，字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短，则返回原先的字符串。给定一个string iniString为待压缩的串(长度小于等于10000)，保证串内字符均由大小写英文字母组成，返回一个string，为所求的压缩后或未变化的串。测试样例"aabcccccaaa"返回："a2b1c5a3""welcometonowcoderrrrr"返回："welco

2020-07-27 11:31:44 163

原创老卫带你学---程序员面试金典系列(4.空格替换)

4.空格替换问题：请编写一个方法，将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符，并且知道字符串的真实长度(小于等于1000)，同时保证字符串由大小写的英文字母组成。给定一个string iniString 为原始的串，以及串的长度 int len, 返回替换后的string。测试样例："Mr John Smith”,13返回："Mr%20John%20Smith"”Hello World”,12返回：”Hello%20%20World”解决:思想：很

2020-07-27 11:28:27 108

原创老卫带你学---解决css修改但是没有反应

前端开发会遇到一个问题：修改测试前端代码的时候，有时候修改了css或者js文件，但是前端刷新的时候却没有反应，可能原因如下：先检查是不是哪个地方的犯了小错误可能是你的CSS的优先级太低，被优先级高的覆盖掉了若检查都没错，极有可能是客户端缓存问题。清空一下浏览器的缓存刷新试试清除浏览器缓存（等同于浏览器–>历史数据–>删除cookies）...

2020-07-15 20:12:09 424

原创老卫带你学---css控制几个图片在同一行显示，并且按页面百分比排列，中间间隔一定间隙

就用下面这个几个图片在同一行显示，设置图片样式 float:left按页面百分比排列，设置图片样式 width:%百分比中间间隔一定间隙，设置图片样式margin-left或者margin-right的值<html> <style> .img-cs{ width:10%; height:15%; float:left; margin-left:20px;

2020-07-15 18:30:13 3352

原创老卫带你学---剑指offer刷题系列(1.二维数组中的查找)

1.二维数组中的查找问题：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解决：思想：抓住数据的特征，我们只需要从数组的最后一行的第一个元素，反向查找即可；原理如下，如果每一行的第一个元素比target小，那么我们就没必要去看这一行后面的元素了，让 i 自减1；java代码：public class Solution { public boo

2020-07-05 23:59:52 207

原创老卫带你学---使用cv2.imwrite保存的图像是全黑的

在使用opencv的cv.imwrite函数进行图像保存的时候，发现保存下来的图像都是全黑cv.imwrite("gamma_enhance.jpg",out)因为image是0-255的数值，现在标准化了，全都是0-1之间的数值，还原就行了out = out * 255cv2.imwrite('ck_slic1.jpg',out)...

2020-07-05 20:07:54 1469 1

老卫带你学