- 博客(32)
- 收藏
- 关注
原创 蓝桥杯练习题 近似GCD 双指针
小蓝有一个长度为 n 的数组 4 =(a1, a2,··,an),数组的了数组被定义为从 原数组中选出连续的一个或多个元素组成的数组。数组的最大公约数指的是数 组中所有元素的最大公约数。如果最多更改数组中的一个元素之后,数组的最大公约数为 g,那么称 g 为这个数组的近似GCD。一个数组的近似 GCD 可能有多种取值。具体的,判断 g 是否为一个数组的近似 GCD 如下1.如果这个子数组的最大公约数就是 g,那么说明 g 是其近似GCD.
2024-03-29 18:42:58
347
原创 python 埃氏筛法判断一个数是否为素数
特点:合数都是被他的最小素数因子筛去的定义两个list : status : 表示整数状态,一开始除0,1外都默认为素数,合数标记为False prime:存放素数遍历2->n 如果status为True,表示当前为i为素数,加入到prime数组。然后遍历prime列表pj把i*pj标记为合数。注意:当i为合数,p[j]为i的最小素因子,那么标记完status[i*p[j]] 后就结束对于prime的遍历。
2024-03-28 16:50:33
388
原创 buuctf[极客大挑战 2019]BabySQL--联合注入、双写过滤
有回显: The used SELECT statements have a different number of columns。有回显:版本为:“ 10.3.18-MariaDB!1' or'1'='1 失败。有回显,字段名为flag。
2024-01-10 22:09:00
1571
2
原创 算法设计与分析复习笔记第七章随机化(概率)算法
随机化算法的基本思想是一种使用概率和统计方法在其执行过程中对于下一计算步骤作出随机选择的算法。随机化算法把“对于所有合理的输入都必须给出正确的输出”这一求解问题的条件放宽,把随机性的选择注入到算法中,在算法执行某些步骤时,可以随机地选择下一步该如何进行,同时允许结果以较小的概率出现错误,并以此为代价,获得算法运行时间的大幅度减少。随机化算法的基本概念例如,判断表达式f(x1, x2, …, xn)是否恒等于0。
2023-12-29 15:32:51
1328
原创 算法设计与分析复习笔记第六章分支限界法
分支限界法的基本思想分支限界法类似于回溯法,也是一种在问题的解空间树T中搜索问题解的算法。但在一般情况下,分枝限界法与回溯法的求解目标不同。回溯法的求解目标是找出解空间树中满足约束条件的所有解,而分枝限界法的求解目标则是找出满足约束条件的一个解,或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解,即在某种意义下的最优解。所谓“分枝”就是采用广度优先的策略,依次搜索活结点的所有分枝,也就是所有相邻结点。求最优解时,选择哪一个子结点?
2023-12-29 15:31:12
3192
1
原创 算法设计与分析复习笔记第五章回溯法
若只要遍历解空间树上的结点,那么将各个结点按栈的方式控制便可实现深度为主的搜索。但是在求解问题时,需要记录解的路径,在回溯时还需要删除结点和修改相应的信息。栈中的结点是分层次的,而现在没有区分它们的层次。这就增加了回溯判断和操作的困难。采用一个简洁有效的方法:设计一个末尾标记,每次压栈时,先压入末尾标记。
2023-12-29 15:30:05
1094
原创 算法设计与分析复习笔记第四章贪心算法
进一步,假设A是原问题的包含活动1的最优解,则A’=A–{1}是活动集合E’={i∈E且si≥f1}的一个最优解。反之,如果能够找到E’的一个解B’,它包含了比A’更多的活动,则将活动1加入到B’中将产生E的一个解B,它包含比A更多的活动。贪心选择:当安排下第i个活动后,可能有:fi>si+1,所以第i+1个活动无法安排,这就必须舍弃第i+1个活动,检测第i+2个活动……贪心策略:如果V–S中的顶点j与S中的某个点i连接且(i, j) 的权重最小,于是就选择j(将j加入S),并将(i, j) 加入T中。
2023-12-28 22:19:28
2778
原创 算法设计与分析复习笔记第二章递归与分治
要做到这种“分块有序”,只要在a[low..high]中任选一个整数作为基准(T),以此基准将当前无序区划分为左、右两个较小的子区间a[low..T-1)和a[T+1..high],并使左边子区间中所有元素均小于等于基准(不妨记为T),右边的子区间中所有元素均大于等于它,而基准T则位于正确的位置上,它无须参加后续的排序。归纳起来,递归调用的实现是分两步进行的,第一步是分解过程,即用递归体将“大问题”分解成“小问题”,直到递归出口为止,然后进行第二步的求值过程,即已知“小问题”,计算“大问题”。
2023-12-28 22:16:29
1201
原创 算法设计与分析复习笔记--第一章
算法的定义:算法是指解决问题的方法和过程。算法的特性确定性:每条指令的意义都是清晰的,无歧义的;如:不允许有诸如“x/0”或“x与1或2相加”之类的运算。有限性:每条指令的执行次数和执行时间都是有限的;输入:有零个或多个输入;输出:至少产生一个量作为输出。算法要求其执行时间是有限的 (终止性)。程序的定义:程序是算法用某种程序设计语言的具体实现。程序是依赖于程序设计语言的,甚至依赖于计算机结构的。算法是脱离具体的计算机结构和程序设计语言的。算法与程序的区别和联系一个程序不一定满足有限性。
2023-12-28 22:14:29
1638
原创 ccfcsp 202303-1 田地丈量 python
样例输入4 10 100 0 5 55 -2 15 38 8 15 15-2 10 3 15样例输出44样例解释如图所示,选定区域内田地(绿色区域)面积为 44。样例解释如图所示,选定区域内田地(绿色区域)面积为 44。子任务全部的测试数据满足 n≤100,且所有输入坐标的绝对值均不超过 10^4。
2023-09-09 16:08:16
210
原创 ccf-csp 202305-2 矩阵运算 python
样例输入3 21 23 45 610 10-20 -2030 306 54 32 14 0 -5样例输出480 2400 0。
2023-09-08 17:56:42
151
原创 python append()和extend()的区别
而extend就是直接把新内容进行添加原数组中。但是append会把添加的部分看作一个数组。两个函数都是进行数组的添加。
2023-06-08 17:24:29
60
原创 蓝桥杯练习——内存空间
题目 2702: 时间限制: 1s 内存限制: 256MB 提交: 271 解决: 109小蓝最近总喜欢计算自己的代码中定义的变量占用了多少内存空间。为了简化问题,变量的类型只有以下三种:int:整型变量,一个 int 型变量占用 4 Byte 的内存空间。long:长整型变量,一个 long 型变量占用 8 Byte 的内存空间。String:字符串变量,占用空间和字符串长度有关,设字符串长度为 L,则字符串占用 L Byte 的内存空间,如果字符串长度为 0 则占用 0 Byte 的内存空间。定义变量的
2023-04-04 15:55:06
393
python-数学建模 第一节 python基本语法
2023-04-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人