Bernard5

学习笔记

作业(2) 技术教程(45) 期末应试(57) 未归档(17) 赛后分析(7) 题解(132) 题集(15)

/ 注册

全部文章 / 学习笔记（共17篇）

WhiteAlgorithm 代码

Prim const int maxn = 5e2 + 7; int n; //点的个数 int dis[maxn]; //标记当前到某点的最短距离 bool vis[maxn]; //标记某点是否已经在树里 int e[maxn][maxn]; //...

2020-08-08

0 176

正则表达式

常用操作符操作符说明例子 . 表示任何单个字符 [ ] 字符集 [abc]表示a/b/c，[a-z]表示a到z [^] 非字符集，对单个字符给出排除范围 [^abc]表示非a且非b且非c的单个字符 * 前一个字符0次或无限次扩展 abc* 表示 ab、abc、abc...

2020-07-24

1 672

JavaScript - Array

sort Array的sort()方法默认把所有元素先转换为String再排序。 // 看上去正常的结果: ['Google', 'Apple', 'Microsoft'].sort(); // ['Apple', 'Google', 'Microsoft']; // apple排在了最后:字符串...

2020-07-21

0 549

哈夫曼树的带权路径权值和来自专栏

如何创建一个哈夫曼树？这个问题很简单，哈夫曼树的带权路径长度是最小的，为了满足这一条件，我们总是要把权值小的节点放在树的底端，而权值越大，就应该越靠近根。那么，一个创建哈夫曼树的方法已经呼之欲出了：创建一个以节点权值排序的小根堆，每次取出第一小和第二小的树（节点也是树）合并成一个新的二叉树，直到最...

2020-06-10

2 1126

算法复杂度分析中的符号使用

Theta Theta，既是上界也是下界（确界），等于 big - O big-O，上界，小于等于 small - o small-O，上界，小于 Omega Omega，下界，大于等于 omega omega，下界，大于

2020-05-30

0 557

Huffman树的实现

POJ 给定字符串，编码效率对比 #include <algorithm> #include <cstdio> #include <iostream> #include <queue> #include <string> #include ...

2020-05-29

0 633

斐波那契数列的若干性质来自专栏

蓝桥杯斐波题目斐波那契数列大家都非常熟悉。它的定义是：　　对于给定的整数 n 和 m，我们希望求出：　　f(1) + f(2) + ... + f(n) 的值。但这个值可能非常大，所以我们把它对 f(m) 取模。但这个数字依然很大，所以需要再对 p 求模。输入格式　　...

斐波那契

2020-04-13

1 642