
算法
文章平均质量分 50
rootting
一个立志于学算法,却总学不会的大学生
展开
-
数据结构暑期自学--MOOC浙江大学pta(7-16 Sort with Swap(0, i))
题目链接该题主要是算环1、如果当0所处的位置就为下标为0的位置时,那么交换次数就为N-S+K;其他就直接N-S+K-2;原创 2022-06-30 19:16:47 · 174 阅读 · 0 评论 -
数据结构暑期自学--MOOC浙江大学pta(7-15 PAT Judge)
题目链接主要用结构体,map和set分别来记数1、题目挺长,解释一下输入和输出首先第一行输入总共的人数(n),问题数(k),提交数(m) 接下来为每个问题提交满分的分数然后是每个提交数输出:首先输出所有都有有提交问题,并且分数大于等于0(即不是每题都错)的id,总分,每题分数排序:按照分数从大到小,分数相同,提交满分的题数从大到小,再id从小到大的顺序2、首先用结构体存数组,将每个人的每题分数先初始化为-1,方便后序判断该题是否有提交3、用sort函数来排序4、易错点,每题有人可能重复提交,所以对应的题的分原创 2022-06-30 18:56:01 · 189 阅读 · 0 评论 -
算法--位运算的运用(持续更新)
今天看书,看到位运算的介绍,哇,发现位运算可有用,不过还不是很理解,记录下来利用先初始化一个变量num = 0,再一个个的用数组里的数跟该数异或。不过,我觉得应该是还有位运算可以交换运算顺序的缘故。题目链接 用法二判断是否为2的次方如果一个数是2的次方,那么该数的二进制数肯定为以下形式然后将该数设为n, 则n-1为两数按位与,则等于零书上还有可以来判断是否为4的次方,是这么说的,说明可以利用对于这个判断,我还不是很理解,能有大佬能解释一下吗?为每个字符串的26个字母建立一个长度为26的二进制数原创 2022-06-21 22:53:30 · 84 阅读 · 0 评论