2022年4月20日
关于map和hash_map的一些区别（转载）
摘要： 其实map和hash_map还是有区别的 转自：https://blog.csdn.net/zhenyusoso/article/details/7286436 阅读全文
posted @ 2022-04-20 19:39 江上舟摇 阅读(80) 评论(0) 推荐(0)
pta L2-005 集合相似度
摘要： 题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805070149828608 评价：怪我眼下，把集合调成了50，交了5次后两个测试点全是段错误，原来是数组下标越界了 题目思路: 此题宜用集合处理，根据题目要求，找 阅读全文
posted @ 2022-04-20 19:14 江上舟摇 阅读(83) 评论(0) 推荐(0)
pta L2-004 这是二叉搜索树吗
摘要： 题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805070971912192 评价：应用很灵活，难点在于怎么处理镜像，在根本上还是考了二叉搜索树的性质； 题目思路： 题目可以这么做，我们拿到第一个样例分析， 7 阅读全文
posted @ 2022-04-20 17:21 江上舟摇 阅读(65) 评论(0) 推荐(0)
二叉树小专题以及BST算法导论
摘要： 数据结构上老师已经专门讲过二叉树了，这里做一下小结，以及根据前（后），中序列求后（前）中序列的算法； 当然，二叉树概念就不引入了，这里再次提炼一下二叉树的性质： 1、满足本身是有序树。2、树中包含的各个节点的度不能超过 2，即只能是 0、1 或者 2。3、二叉树具有以下几个性质：a:二叉树中，第 i 阅读全文
posted @ 2022-04-20 15:06 江上舟摇 阅读(232) 评论(0) 推荐(0)
pta L2-003 月饼
摘要： 题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805071789801472 很水的一道题，典型的分割金币--部分背包问题，上板子就可以了； 需要注意的是价格和重量用double，不然第二个测试点过不了 Talk 阅读全文
posted @ 2022-04-20 08:18 江上舟摇 阅读(29) 评论(0) 推荐(0)