李白莘莘学子

摘要： 小渊是个聪明的孩子，他经常会给周围的小朋友们将写自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。 小渊有一块面积为m \times nm×n的矩形区域，上面有m \times nm×n个边长为11的格子，每个格子上堆了一些同样大小的积木（积木的长宽高都是11），小渊想请你打 阅读全文

摘要： 题目内容链接： 那么根据题意，上图不是对称二叉树，只有节点7的子树是； 通俗来说，对称二叉树就是已一个节点x为根的子树有穿过x点的对称轴并且对称轴两边的对称点的大小也必须相等，那么这棵树就是对称二叉树。 思路也很简单：递归处理每个节点的子树的节点数size，然后枚举每一个节点的子树来判断是否为对称二 阅读全文

摘要： LCA（least common ancestors）最近公共祖先 指的就是对于一棵有根树，若结点z既是x的祖先，也是y的祖先，那么z就是结点x和y的最近公共祖先。 定义到此。 那么怎么求LCA？ 对于朴素思想，就是我要一步一步往上爬，一步一步走。先把结点x和y整到同一深度，然后再一次一个深度的往上 阅读全文

摘要： 直接黈力下来就行，以后用着用着理解了自己也能写出来; 完结 阅读全文

摘要： KMP算法详解： KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt（雾）提出的。 对于字符串匹配问题（such as 问你在abababb中有多少个ab串？），朴素的想法是定一个i，从字符串首扫到字符串尾部来枚举字符串位置，找到一个首字符相同的就通 阅读全文