Pistachio's Blog

Later equals never.

PTA技巧

这道题要求一天内所有书的借阅次数和阅读时长，如果有些书只有借没有还，或者只有还没有借，则忽略不处理。借书的时候书本不能被借阅，因此首先想到用结构体把书的属性写在一起。巧妙之处是，通过结构体数组访问不同id的书的属性，且能通过标记思想限制一本书在一段时间内只能被一位读者借阅。最后求平均阅读时间（阅读时间/阅读次数）可能会是浮点数，其中阅读时长和阅读次数都是整数，要*1.0......

Posted by Liao on 2019-12-11

欧几里得的应用

1、用于求斜率 points = [[1,1],[2,2],[3,3]] 123456789101112131415int gcd(int a, int b) { return b == 0 ? a : gcd(b, a % b);}void maxPoints(vector<vector<int>>& point......

Posted by Liao on 2019-12-09

有关因子数的解法

一. 求因子的个数题意大概是，输入一个数，输出这个数因子的个数。 12345678910111213141516171819202122232425262728#include <iostream>#include <cstdio>#include <cstring>#include <cmath>using namespace std;int......

Posted by Liao on 2019-12-03

栈

栈的基本操作: stack s; s.push(item) //入栈 s.top() 返回栈顶元素 s.pop()删除栈顶元素 s.size() //返回栈中元素个数 s.empty()检查栈是否为空，为空返回true，否则返回false 新生赛题目输入一个字符串，通过处理能使字符串中两个相邻且相同的字符互相消除，得到新的字符串，然后继续对新字符......

Posted by Liao on 2019-11-29

字符串

hdu 1238 找出字符串中，连续子串（逆子串）相等的长度简单字符串处理首先要读懂题意，题目给出一串手机号，按格式从大到小输出手机号中含有的数字，存入arr数组，再输出每个手机号的数字在arr数组中的下标。处理的几个巧妙之处：首先把vis数组初始化为1（默认手机号的每个数字都已经访问过），然后通过循环查询，出现手机号码中的数字则记录，没有出现则通过判断语句筛掉了，实现找出没有重复......

Posted by Liao on 2019-11-27

Hello 2020,Bye 2019!

“Yeah It’s on. ” 前言其实大一的时候就想用博客来总结技术经验，记录生活点滴。但囿于在学习其他东西搁了很久。在今年暑假，开始学习算法，想通过一个平台来自己学习和分析的过程，便正式使用博客啦～ --- 大一的我（懵懂、进取的小萌新）刚刚进入大学，便认识到一个非常好玩而且十分特别的互联网组织——星空学生创新中心，一个以互联网为主的校级组织。当时二话不说赶紧拿了报名表就......

Posted by Pistachio on 2019-11-22

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