前言 由于这篇题解思路并没有什么区别，所以这篇题解的意义在于稍稍更细致地讲下思路和卡常方法。~~估计也只有我常数这么大了~~ 思路 第一感 由于题目要查询到一个点距离为$k$以内的所有点的权值和，一个显然的想法就是对每个点开一个线段树维护权值和，下标维护距离，然后暴力查询。显然这是$MLE+TLE$ ...
分类：
其他好文 时间：
2020-05-06 20:09:16
阅读次数：
75
SQL语句的历程 通常，数据库就如同一个黑匣子，我们输入 SQL 语句给它，它负责反馈执行结果给我们。尤其是 SQL 又是一种入门极简单的语言，使用者只要能看懂英语就能熟练写出增删改查的简单语句，对于刚入门的用户来说肯定感觉是极好的。 在数据量比较少时，用户对数据库操作得比较随意，数据库也不会提出反 ...
分类：
数据库 时间：
2020-05-05 18:22:34
阅读次数：
86
心律失常数据库 目前，国际上公认的标准数据库包含四个，分别为美国麻省理工学院提供的MIT BIH（Massachusetts Institute of Technology Beth Israel Hospital Database, MIT BIH）数据库、美国心脏学会提供的AHA（ Americ ...
分类：
移动开发 时间：
2020-05-05 18:16:25
阅读次数：
91
题目： 解答： 此题的正确解法是利用到了一个一维数组和一个 HashMap，其中数组用来保存数字，HashMap 用来建立每个数字和其在数组中的位置之间的映射。 插入操作——先看这个数字是否已经在 HashMap 中存在，如果存在的话直接返回 false，不存在的话，将其插入到数组的末尾，然后建立数 ...
分类：
编程语言 时间：
2020-05-05 17:38:33
阅读次数：
80
HAVING 子句和包含 GROUP BY 子句时的 SELECT 子句一样， 能够使用的要素有一定的限制，限制内容也是完全相同的。 HAVING 子句中能够使用的 3 种要素如下所示。 ● 常数 ● 聚合函数 ●GROUP BY子句中指定的列名（即聚合键） 例如指定了 HAVING COUNT（* ...
分类：
其他好文 时间：
2020-05-04 21:34:22
阅读次数：
97
一、前言 排序算法的评价指标： 算法执行效率 最好、最坏以及平均时间复杂度。注意：原始数据有序度的不同，对排序的执行时间有很大的影响 时间复杂度的系数、常数、低阶。注意：实际开发中，数据规模可能很小，因此需要考虑这几个方面 比较次数和交换次数。注意：基于比较的排序算法会涉两个基本的操作，即元素比较大 ...
分类：
编程语言 时间：
2020-05-03 10:51:34
阅读次数：
58
枚举(enum)：应用于有多个选择情况下的场合，枚举类型为一组符号常数提供了一个类型名称 枚举的声明： 1 enum 枚举名 2 { 3 枚举成员 [=常数表达式] 4 ...... 5 } 使用枚举的优点: 1.使程序的可读性更好 2.容易检查出错误 使用枚举注意事项： 枚举量的运算 每个枚举类型 ...
dfs,thread,python3,defaultdict,换根dp Counter,元组map 捕获异常 数组排序翻转切片 bfs accumulate 二维数组读入，math库调用 字符串 counter数组 bisect（lower_bound upper_bound） 列表推导式 dfs, ...
分类：
编程语言 时间：
2020-05-02 14:33:59
阅读次数：
82
关于树状数组 树状数组，即 Binary Indexed Tree ，主要用于维护查询区间和 属于 log 型数据结构 和线段树比较 都是 log 级别 树状数组常数、耗费的空间都比线段树小 树状数组无法完成复杂的区间操作，功能有限 树状数组介绍 二叉树大家一定不陌生 然而真实的树状数组省去了一些空 ...
分类：
编程语言 时间：
2020-05-02 13:28:12
阅读次数：
71
题目： 解法： 题目说一棵二叉搜索树中有两个节点位置错了，要在常数空间将其改正。想到的算法就是中序遍历二叉树... Space O(n)的方法就是自己用stack来模拟inorder traverse，然后将输出的结果存在一个vector里面，然后遍历vector找到冲突的对。 Space cons ...
分类：
其他好文 时间：
2020-05-02 12:16:36
阅读次数：
61
