【举一反三】: 剑指27.字符串的排列 ☆☆回溯算法入门级经典题目,理论讲解及分类习题:回溯算法入门级详解 + 练习(持续更新) 思路1:标记数组 思路2:交换位置。相比思路1,空间复杂度低。 class Solution { public List<List<Integer>> permute(i ...
分类:
其他好文 时间:
2020-12-31 12:49:19
阅读次数:
0
Addition Chains 题面 对于一个数列 \(a_1,a_2 \dots a_{m-1},a_m\) 且 \(a_1<a_2 \dots a_{m-1}<a_m\)。 数列中的一个数 \(a_k(2<k<=m)\) ,都有两个数 \(a_i,a_j(1<=i,j<k)\) 满足 \(a_i ...
分类:
其他好文 时间:
2020-12-31 12:44:08
阅读次数:
0
噫,我A了! 虽然有题解的帮助 这个题思路不难,但编出来非常难。 题解(正文) 把每个式子想象成一个树的节点,TREE结构。每个变量直接是个数值。 例如: ? x1 & x2(这可以想象成一个节点,是tree[i]) 把样例一的图画出来是: 建树过程具体看代码。。。 找规律 建树以后,可以轻易求出不 ...
分类:
其他好文 时间:
2020-12-31 12:07:12
阅读次数:
0
画了张图,包含了netty的大部分组件,一些说明在图中标出便于理解 在我的理解看来可以将netty大体分为左右两部分 左半部分可以理解为线程池系列 用来执行具体任务,右半部分可以理解为核心组件系列 包括selector,channel,pipeline及handel,后面会逐个介绍 根据Netty官 ...
分类:
Web程序 时间:
2020-12-31 12:00:12
阅读次数:
0
题目链接:重建二叉树 思路:根据前序和中序的排列规律,在中序遍历时,根节点的左边是左子树结点,右边是右子树结点,而前序遍历中首先出现根结点,紧接着根结点的是左子树结点,然后是右子树结点。所以,我们只需要确定在前序和中序中根结点的位置,通过根结点可以知道左子树和右子树结点的位置,该问题便转化为根据左右 ...
分类:
其他好文 时间:
2020-12-31 11:57:08
阅读次数:
0
思路:和108题类似,链表需要通过双指针寻找中间节点。 class Solution { public TreeNode sortedListToBST(ListNode head) { if (head == null) return null; if (head.next == null) re ...
分类:
其他好文 时间:
2020-12-30 11:35:50
阅读次数:
0
思路: 1. 初始化:先将10件商品push到商品列表(seckill_goods:1)。 2. 抢购:利用pop操作的原子性,每成功抢购1件商品就从该列表pop一个数,并将该用户push到订单列表(seckill_order:1)。当商品redis列表pop空了,返回false。 代码: clas ...
分类:
Web程序 时间:
2020-12-30 11:01:25
阅读次数:
0
需求场景: 在日常的功能练习和调试过程中,需要一个demo项目进行功能测试,由于频繁.vue页面的同时,又要再router.js文件里面注册路由,感觉有点无聊和枯燥。基于此出发点,考虑能否自动读取文件夹下的文件进行路由注册。 借鉴思路: 参考vue的功能基础组件的自动化全局注册,看到一个requir ...
分类:
其他好文 时间:
2020-12-30 10:42:24
阅读次数:
0
大意上是客户端请求经过HandlerMapping的处理,如果匹配到路由(Router)就交给网关的web处理程序(Gateway Web Handler)来处理,经过一系列的调用过滤器链(肯定有责任链模式)后转发到被代理的服务执行真正的调用逻辑。 Gateway Handler Mapping F ...
分类:
其他好文 时间:
2020-12-30 10:36:35
阅读次数:
0
背景知识: 完全二叉树:除了最后一层,所有层的节点数达到最大,与此同时,最后一层的所有节点都在最左侧。(堆使用完全二叉树) 满二叉树:所有层的节点数达到最大。一棵层数为 h 的满二叉树,其节点数为2^h - 1个。 思路1:层序遍历 或 递归 遍历整棵树。 但没用到 完全二叉树 的性质。。不可取 思 ...
分类:
其他好文 时间:
2020-12-29 11:35:11
阅读次数:
0