咸鱼的自我修养

摘要： 1127 ZigZagging on a Tree （30 分) Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determined by 阅读全文

摘要： 秀得我头皮发麻，，鬼才操作~ 阅读全文

摘要： 1130 Infix Expression （25 分)（找规律、中序遍历） 我是先在CSDN上面发表的这篇文章https://blog.csdn.net/weixin_44385565/article/details/89035813 Given a syntax tree (binary), y 阅读全文

摘要： 可以转到我的CSDN查看同样的文章https://blog.csdn.net/weixin_44385565/article/details/89003683 1131 Subway Map （30 分) In the big cities, the subway systems always lo 阅读全文

摘要： 1134 Vertex Cover （考察散列查找，比较水~) 我先在CSDN上发布的该文章，排版稍好https://blog.csdn.net/weixin_44385565/article/details/88897469 Input Specification: Each input file 阅读全文

摘要： 我先在CSDN上面发表了同样的文章，见https://blog.csdn.net/weixin_44385565/article/details/88863693 排版比博客园要好一些。。 1135 Is It A Red-Black Tree （30 分) There is a kind of b 阅读全文

摘要： 建立二叉搜索树还是比较容易的，一般是给定无序或者先序遍历的数列，根据数字大小来安排位置。 阅读全文

摘要： 堆排序的基本思想：将给定的数组转化成堆，然后将根节点与尾节点互换，将得到的树再次堆化，循环往复直到完成排序。 堆的性质：首先，堆是个完全二叉树，因此可以用一位数组表示；其次，对于堆中的每一个节点，它总是大于自己的孩子节点。 代码主要分为三个核心操作：1 对单个节点堆化；2 将整个数组堆化；3 将堆化 阅读全文

摘要： KMP的详解见：https://segmentfault.com/a/1190000008575379 主要难点在于Next数组的理解，KMP是不需要回溯的匹配算法。 阅读全文

摘要： 建立二叉树（链式存储） 一、给定后序和中序数列，建立二叉树 二、给定先序和中序数列，建立二叉树 阅读全文