什么是P问题?
什么是NP问题?
以及NP-Complete和NP-Hard又是什么问题?
理解P和NP问题的预备知识:多项式时间复杂度
时间复杂度 是用来衡量一个算法的时间开销的,我们常见的时间复杂度有O(1), O(n), O(log
VirtualBox虚拟机出现磁盘空间不足时可以通过本方法进行热扩容。
1、通过VirtualBox的“管理->虚拟介质管理”将对应的虚拟硬盘进行容量扩展(操作之前需要关闭虚拟机)。这里仅是硬盘增加了容量,但是虚拟机里面
不想在/etc/hosts中绑定域名的ip,可以利用dns.lookup进行应用层面的绑定,
代码如下:
const http = require('http'); // 换成https同样适用
const dns = require('dns');
function customlookup(host
相信很多人都遇到过这个问题,就是用axios请求https接口的时候,出现这样的报错:
Error: unable to verify the first certificate
针对此问题,网上大部份的解决方案是绕开证书检测,即用以下方法进行曲线救
此工具要解决的问题
Alter table操作会锁表并造成读写阻塞,对于千万级别大表,持续时间可达数小时,在online情况下,势必造成服务不可用以及用户体验退化的问题。
当然,官方也有这方面的考虑,所以提供了
- yiqingpeng
- 2022-12-19
-
apxs
Apxs是用来安装apache模块的一个工具,FreeBSD系统的apache24自带apxs,不需要单独安装。
下面介绍其它系统的安装方法。
CentOS/Fedora
# dnf install httpd-devel # or yum install httpd-devel
Ubun
利用sudo我们可以越权执行命令,考虑如下命令
user@xxx:~$ sudo -u root xxxxx.sh >> /var/log/sample.log
如果user用户对日志文件/var/log/sample.log没有写入权限(前提是user具有了sudo权限),
那么此
ffmpeg命令格式:
ffmpeg [全局选项][输入文件选项] -i [输入文件]...[输出文件选项][输出文件]
主要选项 :
-f 指定输入或者输出文件格式,不指定的话会根据文件扩展名进行推测。
-i 输入文件
-y 默认覆盖同
json_post扩展可以将请求中的json数据(content type 为 application/json 或 text/json)转为$_POST, 在php代码层处理的时候就可以直接用$_POST读取json数据了,避免了使用json_decode进行转化
有一个阿里的程序员在nginx服务器下开发了一个基于LuaJit的nignx插件模块,使nginx中使用lua脚本进行各种http hook成为可能, 并不断发展壮大这个插件使其成为了一个基于nignx与lua的上层平
- yiqingpeng
- 2020-01-14
-
gzip
Apache服务器HTTP请求Gzip处理的过程
1、Apache服务器接收到浏览器的HTTP请求后,检查浏览器是否支持HTTP压缩(Accept-Encoding 信息)。
2、如果浏览器支持HTTP压缩,Apache服务器检查请求文件的后缀名。
a、如果
- yiqingpeng
- 2020-01-02
-
webp
webp图像格式是由谷歌开发的新一代图片格式,其具有非常高的压缩率。在无损压缩模式下,能将png图片大小压缩26%;有损压缩模式下,能将jpeg图片大小压缩25-34%。如此给力的压缩效率为那些图片重应用类型网站提供了不
/**
* 基于时间的一次性密钥生成算法,规则:
* 1. 从T0开始已经过的时间,每个TI为一个单位,总数记为C。实践当中用时间戳除以间隔秒数(30S)得到 C.
* 2. 使用C作为消息,K作为密钥,计算HMAC哈希值H(定义来
HTTP协议规定的POST方法是客户端向服务端写入数据的操作,其请求体就是待写入的数据段。multipart/form-data是对请求体的格式进行规范化的定义,也有点类似于协议的味道。就比如application/json,它告之服务端,此次
1.解压:tar -xvf wkhtmltox-0.12.3_linux-generic-amd64.tar.xz (generic包是已经编译好的程序)
2.如果出现错误libXrender找不到错误:安装libXrender
使用yum install libXrender*(yum
我们都知道,npm install <package> 会将包安装在当前工作目录下的node_modules目录下,通常来说并没有什么问题,但是当你的工作目录往上某个目录中有node_modules目录的话,npm会很诡异地将包安装在上层的nod
Html5通过Worker对象实现多线程。目前支持的浏览器不多,即使支持也表现并不怎么样。主要表现在worker线程中如果有http请求,多个线程同时跑的时候容易出现故障(表现为某几个请求无故中断),即使所有worker都运行成
server端代码:
#!/usr/bin/python
import time,os, socket,sys,ConfigParser,threading
msgContainer = {}; # message container list
clientThreads = {};
def loadConf():
cnfPsr = ConfigParser.Conf
如果session的存储管理机制是db, memcache, redis等,那么实现单点登录就很简单,只需要将用户以前的session_id对应的记录全部删除即可。
如果session的存储管理是文件的话,就需要用点小技巧。由于session文件通