摘要: 转跳点:🐏 为了考浙江的研究生,我来被PAT虐一下,PAT这是PAT最简单的等级——乙。好了,话不多说,看题。 作为入门级别,第一题还是很友好的。题目一遍下来整个代码的就出来了,比水仙花数还简单。说一下思路: 首先先看看要我们干什么,哦,n经过几次卡拉兹猜想才能到1,n - > 1, 那应该要个循 阅读全文
posted @ 2019-10-01 17:21 秦_殇 阅读(577) 评论(0) 推荐(0) 编辑
摘要: 前几天,一个小姐姐问我取余和取模有什么区别,我当时第一反应就是二者是一样的,但是小姐姐咬死说不一样。我去百度了一下还真的不一样。脑壳疼,我当初误导了多少人。所以为了帮助我记忆也为了帮助预防我误人子弟 在C语言中对于整型数a,b来说,取模运算或者求余运算的方法都是: 第一步,求整数商: c = a / 阅读全文
posted @ 2019-10-01 16:50 秦_殇 阅读(1630) 评论(0) 推荐(0) 编辑
摘要: 丢脸啊,今天写一道算法题,第一次没写对。改了半天愣是没看出来错哪,后面说出了一下过程,突然发现是运算符优先级惹得祸 if (!num % 2){ …… },!的运算优先级高于%,啊啊啊,丧心病狂我找了十来分钟,把老脸都给丢尽了。为了避免这种低级错误, 所以写下这篇博客巩固一下运算符优先级。 不叨叨, 阅读全文
posted @ 2019-10-01 16:28 秦_殇 阅读(312) 评论(0) 推荐(0) 编辑
摘要: 又到了写算法作业的时间了,这周给的题还是有水准的。(可能是因为我没用函数的关系,写了好久)话不多说,上题。 其实就是输出集合的所有子集,加上逆序 让我们冷静的思考一下,这道题想要我们干什么,首先是要逆序,再就是找子串。好,逆序不是什么难事,那么我们来思考一下找有序子串。找有序子串,我们一般会一类一类 阅读全文
posted @ 2019-09-29 21:46 秦_殇 阅读(222) 评论(0) 推荐(0) 编辑
摘要: KMP一个非常经典的字符串模式匹配算法,虽然网上有很多kmp算法的博客,但是为了更好的理解kmp我还是自己写了一遍(这个kmp的字符串存储是基于堆的(heap),和老师说的定长存储略有不同,字符串索引从0开始) 先来说说 KMP 的历史吧。 一、背景 KMP算法是一种改进的字符串匹配算法,由D.E. 阅读全文
posted @ 2019-09-26 20:05 秦_殇 阅读(507) 评论(0) 推荐(0) 编辑
摘要: 又是洛谷题,要不是有小姐姐不会,我才不想动脑子。先贴一下题目地址https://www.luogu.org/problem/P1002 再贴一下题目: 我们读一下题目,这可不比学校的**算法题,读完一遍没啥感觉。我意识到需要画图了,(噢,我垃圾的画图技术) 因为卒只能向下或者向右,也就是说,除了第一 阅读全文
posted @ 2019-09-10 21:10 秦_殇 阅读(649) 评论(0) 推荐(0) 编辑
摘要: 无比烦躁的一个下午,没有网络进不去评测系统……虽然今天是教师节,但我还是很反感这位老师。由于心情原因一节课都没在听,所以布置的题目也没认真看。以为会很麻烦,结果发现是道水题…… 下面是题目(网都没有题目肯定是现扒的) 随手截的图,见谅: 这道题题目叨叨叨叨了一大堆废话,说白了就是给你三个数,让你试试 阅读全文
posted @ 2019-09-10 18:33 秦_殇 阅读(574) 评论(0) 推荐(0) 编辑
摘要: 一、奇偶校验码: 一个二进制码字,如果它的码元有奇数个1,就称为具有奇性。例如,码字“10110101”有五个1,因此,这个码字具有奇性。同样,偶性码字具有偶数个1。注意奇性检测等效于所有码元的模二加,并能够由所有码元的异或运算来确定。对于一个n位字,奇性由下式给出:奇性=a0⊕a1⊕a2⊕…⊕an 阅读全文
posted @ 2019-09-06 19:59 秦_殇 阅读(930) 评论(0) 推荐(0) 编辑
摘要: 这周的问题终于有些难度了,终于不是一眼看过去就有能写出大概的题目了,还有就是,我又找不到题目了,所以去网上扒了一下,英语的: Packets Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 28329 Accepted: 9291 阅读全文
posted @ 2019-09-05 15:05 秦_殇 阅读(2916) 评论(0) 推荐(0) 编辑
摘要: 上周因为社团纳新拉下了上一次的题,这周补上的算法作业。 上周的算法题相当简单,大家基本应该是耳熟能详——校门口的数,题目如下: 图找不到了,去洛谷上偷了一下题目,嘿嘿。 读完这道题,马上发现这道题有两个坑。第一个坑是,去重 ,不能砍过又砍,斩草除根有点说不过去了,第二个坑点是,两端都有树,记得加1。 阅读全文
posted @ 2019-09-03 21:15 秦_殇 阅读(443) 评论(0) 推荐(0) 编辑