FrodoBo

分类

c++(1) DFS与BFS(1) DP(1) 数据结构(6) 数论(2) 牛客每日一题(1) 踩坑(1) 题解(1)

/ 注册

TA的专栏 2篇文章 0人订阅

牛客每日一题

2篇文章 982人学习

全部文章（共15篇）

行逻辑链接的矩阵乘法（稀疏矩阵）

<mark>行逻辑链接的矩阵乘法（稀疏矩阵）</mark> 针对稀疏矩阵的乘法，如果按照普通矩阵的乘法进行计算时，时间复杂度必定很大，于是为了尽量降低时间复杂度同时方便运算：可以设定一个累加器：temp[]数组，用来存放当前行中Cij的值，当前行所以元素全部算出...

2019-07-11

0 845

素数筛（埃氏筛+欧拉筛）

素数筛（埃氏筛+欧拉筛）居然是一道模板题，院赛时就只知道暴力打表，发现毫无规律，然后暴力预处理，结果肯定TLE。。。。。，学长讲题解时，发现原来是数论中的：素数筛：于是赛后去学习了下素数筛，主要有两种方法一、埃氏筛；二、欧拉筛一、埃氏筛思想：对于不超过n的每个...

2019-06-20

0 468

无向图判环（DFS与并查集）

无向图判环（DFS与并查集） ps：一道本校院赛题，最后一小时应该开这道题的，导致到比赛结束这道题都看都没看 XP的校园漫步题目描述众所周知，XP学长即将毕业了，所以他觉得在校园里来一次漫步，在学校中有N个标志性的建筑，XP学长并不喜欢走小路，因此他会随机的选择某条大...

2019-06-18

0 595

稀疏矩阵的普通转置与快速转置

稀疏矩阵的普通转置与快速转置相关介绍稀疏矩阵即：由于矩阵大小较大，而大部分元素都是零，非零元素极少，于是稀疏矩阵采用三元组表存储三元组的表示： typedef struct { int x; //非零元素行 int y; //非零元素列 int v; //非零元素本身的...

2019-06-05

0 679

C++全排列函数

C++STL中的全排列函数 C++STL中的全排列函数为两个：next_permutation和prev_permutation 其中：next_permutation实现升序，而prev_permutation实现降序下面以123的全排列为例： #include<cstdio...

2019-04-18

0 521