10 2019 档案

学校算法作业X——（日期问题）
摘要：最近一直在忙项目，难得有时间写一下作业，所以断了，现在赶紧续上 题目如下： 日历问题 问题描述 在我们现在使用的日历中, 闰年被定义为能被4整除的年份，但是能被100整除而不能被400整除的年是例外，它们不是闰年。例如：1700, 1800, 1900 和 2100 不是闰年，而 1600, 200 阅读全文
posted @ 2019-10-29 15:12 秦_殇 阅读(285) 评论(0) 推荐(0)
typedef
摘要：今天，用 typedef 出了点问题，所以来记录一下。typedef的用法不赘述。 上面这段代码，第六行的 BiThrNode, *BiThrTree; 第一个数据类型是 struct BiThrNode 第二个数据类型是 struct BiThrNode* ； 等价于 typedef 的类型定义和 阅读全文
posted @ 2019-10-24 15:51 秦_殇 阅读(416) 评论(0) 推荐(0)
leetcode（数据结构）—— 镜像二叉树
摘要：镜像二叉树，力扣上面的的题目，这道题很简单，放出来的原因是它要求用两种解法来写这道题——递归和迭代，而且数据结构学到了树，记录自己学习的过程，以免忘了，没地方找。 题目的意图很明显，就是然你写个程序看看是不是对称的，对称的条件很明显： 然后我们想一想什么样的树被称为镜像对称？ 是不是当一个树的左子树 阅读全文
posted @ 2019-10-22 12:46 秦_殇 阅读(469) 评论(0) 推荐(0)
数据结构——二叉树（交换子树）
摘要：递归算法——交换二叉树的左右子树： 通过后续遍历实现： 完成遍历之后进行交换 阅读全文
posted @ 2019-10-17 16:12 秦_殇 阅读(792) 评论(0) 推荐(0)
C++学习记录——（queue的清空）
摘要：c++自带的queue并没有clear这个方法：所以只能自己写了。 一共三种（其实我决得就是两种）： 第一种：　直接赋值 第二种：循环出队 第三种：这种更接近STL库的标准格式 学习不易，诸君共勉！ 阅读全文
posted @ 2019-10-17 14:40 秦_殇 阅读(3182) 评论(0) 推荐(0)
周赛158：可以攻击国王的皇后
摘要：周赛的第二题一般的会比较有意思，来看题目（由于样例说明比较详细，题目较短，所以题目就直接复制了） 题目如下： 在一个 8x8 的棋盘上，放置着若干「黑皇后」和一个「白国王」。 「黑皇后」在棋盘上的位置分布用整数坐标数组 queens 表示，「白国王」的坐标用数组 king 表示。 「黑皇后」的行棋规 阅读全文
posted @ 2019-10-14 20:18 秦_殇 阅读(209) 评论(0) 推荐(0)
周赛158：分割平衡字符串
摘要：简单的计数题，比赛的时候瞎了眼，题目如下 很明显的计数题，没啥好讲的。题目里说了，输入的一定时平衡字串，那么就不会出现LLLRRLLL这种情况。所以我们同时记录L和R的出现次数，只要相等，就代表可以切割，相等了多少次，就代表可以切成多少份。不理解，可以自行列一列。其他的没什么特别恶心的地方，我就直接 阅读全文
posted @ 2019-10-14 19:21 秦_殇 阅读(244) 评论(0) 推荐(0)
P1010 一元多项式求导
摘要：1010 一元多项式求导 （转跳点：🐏） 设计函数求一元多项式的导数。（注：x​n​​（n为整数）的一阶导数为nx​n−1​​。） 输入格式: 以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。 输出格式: 以与输入相同的格式输出导数多项式非零项的系 阅读全文
posted @ 2019-10-14 19:02 秦_殇 阅读(171) 评论(0) 推荐(0)
学校算法作业 （六）——— 子串
摘要：哎，这次ACM的题有些复杂，毕竟字符串题还是有不小难度的，我们来看一下题.（评测机没开，没图了，将就着看看吧） 问题描述 现在有一些由英文字符组成的大小写敏感的字符串，你的任务是找到一个最长的字符串x，使得对于已经给出的字符串中的任意一个y，x或者是y的子串，或者x中的字符反序之后得到的新字符串是y 阅读全文
posted @ 2019-10-10 13:36 秦_殇 阅读(503) 评论(0) 推荐(0)
5214. 最长定差子序列
摘要：这道题，比较有意思，他们说用c++的Map会好些很多，而且节省空间，奈何我不会啊（有兴趣的道友，而可自行实现）。 一道递推的题目，因t为不会c++的Map所以我只能用数组来实现，但是有负数啊，数组索引不能为负数啊，这可怎么办凉凉了。简单暴力的方法，直接加上最大边界值，数组开两倍大，相当于去掉了符号。 阅读全文
posted @ 2019-10-06 15:20 秦_殇 阅读(303) 评论(0) 推荐(0)
l5213. 玩筹码
摘要：这道题本应该很简单的但是我把他复杂化了，所以没有在第一时间里A出来。我们来看看题目 看上去是不是很复杂，思路是有，但是，很难实现。我最开始的时候是认为有三种情况，左边筹码最多，右边筹码最多，中间筹码最多。写了三组 for 循环。只过了70%的样例。这时候，我就意识到，我肯定想多了！当我重新思考这道问 阅读全文
posted @ 2019-10-06 14:39 秦_殇 阅读(206) 评论(0) 推荐(0)
P 1008 说反话
摘要：转跳点：🐏 这道题我记得谷歌 2012 年校招，百度201年校招好向出过。所以我想，了一个及其奇葩的代码。（模拟了栈的理念）代码有些奇葩。 ） 我利用了scanf函数遇到“ ”停止的特性模拟了栈的push，用printf遇到'\0'结束模拟了pop，设定了一个栈顶指针指向当前栈顶元素。因为栈的先进 阅读全文
posted @ 2019-10-06 10:26 秦_殇 阅读(151) 评论(0) 推荐(0)
组成原理（浮点运算）
摘要：移位乘法： x = 0.1011 y = 0.0101 为方便描述，令 x的长度n = 4，计算次数定义为i； 计算过程： A | Q 0.0000 | 0101 + 0.1011 | 0.1011 | >> 1 0.0101 | 1010 (方便描述我们令 Q = 0.01011010) + 0. 阅读全文
posted @ 2019-10-05 19:42 秦_殇 阅读(523) 评论(0) 推荐(0)
P 1008 数组元素循环右移问题
摘要：转跳点：🐏 数组的题还是普遍比较简单的，这道题我取巧了，取巧的方法看看就行，没多大意义，用了点循环队列的思想（） 其实比赛的时候，无论怎么过的都无所谓，能过就行。我直接在读入数据的时候做了手脚……。让 i 从 step 开始 到 numsize+step 结束。然后中间索引改成 i % numsi 阅读全文
posted @ 2019-10-05 19:31 秦_殇 阅读(221) 评论(0) 推荐(0)
P 1007 素数对猜想
摘要：转跳点：🐏 日常水题，虽然要期中考试了，但提还是要水的，一共95题，早晚能水完。来来来，看题！ 到目前为止，我发现乙题普遍需求明确。思路也很明确。这道题两种方法。 第一种：动态查找，从最大或最小的开始查找，并且从第二个素数出现开始，依次与上一个进行比较，从而确定素数对的个数。 第二种：先算出0~n 阅读全文
posted @ 2019-10-04 14:41 秦_殇 阅读(163) 评论(0) 推荐(0)
找出素数
摘要：是不是很经典，还记得什么是素数吗。不记得，没事，我不讲。连接在这自己转跳 (●ˇ∀ˇ●)。我比较懒。看完之后让我们来思考一下如何求素数， 首先回顾一下素数的定义： 质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。 由这一条限制可得出一个结论： 存在一个数n，若n被[2,n-1] 阅读全文
posted @ 2019-10-04 13:02 秦_殇 阅读(463) 评论(0) 推荐(0)
数据结构——线性表（顺序实现）
摘要：好好学习基础知识，出人头地就靠它了，内外兼修。（好吧，我现在内外都不行）写这篇文章的目的就是为了，巩固刚学完的线性表，个人能力有限，若有不当之处，望指出。 线性表 好了，扯完了，说正事： 1、定义 线性表是一种及其常用的并且最简单的一种数据结构。简单来说，线性表就是集合里的元素的有限排列。（在这里我 阅读全文
posted @ 2019-10-03 13:39 秦_殇 阅读(1712) 评论(0) 推荐(0)
C语言备忘录——static
摘要：对于这个关键字我一直没有弄清楚，今天特地去花了一定的时间去理解这个关键字。在函数或变量声明时，在数据类型前加上 static 后会有以下几个效果 一、用于函数定义时： 1、函数的链接属性会被修改，从extrenal 变为internal 2、函数的存储类型与作用域不受影响 二、用于变量声明时： 1、 阅读全文
posted @ 2019-10-03 13:33 秦_殇 阅读(267) 评论(0) 推荐(0)
C语言备忘录——qsort
摘要：写了这么久的排序感觉还是用现成的最舒服。其实C语言其实自己带了一个快速排序在stdlib 库里，但是其函数调用的接口过于复杂，所以让人望而却步。为了加深自己的记忆，所以写下这篇博客 先来看一下函数原型 看上去就很复杂 其实 CRTIMP仅仅是一个宏定义（不明白也没啥） 其实际意义如下 C -- C语 阅读全文
posted @ 2019-10-03 10:48 秦_殇 阅读(312) 评论(0) 推荐(0)
P1006 换个格式输出整数
摘要：这道题相较于上一题来说就简单了许多。看题。 怎么感觉这道题有点类似P1002写出这个数。流程差不多，思路大致是先求出每一位上的数，然后根据 百十个 的顺序输出结果。题目比较简单，不做赘述，贴代码 代码： 1 #include <stdio.h> 2 #include <stdlib.h> 3 #de 阅读全文
posted @ 2019-10-03 10:11 秦_殇 阅读(152) 评论(0) 推荐(0)
P1005 继续(3n+1)猜想
摘要：转跳点：🐏 ┗|｀O′|┛ 嗷~~，这个该死的猜想又来了，难度升级了，如过没写过 P1001 的建议先去看一下。话不多说，看题。 嗯，这道题就没有那么明确了，呃，也不能这么说，其实也挺明确。就是让你找出在输入样例中出现过但是没有在卡拉兹猜想演算过程中出现过的数。思路也很清晰，不用想的是，如果我们想 阅读全文
posted @ 2019-10-03 08:45 秦_殇 阅读(229) 评论(0) 推荐(0)
P1004 成绩排名
摘要：转跳点：🐏 这道题就比较简单了，大概就考察了结构体的使用，也没有其他的了，连排序的必要的没有。让我们来看一下题目 同样，需求很明显，要输出最高分和最低分人的学号姓名。那这样子处理方案就很明显了，先把数据输进去再用qsort排个序，输出数组第一个和最后一个，完事。不过我们得知道 stdlib 里的 阅读全文
posted @ 2019-10-03 08:00 秦_殇 阅读(206) 评论(0) 推荐(0)
P1003 我要通过！
摘要：转跳点：🐏 这道题可就整死我了，第三个条件我看了好久才看懂。当我看懂第三个条件之后，就感觉自己之前好蠢。唉，不多说，先上题 样例较长，比较所以可能会有些模糊。题目的要求很明确，符合三个条件，任意一个条件都视为答案正确，然后输出OK。看清楚需求之后，我们来分析一下条件。 条件： 第一种：只含有P、A 阅读全文
posted @ 2019-10-02 21:29 秦_殇 阅读(241) 评论(0) 推荐(0)
P1002 写出这个数(Basic Level)
摘要：转跳点：🐏 作为第二题，拿字符串刚刚好。不过这道题我卡了一下，还是太弱了。看题 题目意思很明确，就是想让你把输入的每一位数字加起来，再输出各个位的拼音。这道题一看int型就存不下long long也别想 10100 就别想那么多了，肯定是字符数组。唉不过丢连丢到家了我去算了一下 10100 是多少 阅读全文
posted @ 2019-10-01 20:30 秦_殇 阅读(232) 评论(0) 推荐(0)
P1001 害死人不偿命的(3n+1)猜想 (Basic Level)
摘要：转跳点：🐏 为了考浙江的研究生，我来被PAT虐一下，PAT这是PAT最简单的等级——乙。好了，话不多说，看题。 作为入门级别，第一题还是很友好的。题目一遍下来整个代码的就出来了，比水仙花数还简单。说一下思路： 首先先看看要我们干什么，哦，n经过几次卡拉兹猜想才能到1，n - > 1, 那应该要个循 阅读全文
posted @ 2019-10-01 17:21 秦_殇 阅读(584) 评论(0) 推荐(0)
C语言备忘录——取余与取模
摘要：前几天，一个小姐姐问我取余和取模有什么区别，我当时第一反应就是二者是一样的，但是小姐姐咬死说不一样。我去百度了一下还真的不一样。脑壳疼，我当初误导了多少人。所以为了帮助我记忆也为了帮助预防我误人子弟 在C语言中对于整型数a，b来说，取模运算或者求余运算的方法都是： 第一步，求整数商： c = a / 阅读全文
posted @ 2019-10-01 16:50 秦_殇 阅读(1712) 评论(0) 推荐(0)
C语言备忘录——运算符优先级
摘要：丢脸啊，今天写一道算法题，第一次没写对。改了半天愣是没看出来错哪，后面说出了一下过程，突然发现是运算符优先级惹得祸 if (!num % 2){ …… }，！的运算优先级高于%，啊啊啊，丧心病狂我找了十来分钟，把老脸都给丢尽了。为了避免这种低级错误， 所以写下这篇博客巩固一下运算符优先级。 不叨叨， 阅读全文
posted @ 2019-10-01 16:28 秦_殇 阅读(335) 评论(0) 推荐(0)