题目描述 题解 知道是分块之后就不难了 把n分块，对于整块建AC自动机暴力跑，散块把全部串建AC自动机之后可以线段树查子树（因为往上查要考虑那些能查那些不能所以不好搞），也可以递归子树时用 出-入 计算 空间卡一卡可以$n\sqrt n$，如果再把询问[L,R]前缀和一下之后也许可以做到线性 时间O ...
分类：
其他好文 时间：
2020-09-21 11:52:07
阅读次数：
32
因为很多算法思想都基于递归，无论是DFS、树的遍历、分治算法、动态规划等都是递归思想的应用。学会了用递归来解决问题的这种思维方式，再去学习其他的算法思想，无疑是事半功倍的。 递归的本质 无可奈何花落去，似曾相识燕归来。 递归，去的过程叫“递” ，回来的过程叫“归”。 探究递归的本质要从计算机语言的本 ...
分类：
其他好文 时间：
2020-09-18 17:18:38
阅读次数：
36
我们如果善用spring框架的源码设计思路，其实可以写出低耦合、高内聚、兼顾灵活性和扩展性较好的优雅代码，尤其是在做框架或组件设计的时候。今天我们就来分享一个能让我们代码变得优雅的spring核心模块-AOP模块源码设计...
分类：
编程语言 时间：
2020-09-18 03:43:51
阅读次数：
53
本次使用的递归思想是非常基础且重要的。思路就是首先从数组的中间位置建立跟节点，然后元素左边的递归建立左子树，元素右边递归建立右子树。 1 class Solution: 2 def sortedArrayToBST(self, nums: List[int]) -> TreeNode: 3 if n ...
分类：
其他好文 时间：
2020-09-18 03:05:28
阅读次数：
26
with temp(id,name,curlevel,hasChild) as ( --初始查询 select id,name,1 curlevel,1 hasChild from tabName pc with(nolock) where Disabled = 0 and ParentId is ...
分类：
数据库 时间：
2020-09-18 01:13:23
阅读次数：
31
21. 合并两个有序链表 - Merge Two Sorted Lists 题目：https://leetcode.com/problems/merge-two-sorted-lists/ /** * Definition for singly-linked list. * struct ListN ...
分类：
其他好文 时间：
2020-09-17 23:54:26
阅读次数：
31
最近笔试做了这么一道题，想和大家分享一下我的做法 目录：1.题目 2.题目分析 3.功能与模块实现 4.完整代码 5.总结 一、题目 二叉树路径查找 给定一棵二叉树(结构如下)，其中每个节点值为整数。给定一个值K，求所有满足如下条件的路径并将路径上节点的值打印出来： 1、路径方向必须向下，即只能从父 ...
分类：
其他好文 时间：
2020-09-17 23:29:35
阅读次数：
33
可变参数 方法重载后形参可变 JDK1.5开始 不定项 方法声明中，指定参数类型后加省略号 一个方法只能指定一个可变参数 普通的参数在可变参数之前声明 可变参数只能放在最后边 printArray(int... i ) 方法名（参数类型... 参数名称） 本质 数组 递归 A方法调用B方法 递归就是 ...
分类：
其他好文 时间：
2020-09-17 22:55:26
阅读次数：
27
一个栈依次压入1,2,3,4,5，那么从栈顶到栈底分别为5,4,3,2,1。将这个栈转置后，从栈顶到栈底为1,2,3,4,5，也就是实现栈中元素的逆序，但是只能用递归函数来实现，不能用其他数据结构。题目地址：用递归函数和栈逆序一个栈importjava.util.Scanner;importjava.util.Stack;publicclassMain{privatestaticintgetAnd
分类：
其他好文 时间：
2020-09-17 20:32:40
阅读次数：
24
