摘要: 本文同步发布在CSDN:https://blog.csdn.net/weixin_44385565/article/details/90409731 1107 Social Clusters (30 分) 1107 Social Clusters (30 分) 1107 Social Cluster 阅读全文
posted @ 2019-05-21 16:50 大众名字重名太多 阅读(342) 评论(0) 推荐(0) 编辑
摘要: 此文章同步发布在CSDN上:https://blog.csdn.net/weixin_44385565/article/details/90317830 1110 Complete Binary Tree (25 分) 此文章同步发布在CSDN上:https://blog.csdn.net/weix 阅读全文
posted @ 2019-05-18 17:34 大众名字重名太多 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 本文章同步发布在CSDN:https://blog.csdn.net/weixin_44385565/article/details/90041078 1111 Online Map (30 分) 本文章同步发布在CSDN:https://blog.csdn.net/weixin_44385565/ 阅读全文
posted @ 2019-05-14 23:20 大众名字重名太多 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 此文章同步发布在我的CSDN上:https://blog.csdn.net/weixin_44385565/article/details/90041078 1112 Stucked Keyboard (20 分) 此文章同步发布在我的CSDN上:https://blog.csdn.net/weix 阅读全文
posted @ 2019-05-09 16:54 大众名字重名太多 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 此文章同步发布在我的CSDN上https://blog.csdn.net/weixin_44385565/article/details/89930332 1114 Family Property (25 分) This time, you are supposed to help us colle 阅读全文
posted @ 2019-05-07 22:02 大众名字重名太多 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 此文章 同步发布在CSDN:https://blog.csdn.net/weixin_44385565/article/details/89819984 1118 Birds in Forest (25 分) 此文章 同步发布在CSDN:https://blog.csdn.net/weixin_44 阅读全文
posted @ 2019-05-05 00:03 大众名字重名太多 阅读(193) 评论(0) 推荐(0) 编辑
摘要: PAT甲级1119,我先在CSDN上面发布的这篇文章:https://blog.csdn.net/weixin_44385565/article/details/89737224 Suppose that all the keys in a binary tree are distinct posi 阅读全文
posted @ 2019-05-01 15:47 大众名字重名太多 阅读(521) 评论(0) 推荐(0) 编辑
摘要: 嫌排版乱的话可以移步我的CSDN:https://blog.csdn.net/weixin_44385565/article/details/89390802 An AVL tree is a self-balancing binary search tree. In an AVL tree, th 阅读全文
posted @ 2019-04-19 16:06 大众名字重名太多 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 了解AVL树之前要先了解二叉查找树(BST),BST查找元素的时间复杂度平均是O(logN),最坏的情况是O(N),所有的元素都接在左子树(或者右子树)就相当于一串链表了。而AVL树会对子树过高的情况进行优化,这里有个平衡因子的概念,当前节点的平衡因子=左子树高度-右子树高度,AVL树的每一个节点的 阅读全文
posted @ 2019-04-18 22:30 大众名字重名太多 阅读(407) 评论(0) 推荐(0) 编辑
摘要: 我是先在CSDN上发布的这篇文章:https://blog.csdn.net/weixin_44385565/article/details/89155050 1126 Eulerian Path (欧拉图的判断) In graph theory, an Eulerian path is a pat 阅读全文
posted @ 2019-04-09 17:21 大众名字重名太多 阅读(170) 评论(0) 推荐(0) 编辑