Mote8848

分类

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

/ 注册

全部文章（共63篇）

WuwOVFHpBF

2019-07-19

0 476

ccf 2019_03_2 二十四点

#include<iostream> #include<stdio.h> #include<algorithm> #include<queue> #include<stack> using namespace std; int jisuan...

2019-07-11

0 500

ccf 201812-1 小明上学

1 #include<stdio.h> 2 #include<string.h> 3 #define MAXN 105 4 using namespace std; 5 int main() 6 { 7 int r, y, g; 8 int n...

2019-07-11

0 496

unity3D学习笔记之DOTween插件的学习（持续更新）

首先DOTween插件是一个动画插件，用来方便的实现一些界面动画效果。 Dotween动画库在Unity的Assetstore里面可以找到（也可以去官网下载：官网链接），有免费的版本。目前就是使用免费的版本(穷是原罪)。 DOTween库的命名方式学习DOTween，先了解他的命名方式。DOTw...

2019-06-05

1 730

中南林业科技大学第十一届程序设计大赛 G 0和5

链接：https://ac.nowcoder.com/acm/contest/910/G来源：牛客网小C手中有n张牌，每张牌上有一个一位数的数，这个数字不是0就是5。小C从这些牌在抽出任意张（不能抽0张），排成一行就组成了一个数。使得这个数尽可能大，而且可以被...

2019-05-28

0 549

中南林业科技大学第十一届程序设计大赛 D 最大的湖

链接：https://ac.nowcoder.com/acm/contest/910/D来源：牛客网农场主约翰的农场在最近的一场风暴中被洪水淹没，这一事实只因他的奶牛极度害怕水的消息而恶化。然而，他的保险公司只会根据他农场最大的“湖”的大小来偿还他一笔钱。农场表示为一个矩...

2019-05-28

0 884

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

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

2019-05-07

0 695

最小生成树Prim算法理解

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

2019-05-07

0 707

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

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

2019-05-05

0 547

矩阵压缩学习笔记

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

2019-04-01

0 1260