We have a dream | 周琪岳 Blog

Posted by 周琪岳 on July 9, 2021

NOIP普及组-时间复杂度概述

时间复杂度在算法中不可或缺，它决定了一个算法的质量、效率，甚至命运

时间复杂度的认识时间复杂度的定义评价一个算法的运行速度（相对其它算法快或者慢），主要使用的方法是时间复杂度。代码的时间复杂度主要取决于代码最多要执行的语句数量，通常用大O记号，描述的是最坏情况下代码的时间复杂度。时间复杂度的计算在NOIP初赛中经常考到，而且在提高组中往往难度偏高语句数量的计算语句计数规则 1）顺序结构中，一条语句记为1 2）选择结构中，看语句数量...

Posted by 周琪岳 on July 9, 2021

NOIP普及组-原码、反码与补码

傻瓜式转换操作

最近正在准备普及组初赛，KDT老师贴心地为我们整理了原码、反码与补码的转换方法，如果你不会二进制转换，点我学习当然，大家还是更喜欢这样做话不多说，直接上图： CSP-J2021rp++！！！

Posted by 周琪岳 on July 8, 2021

NOIP普及组-位运算

按位与、按位或、按位异或、取反、左移还有右移

位运算概述位运算：对二进制形式的每一位进行的运算接下来是六种基本的位运算按位与（&）按位与的规则按位与：两边都是1的时候结果才是1，其余都为0 第一个数第二个数按位与的结果 0 0 0 0 1 ...

Posted by 周琪岳 on July 8, 2021

洛谷P1020-导弹拦截题解

DP思想出奇迹

若要查看题目请访问设计程序看完题目，很容易想出题目实际上是想让我们求出数列的最长不上升子序列以及最长上升子序列的长度。n^2的算法无疑很好设计，只要学过线性DP的人应该都很了解，这里就直接给出代码 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33...

Posted by 周琪岳 on July 7, 2021

7.1~7.7——45中集训刷题日记(7.7前常更)

练习往往使人进步

签到题汇总开开的字母表简单的字符串模拟开开的字符串字符串+桶开心的金明 01背包模板，自己是按降维写的陆陆的战队赛极其愚蠢的贪心（背包）陆陆的外卖同上（区间）陆陆的弹珠简单的模拟，只不过要加栈和队列，这题还帮cjk查了个错中等题汇总开开的打野路线图上的搜索与回溯陆陆的宝物贪心，排序规则需要考虑一下，这一题没看到保留小数，WA了3次乐乐的外卖贪心，但是有两...

Posted by 周琪岳 on July 7, 2021

图论-DFS求联通块 & Floyd最短路径算法

图上DFS求联通块综合探究

DFS求图上联通块大致思路图上联通块的求法很多，但是最常见的还是深度优先搜索的求法。由于是暴力，所以就不过多陈述了，直接写思路： 1 2 3 4 5 6 1）遍历 2）建立一个数组，记录遍历过的点 3）结束条件：所有的点均完成遍历数据结构：邻接表：STL_vector 数组：vis[]————存储某点是否来过代码实现 1 2 3 4 5 6 7 8 ...

Posted by 周琪岳 on July 6, 2021

模拟神器——尺取法的使用

O(n^3)->O(n^2)->O(nlogn)->O(n)

尺取法(双指针、two pointers), 是竞赛中一个常用的时间复杂度优化技巧, 用来解决序列的区间问题，十分好用问题模型已知一个正整数序列a(0<ai<=1e4)，长度为n（n<=1e5）,从其中取出一段连续子序列，满足子序列之和不小于s(0<s<1e8),求子序列的最小长度为多少方法一：纯暴力按部就班直接模拟 1 2 3 4 5 6 ...

Posted by 周琪岳 on July 6, 2021

洛谷OJ之P1067[图灵圈1220]题解

多项式输出

本篇文章仅有题解，若要查看题目请访问大体思路针对每一个项，先判正负号，再输出系数，最后输出x的几次项，按照题目所讲的，进行一些特判，只要仔细一点，很容易就过了。代码实现 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37...

Posted by 周琪岳 on July 2, 2021

浅谈基础数据结构-队列

队列的基本概念

1. 队列队列是一个添加和删除元素的位置受限制的线性表。添加和删除元素在表的不同端。添加元素叫做入队，删除元素叫做出队。添加元素的一端叫做队尾，删除元素的一端叫做队首。队列又叫先进先出（FIFO）表。 2. 队列构成数组存储队列中的元素队首指针head，位于队首这一端，指向队首元素的位置队尾指针tail，位于队尾这一...