樱花🌸 在简书上看很别扭,建议在这网址看 目录和文件分析 分析下themes/Sakura目录结构和文件 首先分析下目录,主要包括以下几个 languages 这个文件夹中...
樱花🌸 在简书上看很别扭,建议在这网址看 目录和文件分析 分析下themes/Sakura目录结构和文件 首先分析下目录,主要包括以下几个 languages 这个文件夹中...
花了一上午的时间,终于弄明白了怎么用hexo搭建博客,现在记录下来,以供以后参考。 一、注册github账号 1、官网[https://github.com/]注册 上面三栏...
题目描述 凡凡开了一间宠物收养场。收养场提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。 每个领养者都希望领养到自己满意的宠物,凡凡根据领养者的要求通过他自己发明...
Splay(伸展树)是一种维护二叉搜索树的数据结构,可以用它干一些很神奇的东西,这篇文章先来介绍它的基本操作。 首先定义几个变量: fa[x] 表示 x 的父节点 ch[x]...
有关数论的详细的定理证明我就先不写了,否则要写一年。 快速幂 快速幂会把幂次方运算从O(n)复杂度降低到O(logn)。 假设求a的b次方,可以把b进行二进制分解,分解成若干...
字符串哈希 字符串哈希就是一个字符串到一个整数的映射,常用于比较两个字符串是否相等。map大法好set大法好 hash值相等两个字符串大概率相等。hash值不等两个字符串一定...
- 图的存储 邻接矩阵 map[i][j] 表示第 i 个点与第 j 个点连有一条边,如有权值就把矩阵内元素的值赋成权值。空间复杂度O(n2),时间复杂度O(n2) 邻接表 ...
- 初级数据结构 1、链表、双向链表(估计考试前是不会用了) 定义链表: 根据输入建立单链表 将输入的节点插入到链表头部。 插入 删除 求单链表中结点的个数 注意检查链表是否...
最长公共子序列 题目描述 给出1-n的两个排列P1和P2,求它们的最长公共子序列。 输入输出格式 输入格式: 第一行是一个数n,接下来两行,每行为n个数,为自然数1-n的一个...
Splay真正强大的地方是进行各种神奇的区间操作。 因为splay树是一棵二叉搜索树,所以树的中序遍历一定是有序的,如果我们打破二叉搜索树的性质,把我们需要维护的序列放到树的...