TQCAI

2018年3月9日

摘要：模板：测试效果：阅读全文

posted @ 2018-03-09 20:18 TQCAI 阅读(257) 评论(0) 推荐(0) 编辑

摘要： 1.普通集合set 直接定义一个set具有动态有序和去重的功效，不再赘述。如果要实现set时从大到小排序（desc）的，只需要在定义的时候指定“大于符号”，即greater<class> ：或者定义一个比较结构体：调用：也可以达到相同的效果。 2.不去重multiset 阅读全文

posted @ 2018-03-09 16:36 TQCAI 阅读(364) 评论(0) 推荐(0) 编辑

priority_queue（优先队列）使用方法

摘要： priority_queue默认是一个大根堆：并且出队方式与普通队列queue的front不一样，是top 。如果想用小根堆，可以修改定义时的参数：除了指定模板为int之外，还指定了构造的容器是vector，重载的运算符是greater（大于）运算符。下面我们来看结构体。首先我们定义结构体阅读全文

posted @ 2018-03-09 15:52 TQCAI 阅读(204) 评论(0) 推荐(0) 编辑

并查集 | 1107

摘要：很简单一个并查集的题，理解题意默写模板即可ac。阅读全文

posted @ 2018-03-09 15:30 TQCAI 阅读(115) 评论(0) 推荐(0) 编辑

2018年3月8日

BST | 1064 完全二叉搜索树

摘要： OJ：https://www.patest.cn/contests/pat-a-practise/1064 （一）23分（3个case未过）代码建树的规律是我瞎猜的。首先用样例数据分析。对数据排序后： 0 1 2 3 4 5 6 7 8 9 有10个数据，因为是完全二叉树，底层应该有3个叶子，上阅读全文

posted @ 2018-03-08 21:17 TQCAI 阅读(234) 评论(0) 推荐(0) 编辑

BST | 1043 BST树与镜像BST树的判断

摘要：较为简单。小于大于的都走一遍就可以AC了阅读全文

posted @ 2018-03-08 19:58 TQCAI 阅读(149) 评论(0) 推荐(0) 编辑

搜索法 | 1091bfs搜索：三维bfs

摘要：首先我们来理解样例输入：尺寸：3行4列5片阈值：2 样例中，一共有三块连通区域，分别是红色，蓝色，紫色。因为紫色的元素数小于2，所以不考虑。ans=26 编码过程中出现了很多bug，主要问题出在bfs结构的编写上。编写bfs结构一定要牢记“出队标记，入队标记，入队判断”这三个编写要点，就能保证A 阅读全文

posted @ 2018-03-08 14:16 TQCAI 阅读(336) 评论(0) 推荐(0) 编辑

搜索法 | 1103 dfs搜索：符合条件的多项式

摘要：其实这题我已经写过两遍了，但都是在看过算法笔记的情况下写的。方法不难，只要能想出来。找到一个项数为k，每项为p次幂，和为n，并且在有多个结果的情况下要求数字之和最大的一个多项式。如果数字之和相等。还要要求下标最大。因为曾经看过答案，很多处理方法都有印象。这题的思维的确巧妙，如果能好好理解，就能掌阅读全文

posted @ 2018-03-08 13:19 TQCAI 阅读(193) 评论(0) 推荐(0) 编辑

最短路径 | 1072 全源最短路径+细节

摘要：这题是个细节题。因为读漏了一个条件，导致我一直wa，思考人生。编码的时候状态也不好，是在图书馆编码的，没有用vs这种调试神器差错，导致“变量写错”这样的bug查了很久。阅读全文

posted @ 2018-03-08 13:02 TQCAI 阅读(222) 评论(0) 推荐(0) 编辑

最短路径 | 1087 三重标尺+记录最短路径条数

摘要：这题可谓最短路的集大成。map或字符串hash的输入处理、多重标尺、最短路径条数。但是这都是纸老虎，搞清楚逻辑和概念，所有问题迎刃而解。代码是在宿舍写的。因为声音比较嘈杂，导致写了个很傻比的bug，调了很久。阅读全文

posted @ 2018-03-08 12:58 TQCAI 阅读(275) 评论(0) 推荐(0) 编辑

公告