Pistachio's Blog

Later equals never.

docker

基本操作启动 docker start 查看 sudo docker images ls sudo docker ps -a 先停止后删除 sudo docker stop 容器id 删除 sudo docker rm 容器id Mysql 创建 sudo docker run --name mysql -e MYSQL_ROOT_PASSWORD=11 -d -p 3306:......

Posted by Liao on 2019-11-05

JWT

基于Token的身份认证

JWT是什么 JWT本质是Token，用于验证身份的凭证。这个凭证能允许我们使用JWT在用户和服务器之间传递安全可靠的信息。是经过base64编码字符串。 Cookie-Session认证机制客户端（用户）通过用户名和密码进行身份认证，但是下回发请求的时候又得验证以下。解决的办法是，用户成功登录之后，会在服务器端产生一条记录（Session），说明这用户是谁，......

Posted by Liao on 2019-10-12

Wait&Notify的通知机制

Wait&Notify的通知机制 wait表示线程的等待，调用该方法会导致线程阻塞，直至另一线程调用notify或notifyAll方法才可另其继续执行。经典的生产者、消费者模式即是使用wait/notify机制得以完成。 1.当线程A（消费者）调用wait()时，A会把锁释放出来，使自己进入等待状态，同时加入“锁对象”的等待队列。 2.线程B获取锁后，调用not......

Posted by Liao on 2019-10-12

中国剩余定理

1.定义中国剩余定理 (Chinese Remainder Theorem, CRT) 可求解如下形式的一元线性同余方程组（其中两两互质）：物不知数问题：一个整数除以3余2、除以5余3、除以7余2，求这个整数。定理1：两个数相加，如果存在一个加数，不能被整数a整除，那么它们的和，就不能被整数a整除。定理2：两数不能整除，若除数扩大（或缩小）了几倍，而被除数不变，则其商和余数也同时......

Posted by Liao on 2019-10-12

欧几里得

求最大公约数（最大公因子　GCD）质因数分解法例如：求24和60的最大公约数，先分解质因数，得24=2×2×2×3，60=2×2×3×5，24与60的全部公有的质因数是2、2、3，它们的积是2×2×3=12，所以，（24，60）=12。辗转相除法 gcd(a,b) = gcd(b,a mod b) 1234int gcd(in......

Posted by Liao on 2019-10-12

同余定理

定理同余,顾名思义是相同的余数,如果a mod m == b mod m,则说m为同余的模. 也可这样理解:m|(a-b),即(a-b)是m的整数倍. 给定一个正整数m，如果两个整数a和b满足（a-b）能够被m整除，即（a-b）/m得到一个整数，那么就称整数a与b对模m同余，记作a≡b(mod m)。取模技巧若a>0 && b>0，......

Posted by Liao on 2019-09-28

数学定理

互质两个或多个整数的公因数只有1的非零自然数. 公因数只有1的两个非零自然数，叫做互质数. 互质的性质:（1）两个数的公因数只有1的两个非零自然数,叫做互质数；举例：2和3，公因数只有1，为互质数；（2）多个数的若干个最大公因数只有1的正整数，叫做互质数；（3）两个不同的质数，为互质数；（4）1和任何自然数互质。两个不同的质数互质。一个质数和一个合数，这两个数不是倍数关系时互质。不含相......

Posted by Liao on 2019-09-28

爬取软考网站实践

1. 基本要求爬取文字图像 2. 反爬虫正则表达式3.文字存入文档分词频统计接口参数 http://www.rkpass.cn/tk_jiexi.jsp?product_id=201905281544305456038&tixing=xuanze ...

Posted by Liao on 2019-09-25

python爬虫学习笔记

安装requests库pip install requests 12345import requestsr = requests.get("https://www.baidu.com")r.status_code #返回状态码r.encoding("utf-8")r.text #打印出首页内容百度360关键词提交12345678910i......

Posted by Liao on 2019-09-22

线段树

1.定义线段树（segment tree）是用来存放给定区间内对应信息的一种数据结构。线段树是二叉树，一个区间每次被折半往下分，所以往下查找，（二叉树的二分查找）最多lon2n次就能查找到。有两种操作： 1）求某段区间的和 2）修改某个区间的值 2.过程1）建立二叉树 2）剪枝部分 e.g.求区间[2,5]的和可以直接返回 return0，即不用对其以下的结点进行......

Posted by Liao on 2019-09-13