搜索结果
查询Tags标签： long，共有 1549条记录-
12.17省选模拟t3 围豆豆
题目 链接：https://xjoi.net/contest/3538/problem/3 详见SCOI2009 围豆豆 分析 发现 \(n,m,d\) 都比较小，于是想到状压然后记搜。 发现这是个求最短路的过程，可以直接 \(SPFA\) 。 状态是 \(dp[x][y][S]\) 表示当前在坐标 \(x,y\) ，且取了的集合为 \(S\) 的所需最小步…
2021/12/24 23:08:19 人评论 次浏览 -
12.17省选模拟t3 围豆豆
题目 链接：https://xjoi.net/contest/3538/problem/3 详见SCOI2009 围豆豆 分析 发现 \(n,m,d\) 都比较小，于是想到状压然后记搜。 发现这是个求最短路的过程，可以直接 \(SPFA\) 。 状态是 \(dp[x][y][S]\) 表示当前在坐标 \(x,y\) ，且取了的集合为 \(S\) 的所需最小步…
2021/12/24 23:08:19 人评论 次浏览 -
一起写个数据库 —— 7. 死锁检测与 VM 的实现
本文原载于我的博客：https://ziyang.moe/article/mydb7.html 本章涉及代码都在 https://github.com/CN-GuoZiyang/MYDB/tree/master/src/main/java/top/guoziyang/mydb/backend/vm 中。 前言 本节将收尾 VM 层，介绍一下 MVCC 可能导致的版本跳跃问题，以及 MYDB 如何避免…
2021/12/24 2:07:04 人评论 次浏览 -
一起写个数据库 —— 7. 死锁检测与 VM 的实现
本文原载于我的博客：https://ziyang.moe/article/mydb7.html 本章涉及代码都在 https://github.com/CN-GuoZiyang/MYDB/tree/master/src/main/java/top/guoziyang/mydb/backend/vm 中。 前言 本节将收尾 VM 层，介绍一下 MVCC 可能导致的版本跳跃问题，以及 MYDB 如何避免…
2021/12/24 2:07:04 人评论 次浏览 -
字符串编码Rabin-Karp算法Leetcode 1044. 最长重复子串
最长重复子串 注意的点： 字符串是全部小写字母，所以其实就是26进制，这里去比26大的最小质数C++中unsigned long long会自动处理上溢（相乘、相加超出了它能表示的最大范围2^64-1）和下溢（因为减法使得小于0）求多少次方的时候，可以使用快速幂class Solution { public…
2021/12/24 1:07:29 人评论 次浏览 -
字符串编码Rabin-Karp算法Leetcode 1044. 最长重复子串
最长重复子串 注意的点： 字符串是全部小写字母，所以其实就是26进制，这里去比26大的最小质数C++中unsigned long long会自动处理上溢（相乘、相加超出了它能表示的最大范围2^64-1）和下溢（因为减法使得小于0）求多少次方的时候，可以使用快速幂class Solution { public…
2021/12/24 1:07:29 人评论 次浏览 -
Rabin-Karp算法(加速字符串匹配)
Rabin-Karp算法文章目录 Rabin-Karp算法[1044. 最长重复子串](https://leetcode-cn.com/problems/longest-duplicate-substring/)Rabin-Karp算法的作用就是实现字符串的快速对比，判断字符串是否相同。算法的思想如下： 将字符串进行编码，利用HashMap实现快速的匹配对比判…
2021/12/23 17:12:31 人评论 次浏览 -
Rabin-Karp算法(加速字符串匹配)
Rabin-Karp算法文章目录 Rabin-Karp算法[1044. 最长重复子串](https://leetcode-cn.com/problems/longest-duplicate-substring/)Rabin-Karp算法的作用就是实现字符串的快速对比，判断字符串是否相同。算法的思想如下： 将字符串进行编码，利用HashMap实现快速的匹配对比判…
2021/12/23 17:12:31 人评论 次浏览 -
C++ short,int,long,long long整型
#include<iostream> using namespace std; int main() { //短整形short（-2^15--2^15-1)2字节 一字节=8比特15=2*8-1 short num1 =32769; //整形int(-2^31--2^31-1)4字节 int num2 = 10; //长整型long windows为4字节，Linux为4字节（32），8字…
2021/12/23 14:08:35 人评论 次浏览 -
C++ short,int,long,long long整型
#include<iostream> using namespace std; int main() { //短整形short（-2^15--2^15-1)2字节 一字节=8比特15=2*8-1 short num1 =32769; //整形int(-2^31--2^31-1)4字节 int num2 = 10; //长整型long windows为4字节，Linux为4字节（32），8字…
2021/12/23 14:08:35 人评论 次浏览 -
程序的机器级表示（二）
注：以下所有内容均来自开源学习组织DataWhale 程序的机器级表示（二） 1 加载有效地址 **leaq S, D →\rightarrow→ Load Effective Address ** 注：x86-64位处理器地址长度都是64，因此都是leaq 例如如下指令： leaq 7(%rdx, %rdx, 4), %rax：表示把有效地址复制到寄存…
2021/12/23 1:19:40 人评论 次浏览 -
程序的机器级表示（二）
注：以下所有内容均来自开源学习组织DataWhale 程序的机器级表示（二） 1 加载有效地址 **leaq S, D →\rightarrow→ Load Effective Address ** 注：x86-64位处理器地址长度都是64，因此都是leaq 例如如下指令： leaq 7(%rdx, %rdx, 4), %rax：表示把有效地址复制到寄存…
2021/12/23 1:19:40 人评论 次浏览 -
[做题记录]数学#1
万欧 / 类欧 类欧几里得算法 板板。【模板】类欧几里得算法#include<bits/stdc++.h> #define ll long long #define N 22 #define P 998244353ll t,p,q,r,l;struct Po{ll cntu,cntr,sumi,sums,sqrs,prod;Po(){cntu = cntr = sumi = sums = sqrs = prod = 0;}Po oper…
2021/12/22 23:24:24 人评论 次浏览 -
[做题记录]数学#1
万欧 / 类欧 类欧几里得算法 板板。【模板】类欧几里得算法#include<bits/stdc++.h> #define ll long long #define N 22 #define P 998244353ll t,p,q,r,l;struct Po{ll cntu,cntr,sumi,sums,sqrs,prod;Po(){cntu = cntr = sumi = sums = sqrs = prod = 0;}Po oper…
2021/12/22 23:24:24 人评论 次浏览 -
拓展欧几里得求逆元
洛谷P1082 [NOIP2012 提高组] 同余方程 这题不能用费马小定理，b不一定是质数，求逆元是能满足互质条件，但是费马小定理还需要b是质数；1 #include<bits/stdc++.h>2 using namespace std;3 typedef long long ll;4 ll exgcd(ll &x,ll &y,ll a,ll b)5 {6 …
2021/12/21 23:24:48 人评论 次浏览
