- 博客(25)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 vector＜pair＜int,int＞ ＞的排序
策策学长找py#include<bits/stdc++.h>using namespace std;int main(){ int t,n,m,k,x,y; cin>>t; while(t--){ cin>>n>>m>>k; vector<pair<int,int> > v; while(k--){ cin>>x
2022-03-19 23:44:49
1057
转载 Mysql数据库事务的隔离级别
事务的四种隔离级别在数据库操作中，为了有效保证并发读取数据的正确性，提出的事务隔离级别。我们的数据库锁，也是为了构建这些隔离级别存在的。未提交读(Read Uncommitted)：允许脏读，也就是可能读取到其他会话中未提交事务修改的数据提交读(Read Committed)：只能读取到已经提交的数据。Oracle等多数数据库默认都是该级别 (不重复读)可重复读(Repeated Read)：可重复读。在同一个事务内的查询都是事务开始时刻一致的，InnoDB默认级别。在SQL标准中，该隔离级别消除
2022-02-10 17:42:11
218
原创 Socket通信
Socket通信通信过程服务端先初始化Socket，然后与端口进行绑定(bind)，对端口进行监听(listen)，调用accept阻塞，等待客户端连接。在这时如果有客户端初始化一个Socket，然后连接服务器(connect)，如果连接成功，这时客户端与服务端的连接就建立了。客户端发送数据请求，服务器端接收请求并处理请求，然后把回应数据发送给客户端，客户端读取数据，最后关闭连接，一次交互结束。服务端创建套接字绑定套接字到一个IP地址和端口上将套接字设置为监听模式等待连接请求请求到来后，接受
2022-02-02 19:31:28
626
原创 深入浅出最短路径
最短路径 | 深入浅出Dijkstra算法（一）最短路径 | 深入浅出Dijkstra算法（二）最短路径 | 初遇Bellman-Ford最短路径 | 优化Bellman-Ford（SPFA）
2021-10-08 14:34:01
85
原创 2021-09-24
图简介：图论 (Graph theory) 是数学的一个分支，图是图论的主要研究对象。图 (Graph) 是由若干给定的顶点及连接两顶点的边所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系。顶点用于代表事物，连接两顶点的边则用于表示两个事物间具有这种关系。图的存储邻接矩阵简介：使用一个二维数组 adj 来存边，其中 adj[u][v] 为 1 表示存在u到v的边，为 0 表示不存在。如果是带边权的图，可以在 adj[u][v] 中存储u到v的边的边权。复杂度：查询是否存在某条边：O(1
2021-09-25 01:19:03
83
原创 树状数组的区间修改和区间查询
c是差分数组a是c的前缀和数组∑i=1na[i]∑^n_{i=1}a[i]∑i=1na[i]=a[1]+a[2]+a[3]+···+a[n]=c[1]+c[1]+c[2]+c[1]+c[2]+c[3]+···+c[1]+c[2]+···+c[n−1]+c[n]=n*c[1]+(n-1)*c[2]+(n-2)*c[3]+···+1*c[n]=∑i=1nc[i]∗(n+1−i)∑^n_{i=1}c[i]*(n+1-i)∑i=1nc[i]∗(n+1−i)=(n+1)∗∑i=1nc[i]−∑i=1n
2021-08-28 17:02:48
98
转载 指针引用和引用指针的区别
c++在传参的过程中，指针（）和指针引用（&）是有区别的。虽然，我们往往可以通过传指针然后通过间址访问来修改指针所指向对象的值，同样，通过引用也可以直接修改对象的值。但是，当传指针的时候有一个问题，就是，我们虽然可以通过指针来修改指针所指向对象的值，但是我们没有不能直接修改指针的内容（也就是指针变量存放的地址），因为函数传参时实际上是把该指针复制了一遍，虽然指针里面存放的地址还是我们原本那个对象的地址，但是指针变量却不是原来的指针变量了。所以，当我们想要在函数里修改传过来的指针变量的地址的时候
2021-08-12 15:26:40
1463
1
原创 2021-08-03
欧拉函数 φ(N)定义： [1,N)中与N互质的正整数的个数当N=1时，φ(1) = 1（与1互质的数就是1本身）例题 POJ2407#include<iostream>using namespace std;typedef long long LL;#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0)int t,n;//求一个数的欧拉函数int ola(int n){ int ans=n; for(in
2021-08-03 17:17:50
72
原创 暑期Codeforces Round报告
Codeforces Round #730 (Div. 2)A. Exciting Bets分析假设 a>=ba>=ba>=b题意：求max(gcd(a+n,b+n))max(gcd(a+n,b+n))max(gcd(a+n,b+n)) 以及偏移的距离 nnn假设 gcd(x,0)=xgcd(x,0)=xgcd(x,0)=x (x≥0)(x\geq0)(x≥0)则有gcd(a,b)=gcd(a,a−b)gcd(a,b)=gcd(a,a-b)gcd(a,b)=gcd(a,a−b
2021-07-08 17:09:18
453
原创 关于学校正方教务管理系统登录的分析
步骤获得execution和`JSESSIONID获得modulus和exponent和_pv0利用modulus和exponent加密密码请求POST登录并获得_pc0,_pf0,iPlanetDirectoryPro获得execution和JSESSIONID直接GET请求该网址http://xxx.edu.cn/cas/login?service=http://xxx.edu.cn:81/im/system/login/login.zf在Response处可看到<input
2021-05-15 17:41:49
819
1
原创 upper_bound()和lower_bound()的用法
前提 数据有序！升序upper_bound( first , last , value )返回指向范围 [first, last) 中首个大于 value 的元素的迭代器，若找不到则返回 last 。lower_bound( first , last , value )返回指向范围 [first, last) 中首个大于等于 value 的元素的迭代器，若找不到则返回 last 。降序upper_bound( first , last , value , greater<type
2021-04-26 23:22:45
236
原创 博弈论总结
市赛遇到一道博弈水题，和队友推了好久好久啊，虽然最后终于做出来了，但还是后悔当初没用心做博弈的题目，害！巴什博弈博弈规则有一堆nnn个的物品，两个人都足够聪明，轮流从这堆物品中取走物品，规定每次只能取 [1,m][1,m][1,m] 个，规定最后取光者胜或最后取光者输结论最后取光者胜：若 n%(m+1)==0n\%(m+1)==0n%(m+1)==0 则先手必败，否则先手必胜最后取光者输：若 (n−1)%(m+1)==0(n-1)\%(m+1)==0(n−1)%(m+1)==0 则先手必败，.
2021-04-11 23:24:37
73
原创 2021绍兴市大学生程序设计竞赛邀请赛题解
Problem A. Chess GameDescriptionSuzukaze and Yukikaze are playing an interesting chess game.In an infinite two-dimensional plane, there are two chess pieces $A, B $, whose coordinates are (xA,yA),(xB,yB)(x_A,y_A),(x_B,y_B)(xA,yA),(xB,yB). Now, Suzuk
2021-04-10 20:52:19
1081
6
原创 P1028 [NOIP2001 普及组] 数的计算
题意输入一个正整数 n(n≤1000)n(n≤1000)n(n≤1000),然后对此正整数按照如下方法进行处理：不作任何处理；在它的左边加上一个正整数,但该正整数不能超过原数的一半；加上数后,继续按此规则进行处理,直到不能再加正整数为止。我们要求找出具有上述性质数的个数(包含输入的正整数nnn)样例输入6样例输出6(注：满足条件的数为 6，16，26，126，36，136)分析假设已知 f499 的答案，求 f500 的答案。 很显然，将 n=499 的所有解中的
2021-04-06 00:08:21
265
原创 关于勾股数的规律及证明
关于勾股数的小规律什么是勾股数？简单来说，直角三角形的三条边长就是一组勾股数规律首先我们设A，B，C为一组勾股数，其中A>=3当A为奇数时：将A平方后拆成连续两个数得到B，C3^2=9，9=4+5，则3，4，5是一组勾股数5^2=25，25=12+13，则5，12，13是一组勾股数7^2=49，49=24+25，则7，24，25是一组勾股数9^2=81，81=40+41，则9，40，41是一组勾股数当A为偶数时：将A平方的一半拆成差2的两个数得到B，C4^2=16，16
2021-04-02 09:14:59
1963
5
原创 访问结构体内元素的三种方法
算法笔记P71struct student{ int id; char name[10];}stu,*p;stu.id stu.name(*p).id (*p).namep->id p->name
2021-03-28 00:35:50
1338
原创 浙江工业大学第十八届程序设计竞赛题解
浙江工业大学第十八届程序设计竞赛题解A题 Oscar and English题意给你一行字符串（只包含英文字母 ,和.），其中包含n条英文句子，句子之间用,或.隔开对于每条句子 需要交错输出大写字母和小写字母，符号原样输出样例输入EverybodylovesOscar.Go,Oscar,Go.样例输出EvErYbOdYlOvEsOsCaR.Go,OsCaR,Go.分析签到题 根据题目模拟即可#include<bits/stdc++.h>typedef lo
2021-03-21 23:57:48
532
原创 【Codeforces 1499 A】Educational Round #106 (Div. 2)
A题https://codeforces.com/contest/1499/problem/A题意有一个2*n的网格网格第一行前k1个格子和第二行前k2个格子为白色，其余格子都是黑色你有w块白色多米诺骨牌(大小2*1)和b块黑色多米诺骨牌(大小2*1）如果两个网格都是白色并且没有被其他多米诺骨牌占用，那么可以放置一个白色多米诺骨牌如果两个网格都是黑色并且没有被其他多米诺骨牌占用，那么可以放置一个黑色多米诺骨牌你能否将w+b块多米诺骨牌都放置在对应颜色的网格中？分析对于白色 优先竖着
2021-03-20 22:07:51
126
原创 20210313PAT春季题解
20200313PAT春季题解呜呜呜我菜死了 84/100 后会有期①15分/15分#include<bits/stdc++.h>using namespace std;int main(){ int a;char c1,c2,c3; cin>>a>>c1>>c2>>c3; int n1=a-1,n2=0; for(int i=1;i<=a;i++) { for(int j=1;j<=n2;j++) p
2021-03-13 21:51:10
1343
13
原创 奇技淫巧
a<<n; //即a*(2^n)1<<n; //即2的n次幂a>>n; //即a/(2^n)n & 1 //取二进制的最末位if(n&1) //奇数if(!(n&1)) //偶数//求数组中最值int a[] = {1,2,3,4,5};cout<<*max_element(a,a+5)<<" "<<*min_element(a,a+5)<<endl;//对字符串/数组进行全排
2021-03-03 23:21:44
221
1
原创 2021-03-01
目录STL汇总字符串 string 字符串 string 基本操作#include<cstring>string s;string s="xxx";getline(cin,s); 读一行s.size(); s.length(); 容量s.empty(); 是否为空 是否为空 空则返回true，非空则返回falses.clear(); 清空字符串截取s.substr(4); ..
2021-03-03 15:17:32
119
原创 ZJUT大一秋季训练-函数与递归
ZJUT大一秋季训练-函数与递归母牛的故事不容易系列之一一只小蜜蜂...不容易系列之(3)—— LELE的RPG难题骨牌铺方格阿牛的EOF牛肉串Red and BlackThe Sierpinski Fractal放苹果母牛的故事点击打开题目不容易系列之一点击打开题目一只小蜜蜂…点击打开题目不容易系列之(3)—— LELE的RPG难题点击打开题目骨牌铺方格点击打开题目阿牛的EOF牛肉串点击打开题目Red and Black点击打开题目The Sierpinski Fractal
2020-12-11 18:41:07
133
原创 自用模板
啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊快速幂数字字符串转换快速幂long long fastPower(long long base, long long power){ long long result = 1; while (power > 0) { if (power & 1) //此处等价于if(power%2==1) result = result * base % 1000; power >>
2020-12-07 13:04:08
147
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人