摘要： 二叉树的前序遍历 先访问根节点再访问左子树和右子树 采用递归的方式遍历所有结点 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * 阅读全文

摘要： 广度优先搜索 开幕式焰火 套用广度优先算法模板，需要一个队列和一个哈希表 先把每个元素插入队列，记录结点的颜色之后删除。 利用哈希表判断该结点是否之前出现过， 也就是排除颜色相同的结点。 /** * Definition for a binary tree node. * struct TreeNo 阅读全文

摘要： ###一、基础知识 1. 队列 #####队列的定义： 队列是在一端进行插入，再另一端进行删除的线性表。特点是先进先出（First In First Out），简称FIFO #####获取队首数据： 对于一个队列来说，只能获取队首数据，一般不支持获取其他数据。 #####获取队列元素个数： 队列元素 阅读全文

摘要： 1. 算法原理 深度优先搜索：深度优先搜索属于图算法的一种，英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次。通俗来说，就是一条路走到底，走不通之后就换一条路继续走。 阅读全文

摘要： 今天的算法内容是：栈 #一、 每日一题 用栈构建数组 这道题的n好像没什么用 这道题是单调递增的 哈希表：先创建一个哈希表并初始化为0，每一个在target当中出现的数字标记为1 先全部'push'一遍，然后哈希表中为0的值'pop' class Solution { public: vector< 阅读全文

摘要： ##什么是JSP JSP全称->Java Server pages: Java服务端页面，也和Servlet一样，用于动态web 特点：写JSP就像在写html 区别： ● HTML：只给用户提供静态的数据 ● JSP页面中可以嵌入JAVA代码，为用户提供动态数据 ##JSP原理 思路：JSP如何执 阅读全文

摘要： Repository name的要求： 不能有中文 不能有大写字母 复杂的名字用横杠连接 如：test-demo 上传代码之前，需要创建一个.gitignore文件，里面存放不需要上传的文件的名称。在上传代码的过程中，会忽略这些文件。这个文件名一定是.gitignore，不可以改变 上传代码到Git 阅读全文