weixin_34961895的博客

原创 openstack和ovn架构

原创 python实现excel数据提取

提取excel所需要的列或者区域# -*- coding: utf-8 -*- import xdrlib ,sysimport xlrdimport xlwtimport datetimeimport os from xlutils.copy import copy def file_name(file_dir): L=[] for root...

原创 C++知识点

1.C++的类和C里面的struct有什么区别？答：（1）类中的成员和成员函数默认为私有，结构体中默认为共有。（2）struct没有定义方法，C++中有定义方法。2.const比#define有哪些优点？答：（1）const 常量有数据类型，而宏没有。（2）编译器会对const 进行类型安全检查，后者只是替换，没有检查。（3）const可节省空间，避免不必要的内存分配3.类成员函数的...

原创 C++默认参数

默认参数#include #include <time.h>using namespace std;void weatherCast(string weather=sunny){time_t t =time(0);//1970.0.0.0char tmp[64];strftime(tmp, sizeof(tmp), “%Y%m%d %X %A”,localtime(&a...

原创 OpenStack与ovn集成问题记录

版本配置：OpenStack的T版本，OVN-1.12.0版本前提：OpenStack安装完成后创建实例成功环境本身已经编译安装好了OVN（在安装OpenStack前可以用systemctl的方法启动，但装完OpenStack后启动出错）按照官方文档的配置说明做了如下配置：/etc/neutron/neutron.conf增加[DEFAULT]…core_plugin = neutr...

原创 qemu 创建虚机

qemu-img create -f qcow2 centos-ovn.qcow2 60G //创建一个centos-ovn.qcow2镜像在/etc/libvirt/qemu路径下创建xml文件，如下：<!--WARNING: THIS IS AN AUTO-GENERATED FILE. CHANGES TO IT ARE LIKELY TO BEOVERWRITTEN AND...

转载 LeetCode买卖股票的最佳时机-动态规划

第一题给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。注意利...

原创 ovn-软件定义网络（二）

ACL控制规则测试架构设计如下：环境搭建完成后，用VM1 ping R2VM1时，网络正常。ovn-nbctl acl-add ly-ls from-lport 1000 “inport == “ls-port1” && ip” allow-related允许来自交换机“ly-ls”上端口“ls-port1”的所有ip流量，同时允许相关回包通过查看北向数据库的ACL表...

原创 计算机网络技术知识

计算机网络技术知识网络ios七层模型1）物理层提供了传输可靠的物理媒体，对应的两个设备分别是放大器（中继器）和集线器。2）链路层链路层在物理层的基础上为网络层提供服务，主要功能时将源自网络层来的数据可靠地传输到相邻节点的目标机网络层，帧是数据链路层的传送单位。主要作用包括物理地址寻址、数据成帧，流量控制、数据检错和重发。知识点：基本数据单位为帧，主要协议是以太网协议，对应的两个网络设...

原创 OVN-软件定义网络（一）

前言测试环境是用github上开源代码搭建。编译完成后进行如下操作。环境配置控制节点创建逻辑交换机ovn-nbctl --db=unix:/run/openvswitch/ovnnb_db.sock ls-add ly-ls在逻辑交换机上增加端口并分配地址ovn-nbctl --db=unix:/run/openvswitch/ovnnb_db.sock list Logical_...

原创 linux 系统服务

centos7后，red hat 系列放弃沿用多年的System V开机启动服务流程，改用systemd启动服务机制。systemd有如下好处：1.平行处理所有服务，加速开机流程2.一经要求就响应的on-demand启动方式3.服务相依性的自我检查4.依daemon功能分类（service、socket、target、path、snapshot、timer）5.将多个daemon集合成...

转载 分治法

给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。算法:为了解决这个问题，我们需要理解 “中位数的作用是什么”。在统计中，中位数被用来：将一个集合划分为两个长度相等的子集，其中一个子集中的元素总是大于另一个子集中的元素。这其中又...

原创 滑动窗口

题目：给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。解析：暴力解法时间复杂度较高，会达到 O(n^2)，故而采取滑动窗口的方法降低时间复杂度。1.定义一个 map 数据结构存储 (k, v)，其中 key 值为字符，value 值为字符位置 +1，加 1 表示从字符位置后一个才开始不重复；2.我们定义不重复子串的开始位置为 start，结束位置为 end；3.随着 end...

原创 动态规划(1)--青蛙跳台阶

动态规划例子一：一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个n级台阶总共有多少种跳法。分析：第一步：假设台阶有7阶的话，先从正向分析，假如先跳了一阶，那么还有六阶可选，假如先挑了二阶，就还有五阶可选。所以可以得出，在青蛙做出一个动作后会有f(7) = f(6) + f(5);第二步在青蛙做出第二步动作时，先假设青蛙第一次只跳了一阶，此时剩六阶台阶，又演变成了我们...

原创 C++学习笔记

C++学习new delete使用方法：int *p =new int[10];内联函数介于宏函数和普通函数之间宏函数优点：代码内嵌，避免了函数调用，不会压栈和出栈。宏函数缺点：容易产生歧义，易使程序的text段体积过大，不会进行类型检查。普通函数优点：一段高度抽象的逻辑，避免重复，不易产生歧义，使text段体积变小，会类型检查。普通函数缺点：增加函数调用的压栈出栈开销。内联函...