Author Archives: iaccepted

[leetcode题解]542.01 Matrix

给定一个由 0 和 1 组成的矩阵,找出每个元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 示例 1:  输入: 0 0 0 0 1 0 0 0 0 输出: 0 0 0 0 1 0 0 0 0 示例 2:  输入: 0 0 0 0 1 0 1 1 1 输出: 0 0 0 0 1 0 1 2 1 注意: 给定矩阵的元素个数不超过 10000。 给定矩阵中至少有一个元素 …

Continue reading

[leetcode题解] 16. 3Sum Closest

给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 例如,给定数组 nums = [-1,2,1,-4], 和 target = 1. 与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2). Given an array nums of …

Continue reading

vmware启动虚拟机搭建dpdk实验环境

下载vmware和centos镜像文件。 启动vmware并使用镜像文件创建一个虚拟机。 给虚拟机添加一个网卡(NAT模式),然后在host上网络适配器中vmnet8中配置个ip地址和子网掩码,比如设置192.168.2.1,子网掩码为255.255.255.0,然后在vmware的编辑->虚拟网络编辑器,设置vm8,设置其nat属性,网关设置同host主机ip在同一个网段即可,如设置192 …

Continue reading

13. Roman to Integer

罗马数字包含以下七种字符:I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做&nb …

Continue reading

leetcode题解刷题汇总

leetcode题目不断刷新,大家也都一直在刷,本文记录作者刷题记录,一直更新,权当抛砖引玉,欢迎大家一块交流学习。如果各位leetcoder发现题解有问题,欢迎指正交流,也希望大家可以提出更新颖的解题方法。新建leetcode算法交流群259150720,欢迎leetcoder进群交流。 0001 Two Sum array Easy 0002 Add Two Numbers linked li …

Continue reading

收发包调优策略(一)

客户需要用到一种场景:A-B-C三台虚拟机位于三个独立的host上,A到B配置vxlan,B到C配置vxlan,A到C不配置vxlan,从而A和B可以通信,B和C可以通信,但是A和C不能直接通信,然后在A上添加路由route add -host IP_of_C gw IP_of_B,同理在C上配置路由route add -host IP_of_A gw IP_of_B,也就是当A打算与C通信时将报 …

Continue reading

[leetcod题解]684. 冗余连接

在本问题中, 树指的是一个连通且无环的无向图。 输入一个图,该图由一个有着N个节点 (节点值不重复1, 2, …, N) 的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间,这条附加的边不属于树中已存在的边。 结果图是一个以边组成的二维数组。每一个边的元素是一对[u, v] ,满足 u < v,表示连接顶点u 和v的无向图的边。 返回一条可以 …

Continue reading

python中zip函数使用方法详解

zip函数是python中的内建函数,改函数可以传入多个可迭代对象,其作用是,按位置把多个可迭代对象中的元素封装成tuple数组。其结果也是可迭代对象,可以进行迭代输出。zip函数中如果传入多个可迭代对象,那list中tuple个数以长度最短的可迭代对象中元素个数为准。 用法实例: key = [‘one’, ‘two’, ‘three’] val = [1, 2, 3, 4] for item …

Continue reading

绑定qemu进程只pcpu

qemu主进程绑定简介 由于一台无力机上会运行多台虚拟及,而每台虚拟机的业务不同,造成量不同程度的资源占用,对于存储io秘密性的虚拟机,为了避免对临位的虚拟机的干扰,需要将不同虚拟机处理io的存储进程完全隔离,由于qemu主进程是处理前后端的主要服务进程是处于前端后端的主要服务进程,故需要实现隔离。qemu主进程绑定特性是将qemu主进程绑定到特定的无力cpu范围内,从而保证量不同虚拟机因为业务不 …

Continue reading

c/cpp使用Cython来调用python代码

python本身由c语言实现,所以理论上来说python代码是能够转换为c代码的。这里可以使用Cython来完成这一工作,相比较与python2.7官方提供的方法,Cython的方式更强大,更方便。 1.python2.7官方提供的方法来实现 main.c #include “Python.h” int main(int argc, char **argv) { Py_Initialize(); …

Continue reading

python素数筛算法实现

python中有列表生成式这种机制,可以很方便的产生一个无穷可列的序列。另外python中提供了filter函数,该函数可以作用在任何可迭代的对象上,更重要的是该函数的结果本质上是一个生成式,也就是惰性序列。 结合以上几点可以很容易的使用python实现素数筛的算法。 1.一个无穷序列,从自然数2一次递增 2.依次得到一个素数,并使用该素数对无穷序列进行筛选,只留下无法整除的 3.使用筛选结果更新 …

Continue reading

sublime配置方便的python运行

安装完sublime后,可以直接写python程序并通过ctrl+b来运行程序,但是无法输入内容,如果想配置接受用户内容输入,则要安装sublimeREPL 1.安装 package control 2.安装sublimeREPL 3.设置快捷键(Preference-key-bindings-usr) [ { “keys”:[“f5”], “command”:”repl_open”, “capt …

Continue reading