前缀树Trie入门专题

Trie简介

从根节点开始,将单词的每一个字符依次插入树,相同的前缀不重复插入,这样形成的树我们称为前缀树或者叫字典树(Trie)。例如下面的前缀树:


山东大学(威海)程序设计竞赛2020新星赛(线上模拟赛)题解

factorial(数论,简单模拟)

In many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of data, encryption, etc. In this problem you are given a number, you have to determine the number of digits in the factorial of the number.


图论:最短路算法

Floyd算法

多元最短路可以用Floyd算法来解决。基本思路是,考察是否能经过k点,将i到j的距离缩短。储存方法是邻接矩阵。主算法:


树状数组初步

简介

树状数组(Binary Index Tree,BIT),是一种简洁优美的数据结构。最简单的树状数组支持两种操作:


算法笔记:并查集

并查集简介

并查集实质上就是树的合并操作,主要解决一些元素分组的问题。它管理一系列不相交的集合,并支持两种操作:


Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×