算法 笔记18

### 服务部署 接下来在 kubernetes 集群中部署一个 nginx 基础程序，测试集群是否正常工作。 ``` # 部署 nginx [root@master ~]# kubectl create deployment nginx --image=nginx:1.14-alpine # 暴露 ......

# 1. Motivation 不同硬件模块之间的带宽和存储空间有明显差异，例如下图中左边的三角图，最顶端的是GPU种的SRAM，它的容量非常小但是带宽非常大，以A100 GPU为例，它有108个流式多核处理器，每个处理器上的片上SRAM大小只有192KB，因此A100总共的SRAM大小是192KB ......

> 由于 kubernetes 的官方镜像部署在国外，所以可以使用国内镜像 ### 准备集群镜像 ``` # 在安装 k8s 集群之前，必须要提前准备好集群需要的镜像，所需镜像可以通过下面命令查看 [root@master ~]# kubeadm config images list # 下载镜像 ......

我们在安装完集群后，通过`kubectl get nodes`命令获取节点，可以看到所有节点都处于`Not Ready`的状态，这是没有安装网络插件导致的。 ### 安装网络插件 kubernetes 支持多种网络插件，比如 flannel、calico、canal 等等，任选一种使用即可，本次选择 ......

### 安装 docker ``` # 1 切换镜像源 [root@master ~]# wget https://mirrors.aliyun.com/docker-ce/linux/centos/docker-ce.repo -0 /etc/yum.repos.d/docker-ce.repo ......

这里先简要整理一下 [RT in One Weekend 系列](https://raytracing.github.io/books/RayTracingInOneWeekend.html) 前两本书的原理，为了后面 report 做帮助。 # 第一本书：基础部分 ### Ray class 光线 ......

## Linux 环境初始化 —— CentOS7.9 > 确保 Linux 版本在 7.5 以上，方便安装 k8s 集群，且所有机器上需要配置环境 ### 1. 查看操作系统版本 ``` [root@master ~]# cat /etc/redhat-release CentOS Linux r ......

说明 数组(含List)去重复在日常工作中经常遇到，很多时候用到Set数据结构，但有时候我们需要针对数据进行干预，这时候就需要用其他的实现方式了。以下列出各种的去重方式，基本含括了所有情况。 源码下载 https://github.com/microwind/algorithms/blob/main ......

在日常工作中，领导往往会检核企业的月度订单准时交付能力，确定影响订单准交的关键瓶颈，如何快速拉动数据，展现领导想要的真实数据很重要 1 declare @date1 varchar(6) 2 declare @date2 varchar(6) 3 set @date1 = LEFT(CONVERT( ......

1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 解法一： public class Solution { public static void main(String[] args) { System.out.println(solution(new int[]{1, 3, 6, 4 ......

1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 public class Solutions { public static void main(String[] args) { System.out.println(solution(10, new int[]{2, 3, 4, 8 ......

# 01、批处理操作 ## 简单的cmd指令： 1、TXT文件可以更改后缀名来实现转换（.dat/.html） 2、@echo off 关闭回显指令（即不显示如何运行） 3、>nul是屏蔽屏幕显示 2>nul是屏蔽错误提示 4、分块指令 ：1 5、跳转指令 qoto 3 # 02、服务器 ## ** ......

一、算法整体思路 第1步 按照最直接、最好理解的方式看，2的n次幂是n个2相乘，即有如下公式 例如： 第2步 然而为了节省大量时间，通过简单的思考和严格数学推理，我们不难理解以下结论： 1.偶数幂的情况: 通过幂函数运算法则，有2n=（2n/2）2，即有如下等式： 例如24　的计算过程如下所示： 得 ......

``` func body(w http.ResponseWriter, r *http.Request) { fmt.Println(r.Header) // 获取请求头信息：r.Header // 获取请求头的某条信息：h := r.Header["Accept-Encoding"]或h := ......

# 1.网站的运行原理 网站的运行原理可以简单地分为以下几个步骤： 1. 用户通过浏览器访问网站的 URL。 2. 浏览器向该 URL 关联的服务器发送请求。 3. 服务器接收到请求后，会根据请求内容和服务器的配置文件，将请求转发给相应的处理程序（例如 PHP、Python 或 Ruby）。 4. ......

JavaAES加密算法原理及实现 JavaAES加密算法是一种常用的对称加密算法，它允许使用相同的密钥进行加密和解密操作。本文将围绕JavaAES加密算法的原理及实现进行介绍。 一、JavaAES加密算法原理 JavaAES加密算法采用的是块加密算法，每次处理数据块的大小是128位。JavaAES加 ......

# bellman-ford算法理解 ## 从本题谈起再回归到最短路。本题为限制边数的最短路，是这个算法优势领域的题目。为什么它能解决？ - 最外层每循坏一次，就是各点向外走一条边，内层对边的遍历是对所有边进行松弛操作，每次进行该操作时，需要用到备份数组，目的是防止连锁反应，保证每次每个点到起点的距 ......

# PInvoke互操作技术 + __c++编写__ ``` Person.cpp extern "C" { _declspec(dllexport) int Sum(int a, int b); } Person.h #include "Person.h" #include "iostream" ......

# 机器学习 主要介绍基于统计学的Machine Learning方法，主要的参考书： * 周志华《机器学习》（西瓜书） * 鲁伟《机器学习公式推导与代码实现》 * 刘建平-[机器学习随笔](https://www.cnblogs.com/pinard/category/894692.html)-博 ......

绿幕抠图为什么是“绿幕”呢？人眼的感光系统和摄像机的感光芯片采集的色彩中，最常见的就是红、蓝、绿三原色。红色在演员服饰和物体中较为常见，不利于背景分离；绿色则是人体肤色最少的颜色，人眼对绿色最为敏感，而相机也是模仿人眼的设计，CMOS 采集信息是按照 RGGB，其信号最强、噪波最少，包含了大部分的亮 ......

## 链式栈的设计与实现 > 【问题描述】采用链式存储结构实现栈的基本操作，并借助栈实现进制转换。 > 【输入形式】整数 > 【输出形式】二进制数 > 【样例输入】10 > 【样例输出】1010 ```c++ #include using namespace std; #include struct ......

70. 爬楼梯 （进阶） 要求：可以一下爬1-2个台阶，问爬到N阶的时候有多少种方法 公式1: nums[n] = nums[n-1]+nums[n-2]; 公式2: dp[n] +=dp[n-nums[i]]; 代码： 1 // 爬楼梯的问题：依次只能爬1 2，满足N时，它的排列有多少种 2 // ......

R820T芯片内部结构： R820T配合RTL2832U的RTL-SDR： 软件无线电通过数字信号处理来实现无线信号的调制解调。在RTL-SDR中通过调谐芯片(R820T、E4000)将无线信号下变频至低中频信号，由RTL2832U中的ADC采样得到数字信号，再进行数字下变频得到基带信号，由USB传 ......

ubuntu18.04、ubuntu20.04桌面版换国内源 一、ubuntu18.04换源1.备份原始源文件source.list2.修改源文件 二、ubuntu20.04换源三、其他换源方法 安装好ubuntu18.04或ubuntu20.04后，软件更新默认使用国外源，在国内更新时速度很慢，所 ......

 # 1. 变换结果集成一行 ## 1.1. 结果集 ```sql DEPTNO CNT 10 3 20 5 30 ......

[toc] #28 ##解法一，暴力法 ``` //暴力 if(haystack.length() pi(m); for (int i = 1, j = 0; i 0 && needle[i] != needle[j]) { j = pi[j - 1]; } if (needle[i] == nee ......

# 1.打开文件 位于自动导入的模块IO中，无需手动导入。 ``` f = open('D:\M\test.txt') ``` 若文件不存在，则报错 ``` Traceback (most recent call last): File "d:\M\github\Python\Demo\t14.py ......

1.算法仿真效果 本系统进行了Vivado2019.2平台的开发，Vivado2019.2仿真结果如下： Tttttttttttttt111112222222 将FPGA的仿真结果导入到matlab显示星座图。 Ttttttttttt333333333444444 2.算法涉及理论知识概要 从以下几 ......

# Git 学习笔记 ## 起步 ### 安装 ```bash # 在 ubuntu 上安装 sudo apt install git-all ``` ### 初次运行 Git 前的配置 安装完 git 之后，要做的第一件事就是设置你的用户名和邮件地址，因为每一个 git 提交都会使用这些信息，它们 ......

## [什么是TypeScript?]() > TypeScript 是 JavaScript 的一个超集，支持 ECMAScript 6 标准，它可以编译成纯javaScript，可以运行在任何浏览器上。 ## 安装TypeScript ``` npm install -g typescript ......