Mote8848

数据结构学习笔记

cf(7) hdu(6) noi(9) Unity3D 学习笔记(2) 未归档(7) 牛客(15) 菜鸡的acm(10)

/ 注册

全部文章 / 数据结构学习笔记（共7篇）

最小生成树之克鲁斯卡尔（Kruskal）算法

克鲁斯卡尔算法的基本思想是以边为主导地位，始终选择当前可用（所选的边不能构成回路）的最小权植边。所以Kruskal算法的第一步是给所有的边按照从小到大的顺序排序。这一步可以直接使用库函数qsort或者sort。接下来从小到大依次考察每一条边（u，v）。具体实现过程如下： <1>　设...

2019-05-07

0 690

最小生成树Prim算法理解

本文转载自：点我转移 MST（Minimum Spanning Tree，最小生成树）问题有两种通用的解法，Prim算法就是其中之一，它是从点的方面考虑构建一颗MST，大致思想是：设图G顶点集合为U，首先任意选择图G中的一点作为起始点a，将该点加入集合V，再从集合U-V中找到另一点b使得点...

2019-05-07

0 706

判断无向图是否联通模板（并查集版）(DFS)，BFS等其他方法将陆续更新

所谓并查集一般是两个功能，当然其他的拓展一下即可功能一，并，就是指把两颗树并在一起功能二，查，就是查找这个节点的根节点（根节点的根节点就是本身） emmmm对于判断我们不需要用到并的功能，因为，，，都并到一起了，还分个球的不通 /* 这种解法是因为若一个无向图是联通的那么任意两个点...

2019-05-05

0 546

矩阵压缩学习笔记

矩阵的压缩储存：在一些高阶矩阵中，非零元素非常少，此时如果使用二维数组将造成储存空间的浪费，这时可只储存部分元素，从而提高储存空间的利用率，通常的做法是为多个相同值的元素只分配一个储存单元，对值为零的元素不分配储存单元。我们把非零元素个数远小于二维数组总元 ...

2019-04-01

0 1248

C/C++ assert()函数用法总结

函数原型： #include <assert.h> void assert( int expression ); ssert的作用是先计算表达式 expression ，如果其值为假（即为0），那么它先向stderr打印一条出错信息，然后通过调用 abort 来终止程序运行...

2019-03-27

0 536

KMP 算法（转载于SYC巨巨%%%）

原文链接：膜大佬orz 首先我们说一下什么是KMP算法这里贴上百度百科上的解释： KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特—— 莫里斯—— 普拉特操作（简称KMP算法）。...

2019-03-26

0 824

assert()函数用法总结

1. 简介 assert宏的原型定义在<assert.h>中，其作用是如果它的条件返回错误，则终止程序执行。原型定义： #include <assert.h>void assert( int expression ); ...

2019-03-25

0 527