摘要: C++库函数sort()可以提供对各种类型数据的排序,有三个参数。前两项指定排序的对象,最后一项为自定义比较规则的cmp(compare)函数。 【实例1】 有一组学生的信息。给出每个学生的学号和分数,按分数从高到低排序。分数相同的,按学号从低到高排序。 输入格式: 第一行给出学生数量n。 下面给出 阅读全文
posted @ 2021-01-20 14:21 MorpheusDong 阅读(402) 评论(0) 推荐(0) 编辑
摘要: 【PAT B1009】 输入一行字符串,字符串总长度不超过80,由若干个单词和空格组成。 倒序输出其中的单词组成的字符串。 输入样例: Hello World Here I Come 输出样例 Come I Here World Hello 思路: 先整行读入字符串,然后根据空格分割单词。用一个二维 阅读全文
posted @ 2021-01-16 16:25 MorpheusDong 阅读(479) 评论(0) 推荐(0) 编辑
摘要: 【codeup 5901】 输入一串字符,判断是否是回文串。“回文串”就是正读和反读一样的字符串,如“level”,“noon”。 思路: 读取字符串s,遍历前一半,对比和对称位置的字符是否一样就行。 #include <iostream> #include <cstring> using name 阅读全文
posted @ 2021-01-16 15:07 MorpheusDong 阅读(1348) 评论(0) 推荐(0) 编辑
摘要: 【PAT B1022】 输入两个非负10进制整数A和B(≤2^30−1),输出 A+B 的 D (1<D≤10)进制数。 输入格式: 输入在一行中依次给出 3 个整数 A、B 和 D。 输出格式: 输出 A+B 的 D 进制数。 输入样例: 123 456 8 输出样例: 1103 思路: 除基取余 阅读全文
posted @ 2021-01-16 14:53 MorpheusDong 阅读(666) 评论(0) 推荐(0) 编辑
摘要: 【codeup 1928】 输入两个日期,求两者相差的天数。(对连续的两天,规定相差2) 样例输入: 20130101 20130105 样例输出: 5 思路: 假设两个日期,第一个比第二个小。让第一个日期不断累加,直到两者相等。 为减少累加次数,先判断年份之差,如果至少相差两年,就让结果先累加36 阅读全文
posted @ 2021-01-16 11:16 MorpheusDong 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 尝试用markdown来写个博。 顺序栈代码。 #include <iostream> #define maxSize 5 using namespace std; //sequence stack typedef struct SequenceStack { int a[maxSize]; int 阅读全文
posted @ 2020-10-30 14:50 MorpheusDong 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 看书左旋右旋看着懵逼,不懂往左旋转往右旋转到底是怎么个旋转法。 总结了一个万能的手动调整方法,不用记忆什么LL,LR,RL,RR的形式,通吃。 当新插入一个节点,导致不平衡,进行手动调整。 步骤有四步: 1。找到最小不平衡子树(和其根节点) 2。从根节点出发,沿插入路径找三个节点。 3。调整这三个节 阅读全文
posted @ 2020-09-03 17:15 MorpheusDong 阅读(1820) 评论(0) 推荐(2) 编辑
摘要: update: 简单整理了一下代码的组织。 处理的单词封装成类,单词的修正,信息的显示都作为其内的方法。 写得还比较糙,工具本身可以封装,还有对于单词的变形基本没什么处理,以后有时间再改。 项目托管到github上了。https://github.com/MorpheusDong/TextVocab 阅读全文
posted @ 2020-07-04 16:32 MorpheusDong 阅读(441) 评论(0) 推荐(0) 编辑
摘要: 美国语言协会对美国人日常使用的英语单词做了一份详细的统计,按照日常使用的频率做成了一张表,称为COCA词频表。排名越低的单词使用频率越高,该表可以用来统计词汇量。 如果你的词汇量约为6000,那么这张表频率6000以下的单词你应该基本都认识。(不过国内教育平时学的单词未必就是他们常用的,只能说大部分 阅读全文
posted @ 2020-06-22 17:01 MorpheusDong 阅读(1926) 评论(0) 推荐(1) 编辑
摘要: 第一次玩EasyX,写一个比较简单的消砖块游戏。 主函数包括Game的类的开始,运行和结束。 1 #include "BrickElimination.h" 2 3 int main() 4 { 5 GameBrickElimination NewGame; 6 7 NewGame.game_sta 阅读全文
posted @ 2020-03-18 22:49 MorpheusDong 阅读(416) 评论(0) 推荐(0) 编辑