09 2019 档案

学校算法作业（五）——子串及逆序子串
摘要：又到了写算法作业的时间了，这周给的题还是有水准的。（可能是因为我没用函数的关系，写了好久）话不多说，上题。 其实就是输出集合的所有子集，加上逆序 让我们冷静的思考一下，这道题想要我们干什么，首先是要逆序，再就是找子串。好，逆序不是什么难事，那么我们来思考一下找有序子串。找有序子串，我们一般会一类一类 阅读全文
posted @ 2019-09-29 21:46 秦_殇 阅读(238) 评论(0) 推荐(0)
数据结构——KMP（串）
摘要：KMP一个非常经典的字符串模式匹配算法，虽然网上有很多kmp算法的博客，但是为了更好的理解kmp我还是自己写了一遍（这个kmp的字符串存储是基于堆的（heap），和老师说的定长存储略有不同，字符串索引从0开始） 先来说说 KMP 的历史吧。 一、背景 KMP算法是一种改进的字符串匹配算法，由D.E. 阅读全文
posted @ 2019-09-26 20:05 秦_殇 阅读(533) 评论(0) 推荐(0)
洛谷P1002——过河卒
摘要：又是洛谷题，要不是有小姐姐不会，我才不想动脑子。先贴一下题目地址https://www.luogu.org/problem/P1002 再贴一下题目： 我们读一下题目，这可不比学校的**算法题，读完一遍没啥感觉。我意识到需要画图了，（噢，我垃圾的画图技术） 因为卒只能向下或者向右，也就是说，除了第一 阅读全文
posted @ 2019-09-10 21:10 秦_殇 阅读(680) 评论(0) 推荐(0)
学校算法作业（四）——确定进制（超级水题）
摘要：无比烦躁的一个下午，没有网络进不去评测系统……虽然今天是教师节，但我还是很反感这位老师。由于心情原因一节课都没在听，所以布置的题目也没认真看。以为会很麻烦，结果发现是道水题…… 下面是题目（网都没有题目肯定是现扒的） 随手截的图，见谅： 这道题题目叨叨叨叨了一大堆废话，说白了就是给你三个数，让你试试 阅读全文
posted @ 2019-09-10 18:33 秦_殇 阅读(617) 评论(0) 推荐(0)
组成原理（数据检测的数据编码）
摘要：一、奇偶校验码： 一个二进制码字，如果它的码元有奇数个1，就称为具有奇性。例如，码字“10110101”有五个1，因此，这个码字具有奇性。同样，偶性码字具有偶数个1。注意奇性检测等效于所有码元的模二加，并能够由所有码元的异或运算来确定。对于一个n位字，奇性由下式给出：奇性=a0⊕a1⊕a2⊕…⊕an 阅读全文
posted @ 2019-09-06 19:59 秦_殇 阅读(1026) 评论(0) 推荐(0)
算法作业 （三）——— 装箱问题
摘要：这周的问题终于有些难度了，终于不是一眼看过去就有能写出大概的题目了，还有就是，我又找不到题目了，所以去网上扒了一下，英语的： Packets Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 28329 Accepted: 9291 阅读全文
posted @ 2019-09-05 15:05 秦_殇 阅读(2938) 评论(0) 推荐(0)
算法作业 （二）——— 校门口的树
摘要：上周因为社团纳新拉下了上一次的题，这周补上的算法作业。 上周的算法题相当简单，大家基本应该是耳熟能详——校门口的数，题目如下： 图找不到了，去洛谷上偷了一下题目，嘿嘿。 读完这道题，马上发现这道题有两个坑。第一个坑是，去重 ，不能砍过又砍，斩草除根有点说不过去了，第二个坑点是，两端都有树，记得加1。 阅读全文
posted @ 2019-09-03 21:15 秦_殇 阅读(462) 评论(0) 推荐(0)