03 2019 档案

PAT甲级——1134 Vertex Cover （25 分)
摘要：1134 Vertex Cover （考察散列查找，比较水~) 我先在CSDN上发布的该文章，排版稍好https://blog.csdn.net/weixin_44385565/article/details/88897469 Input Specification: Each input file 阅读全文
posted @ 2019-03-29 17:22 大众名字重名太多 阅读(256) 评论(0) 推荐(0)
PAT甲级——1135 Is It A Red-Black Tree （30 分)
摘要：我先在CSDN上面发表了同样的文章，见https://blog.csdn.net/weixin_44385565/article/details/88863693 排版比博客园要好一些。。 1135 Is It A Red-Black Tree （30 分) There is a kind of b 阅读全文
posted @ 2019-03-28 11:20 大众名字重名太多 阅读(301) 评论(0) 推荐(0)
建立二叉搜索树
摘要：建立二叉搜索树还是比较容易的，一般是给定无序或者先序遍历的数列，根据数字大小来安排位置。 阅读全文
posted @ 2019-03-27 20:20 大众名字重名太多 阅读(1287) 评论(0) 推荐(0)
堆排序
摘要：堆排序的基本思想：将给定的数组转化成堆，然后将根节点与尾节点互换，将得到的树再次堆化，循环往复直到完成排序。 堆的性质：首先，堆是个完全二叉树，因此可以用一位数组表示；其次，对于堆中的每一个节点，它总是大于自己的孩子节点。 代码主要分为三个核心操作：1 对单个节点堆化；2 将整个数组堆化；3 将堆化 阅读全文
posted @ 2019-03-25 15:52 大众名字重名太多 阅读(173) 评论(0) 推荐(0)
字符串匹配，KMP算法
摘要：KMP的详解见：https://segmentfault.com/a/1190000008575379 主要难点在于Next数组的理解，KMP是不需要回溯的匹配算法。 阅读全文
posted @ 2019-03-13 15:06 大众名字重名太多 阅读(279) 评论(0) 推荐(0)
后序+中序，先序+中序，建立二叉树
摘要：建立二叉树（链式存储） 一、给定后序和中序数列，建立二叉树 二、给定先序和中序数列，建立二叉树 阅读全文
posted @ 2019-03-10 13:00 大众名字重名太多 阅读(920) 评论(0) 推荐(0)