日常学习
文章平均质量分 67
我就是这样的自己
这个作者很懒,什么都没留下…
展开
-
PAT A 1017 Queueing at Bank
这是一道模拟题,模拟题我一直不是很会,对于这类题最主要的是要构造一个非常好的数据结构,能很好地匹配题目中的场景1、将顾客按时间由先到后顺序排队(同时间的按服务时间由短到长排序)2、用一个结构体模拟窗口,属性是该窗口对外可提供服务(空闲)的时间点,刚开始全都是8:003、对于每一个顾客选择窗口来说,选择那个提供服务时间最早的窗口代码如下:#include <iostream>#include <stdio.h>#include <algorithm>usin原创 2021-03-16 10:27:19 · 150 阅读 · 0 评论 -
PAT A 1096 Consecutive Factors——滑动窗口
这道题求符合条件的区间的最大的长度是多少,所以我们可以采用滑动窗口的方法,若(N%窗口中数的累乘==0)则说明该窗口可以保持。注意质数的情况下输出:1N代码如下:#include <iostream>#include <stdio.h>#include <math.h>using namespace std;int main(){ int N; scanf("%d",&N); int sqrtN=(int)sqrt(N)原创 2021-03-09 15:35:14 · 173 阅读 · 0 评论 -
PAT 1057 Stack 分桶法
这道题搞得我很懵,主要难点是题目是要获取的是排序后在中间的那个数,想了一些数据结构后发现时间复杂度都会很高,后来去网上搜了一些博客,有用线段树的、有用树状数组的……这些我还都不会hh,后来看到一种分桶的做法,还是很好理解的,下面说明一下。现在假设这里有k个桶,每个桶的容量为m吧,我们将push的每一个数加入到第(num/m)个桶中,然后此时再记录一下相同的数有多少个那如何找到中间小的那个数呢?中间小的那个数的前面的数应该有(stack.size()+1/2)先按桶遍历,因为第i个桶中的数都小于第i+1原创 2021-03-08 14:49:15 · 87 阅读 · 0 评论 -
PAT刷题(七)
随时更新,遇到好题就更新!这次我主要练习C和C++(需要使用STL就用C++),练习网站有两个:codeup和PTA文章目录PAT A 1013 Battle Over Cities并查集DFSPAT A 1013 Battle Over Cities这题的本质是找到删除一个点及其连通边后,原图中还存在几个连通块,可以通过并查集来做,也可以通过DFS来做并查集代码如下:#include <iostream>#include <stdio.h>#include &l原创 2021-03-04 11:28:39 · 169 阅读 · 0 评论 -
PAT刷题(六)
随时更新,遇到好题就更新!这次我主要练习C和C++(需要使用STL就用C++),练习网站有两个:codeup和PTA这个专题同样主要是图的相关题文章目录最小生成树prim算法kruskal算法最小生成树以codeup中prim算法prim算法和Dijkstra算法非常类似,代码如下:#include <iostream>#include <stdio.h>using namespace std;const int maxn=110;const int INF原创 2021-02-21 09:20:00 · 93 阅读 · 0 评论 -
补码(为什么按位取反再加一):告诉你一个其实很简单的问题
本篇为转载文章,感谢原博主版权声明:本文为CSDN博主「wenxinwukui234」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。原文链接:https://blog.csdn.net/wenxinwukui234/article/details/42119265首先,阅读这篇文章的你,肯定是一个在网上已经纠结了很久的读者,因为你查阅了所有你能查到的资料,然后他们都会很耐心的告诉你,补码:就是按位取反,然后加一。准确无误,毫无破绽。但是,你搜遍了所有俯拾即是而且准确转载 2021-02-10 09:59:36 · 549 阅读 · 1 评论 -
PAT刷题(五)
随时更新,遇到好题就更新!这次我主要练习C和C++(需要使用STL就用C++),练习网站有两个:codeup和PTA这个专题主要是图的相关题文章目录PAT A 1034 Head of a GangPAT A 1034 Head of a Gang这题一上来我就有些懵,后来照着算法笔记上的代码敲了一遍,如下所示:#include <iostream>#include <stdio.h>#include <map>#include <string.原创 2021-02-08 11:27:18 · 141 阅读 · 0 评论 -
PAT刷题(四)
随时更新,遇到好题就更新!这次我主要练习C和C文章目录PAT A 1022 Digital LibraryPAT A 1022 Digital Library这道题细节很多呀,这里我先把代码贴出来,注释中为细节,代码如下:#include <iostream>#include <stdio.h>#include <map>#include <set>//这里用set不用vector的原因在于,set自动有序!且无重复!#include <原创 2021-02-04 09:44:51 · 135 阅读 · 0 评论 -
PAT刷题(三)——AVL树
随时更新,遇到好题就更新!这次我主要练习C和C文章目录PAT A 1066 Root of AVL TreePAT A 1123 Is It a Complete AVL Treeleetcode 958. 二叉树的完全性检验本篇文章将重点介绍AVL树,所选例题为PAT A 1066 Root of AVL Tree、PAT A 1123 Is It a Complete AVL Tree和leetcode 958. 二叉树的完全性检验AVL树的概念再此不做过多介绍,下面来介绍一下AVL树的代码构建过原创 2021-01-29 14:26:40 · 647 阅读 · 0 评论 -
PAT刷题(二)
随时更新,遇到好题就更新!这次我主要练习C和C++(需要使用STL就用C++),练习网站有两个:codeup和PTA文章目录PAT A 1074 Reversing Linked ListPAT A 1074 Reversing Linked List原创 2021-01-25 15:42:09 · 179 阅读 · 0 评论 -
PAT刷题(一)
我又来刷题了,之前总是刷一段时间就停了,这次要坚持!这次我主要练习C和C++(需要使用STL就用C++),总结的文章目录PAT A 1033 To Fill or Not to FillPAT 1039 Course List for StudentPAT A 1033 To Fill or Not to Fill一道贪心题,讲解在注释中,写的还是蛮复杂的:#include <stdio.h>#include <stdlib.h>#include <stdboo原创 2021-01-23 11:56:11 · 513 阅读 · 0 评论 -
burpsuite入门指南——网安小白初体验
作为一个网安专业的学生,网安道路才刚刚开始入门,实在惭愧!最近在做CTF,看到好多题和好多厉害的同学都用到burpsuite这一神器,于是我找到了一个burpsuite(1.7.32),不过这个版本只支持jdk8,所以我弄了个win7虚拟机,将jdk8配置好后,便打开了burpsuite。要想burpsuite起作用第一步是要设置代理和配置证书:1、浏览器需要设置代理:我用的火狐浏...原创 2019-10-05 20:41:30 · 1636 阅读 · 1 评论 -
ubuntu之C++使用openssl
老师布置了一项任务,openssl中的密码算法的使用然后我找到了我的虚拟机中的ubuntu16,发现里面有openssl,很好!那我如何写一个C++程序来用到openssl呢?肯定得include,然后我写了一发测试:#include<iostream>#include<openssl/ssl.h>using namespace std;int main...原创 2019-10-04 20:51:05 · 2644 阅读 · 0 评论