给大家的福利
零基础入门
对于从来没有接触过网络安全的同学,我们帮你准备了详细的学习成长路线图。可以说是最科学最系统的学习路线,大家跟着这个大的方向学习准没问题。
同时每个成长路线对应的板块都有配套的视频提供:
因篇幅有限,仅展示部分资料
网络安全面试题
绿盟护网行动
还有大家最喜欢的黑客技术
网络安全源码合集+工具包
所有资料共282G,朋友们如果有需要全套《网络安全入门+黑客进阶学习资源包》,可以扫描下方二维码领取(如遇扫码问题,可以在评论区留言领取哦)~
网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
有参加蓝桥杯的同学可以给博主点个关注,博主也在准备蓝桥杯,可以跟着博主的博客一起刷题。
蓝桥杯
模拟
按照题目给的操作,用代码依次描述出来即可。
模拟一般都是一些很基础的题目,但不要小看模拟,看似简单的操作,可能会有你想不到的情况。
模拟需谨慎!一定要把所有情况都考虑到。
例题
AcWing 466. 回文日期
枚举+模拟
大多数日期问题都可以通过模拟来解决。
本题就是在某一个范围内判断日期是否是回文字符串。
枚举年份的回文数,然后判断月份和日期合不合法就好了。
① 只枚举前四位数
② 判断是否在范围内
③ 再判断后四位数是否合法
时间复杂度
O
(
1
0
4
)
O(10^4)
O(104) 一共枚举
1
0
4
10^4
104个数,判断每个数是否合法的计算量是常数级别的,因此总计算量是
O
(
1
0
4
)
O(10^4)
O(104)
import java.util.Scanner;
public class Main {
static int[] days = new int[]{0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; // 平年每个月的天数
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int date1 = sc.nextInt();
int date2 = sc.nextInt();
int res = 0;
for (int i = 1000; i < 10000; i++) {
int date = i, x = i; // data和x存的是前四位
for (int j = 0; j < 4; j++) { // 将data翻转后放在data后面
date = date \* 10 + x % 10;
x /= 10;
}
// 此时已经把年份的回文串模拟好了 接下来只要满足该日期是否在范围内 以及判断月份和日期是否合法
if (date1 <= date && date <= date2 && check\_valid(date)) res++;
}
System.out.println(res);
}
private static boolean check\_valid(int date) {
int year = date / 10000;
int month = date % 10000 / 100;
int day = date % 100;
if (month == 0 || month > 12) return false;
// 判断平年
if (day == 0 || month != 2 && day > days[month]) return false;
// 判断闰年
if (month == 2) {
int leap = 0; // 0表示平年 1表示闰年
if (year % 4 == 0 && year % 100 != 0 || year % 400 == 0) leap = 1;
if (day > 28 + leap) return false;
}
return true;
}
}
第四届2013年蓝桥杯真题
AcWing 1204. 错误票据
JavaA/B组第7题
本题需要处理的是输入,它只给我们行数,并没有给我们每行的元素是多少,我们不能只用Scanner
类来进行读入,可以用BufferedReader
进行读入,当读入数据较多时也可以用这个类来优化读入,具体看代码。
模拟
时间复杂度
O
(
N
)
O(N)
O(N)
开一个布尔数组st[]
记录数字是否出现过,如果出现过标记为true
;遍历时如果该数的状态已经被标记为true
了,说明该数是重号;我们可以在第一次遍历时找到最大值和最小值,如果从小到大遍历时该数的状态为false
,说明该数是断号。
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
static int N = 100010;
static boolean[] st = new boolean[N]; // 标记状态 默认为false
public static void main(String[] args) throws IOException {
BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(in.readLine());
int max = Integer.MIN_VALUE;
int min = Integer.MAX_VALUE;
int res1 = 0; // 断号
int res2 = 0; // 重号
while (n-- > 0) {
String[] nums = in.readLine().split(" ");
for(int i = 0; i < nums.length; i++) {
int t = Integer.parseInt(nums[i]);
max = Math.max(max, t); // 找到最大值
min = Math.min(min, t); // 找到最小值
if (st[t]) res2 = t; // 如果之前有值为true 则找到重号
st[t] = true;
}
}
for (int i = min ; i <= max ; i ++) {
if (!st[i]) res1 = i; // 如果状态为false 则找到断号
}
System.out.println(res1 + " " + res2);
}
}
排序
时间复杂度
O
(
N
l
o
g
N
)
O(NlogN)
O(NlogN)
将所有编号进行排序,根据数组的下标即可判断重号元素和断号元素。
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
public class Main {
static final int N = 100010;
static int[] a = new int[N];
public static void main(String[] args) throws IOException {
BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(in.readLine());
int index = 0;
while (n-- > 0) {
String[] nums = in.readLine().split(" ");
for (int i = 0; i < nums.length; i++) {
a[index++] = Integer.parseInt(nums[i]);
}
}
Arrays.sort(a, 0, index);
int res1 = 0; // 断号
int res2 = 0; // 重号
for(int i = 1; i < index; i++) {
if (a[i] == a[i - 1]) res2 = a[i]; // 重号
else if (a[i] == a[i - 1] + 2) res1 = a[i] - 1; // 断号
}
System.out.println(res1 + " " + res2);
}
}
第六届2015年蓝桥杯真题
AcWing 1219. 移动距离
JavaA/C组第8题
曼哈顿距离
d
(
i
,
j
)
=
∣
x
i
−
x
j
∣
∣
y
i
−
y
j
∣
d(i,j)=|x_{i}-x_{j}|+|y_{i}-y_{j}|
d(i,j)=∣xi−xj∣+∣yi−yj∣
矩阵中的数字是蛇形排列,难点是求出数字的坐标,我们可以借鉴二维数组,将矩阵中的所有数-1,便于求我们的行号:
原来1的坐标是(1, 1),现在是(0, 1),1的行号:1 / 6 = 0,设这个两数为n和m,w是行的宽度,行号 :n / w, m / w
列号怎么求呢?我们看一下排序正常的二维数组:
列号:n % w, m % w
但题目是蛇形排列的,也就是所有的奇数行我们应该把坐标翻转一下,这里特判一下就可以。
模拟
时间复杂度
O
(
1
)
O(1)
O(1)
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int w = sc.nextInt();
int m = sc.nextInt() - 1;
int n = sc.nextInt() - 1; // 起始位置从0开始 便于计算行列坐标
int x1 = m / w, x2 = n / w; // 行号
int y1 = m % w, y2 = n % w; // 列号
if (x1 % 2 != 0) y1 = w - 1 - y1; // 对奇数列进行特判 翻转y坐标
if (x2 % 2 != 0) y2 = w - 1 - y2;
System.out.print(Math.abs(x1 - x2) + Math.abs(y1 - y2)); // 曼哈顿距离公式
}
}
第八届2017年蓝桥杯真题
AcWing 1229. 日期问题
JavaB组第7题
枚举+模拟
我们枚举 19600101~20591231
之间的所有数:① 判断是否合法 ② 判断是否可能是给定的表示
import java.util.Scanner;
public class Main {
static int[] days = new int[]{0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; // 平年每个月的天数
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String str = sc.next();
String[] data = str.split("/");
int a = Integer.parseInt(data[0]);
int b = Integer.parseInt(data[1]);
int c = Integer.parseInt(data[2]);
for (int date = 19600101; date <= 20591231; date++) {
int year = date / 10000;
int month = date % 10000 / 100;
int day = date % 100;
if (check\_valid(year, month, day)) {
if (year % 100 == a && month == b && day == c || // 年/月/日
month == a && day == b && year % 100 == c || // 月/日/年
day == a && month == b && year % 100 == c) { // 日/月/年
System.out.printf("%d-%02d-%02d\n", year, month, day); // 格式化输出 记得加上'-'
}
}
}
}
private static boolean check\_valid(int year, int month, int day) {
if (month == 0 || month > 12) return false;
if (day == 0 || month != 2 && day > days[month]) return false;
if (month == 2) {
int leap = 0;
if (year % 4 == 0 && year % 100 != 0 || year % 400 == 0) leap = 1;
if (day > 28 + leap) return false;
}
return true;
}
}
第九届2018年蓝桥杯真题
AcWing 1231. 航班时间
JavaA组第6题
从北京飞到中东,我们不知道与中东的时差,但我们先整理飞行时间的公式:首先,飞机从北京飞到中东,降落时间减去起飞时间还需要加上时差:end1 - start1 + time
,飞机从中东飞回北京,降落时间减去起飞时间还需要减去时差:end2 - start2 - time
,我们求的是飞机一趟的飞行时间,因为飞机来回的飞行时间相同,我们可以将来回的飞行时间相加:得到end1 - start1 + end2 - start2
,我们发现时差time
被抵消掉了,所以本题跟时差没有关系,飞机的飞行时间:
t
=
(
e
n
d
1
一、网安学习成长路线图
网安所有方向的技术点做的整理,形成各个领域的知识点汇总,它的用处就在于,你可以按照上面的知识点去找对应的学习资源,保证自己学得较为全面。
二、网安视频合集
观看零基础学习视频,看视频学习是最快捷也是最有效果的方式,跟着视频中老师的思路,从基础到深入,还是很容易入门的。
三、精品网安学习书籍
当我学到一定基础,有自己的理解能力的时候,会去阅读一些前辈整理的书籍或者手写的笔记资料,这些笔记详细记载了他们对一些技术点的理解,这些理解是比较独到,可以学到不一样的思路。
四、网络安全源码合集+工具包
光学理论是没用的,要学会跟着一起敲,要动手实操,才能将自己的所学运用到实际当中去,这时候可以搞点实战案例来学习。
五、网络安全面试题
最后就是大家最关心的网络安全面试题板块
网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!