ETalien_的博客

1.安装依赖包//一键安装这四个依赖yum -y install gcc zlib zlib-devel pcre-devel openssl openssl-devel2.下载并解压安装包//创建一个文件夹cd /usr/localmkdir nginxcd nginx//下载解压tar包wget http://nginx.org/download/nginx-1.13.7.tar.gztar -xvf nginx-1.13.7.tar.gz3.安装nginx//进入nginx

方法一：给Docker守护进程配置加速器通过配置文件启动Docker,修改/etc/docker/daemon.json 文件并添加上 registry-mirrors 键值。vim /etc/docker/daemon.json{"registry-mirrors": ["http://hub-mirror.c.163.com"]}修改保存后，重启 Docker 以使配置生效。service docker restart方法二：如果安装docker软件，可以在Docker Engin

使用ffmpeg获取音频采样率//一些头文件#include <libavcodec/avcodec.h>#include <libavformat/avformat.h>#include <libswscale/swscale.h>#include <libavutil/imgutils.h>#include <libavutil/time.h>#include <libswresample/swresample.h>

FFmpeg通过PTS获取当前帧所在的时间//输入对应流，获取帧AVStream *stream=pFormatCtx->streams[packet.stream_index];//解码avcodec_decode_video2(pCodecCtx,pFrame, &got_frame, &packet);//获取秒int second= pFrame->pts * av_q2d(stream->time_base);...

在pull远程主分支代码时，出现了如下错误：git-lfs filter-process: git-lfs: command not foundfatal: The remote end hung up unexpectedly解决方案brew install git-lfs

哈哈哈哈笑死我了！！！用iTerm的时候发现右上角有个小眼睛来给大家看一看哈哈哈哈！看到的一瞬间以为有人在监视我工作！我这么内心单纯的小孩子第一时间就是这么想的哈哈哈哈！这年头还有人监视我工作的一举一动，这还得了后来查了下也不知道是什么原因然后看到网上的小伙伴也疑惑哈哈哈哈抱团疑惑哈哈哈哈！！我正在看着你看着你目不转睛哈哈哈哈哈！！好吧！到最后我也不知道是啥！小丑竟是我自己！不过我知道怎么让你看不到这个眼睛！按下command+Alt+A就可以了！好，就酱！我投降了

Redis键的操作（key）Redis 键命令用于管理 redis 的键语法：COMMAND KEY_NAME1.DEL（删除）Redis DEL 命令用于删除已存在的键。不存在的 key 会被忽略。返回值是被删除key的数量。127.0.0.1:6379> DEL ret2.DUMP（序列化）Redis DUMP 命令用于序列化给定 key ，并返回被序列化的值。key存在返回序列化之后的值，key不存在返回nil。127.0.0.1:6379> set ret "hello

其实特别简单，这是因为默认情况下，PyCharm将检查以test开头的文件，它们是unittest.TestCase的子类，但是你可以控制模式和子类选项。根据您的测试文件名更改模式，它接受Python正则表达式。解决方法就是：更改程序名字，不要以test开头比如test_list.py你可以改成list_test.py...

Redis 有序集合命令1.ZADD（添加元素）Redis Zadd 命令用于将一个或多个成员元素及其分数值加入到有序集当中。如果某个成员已经是有序集的成员，那么更新这个成员的分数值，并通过重新插入这个成员元素，来保证该成员在正确的位置上。分数值可以是整数值或双精度浮点数。127.0.0.1:6379> zadd key 1 one(integer) 1127.0.0.1:6379> zadd key 2 two(integer) 1127.0.0.1:6379> zad

Redis集合(set)命令1.SADDRedis Sadd 命令将一个或多个成员元素加入到集合中，已经存在于集合的成员元素将被忽略。假如集合 key 不存在，则创建一个只包含添加的元素作成员的集合。127.0.0.1:6379> sadd key 123(integer) 1127.0.0.1:6379> sadd key 456(integer) 1127.0.0.1:6379> sadd key 789(integer) 1127.0.0.1:6379> s

字符串（SET，GET）string 是 redis 最基本的类型，一个 key 对应一个 value，string 类型的值最大能存储 512MB127.0.0.1:6379> SET ret "123" # 键为ret,对应的值为"123"。OK127.0.0.1:6379> GET ret"123"哈希（HMSET，HGET）Redis hash 是一个 string 类型的 field 和 value 的映射表，hash 特别适合用于存储对象127.0.0.1:637

1.下载并安装下载地址：http://redis.io/download，下载最新版本（当前版本为6.0.5）$ wget http://download.redis.io/releases/redis-6.0.5.tar.gz$ tar xzf redis-6.0.5.tar.gz$ cd redis-6.0.5$ make2.make完后出现编译后的redis服务程序redis-server,还有用于测试的客户端程序redis-cli,两个程序位于安装目录 src 目录下：下面启动red

安装通过wget方式直接在linux上下载Rediswget http://download.redis.io/releases/redis-2.6.17.tar.gz解压下载的redis-2.6.17.tar.gz 文件tar xzf redis-2.6.17.tar.gz进入解压后的文件夹cd redis-2.6.17编译安装make启动通过执行src文件夹下的redis-server，可以启动redis服务：$ src/redis-server通

正则表达式正则表达式是一种用来匹配字符串的强有力的武器。它的设计思想是用一种描述性的语言来给字符串定义一个规则，凡是符合规则的字符串，我们就认为它“匹配”了，否则，该字符串就是不合法的。所以我们判断一个字符串是否是合法的Email的方法是创建一个匹配Email的正则表达式用该正则表达式去匹配用户的输入来判断是否合法在正则表达式中，如果直接给出字符，就是精确匹配。\d可以匹配一个数字\w可以匹配一个字母或数字所以‘00\d’可以匹配’007’，但无法匹配’00A’‘\d\d\d’可以

多进程Python的os模块封装了常见的系统调用，其中就包括fork，可以在Python程序中轻松创建子进程os.fork()：创建子进程import osprint('process is start...', os.getpid())child = os.fork()if child == 0: print('I am child process (%s) and my parent is %s.' % (os.getpid(), os.getppid()))else:

IO编程同步和异步的区别就在于是否等待IO执行的结果。好比你去麦当劳点餐，你说“来个汉堡”，服务员告诉你，对不起，汉堡要现做，需要等5分钟，于是你站在收银台前面等了5分钟，拿到汉堡再去逛商场，这是同步IO。你说“来个汉堡”，服务员告诉你，汉堡需要等5分钟，你可以先去逛商场，等做好了，我们再通知你，这样你可以立刻去干别的事情（逛商场），这是异步IO。使用异步IO来编写程序性能会远远高于同步IO，但是异步IO的缺点是编程模型复杂。想想看，你得知道什么时候通知你“汉堡做好了”，而通知你的方法也各不相同。如

这个问题我真的头都大了，brew一直不行，装个ffmpeg都要了我的老命！找了超多资料，凎！！！后来发现换个国内镜像就成了【掀桌子！】(╯-_-)╯~ ╩╩一句命令就可以搞定了！国内的镜像地址：/bin/zsh -c "$(curl -fsSL https://gitee.com/cunkai/HomebrewCN/raw/master/Homebrew.sh)"我选的是1号镜像！！！已经装好了！！！好了大家快冲冲冲！！！...

计算1s可以跑多少次while循环import datetimestartTick = datetime.datetime.now()i = 0while 1: i = i + 1 endTick = datetime.datetime.now() if (endTick - startTick).seconds >= 1: breakprint(i)运行结果：计算两个时间的时间差import timeimport datetimesta

定制类：①__str__：创建实例打印的时候，若打印该实例可以打印一个好看的字符串class Student(object): def __init__(self, name): self._name = name def __str__(self): return 'Student Object (name: %s)' % self._name __repr__ = __str__ # __str__()返回用户看到的字符串，而__repr

@property：（把方法变成属性调用）Python内置的@property装饰器就是负责把一个方法变成属性调用的Python允许我们在程序中手动设置异常，使用 raise 语句即可把一个getter方法变成属性，只需要加上@property就可以了，此时，@property本身又创建了另一个装饰器@score.setter，负责把一个setter方法变成属性赋值，于是，我们就拥有一个可控的属性操作# 例1：学生分数设置和获取class Student(object): @proper

面向对象编程——Object Oriented Programming，简称OOP，是一种程序设计思想。OOP把对象作为程序的基本单元，一个对象包含了数据和操作数据的函数。类的创建：class Student(object): # 类名一般大写 def __init__(self, name, score): # 注意：特殊方法“__init__”前后分别有两个下划线！！！ self.name = name self.score = score def pri

函数式编程允许把函数本身作为参数传入另一个函数，还允许返回一个函数对于abs()这个函数，完全可以把函数名abs看成变量，它指向一个可以计算绝对值的函数map函数：（作用于每一个元素，参数：函数，序列）map()函数接收两个参数，一个是函数，一个是Iterable，map将传入的函数依次作用到序列的每个元素，并把结果作为新的Iterator返回a = map(abs, [-10, -20, 30, -40])print(list(a))Iterator是惰性序列，因此通过list()函数让它

生成器：（一边循环一边计算的机制）生成器不但可以作用于for循环，还可以被next()函数不断调用并返回下一个值，直到最后抛出StopIteration错误表示无法继续返回下一个值了第一种创建生成器的方法g = (x * x for x in range(10))for i in g: print(i)第二种创建生成器的方法# 斐波那契正常写法def fib(num): n, a, b = 0, 0, 1 while n < num: print

server { listen 17200; server_name localhost; //定位，把特殊的路径或者文件再次定位 location / { root /data; autoindex on; autoinde...

可变参数：加*def test(*numbers): sum = 0 for i in numbers: sum = sum + i return sumprint(test(4, 5))print(test(4, 5, 5))l4 = [4, 5, 6]print(test(*l4))关键字参数：加**kw关键字参数在函数内部自动组装为一个dictdef test(name, age, **kw): print('name:', name

一、Bug 的生命周期new - open - fixing - verify - close发现bug–>提交bug–>指派bug–>研发确认bug–>研发去修复bug–>回归验证bug–>是否通过验证–>关闭bug● New:新发现的Bug，未经评审决定是否指派给开发人员进行修改。● Open：确认是Bug，并且认为需要进行修改，指派给...

我们会以为安装pip3使用的命令是apt-get install pip3这样的话会报下方错误使用下面的这个命令就对了~apt-get install python3-pip

软件测试的基本流程1、需求分析、需求评审需求分析和评审就是分析客户的需求可不可行，需要怎么进行测试。2、编写测试计划编写测试计划通俗一点讲就是什么人在什么时间做什么事，最后产出什么东西。那也就是测试人员要测试哪些模块、在什么期限内，提交哪些文档。3、编写测试用例、用例评审测试用例就是指导测试的文档，比如我们要测试商城登录、买东西等功能，通过测试方法和策略设计测试用例。评审就是评价审查...

list查询个数：调用list.count(obj)函数，返回obj在list中的个数。输入：list_a = [2 for x in range(5)]print(list_a)a_count = list_a.count(2)print(a_count)1234输出：[2, 2, 2, 2, 2]512定位元素：调用list.index(obj)函数，返...

可以通过Redis的配置文件设置密码验证，如果设置了密码验证的话，客户端连接到Redis服务的时候就需要输入密码，这样可以让Redis服务更加安全。使用命令config get requirepass可以查看是否设置了密码验证127.0.0.1:6379> config get requirepass1) "requirepass"2) ""发现密码为空，也就是不需要密码就直接可以连接到redis服务。设置密码，假设设置成hello127.0.0.1:6379> config s

Redis数据备份和恢复1.备份可以使用SAVE或者BGSAVE命令SAVE用于创建数据库的备份。（阻塞主进程）BGSAVE用于在后台创建数据库的备份。（fock了一个专门save的子进程，不会影响主进程）127.0.0.1:6379> SAVE OK127.0.0.1:6379> BGSAVEBackground saving started2.数据恢复想要恢复数据的话，需要将备份文件（dump.rdb）移动到redis安装目录并启动服务即可。获取redis目录可以使用

Redis 服务器命令主要是用于管理 redis 服务。1.BGSAVE（保存数据到磁盘）Redis Bgsave 命令用于在后台异步保存当前数据库的数据到磁盘。BGSAVE 命令执行之后立即返回 OK ，然后 Redis fork 出一个新子进程，原来的 Redis 进程(父进程)继续处理客户端请求，而子进程则负责将数据保存到磁盘，然后退出。127.0.0.1:6379> bgsaveBackground saving started2.CLIENT LIST（查看所有客户端连接）R

python里有处理图像的库PIL我们可以利用PIL库中的函数将gif图按帧截取出来from PIL import Image # 导入PIL的Image包import osgifFileName = "./test.gif" # 把gif图赋值给gifFileNameim = Image.open(gifFileName) # 使用Image的open函数打开test.gif图像...

Redis 连接命令主要是用于连接 redis 服务。1.PINGRedis Ping 命令使用客户端向 Redis 服务器发送一个 PING ，如果服务器运作正常的话，会返回一个 PONG 。127.0.0.1:6379> PING # 连接正常PONG127.0.0.1:6379> PING # 连接异常Could not connect to Redis at 127.0.0.1:6379: Connection refused2.QUITRedis Quit 命令用

Redis事务Redis 事务可以一次执行多个命令， 并且带有以下三个重要的保证：批量操作在发送 EXEC 命令前被放入队列缓存收到 EXEC 命令后进入事务执行，事务中任意命令执行失败，其余的命令依然被执行在事务执行过程，其他客户端提交的命令请求不会插入到事务执行命令序列中。一个事务从开始到执行会经历以下三个阶段：开始事务命令入队执行事务单个 Redis 命令的执行是原子性的，但 Redis 没有在事务上增加任何维持原子性的机制，所以 Redis 事务的执行并不是原子性的。我们可

Redis发布订阅Redis 发布订阅(pub/sub)是一种消息通信模式：发送者(pub)发送消息，订阅者(sub)接收消息。Redis 客户端可以订阅任意数量的频道。下图表示client1，client2和client5，都订阅了channel1这个频道下图表示给channel1这个频道发送消息之后，channel1会把信息发布给订阅它的client1，client2和client5操作指令1.SUBSCRIBE（创建频道）Redis Subscribe 命令用于订阅给定的一个或多个频

Redis列表命令1.LPUSH/LPOP（左边插入和删除）Redis Lpush 命令将一个或多个值插入到列表头部。 如果 key 不存在，一个空列表会被创建并执行 LPUSH 操作。 当 key 存在但不是列表类型时，返回一个错误。Redis Lpop 命令用于移除并返回列表的第一个元素。127.0.0.1:6379> lpush ret 123(integer) 1127.0.0.1:6379> lpush ret 456(integer) 2127.0.0.1:6379&

Redis哈希命令1.HSET/HMSET/HGET/HMGET/HGETALL/HDELRedis Hset 命令用于为哈希表中的字段赋值 。Redis Hmset 命令用于同时将多个 field-value (字段-值)对设置到哈希表中。Redis Hget 命令用于返回哈希表中指定字段的值。Redis Hmget 命令用于返回哈希表中，一个或多个给定字段的值。Redis Hgetall 命令用于返回哈希表中，所有的字段和值。Redis Hdel 命令用于删除哈希表 key 中的一个或多个

Redis字符串命令1.SET/GET/GETSETset设置指定key的值get获取指定key的值getset设置新值并返回旧值127.0.0.1:6379> set ret 123OK127.0.0.1:6379> get ret“123"127.0.0.1:6379> getset ret 456"123"127.0.0.1:6379> get ret"456"2.GETRANGERedis Getrange 命令用于获取存储在指定 key 中字符

使用SSH连接服务器后，使用如下命令即可：nohup python xxxxx.py &nohup python3 xxxxx.py & #使用python3运行程序使用完nohup后，千万不能直接关闭SSH，要使用exit退出shell。再用外网访问一下flask，发现没有问题了！可以后台启动了！...

1.SyntaxError: Non-ASCII character ‘\xe2’ in file意思是说，在文件中存在非ASCII字符；2.ASCII是8位即一个字符，一共256个字符，随着计算机的发展，现在已经用到2个或者4个字符；3.最重要的原因就是文件中有中文解决办法建议在文件头追加：# -*- coding: cp936 -*-或者# -*- coding: utf-8 ...

数组以二进制格式保存np.save和np.load是读写磁盘数组数据的两个主要函数。默认情况下，数组以未压缩的原始二进制格式保存在扩展名为npy的文件中，以数组a为例np.save(“filename.npy”,a)b = np.load(“filename.npy”)12利用这种方法，保存文件的后缀名字一定会被置为.npy存取文本文件使用 np.savetxt 和 np.l...

正常编译文件四步骤：$ tar -zxvf filename //解压$ ./configure //去解压目录下执行$ make //编译所有$ make install //将编译好的文件进行安装在执行make install时遇到了下面的错误：刚开始还以为是安装包有问题。又下载几个安装包，结果执行时又遇到了同样错误，在一番折腾下突然发现make install是用来安...

这是因为不支持yum下载按装机制正确的命令是：sudo apt-get install opensslsudo apt-get install libssl-dev

一个简单的tornado程序tornado是python里的一个模块，它是一种web服务器软件的开源版本它作为web服务器，具有较出色的抗负载能力，它适用于用户量大，高并发，或者大量的HTTP持久连接的情况。我们来看一段简单的程序代码import tornado.webimport tornado.ioloopclass IndexHander(tornado.web.Request...

numpy打印数组中间省略号当想要输出一个完整的array时，默认是输不出来的，如那么要想要完整地打印该数组的话该怎么办呢？很简单，加一句代码：import numpy as npnp.set_printoptions(threshold=np.inf)这样就好啦~，可以去试一试...

brew更新ffmpegbrew update && brew upgrade ffmpeg截取视频中的某一帧ffmpeg -i input.mp4 -y -f image2 -ss 8 img.jpg（截取8秒的图片）ffmpeg -i test1.mp4 -y -f image2 -t 0.001 -s 352x240 img.jpgffmpeg -i test1.m...

使用ffmpeg截取音视频、连接音视频截取音视频（-ss开始时间-t持续时间-to结束时间,00:00:00表示时分秒）ffmpeg -i input.mp3 -ss 00:00:05 -to 00:00:10 -acodec copy output.mp3 ffmpeg -i input.mp3 -ss 00:00:05 -t 5 -acodec copy output.mp3ffmpe...

使用ffmpeg提取音视频，截取音视频博主的上一篇文章谈了一些ffmepg的基本音视频参数，这次这篇就基于上一篇扩展一些操作噢~提取视频文件(提取出的视频无声音)ffmpeg -i input.mp4 -vcodec copy -an output.mp4参数解析：【-vcodec copy】复制原视频编码格式【-an】将音频流剔除，可以理解为audio none但是如果包含多个音...

码率控制模式码率控制：码率控制是在决定为每一个帧画面分配多少比特数，这是在权衡文件体积和画面质量在ffmpeg里支持一下三种码率控制模式：-qp（constant quantizer恒定量化器模式）所谓的量化器就是利用特殊算法将画质转化为数字，这样的话每一帧的画质都可以通过量化参数来判定。在qp模式下，画质被分为0…20…40…51个级别，0就是无损的画质。用qp压制视频，每一帧的画面都能...

使用ffmpeg对音视频进行相关操作转换音频格式ffmpeg -i input.mp3 output.wav //把mp3文件转换为wav文件ffmpeg -i input.wav -acodec libmp3lame -aq 4 -ar 44100 -ab 320k -ac 2 output.mp3 //把wav文件转换为mp3文件ffmpeg -i input.wav -c:a cop...

只需要将ls等命令的–color选项打开即可， 而这些都已存在，只需将~/.bashrc中的注释恢复即可，如下vim ~/.bashrc修改成如下即可

define和const的区别define定义的常量是没有类型的，如#define MAX 255，编译器只是把定义的变量名和变量值对应起来；const定义的常量是有类型的，存放在静态区中，如const float MAX = 255;。也正是因为define无类型，所以没有类型安全的检查就有可能会有意想不到的错误，而const会在编译的时候进行类型检查define定义的变量是在预编译的时候...

文件格式我们经常看见的视频都是以.mp4 .flv等作为后缀名，这是视频的文件格式。文件格式的作用是方便系统识别，并关联这些文件，好让相应的文件由相应的程序打开。这些后缀名可以随便改，不会对文件有任何影响，如果打开出错的话再改回来就行。封装格式这些视频的后缀其实也叫视频的封装格式，简称视频格式。封装： 后缀名（封装格式/文件格式）。所谓封装就是把编码器生成的多媒体文件，如视频，音频，字...

使用ffmpeg对音频进行相关操作

ffmpeg的简介和安装简介ffmpeg全称Fast Forward Mpeg，是一套用来处理视频和音频的开源工具库。它提供了录制，转换，流媒体，以及后期处理的完整解决方案，并且具有非常高的质量和可移植性。总之就是非常强大！！！o(*≧▽≦)ツ安装1.首先登陆官网，下载你需要的安装包http://www.ffmpeg.org/2.解压后安装到你想安装的位置3.添加环境变量path...

Python序列的切片操作序列(consequence)是 python 中一种数据结构，这种数据结构根据索引来获取序列中的对象。一般说来，具有序列结构的数据类型都可以使用：index, len, max, min, in, +, *, 切片。如：a="abcdefg"print(len(a))#7print(max(a))#gprint(min(a))#aprint(a+a)#ab...

进程控制（创建、终止、等待、替换）进程创建（fork）fork之后系统里多了一个进程，也就意味着多了一套PCB。fork（用于创建子进程）#include &amp;lt;unistd.h&amp;gt;pid_t fork(void);fork函数返回值：子进程返回0，父进程返回子进程pid，出错返回-1进程调用fork，当控制转移到内核中的fork代码后，内核做：分配新的内存块和内核数...

Android使用Fiddler模拟弱网络环境测试现在基本上软件都会去访问互联网，但有的时候测试人员需要模拟弱网环境进行测试，但是测试人员又不可能跑到离路由器很远的地方哈哈哈，那么我们就会去采用一些工具！比如fiddler！看下方！第一步：下载抓包软件fiddlerfiddler下载网址：https://www.telerik.com/fiddler第二步：设置fiddler头部的To...

前言Monkey是什么？Monkey是发送伪随机用户事件的工具流(如按键输入、触摸屏输入、手势输入等)，实现对正在开发的应用程序进行压力测试。Monkey在哪里？每一台android手机里面都有Monkey工具，但是我们是看不到的，因为它不是一个可视化的工具。它不像wechat是可视化的，能打开，能执行用户操作，有图形界面，Monkey没有。如何与Monkey进行通讯？我们需要借助AD...

进程和线程的区别博主最近面试的时候被好多公司的面试官都问到了这个问题~今天整理一下|ू･ω･` )答这个问题我觉得从下面几个点答就好啦~进程和线程的概念进程： 进程是操作系统资源分配的基本实体线程： 线程是CPU调度和分配的基本单位在Linux系统下是没有线程的概念的，它是用进程模拟的线程，因此把线程叫做轻量级进程。那为什么还要引入线程呢？1.更加易于调度2.提高并发性，因为可以...

线程同步同步： 在保证数据安全的前提下，让线程能够按照某种特定的顺序访问临界资源，从而有效避免饥饿问题，叫做同步。竞态条件： 因为时序问题，而导致程序异常，我们称之为竞态条件。没有同步导致的饥饿问题：假如有一个线程，它非常强势，它一直都在申请锁，然后申请完了释放锁，释放完了又不给别的线程留机会，自己又去申请锁，那么此时如果有线程想要访问临界资源就必须等它彻底走了，那么有越来越多的线程想要访...

1.给定100亿个整数，设计算法找到只出现一次的整数？①方法一100亿个整数就是400亿个字节，42亿九千万是4G，那么1G就是10亿字节，所以要存下100亿个整数需要40G的内存空间。因此我们采用位图100亿个整数大概就是1G，但是使用位图，需要用两个位标识一个数字（两个位可以标识四种状态），没有出现过为00，出现一次为01，出现两次及以上为10，11可以丢弃。所以2G空间就够了。那么现在...

布隆过滤器假如现在有40亿个ip地址（string类型），然后给你一个ip地址，让你查找这个ip地址在不在这40亿个ip地址里？我们应该怎么做呢？如果用哈希表来处理的话，这里有40亿的数据，数据量太大，因此太占用空间如果用位图来处理的话，这里因为是字符串，有可能不同的字符串映射的是同一个位，会有哈希冲突的问题，导致误判因此我们采用的是哈希+位图的方法，也就是布隆过滤器布隆过滤器是由布...

给40亿个不重复的无符号整数，没排过序，给你一个无符号整数，如何快速判断这个数是否在这40亿个数中？首先看到这个题第一个想到的就是遍历一遍，看这个数在不在。但是这样的时间复杂度太高了O(N)，数据量太大，因此该方法不行。其次我们想到排序，利用二分查找，时间复杂度是O(logN)，但是排序本身就有很大的消耗，并且40亿个数据内存一次也存不下。那么就采用位图！位图就是用来判断一个数据在不在的最好...

位图位图，就是用每一位来存放某种状态，适用于大规模数据，但数据状态又不是很多的情况。通常是用来判断某个数据存不存在的。位图其实是用数组实现的，数组的每一个元素的每一个二进制位都可以表示一个数据在或者不在，0表示数据存在，1表示数据不存在。因为比特位只有两种状态，要不是0，要不就是1，所以位图其实就是一种直接定址法的哈希，只不过位图只能表示这个值在或者不在。 如下图所示：当我们探测到25比特...

外键及外键的使用如果公共关键字在一个关系中是主关键字，那么这个公共关键字被称为另一个关系的外键。由此可见，外键表示了两个关系之间的相关联系。以另一个关系的外键作主关键字的表被称为主表，具有此外键的表被称为主表的从表。外键又称作外关键字。表间关系有一对一，一对多和多对多。首先我们举个简单的栗子学生表，老师表，班级表一个学生属于一个班级，一个班里有多个学生。一个学生可以被多个老师授课，一个...

库的相关操作– 查看已有库SHOW DATABASES;SHOW DATABASES\G– 新建库的操作CREATE DATABASE `ET`;– 查看建库信息SHOW CREATE DATABASE `ET`;– 把一个库设置为默认库USE ET;– 删除库DROP DATABASE ET;表相关操作– 建表CREATE TABLE students (...

一、MySQL下的类型整型TINYINT , SMALLINT , INT , BIGINT小数浮点数（不是高精度） FLOAT/DOUBLE保证精度 DECIMAL/NUMEROUS几个坑bit 显式的时候是 ASCII 码CHAR 最多 255 个字符VARCHAR 最多是 65535 个字节，具体多少字符65535/3(每个utf8 占 3 字节)字符类型...

博主面试的过程中遇到了这么一个面试题，判断一个链表是否带环，并且如果有环的话，要找到环的入口节点，并且求出环的长度~那么我们大家一起来分析一哈(っ•̀ω•́)っ✎⁾⁾假设链表的节点的结构是这样的struct ListNode{ int val; ListNode* next;};判断一个链表是否带环方法一：快慢指针定义一个快指针和慢指针都指向链表的head，快指针一次走两步，...

今天我们来写一个微信朋友圈点赞功能的测试用例(っ•̀ω•́)っ✎⁾⁾功能测试是否可以点赞取消点赞多次点赞会出现什么情况多人点赞时的顺序是否按照时间顺序进行排列点赞是否显示头像和名称点赞之后能否进行评论点赞之后退出该页面，再次进入朋友圈点赞消息是否还存在多用户点赞，再次打开朋友圈是是否可以按照顺序看到是谁谁谁赞了我接口测试点赞之后相同好友是否收到提示信息相同好友处的提示...

HTTP定义了与服务器不同的交互方法，最常用的就是get和post。那么我们谈一谈他俩的区别吧~URL可见性get：参数URL可见post：参数URL不可见数据传输get：通过拼接URL进行传递参数post：通过正文进行传递参数传输大小get：一般传输数据不超过2k-4kpost：请求传输数据的大小根据php.ini 配置文件设定，也可以无限大GET产生一个TCP数据包，浏...

如何在CentOS 7下通过yum安装MariaDB呢？这里附上大佬的安装步骤：https://zhuanlan.zhihu.com/p/49046496博主就是按照这个步骤来的，炒鸡详细~相信你也能看明白 |ू･ω･` )注意几个小点：前面带#的操作都是在shell命令行执行的前面带MariaDB [(none)]>的操作都是在MySQL里执行的如何从shell进入MySQ...

红黑树的旋转原理和模拟实现我们了解到AVL树虽然效率很高，但是它是通过多次的旋转才到达一个绝对的平衡，旋转的消耗其实也很大。因此开始引入近似平衡的一棵树----红黑树（RBTree）。红黑树每一个节点不是红色的就是黑色的，它保证了最长路径不超过最短路径的二倍。其实一般来说使用红黑树会比AVL树更多，因为虽然AVL树是更加平衡的，但是它的平衡是通过更多次的旋转得到的，旋转的时候消耗还是很大的。而...

AVL树旋转原理和简易实现二叉搜索树虽然可以提高搜索效率，但是如果插入的数据有序时很有可能变成单支，如果变成单支树的时候，那么查找时效率也不高了。因此引入AVL树。AVL树是当向这棵树插入节点的时候，要保证每个节点的左右子树的高度差都不超过1，如果超过1时就要对这棵树的分支进行旋转。AVL树的特性：它的左右子树都是AVL树左右子树高度之差(简称平衡因子)的绝对值不超过1(-1/0/1)...

要编写一个较好的测试用例就应该从用户需求入手。比如如何测试一个用户登录界面，那么我们就要考虑这个登录界面是弹出式的还是内嵌网页式的，同时对用户名和密码的长度，密码的强度（必须多少位，特殊字符，数字，大小写等等），另外对用户界面的美观是否有相关要求？所以我们试着编写一下该问题的测试用例(っ•̀ω•́)っ✎⁾⁾ ：功能测试什么都不输入，直接点击提交按钮，看提示信息输入正确的用户名和密码，点...

模拟实现list容器（支持迭代器）要模拟实现一个list容器，主要就是相关头插头删尾插尾删的接口，这些非常常用。另外有一个点灰常重要！！那就是list的迭代器，list的迭代器不能用原生指针去模拟实现，因为链表的迭代器加一是下一个节点的指针，两个节点的位置并不连续。迭代器的模拟实现因为list的迭代器会指向下一个节点，所以我们创建一个迭代器类，这个类成员函数就是一个一个节点的指针_node...

函数重载在同一个作用域中，两个函数的函数名相同，参数个数，参数类型，参数顺序至少有一个不同，函数返回值的类型可以相同，也可以不相同。C++中支持函数重载是因为C++中会对函数进行名字修饰。Name Mangling是一种在编译过程中，将函数、变量的名称重新改编的机制，简单来说就是编译器为了区分各个函数，将函数通过某种算法，重新修饰为一个全局唯一的名称。C语言只是简单的在函数名前添加下划线。因...

多态一、多态的概念多态的概念：通俗来说，就是多种形态，具体点就是去完成某个行为，当不同的对象去完成时会产生出不同的状态。举个栗子吧： 比如买票这个行为，当普通人买票时，是全价买票；学生买票时，是半价买票；军人买票时是优先买票。...

复杂的菱形继承及菱形虚拟继承基于博主的上篇文章大家肯定都知道了继承的相关概念。那么我们再来了解一下复杂的菱形继承及菱形虚拟继承。单继承：一个子类只有一个直接父类时称这个继承关系为单继承多继承：一个子类有两个或以上直接父类时称这个继承关系为多继承菱形继承：菱形继承是多继承的一种特殊情况菱形继承会导致数据的冗余和二义性的问题，具体看下方解释：class Person{public...

继承一、继承的概念和定义继承(inheritance)机制是面向对象程序设计使代码可以复用的最重要的手段，它允许程序员在保持原有类特性的基础上进行扩展，增加功能，这样产生新的类，称派生类。继承呈现了面向对象程序设计的层次结构，体现了由简单到复杂的认知过程。以前我们接触的复用都是函数复用，继承是类设计层次的复用。共有三种继承方式，如下：继承方式的不同决定了子类能否访问父类的成员变量或成员...

二叉搜索树二叉搜索树也叫二叉排序树，它可以是一棵空树。它具有一下特点：若它的左子树不为空，则左子树上所有节点的值都小于根节点的值若它的右子树不为空，则右子树上所有节点的值都大于根节点的值它的左右子树也分别为二叉搜索树没有键值（key）相等的节点简单的说就是左边的值都比该节点的值小，右边的值都比该节点的值大。像这样：二叉搜索树的查找因为二叉搜索树的特点就是左边的值都比该节点的...

C++的IO流C语言中的输入输出常用的是scanf()和printf()。scanf(): 从标准输入设备(键盘)读取数据，并将值存放在变量中。printf(): 将指定的文字/字符串输出到标准输出设备(屏幕)。注意宽度输出和精度输出控制。当我们在进行输入输出的时候并不是直接输入输出的，而是有一个输入缓冲区和输出缓冲区的，这两个缓冲区可以实现“行”读取的行为，对于计算机而言是没有“行”这个...

网络对战五子棋（来一起PK鸭）一、本地调用和RPC调用的区别首先了解一下RPC~RPC主要是解决了两个问题：解决了分布式系统中，服务之间的调用问题尤其是在远程调用的时候，可以让调用者感受不到远程调用的过程，调用者就感觉是自己在调用本地的接口本地调用： 函数的实现在本地，当去调用函数时，就会跳转至本地的对应接口RPC调用： 实现的方法在远端，调用函数时会跳转至远端进行调用，但是调...

map的operator[]的底层实现首先我们都知道map的operator[]可以通过key值找到对应的value值。成员类型含义key_typeThe first template parameter (Key)mapped_typeThe second template parameter (T)value_typepair<const key...

set、map的使用及其特性和区别STL总共实现了两种不同结构的管理式容器：树型结构与哈希结构。树型结构的关联式容器主要有四种：set，map，multiset，multimap。下面介绍一下这四种容器的简单使用。1.setset里面每个元素只存有一个key值，它支持高效的关键字查询操作，比如检查一个关键字是否在set中。如果这个key值之前存在的话就不插入。简单使用如下：插入：set...

简单的vim配置文件~color evening//这个看自己喜好~，如果喜欢黑色的背景就加上这个，如果喜欢白色的就不要啦set nuset shortmess=atIsyntax onset nobackupset confirmset mouse=aset tabstop=4set shiftwidth=4set expandtabset smarttabset aut...

C语言中的类型转换隐式类型的转换（相近类型）显示强制类型的转换（不相关类型）void Test(){ int i = 1; // 隐式类型转换 double d = i; printf("%d, %.2f
", i, d); // 显示的强制类型转换 int* p = &i; int address = (int)p; printf("%x, %d
", p, ...

智能指针有的时候使用malloc或者new创建的对象忘记释放就会导致内存泄漏，又或者此时释放语句之前有一段代码是抛异常的话，那么执行流就会乱跳，导致内存也无法释放。比如这一段代码，at越界访问会导致抛异常，导致执行流跳出从而没有释放指针p。void Func(){ int* p = new int; vector<int> v; v.at(0) = 10;//会抛异常 ...

Concurrent Memory Pool：高并发内存池（三层结构）首先了解一下池化技术和内存池池化技术池是在计算机技术中经常使用的一种设计模式主要是将程序中需要经常使用的核心资源先申请出来，放到一个池内，由程序自己管理，这样可以提高资源的使用效率，也可以保证本程序占有的资源数量。经常使用的池技术包括内存池、线程池和连接池等，其中尤以内存池和线程池使用最多。内存池内存池(Memory ...

可重入和线程安全概念线程安全：多个线程并发执行同一段代码时，不会出现不同的结果。常见对全局变量或者静态变量进行操作，并且没有锁保护的情况下，会出现该问题。重入：同一个函数被不同的执行流调用，当前一个流程还没有执行完，就有其他的执行流再次进入，称之为重入。一个函数在重入的情况下，运行结果不会出现任何不同或者任何问题，则该函数被称为可重入函数，否则，是不可重入函数。常见的线程不安全的情况...

string相关接口头文件#include &amp;amp;amp;amp;lt;string&amp;amp;amp;amp;gt;

string的三种遍历方式一、operator[ ]遍历string重载了operator[ ]，所以string支持下标访问。void Print1(string s){ for (size_t i = 0; i &amp;lt; s.size(); i++) { cout &amp;lt;&amp;lt; s[i] &amp;lt;&amp;lt; &quot; &quot;;//支持下标访问 //等价于cout

单例模式（饿汉模式和懒汉模式）设计模式（Design Pattern）是一套被反复使用、多数人知晓的、经过分类的、代码设计经验的总结。使用设计模式的目的：为了代码可重用性、让代码更容易被他人理解、保证代码可靠性。 设计模式使代码编写真正工程化；设计模式是软件工程的基石脉络，如同大厦的结构一样。单例模式概念一个类只能创建一个对象，即单例模式，该模式可以保证系统中该类只有一个实例，并提供一个访问...

模板记得我们之前写过的交换函数，如果我们要交换两个整形，需要写一个参数为整形的Swap函数，如果要交换两个字符型，那又要写一个参数为char的Swap函数，等等。那这样就很麻烦，那有没有一种通用的东西可以不考虑类型呢？那就是模板。一、泛型编程泛型编程：编写与类型无关的通用代码，是代码复用的一种手段。模板是泛型编程的基础。首先看下面的代码：void Swap(int&amp;amp;amp; left, ...

设计一个类，只在堆上创建对象class HeapOnly{public: static HeapOnly* GetHeapObj() { return new HeapOnly; }private: //构造函数私有 HeapOnly() {} //C++98：拷贝构造函数只声明不实现,并且声明成私有的 HeapOnly(const HeapOnly&amp;amp;); /...

关于日期类，我们最基本的成员变量就是三个：年、月、日。关于成员函数我们要实现构造，拷贝构造，赋值，关于日期的比较大小，以及日期加天数，日期减天数，以及+=和- =，同时还要考虑能否复用，日期减日期，还有日期类的++和- -（分为前置和后置）等。具体代码如下：详情请看代码注释Date.h#pragma once#include &amp;amp;amp;lt;iostream&amp;amp;amp;gt;class Date{pu...

内存管理（上篇）C语言中动态内存管理方式：malloc/calloc/realloc和freevoid* malloc(unsigned size); void* realloc(void* ptr, unsigned newsize); void* calloc(size_t numElements, size_t sizeOfElement); 都在...

类和对象（下篇）一、初始化列表类和对象中篇我们了解了构造函数，构造函数可以定义为全缺省的构造函数，构造函数调用之后，对象中已经有了一个初始值，但是不能将其称作为类对象成员的初始化，构造函数体中的语句只能将其称作为赋初值，而不能称作初始化。因为初始化只能初始化一次，而构造函数体内可以多次赋值。初始化列表的特点以一个冒号开始，接着是一个以逗号分隔的数据成员列表，每个&amp;quot;成员变量&amp;quot;后面跟一个放在...

类和对象（中篇—类的6个默认成员函数）如果一个类中什么成员都没有，简称为空类。空类中什么都没有吗？并不是的，任何一个类在我们不写的情况下，都会自动生成下面6个默认成员函数。构造函数（初始化）构造函数是一个特殊的成员函数，名字与类名相同，创建类类型对象时由编译器自动调用，保证每个数据成员都有一个合适的初始值，并且在对象的生命周期内只调用一次。构造函数是特殊的成员函数，需要注意的是，构造函数的...