先考虑怎样配对最优，发现对于一条边，若其两端的子树内需要配对的点的个数都为奇数，则该边会有 $1$ 的贡献，否则没有贡献，得这样为最优情况。 那么对于一棵子树，将其内部的点标记为 $1$，得到一个 $01$ 串，子树父边的贡献为 $01$ 串中长度为偶数且区间和为奇数的区间个数。 可以用线段树合并来 ...
分类：
其他好文 时间：
2020-10-31 01:40:56
阅读次数：
14
基本介绍 给定n个权值作为n个叶子节点,构造一棵二叉树,若该树的带权路径长度(wpl)达到最小,这样的二叉树为最优二叉树,也称为赫夫曼树 赫夫曼树是带权路径长度最短的数,权值较大的节点离根较近 赫夫曼树几个重要概念 1.路径和路径长度:在一棵树中,从一个节点往下可以达到的孩子或孙子节点之间的通路,称 ...
分类：
其他好文 时间：
2020-10-31 01:25:46
阅读次数：
21
双向dfs可以把2^n的复杂度变为(1+x)*2^(n/2)（我不太确定x是多少，我认为应该是n/2，但是貌似其他人不是这么说的） 思路：把需要枚举的值拆成两半，第一遍dfs处理出前一半中所有的可能情况记录在一个数组里，排序、去重，第二遍dfs搜索后一半每得到一个部分解就到数组中寻找相应的最优的另一 ...
分类：
其他好文 时间：
2020-10-30 12:57:13
阅读次数：
19
算法题千奇百怪，今天分享的这样一道算法题。 0x01：题目 题目一：有两个字符串分别如下： String a = "10101001101010100110"; String b = "1011011101100"; 字符串里的数字或者是0，或者是1。编写一个函数实现这两个数的二进制字符串相加。考虑 ...
分类：
其他好文 时间：
2020-10-29 09:22:32
阅读次数：
14
何为DAG DAG是Directed Acyclic Graph的缩写，是一种运用拓扑排序的直接图像数据结构。这种数据结构能够在数据压缩中找到最优解，因此在实际中被广泛地运用于数据处理等领域。总体而言，DAG结构中的每个节点通过一个具有特定方向的edge连接在一起，以此来排除任何回路的可能性。因此， ...
分类：
其他好文 时间：
2020-10-21 21:21:13
阅读次数：
22
1.算法初步 贪心算法 求解最优化问题的方法，由局部最优的策略使全局结果达到最优 适用于满足最优子结构的问题，即一个问题的最优解可以由的子问题的最优解有效地构造出来 two pointers 利用问题本身与序列地特性，使用两个下标i、j对序列进行扫描，以较低地复杂度解决问题 打表 在程序中一次性计算 ...
分类：
编程语言 时间：
2020-10-18 16:44:54
阅读次数：
27
**?桔妹导读：**即将到来的国庆中秋假期，不少人选择出门旅行。身处他乡，轻松方便地找到网约车、快速安全地到达目的地，背后都有地图系统在发挥重要作用。九月是地图与公交分享月，这个月，该团队分享了许多优秀的技术文章，不知不觉，我们又迎来了月末分享的重磅特辑，想要了解更多或者加入这个团队？快来一起看看吧 ...
分类：
其他好文 时间：
2020-10-14 20:39:54
阅读次数：
24
误差来源 bias variance 比喻：打靶 真实的Function$\widehat$ 通过训练集得到的最优解$f^*$ $f^*\(是\)\widehat$的一个估计 $\widehat$就是靶心，我们打靶的目标 $f^*$是打靶的结果，与靶心的距离即为误差 假设要估计变量$x$的均值$\m ...
分类：
其他好文 时间：
2020-10-13 17:51:44
阅读次数：
42
解决办法： 最优办法：利用MySQL中的一个小技巧，在字段前面加上一个负号，也就是减号，ASC改成DESC ，DESC改成ASC 重新生成一列，比如agenull，利用is null操作符，把NULL值的行变成1，非NULL值的行变成0，先对该字段排序，再对age排序 直接利用isnull函数对ag ...
分类：
数据库 时间：
2020-10-12 20:12:49
阅读次数：
33
LeetCode的142题，检测链表中是否存在环。我的答案不是最优解，还有一定的优化空间，但是可以保证可以通过所有的测试样例。思路还是快慢指针。 ...
分类：
其他好文 时间：
2020-10-12 20:10:56
阅读次数：
22
