- 博客(32)
- 收藏
- 关注
RSS订阅原创 K8S集群kubelet启动异常 kubelet.go:2267] node “node“ not found
背景：这个问题是我在尝试部署openyurt的时候遇到的，同一个问题因人而异，具体排查请看自己的log，此篇仅供参考！问题最近在尝试部署openyurt，需要先准备一个搭好的k8s集群来yurtctl convert，但是在node节点join集群的时候总是遇到问题：[root@node ~]# kubeadm join xxxxxxxx[preflight] Running pre-flight checks[preflight] Reading configuration from the.
2020-10-27 11:36:36
91123
4
原创 HBase Zookeeper安装测试排坑
此篇是笔者在学习林子雨老师的《大数据技术原理与应用》第四章的过程中遇到的问题答疑，在这个学习过程中，我遇到了不少的坑，然后像一只无头苍蝇一样百度，得到一堆乱七八糟的答案，心很累，所以现在尽可能多分享一点来帮助其他人。以下若有错误的地方，感谢指出！macOSjdk 1.8hadoop 2.7.7 下载hbase 2.1.5 下载zookeeper 3.5.71.版本问题首...
2020-04-30 19:54:54
1125
转载 mac安装homebrew遇到SSL_connect问题
报错：curl: (35) LibreSSL SSL_connect: SSL_ERROR_SYSCALL in connection to raw.githubusercontent.com:443试了网上很多方法都没用，后来终于发现是github的问题：如果是 brew 安装的网络问题，提供一个解决办法：原因是目前 GitHub 的 gist访问不了，所以获取不到安装的脚本文件。我把该脚...
2020-03-23 20:16:51
1336
原创 C/C++ 输入带空格的字符串
机试的时候碰到的问题，当时脑子卡克到想不出来怎么处理，用了一种贼复杂的方法，，现在整理下！C语言方法1#include <stdio.h>#include <stdlib.h>int main(){ char s[100]; gets(s); printf("%s",s); return 0;}一句...
2019-08-03 15:53:47
320
原创 （二十六）王道机试指南___最长递增子序列（LIS）、最长公共子序列（ LCS ）
算例一【拦截导弹（九度教程第95 题）】 题目描述 解题思路 ①最长递增子序列：设f(i)表示L中以a_i为末元素的最长递增子序列的长度,a_j是所有序号在L前面且小于a_i的元素,则有如下的递推方程：F[1]=1;F[i]=max{1,F[j]+1 | j<i&&a_j<a_i} 即在求以a_i为末元素的最长递增子序列时，找到元素a_...
2019-04-11 21:04:01
219
原创 （二十五）王道机试指南___递推求解
算例一【N 阶楼梯上楼问题（九度教程第93 题）】 题目描述 解题思路 ①由于走到最后一阶n的前一步只有两种可能：1）走到n-1阶->再走一阶 2）走到n-1阶->直接走到n阶，所以走到n阶的可能共有F(n-2)+F(n-1)种②大致判断答案的范围，90用int可保存不下，所以用longlong吧 解题代码 #include <stdio...
2019-04-10 20:55:46
155
原创 （二十四）王道机试指南___深度优先搜索（DFS）
算例一【Temple of the bone（九度OJ 1461）】 题目描述 解题思路 ①类似的深度搜索算法，从初始状态到最终状态的时间检验+剪枝②剪枝：由于每走一步，横纵坐标之和的奇偶性就会发生变化，所以如果初始状态坐标和最终状态坐标和的奇偶性不一致，则一定是走了奇数步，此时若T为偶数，则不可能直接排除。反之同理 解题代码 #include <...
2019-04-10 19:52:19
1373
原创 （二十三）王道机试指南___递归、递归的应用
算例一【汉诺塔III （九度OJ 1458）】 题目描述 解题思路 假设第一根杆上有K个盘，由于转移过程一定要经过第二个杆，所以可以分为以下步骤：①将第一根杆上的顶部K-1个盘移动至第三根杆 F[K-1]②此时第一根杆还剩最大的盘，将其移动至第二根杆 1③将第三根杆上的K-1个盘移动至第一根杆 F[K-1]④将第二根杆上的最大盘移动至第三根杆 ...
2019-04-10 18:46:03
166
原创 （二十二）王道机试指南___广度优先搜索（BFS）
算例一【胜利大逃亡（九度OJ 1456）】 题目描述 解题思路 ①这是一个三维迷宫，每一步有上下左右前后六个方向②为了能够更一般的考虑搜索的问题，我们常在搜索问题中指明某种状态，从而使搜索问题变为对状态的搜索，因此这里我们转化为对状态(x,y,z,t)的搜索③由于任一状态(x,y,z,t)可以扩展至(x+1,y,z,t+1),(x-1,y,z,t+1),(x,...
2019-04-08 20:22:42
314
原创 （二十一）王道机试指南___枚举
算例一【百鸡问题（九度OJ 1045）】 题目描述 解题思路 ①只要列举x，y，z由100-x-y得到即可，故适用枚举法②对于枚举问题，一定要先思考其复杂度是否满足要求，此题100*100可以的 解题代码 #include <stdio.h>int main (){ int n; while (scanf ("%d",&...
2019-04-03 18:56:52
210
原创 （二十）王道机试指南___拓扑排序
算例一【Leagal or Not (九度OJ 1448)】 题目描述 解题思路 ①用队列保存每次删除的结点，利用拓扑排序的思想，若最终结点全部出队列，则无环，否则有环啊！ 解题代码 #include <stdio.h>#include <vector>#include <queue>using namespace s...
2019-04-02 22:02:35
210
原创 （十九）王道机试指南___最短路径
算例一【最短路(九度OJ 1447)】 题目描述 解题思路 ①掌握floyd算法思路！！！②注意要判断：数据集大小为100，O(n^3)没有溢出，所以可以使用。（Floyd 算法的时间复杂度为O（N^3)，空间复杂度为O（N^2)） 解题代码 #include <stdio.h>int ans[101][101]; //二维数组,其初始值即为...
2019-04-02 20:48:52
314
原创 （十八）王道机试指南___最小生成树（MST）
算例一 题目描述 解题思路 ①最小生成树：在一个无向连通图中，如果存在一个连通子图包含原图中所有的结点和部分边，且这个子图不存在回路，那么我们称这个子图为原图的一棵生成树。在带权图中，所有的生成树中边权的和最小的那棵（或几棵）被称为最小生成树②定理：在要求解的连通图中，任意选择一些点属于集合A，剩余的点属于集合B，必定存在一棵最小生成树包含两个顶点分别属于集合A ...
2019-03-29 21:29:38
238
原创 （十七）王道机试指南___并查集
算例一（畅通工程） 题目描述 解题思路 ①判断两个数字是否在同一个集合中：我们可用判断他们是否在一棵树中，即把每个节点用双亲法保存，然后求两个节点的根，若两个根相同则说明两个数在同一个集合中②合并两个集合：让分别代表两个集合的树合并③并查集中主要的一个问题就是，如何查找一个结点所在树的根，采取的方法是，不断查找结点的双亲结点知道找到的双亲结点不存在的结点为止，...
2019-03-28 20:30:59
252
原创 （十六）王道机试指南___高精度整数
算例一【a+b（九度教程第60 题）】 题目描述 解题思路 ①存储：这么长的数组，需要用结构体来存储好了②相加：把两个字符串收进来，然后分别转成两个结构体，其数字大小分别存储在结构体的数组中，在实现加减的时候，按基本思路：两数相加，把进上去的数字用于下一次两数相加③输出：按位输出即可 解题代码 #include <stdio.h>#inclu...
2019-03-26 21:24:42
290
原创 （十五）王道机试指南___二分求幂
算例一【人见人爱A ^ B (九度教程第57 题)】 题目描述 解题思路 ①二分求幂的思想：12^6= 12*12*12*12 *1 * 12*12*1 ____________ 6的二进制： 1 ...
2019-03-25 20:41:10
180
原创 （十四）王道机试指南___分解素因数
算例一 题目描述 解题思路 ①10^9你没看错，按一般做法都会溢出，所以这里肯定是利用某思想进行了缩小：n 至多只存在一个大于sqrt（n）的素因数（否则两个大于sqrt（n）的数相乘即大于n）②思路：先找出该范围（100000）的所有素数，一个一个遍历，如果可整除，则表明为n的素因数，记录该整数被整除的次数；如果不能，则跳过；最后判断n是否被所有的素因数整除成1，如...
2019-03-21 21:11:03
218
原创 （十三）王道机试指南___素数筛法
算例一 题目描述 解题思路 ①素数（又叫质数）：素数即只能被自身和1 整除的大于1 的正整数②我们只需测试到不比sqrt（n）（对 n 开根号）大的整数即可，若到这个整数为止，所有正整数数均不能整除n，则可以断定， n 为素数 解题代码 #include <stdio.h>#include <math.h>bool judge(in...
2019-03-19 21:43:18
246
原创 （十二）王道机试指南____最大公约数、最小公倍数
算例一 题目描述 解题思路 ①欧几里得算法：若a、b 全为零则它们的最大公约数不存在；若a、b 其中之一为零，则它们的最大公约数为a、b 中非零的那个；若a、b 都不为零，则使新a = b；新b = a %b 然后重复该过程 解题代码 #include <stdio.h>int gcd(int a, int b) { if (b == 0) ret...
2019-03-19 20:17:06
201
原创 （十二）王道机试指南___进制转换
算例一 题目描述 解题思路 ①当要求十进制数x 的k 进制表示时，我们只需不断的重复对x求余（对k），求商（除以k），即可由低到高依次得到各个数位上的数。反过来，要求得由k 进制表示的数字的十进制值时，我们需要依次计算各个数位上的数字与该位权重的积（第n 位则权重为k n1 ），然后将它们依次累加即可得到该十进制值 解题代码 #include <stdio....
2019-03-18 21:47:35
200
原创 （十一）王道机试指南___数位拆解
算例一 题目描述 解题思路 ①用取余+除法拆解各个数字后放入数组，各位相乘即可，无难！ 解题代码 #include <stdio.h>int main() { int a, b; //保存两个整数的变量 while (scanf("%d%d", &a, &b) != EOF) { //输入两个整数 int buf1[20]...
2019-03-18 20:14:57
166
原创 （十）王道机试指南___二叉排序树
算例一 题目描述 解题思路 ①二叉排序树：对于树上任意一个结点，其上的数值必大于等于其左子树上任意结点数值，必小于等于其右子树上任意结点的数值②所有的二叉排序树都有一个共同的特点： 若对二叉排序树进行中序遍历，那么其遍历结果必然是一个递增序列③对二叉排序树插入数字x：若当前树为空，则x 为其根结点；若当前结点大于x，则x 插入其左子树；若当前结点小于x，则x 插入其右...
2019-03-17 20:45:28
380
原创 （九）王道机试指南___二叉树
算例一 题目描述 解题思路 ①遍历二叉树思路：前序的第一个为根，据此可以找到中序中根的位置，前面是左子树，后面是右子树，同时获得左右子树的结点个数，返回到前序中也可以分离左右子树；重复操作直至左右子树为空。 解题代码 #include <stdio.h>#include <string.h>struct Node{ //树结点结构体...
2019-03-14 21:59:59
1803
1
原创 （八）王道机试指南___哈夫曼
算例一 题目描述 解题思路 ①哈夫曼树：给定n 个结点和它们的权值，以它们为叶子结点构造一棵带权路径和最小的二叉树，该二叉树即为哈夫曼树，同时也被称为最优树②转化为：取数组里最小两个数，合并后记录权值，将权值放入数组，并重复操作，直到只有一个数位置，最后把每次的权值加起来 解题代码 #include<stdio.h>#include<std...
2019-03-11 20:58:50
154
原创 （七）王道机试指南___栈的应用
算例一 题目描述 解题思路 ①括号匹配是典型的栈问题，要点是：遍历的每一个右括号都会和它左边最近的左括号相匹配②遇到左括号，压入栈；遇到右括号，栈弹出 解题代码 #include <stdio.h>#include <stack>using namespace std;stack<int> S; //定义一个堆栈ch...
2019-03-10 21:46:10
172
原创 （六）王道机试指南___贪心
算例一 题目描述 解题思路 ①分析得到每次收看当前结束时间最早的节目才能获得收看最多节目的结果②关键在于：按结束时间排序之后，只要按顺序遍历，并决定是否能看（还没开始播且结束最早）即可 解题代码 #include <stdio.h>#include <algorithm>using namespace std;struct p...
2019-03-08 16:07:36
188
原创 （五）王道机试指南___查找
算例1 题目描述 解题思路 ①常规的题目，只需要用数组即可解决 解题代码 #include <stdio.h>int main() { int buf[200]; int n; while (scanf("%d", &n) != EOF) { for (int i = 0; i < n;i++) { scanf("%d"...
2018-11-14 20:47:58
175
原创 （四）王道机试指南___排版问题
算例1 问题描述 解题思路 ①排版规律和输入输出规律相同（从左到右，从上到下），按规律输出即可 解题代码 #include <stdio.h>int main() { int h; while (scanf("%d", &h) != EOF) { int maxLine = h + (h - 1) * 2; //计算最后一行包含...
2018-11-08 07:04:06
214
原创 （三）王道机试指南___Hash的应用
算例1 题目描述 解题思路 ①方法一：用数组将输入数据存储，遍历查找比较统计②方法二：因输入的分数控制在100以内且为整数，即种类有限，共101种可能，因此利用hash数组对这101种可能分别计数即可 解题代码 #include <stdio.h>int main() { int n; while (scanf("%d", &n)...
2018-11-04 13:54:36
251
原创 （二）王道机试指南___日期类计算
算例1 题目描述 解题思路 ①解决这类区间问题有一个统一的思想——把原区间问题统一到确定的区间问题，即把问题统一到特定的日期与一个原点（如0000年1 月1日）的天数差，然后将两个天数差相减，这有一个巨大的好处，就是预处理，我们可以在程序真正开始处理输入数据之前，预处理出所有日期与原点日期之间的天数差并保存起来。当数据真正开始输入时，我们只需要用O（1）的时间复杂度将保存...
2018-11-02 21:33:19
276
原创 （一）王道机试指南___排序
算例1题目描述解题思路①冒泡排序的时间复杂度为O（待排序个数的平方），在这里是O（n^2），且1&amp;amp;amp;amp;amp;lt;=n&amp;amp;amp;amp;amp;lt;=100，故此题数量级在万级别，符合要求②冒泡排序的空间复杂度为O（n），即大致需要100*32bit（？？？），没超过限制条件，符合要求解题代码#include &amp;amp;amp;amp;amp;lt;stdio.h&am
2018-10-29 19:10:21
294
1
原创 openCV跌撞笔记（一）：图像融合
本文主要通过图像金字塔来实现图像融合。（案例：苹果和橘子的左右融合）原理1. 高斯金字塔高斯金字塔包含了一系列低通滤波器，可以对图像进行下采样（pyrDown）和上采样（pyrUp）下采样：即缩小图片，会损失图像信息，具体步骤为：①对图像进行高斯内核卷积②将所有偶数行和列去除上采样：即放大图片，具体步骤为：①将图像在每个方向扩大为原来的两倍，新增的行和列以0填充②使用先前同...
2018-10-26 14:25:13
3560
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人