![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷
Wilson_Liu257
以博客平台交流学习,强化自身和行业领域能力
展开
-
洛谷日记 Day 7 P1087 FBI树
我在这儿哟(溜~~)个人见解狗题!狗题!狗题!真的是坑!(好了,蒟蒻发泄完了。)这题其实还是二叉树的后序遍历,但是蒟蒻的我拿到题是蒙的,什么,要不要拨打。唉难受。仔细看了下题,大概意思就是说给一个定长的字符串,然后迭代切割一半,直到传长为1。其中全0的构成的树称为树,全1构成的树称为树,既有0又有1的树称为树。让输出这棵树的后序遍历结果。我的做法其实也是蛮简单的,就是构造一个带...原创 2019-07-07 16:38:41 · 127 阅读 · 0 评论 -
洛谷日记 Day 2
昨天晚上太忙碌了,忘写了,今天补发P1309 瑞士轮题干:题目背景在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是较为公平,偶然性较低,但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制,因最早使用于18951895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折中...原创 2019-07-03 21:14:48 · 154 阅读 · 0 评论 -
KMP字符串匹配算法
哇哇哇!好难受,写了两个多小时,才通过全部样例。洛谷P1308科普区(国内,国外)在计算机科学中,Knuth-Morris-Pratt字符串查找算法(简称为KMP算法)可在一个主文本字符串S内查找一个词W的出现位置。此算法通过运用对这个词在不匹配时本身就包含足够的信息来确定下一个匹配将在哪里开始的发现,从而避免重新检查先前匹配的字符。这个算法是由高德纳和沃恩·普拉特在1974年构思,同...原创 2019-07-10 20:28:07 · 128 阅读 · 0 评论 -
c++ 大整数加法、减法、乘法
大整数加法、大整数减法、大整数乘法、大整数除法(还未写)大整数的加法:先对数据进行预处理是两个大整数的位数相等,位数少的那个数在高位补0,使两数的位数相等,便于计算数据的进位,只需要在函数调用的结尾检查一下最高为是否存在进位的情况,如果需要进位则只需要在最后将进位的数加入到返回值中。加法是对两个数从低位向高为相加,对每次相加的值,计算进位,取模加入到当前位置。大整数减法:函数先对两个相等的...原创 2019-07-11 21:39:18 · 2393 阅读 · 1 评论 -
洛谷日记 Day 6
洛谷P1160 队列安排思路解析这题涉及大量的插入、删除操作,一开始想使用简单的数组模拟,但是后面涉及插入和删除操作,就彻底放弃了这个念头,于是乎决定使用双端循环链表去解决这题。需要注意的是文中提及到的front指针和front结点;next指针和next结点的区别,这里提一下,在下面的阅读中请注意区别。front结点和front指针的区别:是指当前某一节点k的指向的前一个结点,具...原创 2019-07-06 22:12:01 · 158 阅读 · 0 评论