字符串算法~KMP 有个视频讲的挺好的： 传送门 首先给一个字符串s，与另外一个字符串q，判断q是否是s的子串。 如何判断，先考虑暴力判断，枚举s字符串的每一位作为开头与q比较是否与q的每一位都相同，不相同及时break进入q的下一位继续从头开始比较，这样暴力判断其实也很快，一般情况下与KMP也没差 ...
分类：
编程语言 时间：
2020-07-09 09:23:19
阅读次数：
70
1.new、delete、malloc、free关系 delete会调用对象的析构函数,和new对应free只会释放内存，new调用构造函数。malloc与free是C++/C语言的标准库函数，new/delete是C++的运算符。它们都可用于申请动态内存和释放内存。对于非内部数据类型的对象而言，光 ...
分类：
编程语言 时间：
2020-07-07 19:33:55
阅读次数：
246
1. ARP = 询问局域网内的各个主机某 IP对应的机子的MAC是多少 ARP 请求帧的MAC会是FFFFFFFF，表示待寻找。 IP地址为A , 硬件地址为a 的主机，找IP地址为 B 的主机（ 硬件地址为b ），但是A的缓存表中没有特定条目，即没有 B - b 的缓存条目。 于是A发送 一条A ...
分类：
其他好文 时间：
2020-07-06 12:32:29
阅读次数：
53
近一段时间有个刚刚入行开发的朋友问我一些计数问题， 他说，它命名使用 toFixed() 方法来截取小数的长度了，虽然大部分都正常，但是有部分会出现结果不准确的问题。 先看图： 例如： 结果是： 但是：下面的就不是想要的结果了。 按道理结果应该是 82.1%的，但是实际上却不是这样。 先不说是什么原 ...
分类：
编程语言 时间：
2020-07-06 11:16:55
阅读次数：
70
问题描述 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉树: root = [3 ...
分类：
其他好文 时间：
2020-07-05 18:56:51
阅读次数：
42
内部类 成员内部类 场景一：看到成员两个字，我们首先就想到了同样含有”成员“的成员变量，我们知道成员变量是定义在类中，所有方法（函数）之外的变量；那么成员内部类是否和成员变量处于相同的位置呢？ 1）是的，成员内部类定义在一个类的里面（由此可以访问其外部类的私有属性），所有函数（方法）的外面。 2）p ...
分类：
其他好文 时间：
2020-07-05 15:49:58
阅读次数：
68
雨天的尾巴 这道题应该算是很板子了，不过需要稍微思考一下，对于每次发放，如果模拟发放过程，那么每次发放的时间复杂度是$O(n)$的，这样显然会T，考虑如果每次只发放一种，用树上差分解决就可以，但是这个有很多种，所以给每个结点开一棵权值线段树就行，每个节点记录每种救济粮的数量，然后同样是利用差分的思想 ...
分类：
其他好文 时间：
2020-07-05 15:42:13
阅读次数：
51
当年我做这道题时还太嫩了，只能想到暴力。其实如果会了更高的科技这道题只要稍微对暴力优化一下就能AC（我也不会含泪75pts了）。 废话不说了，暴力的思路就是枚举每一条边然后求两个子树的重心。 直接求重心的复杂度是$O(n)$的，我们考虑优化到$O(\log)$。 我们想要求以$x$为根的子树的重心， ...
分类：
其他好文 时间：
2020-07-05 13:52:45
阅读次数：
55
定义及特性 定义 是n个数据元素的有限序列，若将线性表记为$(a_1,...,a_,a_i,a_{i+1},...,a_n)$，则表中$a_$领先于$a_i$，$a_i$领先于$a_i+1$，称$a_$是$a_i$的直接前驱元素，$a_{i+1}$是$a_i$的直接后继元素。 线性表元素的个数$n( ...
分类：
编程语言 时间：
2020-07-05 13:42:30
阅读次数：
60
位运算 + 二进制表示状态 = 状态压缩DP 先把横着的小方块放好，然后剩下位置用竖着的小方块填充 然后就转化为求横着摆放小方块的方案数 按列来求 状态表示： dp[i][j]表示所有摆到了第i列，然后上一列伸出来的小方块的状态是j的情况下，总的方案数 状态转移：枚举一下i - 1列的状态 比如说当 ...
分类：
其他好文 时间：
2020-07-05 13:26:10
阅读次数：
142
