摘要:
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是不需要回溯的匹配算法。 阅读全文
摘要:
建立二叉树(链式存储) 一、给定后序和中序数列,建立二叉树 二、给定先序和中序数列,建立二叉树 阅读全文