2019年10月17日
数据结构——二叉树（交换子树）
摘要： 递归算法——交换二叉树的左右子树： 通过后续遍历实现： 完成遍历之后进行交换 阅读全文
posted @ 2019-10-17 16:12 秦_殇 阅读(793) 评论(0) 推荐(0)
C++学习记录——（queue的清空）
摘要： c++自带的queue并没有clear这个方法：所以只能自己写了。 一共三种（其实我决得就是两种）： 第一种：　直接赋值 第二种：循环出队 第三种：这种更接近STL库的标准格式 学习不易，诸君共勉！ 阅读全文
posted @ 2019-10-17 14:40 秦_殇 阅读(3188) 评论(0) 推荐(0)
2019年10月14日
周赛158：可以攻击国王的皇后
摘要： 周赛的第二题一般的会比较有意思，来看题目（由于样例说明比较详细，题目较短，所以题目就直接复制了） 题目如下： 在一个 8x8 的棋盘上，放置着若干「黑皇后」和一个「白国王」。 「黑皇后」在棋盘上的位置分布用整数坐标数组 queens 表示，「白国王」的坐标用数组 king 表示。 「黑皇后」的行棋规 阅读全文
posted @ 2019-10-14 20:18 秦_殇 阅读(212) 评论(0) 推荐(0)
周赛158：分割平衡字符串
摘要： 简单的计数题，比赛的时候瞎了眼，题目如下 很明显的计数题，没啥好讲的。题目里说了，输入的一定时平衡字串，那么就不会出现LLLRRLLL这种情况。所以我们同时记录L和R的出现次数，只要相等，就代表可以切割，相等了多少次，就代表可以切成多少份。不理解，可以自行列一列。其他的没什么特别恶心的地方，我就直接 阅读全文
posted @ 2019-10-14 19:21 秦_殇 阅读(245) 评论(0) 推荐(0)
P1010 一元多项式求导
摘要： 1010 一元多项式求导 （转跳点：🐏） 设计函数求一元多项式的导数。（注：x​n​​（n为整数）的一阶导数为nx​n−1​​。） 输入格式: 以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。 输出格式: 以与输入相同的格式输出导数多项式非零项的系 阅读全文
posted @ 2019-10-14 19:02 秦_殇 阅读(174) 评论(0) 推荐(0)
2019年10月10日
学校算法作业 （六）——— 子串
摘要： 哎，这次ACM的题有些复杂，毕竟字符串题还是有不小难度的，我们来看一下题.（评测机没开，没图了，将就着看看吧） 问题描述 现在有一些由英文字符组成的大小写敏感的字符串，你的任务是找到一个最长的字符串x，使得对于已经给出的字符串中的任意一个y，x或者是y的子串，或者x中的字符反序之后得到的新字符串是y 阅读全文
posted @ 2019-10-10 13:36 秦_殇 阅读(506) 评论(0) 推荐(0)
2019年10月6日
5214. 最长定差子序列
摘要： 这道题，比较有意思，他们说用c++的Map会好些很多，而且节省空间，奈何我不会啊（有兴趣的道友，而可自行实现）。 一道递推的题目，因t为不会c++的Map所以我只能用数组来实现，但是有负数啊，数组索引不能为负数啊，这可怎么办凉凉了。简单暴力的方法，直接加上最大边界值，数组开两倍大，相当于去掉了符号。 阅读全文
posted @ 2019-10-06 15:20 秦_殇 阅读(305) 评论(0) 推荐(0)
l5213. 玩筹码
摘要： 这道题本应该很简单的但是我把他复杂化了，所以没有在第一时间里A出来。我们来看看题目 看上去是不是很复杂，思路是有，但是，很难实现。我最开始的时候是认为有三种情况，左边筹码最多，右边筹码最多，中间筹码最多。写了三组 for 循环。只过了70%的样例。这时候，我就意识到，我肯定想多了！当我重新思考这道问 阅读全文
posted @ 2019-10-06 14:39 秦_殇 阅读(207) 评论(0) 推荐(0)
P 1008 说反话
摘要： 转跳点：🐏 这道题我记得谷歌 2012 年校招，百度201年校招好向出过。所以我想，了一个及其奇葩的代码。（模拟了栈的理念）代码有些奇葩。 ） 我利用了scanf函数遇到“ ”停止的特性模拟了栈的push，用printf遇到'\0'结束模拟了pop，设定了一个栈顶指针指向当前栈顶元素。因为栈的先进 阅读全文
posted @ 2019-10-06 10:26 秦_殇 阅读(153) 评论(0) 推荐(0)
2019年10月5日
P 1008 数组元素循环右移问题
摘要： 转跳点：🐏 数组的题还是普遍比较简单的，这道题我取巧了，取巧的方法看看就行，没多大意义，用了点循环队列的思想（） 其实比赛的时候，无论怎么过的都无所谓，能过就行。我直接在读入数据的时候做了手脚……。让 i 从 step 开始 到 numsize+step 结束。然后中间索引改成 i % numsi 阅读全文
posted @ 2019-10-05 19:31 秦_殇 阅读(222) 评论(0) 推荐(0)