粥同学的学习笔记

原创 动态规划、回溯法、贪心算法的区别与联系

文章目录概念描述这篇文章主要讲的是动态规划以及回溯法之间的区别和联系。会解释几个名词以及回溯法解题如何转变为动态规划解题概念描述

翻译 什么是边缘计算？

注：本篇翻译自施巍松教授的论文《Edge Computing : Vision and Challenges》目录摘要简介什么是边缘计算为什么需要边缘计算什么是边缘计算边缘计算的优点案例研究云卸载视频分析智能家居智慧城市边缘协作机遇和挑战编程可行性命名数据抽象服务管理私密性最优化方法小结摘要物联网技术的快速发展和云服...

原创 新人如何使用git加入到团队开发中

文章目录引言基本概念git四个基本工作区域不同工作区在实际开发中的应用场景git分支开发规范分支开发应用场景git commit 开发规范基础命令git merge 合并冲突git rebase 变基操作git reaset 版本重置实际开发场景如何应用git1、 将团队的代码库下载到本地2、 在本地进行编码和测试工作3、 在发起PR/MR时，要求提交历史仅有1个4、 开发进行一半，需要同步远端主分支的最新代码Reference引言刚刚进入团队的同学往往并不能很快适应团队化的开发，为了减少团队新同学的学

原创 Linux异常进程kill无效的解决办法

问题描述在多人共用服务器的时候，发现GPU服务器上始终有一个进程。该进程一直在占用系统资源，并且无法被kill掉，kill掉会自动重启。该进程一直伪装为正常使用GPU的普通进程，具体细节如下所示：排查思路1. 直接kill掉该进程在确定所有人都未使用该机器，而机器仍然持续占用资源后。第一尝试思路为杀死进程。结果，一会儿该进程就自动重启了。2. kill掉该进程并重启尝试直接杀死进程，并重启该进程。结果，重启后，该进程依然正常使用3. 查看电脑是否曾经被入侵，中病毒了。使用lastb命令查看

原创 多种方法实现二叉树的先序、中序、后序、层序遍历

文章目录为什么需要会这个？先序、中序、后序遍历先序遍历中序遍历后序遍历层序遍历为什么需要会这个？在面试的时候，经常会被问到各种和二叉树相关的问题，而和二叉树相关的问题，一般要和二叉树中的遍历方式结合起来。二叉树中最重要的几种遍历方式包括先序遍历、中序遍历、后序遍历和层序遍历。其中先序遍历、中序遍历以及后序遍历可以有多种实现方式DFS深度优先搜索。这种方式又叫做Traverse，使用一个全局变量来记录整个二叉搜索树的结果，递归函数里面没有返回值分治算法。分治算法也可以用递归来实现，递归函数有返回值

原创 图解回溯算法

回溯算法是什么？回溯法（探索与回溯法）是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。可以解决什么问题？排列、组合（子集、幂集、字符全排列）。 在传值时，对于排列问题，是要删掉单个用过的元素；组合问题，是删掉前面所有的元素。数组、字符串，给定一个特定的规则，尝试搜索迭代找到某个解。二维数组下的DFS搜索（八皇后、黄金矿工、数独）

原创 k8s 1.16安装metrics server

文章目录背景介绍步骤踩坑环节总结背景介绍这篇文章主要介绍下我在k8s1.16的环境下安装metrics server的过程，以及遭遇到的问题。步骤配置api-server组件中的启动命令，以让其支持 Aggregation 的API形式。vim /etc/kubernetes/manifests/kube-apiserver.yaml apiVersion: v1kind: Podmetadata: creationTimestamp: null labels: co

原创 k8s升级从1.13到1.16教程与采坑解决办法

文章目录1.13升级至1.14主要流程关键问题镜像下载脚本参考文献简要介绍本文介绍的是k8s集群从1.13升级到1.16的过程1.13升级至1.14主要流程主要步骤和过程更新master节点上的kubelet,kubeadm,kubectl等组件。手动查看并拉取所需镜像。升级master节点升级工作节点master节点升级1.master节点上升级kubeadm# 查看软件包的版本yum list --showduplicates kubeadm --disableexclud

原创 在windows的IDE中使用linux命令行

文章目录背景步骤参考文献背景经常敲命令行，所以很不习惯windows的cmd和powershell。尤其是用过Mac之后，发现完全回不来了。在码代码的时候，尤其是当需要一个修改一个环境变量，多么希望能用export之类的命令。本篇文章的目的就是要帮你在IDE的Terminal里面配置linux命令。步骤修改终端命令我现在是powershell，用起来如下所示。调整terminal的启动命令，修改为bash。是bash而不是git-bash。不然会出现新打开窗口的问题。2. 在用户家目录

原创 kubernete强力删除namespace

文章目录问题描述解决办法问题描述在k8s中，有些namespace创建之后，觉得不需要了，想删除掉，但怎么都删不掉。类似于下图，即使用delete --force命令也删不掉，这些ns最终还是现实为terminating状态。解决办法将该namespace导出为json格式。kubectl get ns redis -o json > tmp.json编辑该json，去除掉spec部分。vim tmp.json# 原始数据{ "apiVersion": "v1

原创 局域网IP被抢占后如何强制夺回

文章目录背景原理实现方法背景搭建的k8s集群总有一个节点IP连接很不稳定，经常性断网，并且无法通过ssh远程连接。这种情况在实验室内部经常出现，基本可以断定是局域网内有人和我用了一样的IP地址。导致的现象就是远程连接时有时无，网络时好时坏，主要原因在于数据包时而传给A，时而传给B。解决方案以往都会比较谦让，看到IP冲突了，一般就直接自己换个IP地址用就好了。但搭建的集群，如果改IP地址，后面怕出现比较麻烦的事情，于是决定恶意抢占这个IP。主要的问题在于人太多了，也不知道是谁抢占的。原理恶意

原创 windows10快速搭建和部署docker、kubernetes开发环境

文章目录介绍参考文献关键问题收获介绍很多基础架构开发人员需要有在工作的电脑上有个单节点的k8s集群，方便测试。对于linux来说，安装单节点的kubernetes比较简单。对于mac和windows的电脑来说，也有安装办法，这篇文章就是讲如何在笔记本上搭建一个单节点的k8s开发环境的。我参考了很多文献，这些文献都记录了大概的过程，但在某些细节上，我还是遇到了一些问题，写这篇文章是为了记录这些问题。参考文献以下两篇文献，记录了安装的全过程，建议安装前先看一下。阿里云kubernetes镜像支持w

原创 图片存储Blog

原创 杭电计算机17年复试真题详解

目录题目一题目二：题目三：左侧有杭电复试专栏，有需求的小伙伴可以进去查看我对历年真题的一些做法以及我复试的一些日记。 祝后来者好运!!! 19杭电计算机官方群，有18学硕专硕状元进驻本群，有18各科大佬分享资料，赠给有缘人，群号：256723483. 后期群内会有招生办老师入驻。 以上也算是为后来人做的一点贡献吧~题目一关羽过关斩三将，输入四个人的武力值...

原创 Find命令使用详解及实例分析

文章目录能做什么？命令语法使用案例能做什么？Find主要支持从以下几方面来查找文件。根据名称来查找文件/目录，其中名称支持具体的名字和文件通配符（模糊匹配）。根据文件的权限查找文件基于Owners 和 Groups查找文件根据日期和时间查找文件和目录根据大小查找文件和目录一次查找包括多种表达式的文件。（即一次查询 “.txt"和” .sh"结尾的所有文件）命令语法命令格式...

原创 Kubernetes的网络架构

k8s的网络架构flannel通信原理UDPVXLANOverlay Network数据包的封装Overlay Network数据包的拆封host-gwcalico通信原理CNI详解参考文献flannel通信原理在 Docker 的默认配置下，不同宿主机上的容器通过 IP 地址进行互相访问是根本做不到的。而正是为了解决这个容器“跨主通信”的问题，社区里才出现了那么多的容器网络方案。而且，相 ...

原创 翻转单词顺序列

翻转单词顺序列题目解法解法1 利用python内建函数题目翻转单词顺序列解法解法1 利用python内建函数# -*- coding:utf-8 -*-class Solution: def ReverseSentence(self, s): # write code here if not s : return "" ...

原创 左旋转字符串

左旋转字符串题目解法解法1 利用python切片特点题目左旋转字符串解法解法1 利用python切片特点# -*- coding:utf-8 -*-class Solution: def LeftRotateString(self, s, n): # write code here if not s or n > len(s): ...

原创 和为S的两个数字(python)

和为S的两个数字题目解法解法1 双指针题目和为S的两个数字解法解法1 双指针# -*- coding:utf-8 -*-class Solution: def FindNumbersWithSum(self, array, tsum): """ 从左右一起查找 因为当两个数的和一定的时候, 两个数字的间隔越大, 乘积越小 ...

原创 和为S的连续正数序列（python）

文章目录题目解答解法1：滑动窗口题目和为S的连续正数序列解答解法1：滑动窗口使用滑动窗口来求解这道题，核心思想就是设定一个大小不固定的窗口来圈住目标列表，如果列表中的数据满足条件就添加到答案中，否则就动态的移动该滑动窗口。# -*- coding:utf-8 -*-class Solution: def FindContinuousSequence(self, tsum):...

原创 数组中只出现一次的数字(python解法)

数组中只出现一次的数字题目解法解法一题目题目链接：数组中只出现一次的数字解法解法一题目特点为，列表中只有两种元素，一种为出现次数是两次的，一种为出现次数是1次的。因此，可以利用下面的方法来推断出最终的结果。# -*- coding:utf-8 -*-class Solution: # 返回[a,b] 其中ab是出现一次的两个数字 def FindNumsAppea...

原创 docker容器中的网络原理（单机模式下的容器网络）

kubernetes容器云中的网络flannel通信原理flannel通信原理VXLAN解释VXLAN，即 Virtual Extensible LAN（虚拟可扩展局域网），是 Linux 内核本身就支持的一种网络 虚似化技术。所以说，VXLAN 可以完全在内核态实现上述封装和解封装的工作，从而通过与前面 相似的“隧道”机制，构建出覆盖网络（Overlay Network）。VXLAN 的...

转载 如何查看内核参数的说明文档

如何查看内核参数的说明文档原文链接Linux内核源代码释出时会包含有一些关于内核参数(如sysctl.conf中的参数)和函数的说明文档，在CentOS/RedHat系统中，kernel-doc软件包里面打包的就是这些文档(也可以从官网https://www.kernel.org/下载内核源码包，里面就会有这些文档)。 安装kernel-doc软件包：[root@gw ~]#...

原创 iptables工作原理及iptables命令行使用介绍

iptables详解iptables原理技能iptables原理技能最需要掌握的技能就是查看iptables规则来进行trouble shoot了。掌握iptables的根本在于掌握数据包在四表五链的流转过程。查看iptables规则最实用的命令是：iptables-save#该条命令会将iptables规则输出到标准输出，其输出的形式和当初添加的形式是一样的，这样就让熟悉iptabl...

翻译 华为KubeEdge在边缘计算的实践

华为KubeEdge在边缘计算的实践摘要1 介绍2 相关工作3 架构和设计3.1 KubeBus3.1.1 Edge Node VPN3.1.2 将边缘节点VPN与容器网络连接3.1.3 多租户管理/数据平面和服务发布本篇文章是对华为论文的翻译，意在让更多人了解到这个项目，让更多的人了解到边缘计算摘要在本文中，我们为Edge-cloud通信和执行环境引入了Edge基础架构（KubeEdge）...

原创 k8s上部署java应用(activiti)实践

k8s上部署java应用activiti实践前言实验步骤1 通过docke file 定制active-tomcat镜像2 在k8s上部署该镜像存在的问题前言接到一个任务，需要在k8s上集群部署一个java应用，感觉挺简单的，用起来才发现自己是个嘴强王者。任务描述：通过k8s上部署应用activiti，这个应用里面包含了三个jar包。地址如下：链接：https://pan.baidu.co...

原创 使用kubeadm安装部署k8s

使用kubeadm安装部署k8s规划部署前提配置yum仓库配置docker仓库配置k8s仓库安装相关组件结点的初始化与集群的横向扩展规划预计使用三个节点来完成k8s的初次体验工作。结点规划如下表所示。IP节点角色工作职责192.168.217.129master对外暴露API,对内提供工作流的调度和配置192.168.217.130node1承载着k8s运...

原创 docker的安装与加速器的配置

docker的安装与加速器的配置配置docker仓库给docker配置加速器配置docker仓库wget -P /etc/yum.repos.d/ https://mirrors.aliyun.com/docker-ce/linux/centos/docker-ce.repo#从阿里云获取docker-ce的镜像文件，-P指定下载文件存放的目录yum -y install docker-c...

原创 k8s架构以及相关概念普及

k8s架构以及相关概念普及为什么要使用k8s了解openstack了解dockerk8s存在的意义k8s的架构解析基本概念Master节点组成详解Node节点组成详解命令运行流程为什么要使用k8s了解openstack在k8s和容器docker出来之前，最火的技术莫过于开源云平台openstack了，那么openstack做了什么事情呢？利用虚拟化技术实现资源的弹性使用，如果你是做开发的，你...

原创 naivcat 破解安装教程（永久）

naivcat 破解安装教程（永久）下载相关软件包安装过程破解过程下载相关软件包链接：https://pan.baidu.com/s/1ptVld7vohfnTezhYSmX0MQ提取码：693q安装过程1.下一步：2.下一步3.选择合适的路径4.后面的过程都是下一步，直至完成。破解过程1.解压缩破解文件2.将激活文件拷贝到文件安装路径3.激活成功页面帮助-...

原创 为什么域名能够访问网站，而直接使用IP不可以

为什么域名能够访问网站，而直接使用IP不可以背景介绍提出问题分析原因只输入ip地址访问不到域名的原因：多个站点对应一个ip地址的问题虚拟主机技术反向代理技术小结背景介绍在访问杭电官网杭电官网的时候，直接在浏览器上，输入域名是可以得到访问结果的。因此，产生了一种猜测，既然网络中实际上是根据域名转换的IP来直接访问服务器的，那么我直接通过IP来访问杭电官网是否可以？？通过nslookup 解析出...

转载 微服务化之服务拆分与服务发现

文章来自网易云计算首席架构师刘超的个人微信公众号，刘超的通俗云计算微服务化之服务拆分与服务发现一、服务拆分的前提二 服务拆分的时机微服务拆分时机一：提交代码频繁出现大量冲突微服务解决的问题之二，就是高并发。微服务拆分时机三：横向扩展流程复杂，主要业务和次要业务耦合微服务拆分时机四：熔断降级全靠if-else三、服务拆分的方法四、服务拆分的规范服务拆分的规范一：服务拆分最多三层，两次调用服务拆分的...

原创 如何看到格式化的json文件

如何看到格式化的json文件前言解决前言某天，舍友需要用一个json文件来做一些实验，但是打开后，文件都是只有一行，如何能够看起来更清爽，可读性更强成为了一个需要解决的问题。解决1.下载sublime软件。2.安装pretty json包2.1 输入组合键ctrl+shift+p调出sublime的命令行，如下所示，然后输入install选中install package就可以安装需...

原创 计算机存储的发展（块存储,文件存储,对象存储）

块存储DASSAN文件存储块存储和文件存储异同：对象存储1、对象2、对象存储设备3、元数据服务器（Metadata Server，MDS）4、对象存储系统的客户端Client三者之间异同比较参考文献如果要实现一个计算机，那么这个计算机一定要有以下的三个部分构成：计算、存储和网络。计算一般指的是CPU和内存的搭配，存储一般就是指硬盘了，网络指的是网卡的管...

转载 sublime3定制化为python3编辑利器。

文章出处 本文由 伯乐在线 - Lane 翻译，艾凌风 校稿。未经许可，禁止转载！英文出处：realpython.com。欢迎加入翻译组。为 Sublime Text 3 设置 Python 的全栈开发环境Sublime Text 3 (ST3) 是一个轻量级的跨平台文字编辑器，尤以其轻快的速度，易用性和强大的社区支持而著称。它一经面世便被认为是一个杰出的编辑器，而它真正...

转载 使用sublime实现python代码补全

前言安装python3和sublime3安装Anaconda安装Package Control安装Anaconda配置Anaconda个性化前言最近一段时间一直都在学习python,很长一段时间内没有找到和是的IDE工具，Pycharm的话，对我来说稍微有点重量级了，因为平常其实是不怎么敲代码的，一般也就写点脚本，或者实现下自己的算法。综合考虑之下，发现使用...

转载 深入浅出理解死锁（以吃鸡游戏为例）

定义死锁条件死锁解决和预防避免互斥条件避免占有且等待避免不可抢占避免循环等待银行家算法算法背景算法原理文章转载自微信公众号：漫话编程定义死锁（英语：Deadlock），计算机科学名词。当两个以上的运算单元，双方都在等待对方停止运行，以获取系统资源，但是没有一方提前退出时，就称为死锁。举一个简单的例子就很容易理解什么是死锁了。我和女朋友一起玩绝...

转载 Linux下五种I/O模型详解（阻塞IO、非阻塞IO、IO复用、信号驱动、异步IO）

文章转载自微信公众号：漫话编程1 什么是I/O2 同步IO模型2.1 阻塞IO模型2.2 非阻塞IO模型2.3 信号驱动IO模型2.4 IO复用模型2.5 小结3 异步IO模型4 五种IO模型对比1 什么是I/O程序是由数据+指令构成的，运行程序的过程可以分成下面这几步：1.将代码加载到内存中，逐条运行内存中的代码 2.在运行代码的过程中，可能需要...

原创 IO中的阻塞、非阻塞、同步、异步概念分析详解（通俗易懂）

1.什么是I/O编程2.阻塞、非阻塞、同步、异步分析2.1 什么是同步、异步2.2 什么是阻塞和非阻塞2.3 阻塞、非阻塞和同步、异步的区别2.4 编程实现3.参考文献1.什么是I/O编程IO在计算机中指Input/Output，也就是输入和输出。由于程序和运行时数据是在内存中驻留，由CPU这个超快的计算核心来执行，涉及到数据交换的地方，通常是磁盘、网络等，...

原创 Leetcode 038报数 题目分析 +python实现

题目报数序列是指一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1. 12. 113. 214. 12115. 1112211 被读作  "one 1"  ("一个一") , 即 11。11 被读作 "two 1s" (