###思路 这道题虽然和线段树1同是线段树模板题，但是这道题的难度我个人感觉是比1提高了，主要就是在有关lazytag的处理和运算方面更加复杂。 这道题的有两种修改操作，一种是区间加，一种是区间乘。这就会导致我们使用一个lazytag无法解决所有的问题，所以我们就要维护两个lazytag，一个是加法 ...
分类：
其他好文 时间：
2020-07-26 23:14:16
阅读次数：
68
栈的规则性设计 问题：定义栈的数据结构，请在该类型中实现一个能够得到栈中所含小元素的min函数（时间复杂度应为O（1））。 保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。 解决： #使用辅助栈 class Solution: def __init__(self): ...
分类：
其他好文 时间：
2020-07-26 19:23:34
阅读次数：
68
思路一： 如果我们把众数记为 +1，遇到相同数就加1，遇到不同的数就减1，把其他数记为 -1，将它们全部加起来，显然和大于 0，从结果本身我们可以看出众数比其他数多。 使用for循环取值几个数也许就查找到了。 方法二：哈希表使用hashtab 实现计数也行。 我们使用哈希映射（HashMap）来存储 ...
分类：
编程语言 时间：
2020-07-26 19:17:42
阅读次数：
166
「APIO2019」桥梁(询问分块+并查集) 询问每$S$个分块后，每次对于所有块内未被更改的边 及 所有询问 排序，然后依次加入并查集，这一部分复杂度为$O(m \frac(\log m+\alpha(n)))$ 对于$S$条被改变的边，对于每个询问分别考虑这些边的贡献，复杂度为$O(qS)$，由 ...
###树状数组 #####对于区间之间的增删查改，如果单纯按照之前的想法就是O(1)查询，然后O(n)的时间复杂度去进行修改。 #####而树状数组查询和修改都是O(logn)的复杂度 #####接下来详细讲一下树状数组的基本操作 #####数组A（原数组） /// 数组C（树状数组） #####原 ...
分类：
编程语言 时间：
2020-07-26 19:00:30
阅读次数：
64
1、SQL 语句要以分号;结尾 2、SQL 语句不区分大小写 SQL 不区分关键字的大小写。例如，不管写成 SELECT 还是 select，解释都是一样的。表名和列名也是如此。 提示：关键字是数据库事先定义的，有特别意义的单词。 虽然可以根据个人喜好选择大写还是小写（或大小写混杂），但为了理解起来 ...
分类：
数据库 时间：
2020-07-26 16:02:20
阅读次数：
159
Holle，大家好，我是李白！！ 一时兴起的开源项目，到这儿就告一段落了。 这是一个入门全栈之路的小项目，从设计、前端、后端、服务端，一路狂飙的学习，发量正在欣喜若狂~~ 接触过WordPress，Hexo等第三方网站系统，虽说简单，但是感觉太过于冗余臃肿，显得过于杂乱，各种限制和体验不好等等原因。 ...
分类：
Web程序 时间：
2020-07-26 15:59:40
阅读次数：
151
今天跑完了KinGDOM: Knowledge-Guided DOMain adaptation for sentiment analysis论文的源码，结果发现源码只是论文的最终实现，前期的从ConceptNet中提取子图的代码并没有开源，目前已经开源的代码也是三个月前刚刚发布，可能是因为论文很新 ...
分类：
其他好文 时间：
2020-07-26 15:57:41
阅读次数：
76
一.什么是机器学习？ 什么是机器学习？Herbert Sinmon给“学习”做出了这样的定义：“如果一个系统能够通过执行某个过程而改进性能，这就是学习。”更通俗的理解是：机器学习能够自动地从数据中学习“程序”，而这个程序不是人来编写的。 平面上有两类点，黄色代表类别a，蓝色代表类别b。这时我们希望能 ...
分类：
其他好文 时间：
2020-07-26 15:43:33
阅读次数：
56
网络架构：接入层、汇聚层、核心层 接入层：连接电脑至局域网 汇聚层：连通不同网段的接入层 核心层：数据快速转发 分层思想：将复杂的流程分解为几个功能相对单一的子过程 整个流程更加清晰，复杂问题简单化 更容易发现问题并针对性解决问题 OSI七层参考模型： 相同网段使用交换机，对应MAC地址表；不同网段 ...
分类：
其他好文 时间：
2020-07-26 15:38:10
阅读次数：
188
