- 博客(12)
- 收藏
- 关注
原创 信息学奥赛C++之贪心算法全解析
有一个工厂有两台机器 A 和 B,要加工一批产品,每个产品都需要先在 A 机器上加工一段时间,再在 B 机器上加工一段时间,例如产品 1 在 A 机器加工 3 小时,在 B 机器加工 2 小时,产品 2 在 A 机器加工 4 小时,在 B 机器加工 3 小时等等。一直这样选下去,直到遍历完所有活动。在 main 函数里,先读入目标线段起止点与区间数量、信息,排序后,从线段起点出发,不断找能覆盖当前位置且右端点最远的区间,更新覆盖终点,若找不到能延伸的区间则表示无法覆盖,正常结束时输出覆盖所需最少区间数。
2025-01-07 13:12:40
1112
原创 信息学奥赛C++ 排序算法详解以及实战经典例题
通过对以上几种常见排序算法的学习,我们可以看到它们各有千秋。冒泡排序、选择排序和插入排序原理简单,易于理解,在小规模数据或特定场景下能发挥作用;而归并排序和快速排序则凭借高效的时间复杂度,成为处理大规模数据的得力工具。在信息学奥赛的征程中,掌握排序算法仅仅是一个起点。希望大家不仅仅满足于理解这些算法的原理,更要多动手实践,通过大量的练习来加深对它们的理解和运用能力。每一道奥赛题目都是一个挑战,也是一个成长的机会,在解题过程中要多思考不同算法的适用场景,学会灵活运用。
2025-01-07 13:00:45
787
原创 逐个拆分算法思想+实战
先把t%10取模出来个位,比如1234%10就得了4,然后再把t定义,把他整个除10,去掉个位,就变成了123。=0,所以只要t不等于0,就会无限进行下去,直到t=0;这是一个计数问题,要把1~n里的所有x求出来,这有一个踩坑点,比如11有两个1,有些时候会把别的1省略掉。题目给出了n和x,但是因为需要计数x出现个数,所以额外定义一个变量a,而且还需要初始化a。现在写一个for循环,因为给的范围是1~n,所以i的初始值为0;写个if条件语句,如果k==x,就给a+1。逐个拆分就是把某个数字拆分出来。
2024-02-12 14:14:31
311
原创 一次对国外Hikvision网络摄像头的渗透——Pakzat
Pakzat对国外Hikvision网络摄像头的渗透。Pakzat QQ3369308571
2024-01-31 14:02:32
1248
1
原创 绕过WAF(防火墙)进入网站后台
我们先来看下题目题目是绕过waf(防火墙)进入后台我们先打开靶场看下我们先查下字段数,先猜字段数是10来看下这里我们用order by来查字段数order by [字段数]访问成功了,看来字段数大于10,那我们试下11数据错误,这说明字段数等于11现在我们来看看用户名和密码union select 1,2,3,4,5,6,7,8,9,10 from admin这里的12345678910是字段,admin是表(猜的)因为网站有防火墙所以 失
2022-01-17 19:29:51
3820
原创 通过SQL注入拿到管理员密码
该靶场来自于(封神台封神台 - 掌控安全在线演练靶场,是一个在线黑客攻防演练平台。首先我们看下题目题目是通过SQL注入拿到管理员后台密码我们先点开"传送门"打开靶场靶场已经打开了,我们先点"点击查看新闻"打开页面看起来没啥有用的信息但是别慌,我们先进行SQL注入在URL中***/?id=1 后面写命令进行注入and 1=2 union select 1,concat(username,',',password) from admin这里的admin...
2022-01-14 12:50:07
4385
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人