\(dsu\ on\ tree\) 是一个树上优化暴力，在统计每个子树信息的时候可以做到 \(O(nlogn)\) 大致思路：先轻重链剖分，然后统计每棵子树信息的时候先递归所有轻儿子（回溯时清空信息），最后递归重儿子（回溯时不清空信息）。 最重要的就是时间复杂度分析了吧（其实非常简单）：我们发现一个 ...
分类：
其他好文 时间：
2020-06-25 12:21:45
阅读次数：
62
面向对象编程的思想 做一件事情，找一个能解决这个事情的对象，调用对象的方法，完成事情 函数式编程思想 只要能获取到结果，谁去做的，怎么做的都不重要，重视的是结果，不重视过程 匿名内部类 匿名内部类的好处与弊端 一方面，匿名内部类可以帮我们省去实现类的定义；另一方面，匿名内部类的语法——确实太复杂了！ ...
分类：
其他好文 时间：
2020-06-25 12:01:35
阅读次数：
73
1、快速、高效、节省成本 使用低代码开发平台，可以大大减少编码工作和代码量，按多家用户和多个项目的经验总结，至少可以节省80％的代码开发量，尤其是大部分通用功能，可以完全不需要写任何代码，做到零代码开发，特别是像云捷配低代码开发平台，很多复杂的业务逻辑，都可以通过可视化的配置就能轻松实现。传统开发模 ...
分类：
其他好文 时间：
2020-06-25 11:52:47
阅读次数：
71
第一步：微信小程序搜索“T加手机端”，进入小程序 第二步：确保T+数据服务器（sqlserver）能够被外网访问：1. 首先将sqlserver数据库的访问密码尽量设置的复杂些，将sqlserver数据库的1433端口在路由器中做外网映射。2. 将sqlserver数据库服务器IP地址固定下来，可以 ...
分类：
移动开发 时间：
2020-06-25 10:22:00
阅读次数：
204
方法1：迭代 m、n为两个有序链表的长度 时间复杂度：O(m+n) 空间复杂度：O(1) class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next class Solution: def ...
分类：
其他好文 时间：
2020-06-25 09:54:49
阅读次数：
43
#一、技术概述 MyBatis 是支持普通 SQL 查询，存储过程和高级映射的优秀持久层框架。MyBatis 消除了几乎所有的JDBC代码和参数的手工设置以及结果集的检索。MyBatis 使用简单的 XML 或注解用于配置和原始映射，将接口和 Java 的 POJOs（Plain Ordinary ...
分类：
数据库 时间：
2020-06-25 09:37:10
阅读次数：
95
方法一： 哈希表 时间复杂度：O(n) 空间复杂度：O(n) class Solution: def hasCycle(self, head: ListNode) -> bool: dict = {} while head: if head in dict: return True else: di ...
分类：
其他好文 时间：
2020-06-25 09:26:14
阅读次数：
60
题目信息 时间： 2019-06-24 题目链接：Leetcode tag：栈 难易程度：简单 题目描述： 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。 示例: MinStack minStack ...
分类：
其他好文 时间：
2020-06-25 09:21:29
阅读次数：
54
通常，矩阵树定理算出的生成树是边权乘积的和。 如果计算所有生成树边权和的和，比较暴力的方法就是枚举一条边，然后计算包含这条边的生成树个数。 这样的时间复杂度是$O(mn3)$的，最坏为$O(n3)$。 考虑优化： 对于一条边权为w的边，将边权设为关于x的多项式$1+wx$。 这样，容易证出，最后的一 ...
分类：
其他好文 时间：
2020-06-25 00:00:13
阅读次数：
181
🤔：为什么不能直接扫描一边的时候清零？ 💡：会搞混**“修改产生的0”和“矩阵中原有的0”**，遍历的后面可能会把你前面修改的0当成矩阵原有的0 方法一：开辟一个矩阵标记要置0的位置，空间复杂度为$O(mn)$。代码略。 方法二：事实上我们开辟的标记矩阵中存在很大的空间浪费，我们标记的时候关心的 ...
分类：
其他好文 时间：
2020-06-24 23:56:56
阅读次数：
110
