浅悠悠的个人博客

When there is no sunshine,talking to the moon.


  • 首页

  • 关于

  • 标签

  • 分类

  • 归档

  • 站点地图

  • 随笔

  • 搜索

[C++] pair和make_pair

发表于 2018-09-05 | 分类于 程序人生 , C/C++
字数统计: 392 | 阅读时长 ≈ 2
偶然间从一篇博客上看到了make_pair,所以顺便记录下来。博客地址:pair与make_pair std::pair主要的作用是将两个数据组合成一个数据,两个数据可以是同一类型或者不同类型。例如std::pair<int,float> 或者 std::pair<double,d ...
阅读全文 »

[单源最短路]两大优化算法争锋之SPFA与堆优化版Dijkstra

发表于 2018-09-05 | 分类于 程序人生 , 算法
字数统计: 1,305 | 阅读时长 ≈ 6
单源最短路(SSSP)的算法有Dijkstra,Bellman-Ford, 两大算法优化后即为Dijkstra+heap与SPFA。 这两个优化版算法写起来非常相似。接下来就从算法思路、时间复杂度、写法和适用场景上进行对比分析。 基础算法Dijkstra时间复杂度:O(V2+E) n-1次循环 ...
阅读全文 »

[分层最短路]Magical Girl Haze

发表于 2018-09-04 | 分类于 训练之路 , 图论
字数统计: 820 | 阅读时长 ≈ 5
问题描述一张图,共有m条路,从1走到n,一共可以使k条路的路程为0,求最短路。 思路去掉的k条路肯定全部在从1到n的某一条路径上,这样走这一条路径才有可能最短。我们可以对最短路分层,即分别求k为0,k为1,k为2……k为k的情况下最短路程。定义最短路时使用二维数组dis[n][k],n为结点数,k为 ...
阅读全文 »

[数论]辗转相除法求gcd的数学证明

发表于 2018-09-03 | 分类于 程序人生 , 算法
字数统计: 702 | 阅读时长 ≈ 3
在写证明过程之前,我们先回顾一下最大公约数gcd的欧几里得求法。 gcd,即最大公因数。为了书写方便,人们常习惯以gcd(a,b)表示a,b的最大公因数。那最小公倍数呢?我们知道若已知a,b,gcd(a,b),那么最小公倍数就自然等于a * b / gcd(a,b)。这里就不证明了。 我们接着看gc ...
阅读全文 »

An Olympian Math Problem

发表于 2018-09-03 | 分类于 训练之路 , 数论
字数统计: 314 | 阅读时长 ≈ 2
问题描述: 求解(1 * 1! + 2 * 2! + …… + (n-2) * (n-2)! + (n-1) * (n-1)!) mod n = n - 1。 PS:n! = 1 * 2 * …… * n。 证明过程: Alice, a student of grade 66, is thinki ...
阅读全文 »

介于邻接矩阵与邻接表之间的存图方式————链式前向星

发表于 2018-09-03 | 分类于 程序人生 , 数据结构
字数统计: 923 | 阅读时长 ≈ 5
链式前向星 图的存储一般有三种:邻接矩阵、邻接表、前向星。 若图是稀疏图,边很少,开二维数组很浪费; 若点很多(如10000个点)a[10000][10000]又会爆.只能用前向星做. 前向星的效率不是很高,优化后为链式前向星,直接介绍链式前向星。 (一)链式前向星1. 结构这里用两个东西: 1 结 ...
阅读全文 »

2018中国大学生程序设计竞赛 - 网络选拔赛 1001 Buy and Resell

发表于 2018-08-25 | 分类于 训练之路 , 贪心
字数统计: 854 | 阅读时长 ≈ 5
Buy and ResellTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0 P ...
阅读全文 »

2018中国大学生程序设计竞赛 - 网络选拔赛 1009 Tree and Permutation

发表于 2018-08-25 | 分类于 训练之路 , 组合数学
字数统计: 904 | 阅读时长 ≈ 5
Tree and PermutationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s ...
阅读全文 »

2018中国大学生程序设计竞赛 - 网络选拔赛 1004 Find Integer

发表于 2018-08-25 | 分类于 训练之路 , 数论
字数统计: 714 | 阅读时长 ≈ 4
Find IntegerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Spec ...
阅读全文 »

8.23网络流专项训练题解

发表于 2018-08-23 | 分类于 训练之路 , 算法
字数统计: 9,439 | 阅读时长 ≈ 45
问题 A: 赛马时间限制: 1 Sec 内存限制: 128 MB提交: 32 解决: 5[提交][状态][讨论版][命题人:qianyouyou][Edit] [TestData)] 题目描述古有田忌赛马戏齐王,今有悠悠赛马虐渣渣。悠悠和他的小老弟渣渣每人有n匹马,每匹马都有一个评分,分数越高速 ...
阅读全文 »
1…789…18
王骏

王骏

浪打浮沉惊白昼,沧海一笑浅悠悠。

174 日志
38 分类
150 标签
RSS
GitHub E-Mail vjduge weibo baidu csdn
Links
  • 浅悠悠CSDN
  • 渣渣灰CSDN
  • 赵神CSDN
  • matrix67博客
  • 曹静的博客
  • 杨祥钰CSDN
© 2018 — 2022 王骏
版权由 王骏 所有
|
主题 — wj.Mist.5.2.0
光顾人数:前世 次邂逅 浏览次数:今生 次回眸