- 博客(125)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 SHA-1实现
SHA-1可将任意长度(小于2的64次方)的明文散列成固定的160位。这里分成三部分来实现SHA-1是如何操作的一、消息填充对明文进行填充，得到固定512位（或512的倍数），因为SHA-1是分组操作的，每一组512位。这篇文章以一组512位为例，不考虑很长。填充方法：1. 在明文后面先填充一个字节 1000 00002. 然后一直填充0，注意后面要空出64位3. 最后64位填充的是明文的长度举个例子：假设明文是 “abc” 因为 ‘a’ = 97, ‘b’ = '98', c
2021-04-09 14:11:05
915
原创 约瑟夫环问题
约瑟夫问题大概是这样的：有n个人围成一圈，编号为 1， 2，....，n 。从第一个人开始报数（从1开始），报到 k 数字的人出圈，然后下一个人又从 1 开始报数，...，以此类推，直到最后只剩下一个人，问这个人的编号是多少。模拟解决约瑟夫问题大概思想：用双端队列模拟这个圈，每次将前k-1个人移至队列尾部，然后删除队列第一个元素，直到剩下一个人。#include <iostream>#include <deque>using namespace std;int.
2021-03-20 17:49:46
349
原创 Qt制作贪吃蛇(三)
这篇文章加上显示分数功能由于要腾出一块地方显示分数，如图：所以又定义了连个变量gameWidth 和 gameHeight表示游戏部分的宽和高，而不再是整个窗体都用来显示游戏界面mainwindow.h省略了一些代码，和本章内容无关的代码#ifndef MAINWINDOW_H#define MAINWINDOW_Hclass MainWindow : public QMainWindow{ Q_OBJECTpublic: void paintEve.
2020-05-10 22:14:22
657
3
原创 Qt制作贪吃蛇(二)
这篇文章内容是参考https://blog.csdn.net/sinan1995/article/details/81671311这篇文章主要怎样产生食物，并可以被蛇迟到mainwindow.h#ifndef MAINWINDOW_H#define MAINWINDOW_H#include <QMainWindow>#include "snake.h"#include <QPaintEvent>#include <QPainter>#in.
2020-05-10 21:04:54
565
1
原创 Qt制作贪吃蛇(一)
这篇文章内容是参考https://blog.csdn.net/sinan1995/article/details/81671311这篇主要是怎样实现创建一条蛇，并让它动起来首先先创建项目，基类可以是mainWidget或者Widget，这里使用的是mainWidget采用面向对象的方式，设计一个Snake类，制作这条蛇Snake.h#ifndef SNAKE_H#define SNAKE_H#include <QObject>#include <QLis.
2020-05-10 18:07:03
1227
1
原创 cf #587 div3 E2
题目链接题目坑点 k<=101810^{18}1018题目大意：有序列11212312341234512345612345671234567812345678912345678910…(无限长)现在给你一个k，问第k个位置的数字(1~9)是多少大概做法：首先给序列分层：第1层 1第2层 12…第10层 12345678910…先判断k在哪一层，然后再把对应的层...
2019-09-22 08:56:41
243
原创 爬虫学习(二)
Scrapy使用和入门1.创建一个scrapy项目scrapy startproject myspider创建了一个名为myspider的项目，生成了这么些东西2.生成一个爬虫cd myspider # 进入项目文件夹里scrapy genspider itcast itcast.cn首先进入哪个爬虫项目(可能有多个)，然后生成了一个爬虫，爬虫名为itcast，爬取的...
2019-09-05 20:38:30
257
原创 爬虫学习(一)
先来了解一些预备知识常见的请求方式get请求post请求问题：get请求和post请求有什么区别字符串复习字符串符合两种类型byte：二进制互联网上数据的都是以二进制的方式传输的str：unicode的呈现方式两者是可以相互转换的，但必须编码解码方式一样，否则就会出错str使用encode方法转化为bytesbytes通过decode转化成stra = '你好，爬...
2019-09-01 11:38:30
456
原创 pandas学习(一)
为什么要学pandasnumpy只能够帮助处理数值型数据而pandas还可以处理其他数据，如字符串，时间序列pandas的常用的数据类型1.Series，一维，带标签数组2.DataFrame，二维，Series容器先来看看Series什么是带标签？我们先来创建一个Series数组import pandas as pdt = pd.Series([1,3,4,5])pri...
2019-08-30 11:56:25
207
原创 numpy学习(一)
numpy可以帮助我们处理数值型的数据，注意，是数值型用于处理数组(或者叫做矩阵)创建数组(或矩阵)可以先简单的通过列表创建数组import numpy as npt1 = np.array([1,2,3])print(t1)print(type(t1))来看看输出了什么打印出了一个像列表的数据，但是中间没有逗号~还有其他一些简单的创建方式import numpy as...
2019-08-29 19:52:18
252
原创 matplotlib学习(一)
今天来学习学习matplotlib，它是一个绘图库，可以绘制折线图，直方图…，是根据matlab而来的。编不下去了初步绘制好了，正题开始拿一个例子来讲把比如这里有一组数据，是一天之内的气温变化，每两个小时测一次温度温度变化 [15, 13, 14.5, 17, 20, 25, 26, 26, 27, 22, 18, 15]现在我想绘制一个折线图，更直观的反映温度变化那么我们开始把直...
2019-08-26 20:49:17
513
原创 String
取出String里的一部分String s = "hello world!";string str = s.substr(6,5);cout<<str<<endl;//str = "world"
2019-08-14 11:24:57
133
原创 最长不下降子序列
#include <iostream>#include <algorithm>using namespace std;const int maxn = 1000;int a[maxn], dp[maxn];int main(){ int n; cin >> n; for (int i = 1; i <= n; i++) cin >&...
2019-06-21 00:35:48
170
原创 最大连续子序列和
#include <iostream>#include <algorithm>using namespace std;const int maxn = 1000;int a[maxn], dp[maxn];int main(){ int n; cin >> n; for (int i = 0; i < n; i++) cin &g...
2019-06-21 00:24:43
121
原创 数塔问题
#include <iostream>#include <algorithm>using namespace std;const int maxn = 1000;int f[maxn][maxn], dp[maxn][maxn];int main(){ int n; //n层 cin >> n; for (int i = 1; i <=...
2019-06-21 00:20:12
1198
原创 区间覆盖
#include <iostream>#include <algorithm>#include <cmath>using namespace std;const int maxn = 15000 + 10;//const int maxn = 3e4 + 10;struct node{ double s,t;}a[maxn];int n,tot...
2019-06-18 19:21:00
184
原创 区间选点
#include <iostream>#include <algorithm>using namespace std;const int maxm = 5000 + 10;const int maxn = 3e4 + 10;struct node{ int s,t,num;}a[maxm];int n,m;bool vis[maxn];bool cmp(...
2019-06-18 18:36:57
360
原创 选择不相交区间
#include <iostream>#include <algorithm>using namespace std;const int maxn = 1000 + 10;struct node{ int s,t;}a[maxn];int n;bool cmp(node a,node b){ return a.t<b.t;}int solve()...
2019-06-18 18:12:06
215
原创 平衡术AVL
还差删除功能#include<iostream>#include <algorithm>using namespace std;struct node{ int w, height; //w为结点权值 node *lchild, *rchild;};node* newNode(int w){ //生成一个新节点 node* Node = new node...
2019-06-07 23:35:07
212
原创 Hanoi塔问题
Hanoi塔问题问题描述： 假设有 333 个分别命名为 A、B、CA、B、CA、B、C 的塔座，在塔座 AAA 上插有 nnn 个直径大小各不相同，依小到大编号为 1、2,...,n1、2,...,n1、2,...,n 的圆盘。现要求将塔座 AAA 上的 nnn 个圆盘移至塔座 CCC 上，并仍按同样顺序叠排，圆盘移动时必须遵循下列规则： （1）每次只能移动一个圆盘; （2）圆盘可以...
2019-04-29 17:35:11
1714
原创 tarjan算法与有向图的连通性
tarjan算法：将强连通分量缩成一个点，形成一个新的有向图学习这个算法是通过解一个题目，看题目意思很明朗，看起来很简单，只是看起来-_-但是现在我学了这个算法，就不怕了。问题题出：题目链接 有个大佬，啥都会，萌新们纷纷跑来向大佬学习，但是大佬觉得萌新们太多(sha)了，只想教一部分，然后让那些人再去教别的萌新，如果萌新A会教萌新B，萌新B又会教萌新C，这样，大佬只要教会萌新A，萌新...
2019-04-29 17:32:37
419
原创 主席树
查询区间第 KKK 小题目连接：luogu P3834主席树模板题#include <iostream>#include <algorithm>#include <cstdio>using namespace std;const int maxn = 2e5 + 10;struct node{ int l, r; //左右子节点的编号...
2019-04-29 17:31:27
278
原创 最小表示法
题目来源：CH1807Necklace#include <iostream>#include <string>#include <cstring>#include <algorithm>using namespace std;const int maxn = 2000000 + 10;char s1[maxn], s2[maxn];c...
2019-04-11 23:28:19
201
原创 delphi基础
清空 DemoDemoDemo 组件中的内容选中 DemoDemoDemo 中的属性 LinesLinesLines，双击，清楚里面的内容即可。
2019-04-09 13:49:45
397
原创 线段树
单点增减区间求和题目来源：hdu1166敌兵布阵#include<iostream>#include<algorithm>#include<string>#include<cstring>using namespace std;typedef long long ll;const int maxn = 50000 + 10;cons...
2019-04-05 19:56:30
158
原创 最小生成树
kruskal#include<iostream>#include<cstring>#include<string>#include<algorithm>using namespace std;const int maxn = 1000 + 10;const int maxm = 1000 + 10;struct node{ in...
2019-04-05 12:20:31
189
原创 最短路
dijkstra + 堆优化题目来源：hdu1874#include<iostream>#include<queue>#include<cstring>using namespace std;typedef long long ll;typedef pair<int,int> PII;const int maxn = 200 + 10...
2019-04-04 21:15:49
271
原创 拓扑排序
一般拓扑排序#include<iostream>#include<queue>#include<cstring>using namespace std;typedef long long ll;const int maxn = 1000 + 100;struct node{ int to, next;}e[maxn*2];int head[...
2019-04-04 14:56:13
153
原创 线性表
顺序表#include<iostream>using namespace std;const int MAXSIZE = 1000 + 10;typedef struct node{ int* elem; int length;}List;//--------初始化------------void initList(List &L){ L.elem = ne...
2019-04-03 23:52:38
178
原创 字符串模式匹配
KMP算法计算 nextnextnext 数组void getnext(){ nextval[0] = -1; int j = -1, i =0; while(i < t.length()){ if(j == -1 || t[i] == t[j]){++i; ++j; nextval[i] = j;} else j = nextval[j]; }}优化后的 next...
2019-04-03 12:44:55
312
原创 树状数组
单点修改、区间查询操作1： 格式：1 x k 含义：将第x个数加上k操作2： 格式：2 x y 含义：输出区间[x,y]内每个数的和题目来源：LibreOj130#include<iostream>#include<cstdio>using namespace std;typedef long long ll;const int maxn = 1e6 + 1...
2019-04-01 17:17:55
156
原创 快速幂和快速乘
快速幂问题描述：求 ab mod pa^b \ mod\ pab mod p问题来源：CH0101#include<iostream>using namespace std;typedef long long ll;ll quickpow(ll a,ll b, ll p){ ll ans = 1; for(; b; b >...
2019-04-01 13:22:00
174
原创 字典树Trie
注意：在实际问题注重要结合题意判断有没有尾部标记#include<iostream>#include<cstring>using namespace std;const int maxn = 1000 + 10;bool tail[maxn]; //尾部标记int trie[maxn][26], tot;void insert(string str){...
2019-03-30 09:37:55
165
原创 背包问题
01背包#include<iostream>#include<cstring>using namespace std;const int maxn = 1000 + 10;int dp[maxn];int n,V;int v[maxn],w[maxn]; //体积和权重int solve(){ memset(dp,0,sizeof dp); for(...
2019-03-29 23:43:46
161
原创 dp 最大子段和
注意：在实际问题中可能题目要求至少选一个，可能可以一个都不选只返回最大子段和#include<iostream>#include<algorithm>using namespace std;const int maxn = 2e5 + 10;const int inf = 0x7fffffff;int n;int a[maxn];int maxsum()...
2019-03-29 23:18:14
356
原创 重置 root 管理员密码
RHEL7RHEL7RHEL7 系统重置步骤：重启 LinuxLinuxLinux 系统主机并出现引导界面时，按下键盘上的 eee 键进入内核编辑界面。下图为引导界面进入内核编辑界面后，在 linux16linux16linux16 参数这行的最后面追加rd.break参数，然后按下ctrl+x组合键来运行修改过的内核程序。下图为内核编辑界面等待一会儿，自动进入到系统的紧急求援模式，...
2019-03-29 09:09:01
659
原创 luogu P3811 乘法逆元
题目链接：https://www.luogu.org/problemnew/show/P3811题目大意：给定 n,pn,pn,p 求 1−n1-n1−n 中所有整数在模p意义下的乘法逆元。个人感想输出用cout居然TLE逆元递推inv[i] = (p - p / i)*inv[p%i] % p#include<iostream>#include<cstdio&g...
2019-03-28 16:17:27
147
原创 luogu P1082 同余方程
题目链接：https://www.luogu.org/problemnew/show/P1082题目大意：求关于 xxx 的同余方程 a∗x≡1(mod b)a*x≡1(mod\ b)a∗x≡1(mod b) 的最小正整数解。根据方程，我们可以得出 a∗x−1a*x-1a∗x−1 是 bbb 的整数倍，假设为 −y-y−y 倍，则有a∗x+b∗y=1a*x+b*y=1a...
2019-03-28 14:50:08
241
原创 数论基础
素数的判定bool isprime(int n){ for(int i = 2; i <= sqrt(n); i++) if(n % i == 0) return false; return true;}素数筛bool isprime[maxn];int prime[maxn]; //保存的全是素数int cnt; //素数的个数void getprime(in...
2019-03-27 20:47:29
386
推箱子素材
2018-08-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人