算法与数据结构
算法与数据结构
FengLing255
这个作者很懒,什么都没留下…
展开
-
压缩路径的加权并查集 Java实现
import java.util.Arrays; public class UF { private int[] id = null; private int[] sz = null; private int count; UF(int n) { id = new int[n]; sz = new int[n]; for (int i = 0; i < id.length; i++) { id[原创 2021-05-23 17:41:20 · 107 阅读 · 0 评论 -
归并排序Java实现
递归实现 public class MergeSort { private static void merge(Integer[] a, Integer[] aux, int lo, int hi, int mid) { for (int k = lo; k <= hi; k++) aux[k] = a[k]; int i = lo; int j = mid + 1; for (int k = lo;原创 2021-05-23 17:39:43 · 58 阅读 · 0 评论 -
C++ 位集(bitset)简介
原文链接:点我传送 (无法访问) 原文作者:Utkarsh Trivedi 难度:简单 更新日期:2018-9-4 位集(bitset)是一组布尔值,但是每个布尔值都不会单独存储,而是通过优化,使得每个布尔仅占用1位空间,所以位集占用的空间要比bs[N]和vector bs(N)要小。但是,位集的不足在于在编译时N必须要确定,即N是一个常量。vector和动态数组就不会有这个麻烦。 由于位集以压缩方式存储相同的信息,因此对位集的操作比对数组和向量的操作要快。我们可以借助数组索引运算符[]分别访问位集的每个位翻译 2021-02-23 23:44:44 · 977 阅读 · 0 评论 -
链表 C语言 东北大学考试攻略
文章目录0.创作背景与食用方法1.有关抽象数据类型2.单链表的介绍2.1数组2.2链表3.单链表的实现细节3.1节点的创立3.2先来一个静态链表3.3动态链表的创建与插入3.4动态链表的删除3.5链表为什么要有个表头(header)4.常见的问题5.双链表6.循环链表7.有关期末考试8.放在最后9.参考资料 0.创作背景与食用方法 东北大学大一萌新路过~ 我是我是东北大学软件学院的学生,学校在大一开设了程序设计基础课,其中有一部分叫做翻转课堂。为了方便以后新来的学弟学妹进行预习以及让自己更好地回顾所学知识,原创 2021-02-01 23:30:41 · 1331 阅读 · 1 评论