Pistachio's Blog

Later equals never.

PTA技巧

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

欧几里得的应用

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......

有关因子数的解法

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

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

字符串

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

Hello 2020,Bye 2019!

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

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:......

JWT

基于Token的身份认证

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

Wait&Notify的通知机制

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

中国剩余定理

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