江上舟摇

2022年4月22日

摘要：题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805066135879680 一道并查集版子题，还是蛮好做的；等明天比完赛后总结一下并查集 Talk is cheap. Show me the code. 1 阅读全文

posted @ 2022-04-22 16:45 江上舟摇阅读(31) 评论(0) 推荐(0) 编辑

pta L2-008 最长对称子串

摘要：题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805067704549376 对于字符串的考察，题目思路可以如下：然后分别处理就可以了 Talk is cheap. Show me the code. 1 #i 阅读全文

posted @ 2022-04-22 15:21 江上舟摇阅读(32) 评论(0) 推荐(0) 编辑

2022年4月21日

pta L2-006 树的遍历（根据后序中序确定层序）

摘要：题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805069361299456 对树的遍历考的很周到，第一次接触到确定层序序列的题；题目思路：建树函数和根据前中序序列确定后序序列思想是相同的，但是在细节方面还是存阅读全文

posted @ 2022-04-21 16:54 江上舟摇阅读(71) 评论(0) 推荐(0) 编辑

2022年4月20日

关于map和hash_map的一些区别（转载）

摘要：其实map和hash_map还是有区别的转自：https://blog.csdn.net/zhenyusoso/article/details/7286436 阅读全文

posted @ 2022-04-20 19:39 江上舟摇阅读(56) 评论(0) 推荐(0) 编辑

pta L2-005 集合相似度

摘要：题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805070149828608 评价：怪我眼下，把集合调成了50，交了5次后两个测试点全是段错误，原来是数组下标越界了题目思路: 此题宜用集合处理，根据题目要求，找阅读全文

posted @ 2022-04-20 19:14 江上舟摇阅读(45) 评论(0) 推荐(0) 编辑

pta L2-004 这是二叉搜索树吗

摘要：题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805070971912192 评价：应用很灵活，难点在于怎么处理镜像，在根本上还是考了二叉搜索树的性质；题目思路：题目可以这么做，我们拿到第一个样例分析， 7 阅读全文

posted @ 2022-04-20 17:21 江上舟摇阅读(39) 评论(0) 推荐(0) 编辑

二叉树小专题以及BST算法导论

摘要：数据结构上老师已经专门讲过二叉树了，这里做一下小结，以及根据前（后），中序列求后（前）中序列的算法；当然，二叉树概念就不引入了，这里再次提炼一下二叉树的性质： 1、满足本身是有序树。2、树中包含的各个节点的度不能超过 2，即只能是 0、1 或者 2。3、二叉树具有以下几个性质：a:二叉树中，第 i 阅读全文

posted @ 2022-04-20 15:06 江上舟摇阅读(202) 评论(0) 推荐(0) 编辑

pta L2-003 月饼

摘要：题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805071789801472 很水的一道题，典型的分割金币--部分背包问题，上板子就可以了；需要注意的是价格和重量用double，不然第二个测试点过不了 Talk 阅读全文

posted @ 2022-04-20 08:18 江上舟摇阅读(19) 评论(0) 推荐(0) 编辑

2022年4月19日

c++ STL string函数小整理

摘要： 1.长度：s.length(),s.size(); 2.比较：直接用四则运算符即可 3.复制，连接：=,+; 4.是否空:s.empty(); 5.求子串：s.substr(pos=0,pos!=0.size(int pos=0,int n=npos)返回pos开始的n个字符组成的字符串 1 int 阅读全文

posted @ 2022-04-19 21:02 江上舟摇阅读(56) 评论(0) 推荐(0) 编辑

pta L2-002 链表去重 +散列表知识小普及+二进制取反补码运算

摘要：题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805072641245184；废话：今天忙着学习新知识了，没怎么顾得上做题，所以说抽出晚上两个小时做做题，白天学新知识；不得不说的是，dijkstra+prio 阅读全文

posted @ 2022-04-19 20:24 江上舟摇阅读(106) 评论(0) 推荐(0) 编辑

一只蒟蒻acmer。。。。。。

公告