https://leetcode-cn.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/ 根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 中序遍历 inor ...
分类：
其他好文 时间：
2021-06-02 15:25:05
阅读次数：
0
#索引 ##索引的功能 当表中有大量记录时，若要基于某些过滤条件对表进行查询，就需要遍历整张表和查询条件进行对比，返回满足条件的记录。使用暴力搜索的时间复杂度是 O(n)，同时频繁访问磁盘，当数据量达到一定的规模时(一般是 10 万级别以上)效率很低。 索引是对数据表中一列或多列的值进行排序的一种结 ...
分类：
数据库 时间：
2021-06-02 15:23:54
阅读次数：
0
操作DOM（重点） 核心：浏览器本身就是一个DOM树形结构 DOM的增删改查 更新：更新DOM节点 遍历DOM节点：得到DOM节点 删除：删除一个DOM节点 添加：添加一个新的节点 想要操作一个DOM节点就必须先得到这个DOM节点 获得DOM节点 <div id="father"> <h1>大标题1 ...
分类：
Web程序 时间：
2021-06-02 14:57:15
阅读次数：
0
思考到树形dp，寻找某个子树上的根节点和他的儿子节点的关系。假设一个在节点u的子树上的答案ans，也就是节点u的子树里中的点构成的树，删掉的一些边后，构成的最长不超过k的链的构造方法数目。那么通过dp，u的解可以从遍历u的子节点v来推得。 在u吸收子节点们（v们)时，有两种可能，要么就是连一条边，要 ...
分类：
其他好文 时间：
2021-06-02 13:53:47
阅读次数：
0
增强for循环 增强for循环是JDK1.5以后出来的一个高级for循环，专门用来遍历数组和集合的。他的内部原理其实是个Iterator迭代器，所以在遍历过程中，不能对集合中的元素进行增删操作。 格式： for(元素的数据类型 变量 : Collection集合 or 数组){ } 它用于遍历Col ...
分类：
其他好文 时间：
2021-06-02 13:28:20
阅读次数：
0
有人问到一个问题： 一个文本里有多行，如：geafd1bragd2beree3beaee4dfefa/fdasf5feafd/....怎么把结尾是“/”的行删掉? 其实，解决思路很简单，将文本逐行读取到数组中，再遍历数组判断即可。于是，某个项目中常用方法： 方法一： 这也是微软提供的示例，在实际使用 ...
分类：
其他好文 时间：
2021-06-02 13:20:33
阅读次数：
0
MySQL在处理join查询时，遍历驱动表的记录，把驱动表的记录传递给被驱动表，然后根据join连接条件进行匹配。优化器通常会将更小的表作为驱动表，通过在驱动表上做额外的where条件过滤（Condition Filtering），能够将驱动表限制在一个更小的范围，以便优化器能够做出更优的执行计划。 ...
分类：
数据库 时间：
2021-06-02 12:48:15
阅读次数：
0
package com.example.leetcode; /** * @description: 509. 斐波那契数 * 斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： * <p> * F(0) = ...
分类：
其他好文 时间：
2021-05-25 18:37:56
阅读次数：
0
算法——排序——选择排序(1)——简单选择排序 什么是简单选择排序 简单来说就是每次遍历数组将最大的或最小的选择出来后移动到一个地方，然后再把剩下的继续选最大或最小的再移动，移动到最后一个就不用移动了，因为前面已经排好序了。 也可以简单的理解为，每次选出一个最大或者最小的，然后再从剩下的选最大或者最 ...
分类：
编程语言 时间：
2021-05-25 18:02:39
阅读次数：
0
贪心策略：两次相反方向遍历，且每次遍历只考虑一侧的大小关系
因为评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果，所以评分更高的孩子，是在评分低的孩子的基础上+1，即需要获得评分低的孩子的累加值，所以在遍历的时候就需要注意判断的方向，比如我写的时候，顺序遍历，因为是从左到右，所以判断大小时，就需要... ...
分类：
其他好文 时间：
2021-05-25 17:45:40
阅读次数：
0
