这里接着上篇,将内置tomcat的最后一个部分,tomcat包的内容笔记整理下。      

2018年8月31日 0条评论 12点热度 阅读全文

 二叉树:树中每个节点至多有两个子节点 【最普通的二叉】 二叉搜索树:对于树中任何节点,如果其左子节点不为空,那么该节点的value值永远 >= 其左子节点;如果其右子节点不为空,那么该节点的value值永远 <= 其右子节点 【回顾一下中序遍历】 满二叉树(Full Binary Tree):树中除了叶子节点,每个节点都有两个子节点 美国NIST给出的定义为: A binary tree in which each node has exactly z…

2018年8月31日 0条评论 28点热度 阅读全文

 二叉树:树中每个节点至多有两个子节点 【最普通的二叉】 二叉搜索树:对于树中任何节点,如果其左子节点不为空,那么该节点的value值永远 >= 其左子节点;如果其右子节点不为空,那么该节点的value值永远 <= 其右子节点 【回顾一下中序遍历】 满二叉树(Full Binary Tree):树中除了叶子节点,每个节点都有两个子节点 美国NIST给出的定义为: A binary tree in which each node has exactly z…

2018年8月31日 0条评论 17点热度 阅读全文

 二叉树:树中每个节点至多有两个子节点 【最普通的二叉】 二叉搜索树:对于树中任何节点,如果其左子节点不为空,那么该节点的value值永远 >= 其左子节点;如果其右子节点不为空,那么该节点的value值永远 <= 其右子节点 【回顾一下中序遍历】 满二叉树(Full Binary Tree):树中除了叶子节点,每个节点都有两个子节点 美国NIST给出的定义为: A binary tree in which each node has exactly z…

2018年8月31日 0条评论 2点热度 阅读全文

   接着上篇,这里继续整理core产品,apache包下的笔记内容。    catalina包:            

2018年8月31日 0条评论 5点热度 阅读全文

filter在Python中也是一个类,,可以过滤一些不符合我们定义规则的元素 将list_x列表中的0都过滤掉 list_x = [1, 0, 1, 2, 0, 1] f = filter(lambda x: x, list_x) print(list(f)) ------------------------------------------ 输出: [1, 1, 2, 1] lambda x : x其实就是lambda x: True if x else Fasle 过滤大小写 list_u = ['a','…

2018年8月31日 0条评论 1点热度 阅读全文

前言 1.next数组的计算只与模式串有关,与主串无关 2.next可能有不同的表示方法,但意义不变 3.前缀:除最后一个字母外,前面字母的从前往后组合情况。串abaaba的前缀={a,ab,aba,abaa,abaab} 4.后缀:除第一个字母外,后面字母的从前往后组合情况。串abaaba的后缀={baaba,aaba,aba,ba,a} next数组中存储的数是什么? 最大 **前缀==后缀 ** 是next数组中的元素值。 意义为:如果在与主串匹配的过程中子串失配,则不会回溯主串,只需子串倒退一定的位数,这个…

2018年8月31日 0条评论 10点热度 阅读全文

题目: 给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 返回 true 。 示例 2: 给定二叉树 [1,2,2,3,3,null,null,4,4] 返回 false 。 思路: 两层递归,第一层递归求二叉树的左右子树是否为高度平衡树,第二层求二叉树的高度。 /** * Definition for a binary tree node. * s…

2018年8月31日 0条评论 6点热度 阅读全文

题目: 给出一个完全二叉树,求出该树的节点个数。 说明: 完全二叉树的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层,则该层包含 1~ 2h 个节点。 思路: 参考文章 首先说明如下: 1.如果一棵二叉树是完全二叉树,那么二叉树最大深度和右子树的最大深度是相同的话,那么根节点的左子树一定是一棵满二叉树,利用公式即可求出根节点的左子树的节点加上根节点的节点数量。示意图如下(红色部分节点可能存在,也可能不存在) 2…

2018年8月31日 0条评论 21点热度 阅读全文

推荐在NUS读博师姐的一篇文章:NUS博士毕业后的几点感受:学术与人生 偶尔看到自己的几年前写过的申请PhD面试经历的文章,不知不觉就过了七年,那篇文章也使我认识到了很多来新加坡或者申请出国的朋友 现在,我已经从新加坡国立大学计算机学院(NUS SOC Information Systems and Analytics)博士毕业了,即将在七月份参加今年毕业典礼 读博几年来忙于科研,很久没有过用博文来记录生活的感受了 值得开心的是,经过漫长的一年多的job market life,找到了一份像样的工作 从没想过自己会…

2018年8月31日 0条评论 4点热度 阅读全文