- 博客(8)
- 收藏
- 关注
原创 罗马数字表示整数(n<=3999)
因为用罗马数字表示整数势必要从大到小取罗马数,所以可以建立一个对应表后,用要表示的整数依次减去罗马标准数,并且添加一个symbol记录减去的标准数,以整数小于这个标准数为中止条件(太聪明了,我怎么就没想到)结论:有排序迹象的题目从遍历角度思考。代码(复制粘贴来自力扣)把4,9单独区分出来。
2024-03-11 21:08:17 162
原创 单词接龙(NOIP2000提高组)
单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at和atide间不能相连。
2023-10-23 21:47:07 54
原创 高校信息管理系统总结(vs c++)
没有用链表而是先定义了一个结构体,再用一个类来封装,在类里定义了一个以结构体类型的vector。int id;// 编号,int类型// 学校名称,string类型// 地址,string类型// 省份,string类型// 建校时间,string类型// 网址,string类型····private:// 存储高校信息的vector。
2023-06-01 23:17:06 127
原创 单向动态链表及一些简单的操作函数
包括了动态链表的输入,删除结点函数及插入结点函数。while里面的第一个处理对象永远自动赋0。连续插入太麻烦了,各种莫名其妙的问题。还有相同数的插入会不断循环。
2023-03-08 21:03:42 131
原创 整数的回文数的解法
把return里的语句拿出来单独进行判断,发现内存的消耗减少了,但是消耗的时间增加了。首先对特殊情况进行判断,小于零或者整除10,这是比较好判断的。另,对原数和临时数的位数进行判断可以少执行一次循环,节省时间。猜测是因为把语句放在return里多创建了一段空间。把每个单独的数拿出来进行判断。用时 54% 内存100%用时 79% 内存 74%用时 79% 内存 54%
2023-02-28 19:39:38 86 1
原创 关于形参列表中引用的问题(在加法运算符重载环境下)
为了使一个定义在类中的复数能够和一个整型数据直接通过加法运算符相加,写了几个重载函数,起初百思不得其解,甚至一度怀疑是浮点型不能参与重载,直到重新翻了引用的定义才明白。的别名,而我在重载时用的是引用,实际使用时给的却是一个常量,所以不会调用重载函数。但是编译器一直报错,提示不能直接将一个类中的数据与浮点数直接相加。在把&引用标识符去掉之后,问题就解决了。
2022-10-29 19:11:17 320
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人