10 梁山伯liangrx06

尚未进行身份认证

我要认证

热爱学习研究算法

等级
TA的排名 1w+

对最小生成树和最短路径相关算法的简要总结

最小生成树和最短路径都是图论中比较基本的内容,我最开始在大学接触时感觉懵懵懂懂的,后来工作之后重新看算法相关的东西算是都会编代码了,但知道最近我重新把相关的内容深入学习了一遍才感觉把原理性的东西也弄明白了。当然,我所说的弄明白了只是最基本的内容。以下只说我理解之后的干货,至于每个算法的详细及通俗介绍,网上一搜一大片,我没必要在这里重复讲了。一、两类基本问题1.干什么用的最小生成树是在连通图...

2020-05-02 00:44:30

算法竞赛入门经典(第二版)-刘汝佳-第十章 数学概念与方法 习题(12/51)

文章目录说明习题习10-1习10-2习10-3习10-4习10-5习10-6习10-7习10-8习10-9习10-10习10-11习10-12习10-13习10-14习10-15习10-16习10-17习10-18习10-19习10-20习10-21习10-22习10-23习10-24习10-25习10-26习10-27习10-28习10-29习10-30习10-31习10-32习10-33习10...

2020-04-30 09:53:34

算法竞赛入门经典(第二版)-刘汝佳-第十章 数学概念与方法 例题(16/29)

文章目录说明例题例10-1例10-2例10-3例10-4例10-5例10-6例10-7例10-8例10-9例10-10例10-11例10-12例10-13例10-14例10-15例10-16例10-17例10-18例10-19例10-20例10-21例10-22例10-23例10-24例10-25例10-26例10-27例10-28例10-29说明本文是我对第十章29道例题的练习总结,建议配合...

2020-04-30 00:54:27

关于virtual judge网站无法登陆的问题

人家网站换了地址,不过内容都还在的。如果我文章中的链接打不开,就将链接中的http://acm.hust.edu.cn/vjudge替换为:http://vjudge.net即可

2019-07-02 17:36:06

发现vjudge用搜狗浏览器无法登陆

由于换工作等原因,已经一年没有更新算法代码了,在此对自己和关注我专栏的人都说声抱歉,我打算近期内重新开始更新算法竞赛入门相关代码及博客。 今天发现vjudge无法登陆,搜索原因后偶然发现可能是浏览器的问题。经过试验,结论如下:搜狗浏览器无论是兼容模式还是高速模式,都无法上vjudge.net网站;360安全浏览器和ie8可以正常打开该网站。如果有哪位兄弟找到了原因,辛苦留言告知一下。

2017-05-11 22:37:14

尝试在win7x64系统上查看tex格式的文档

事情的起源最近希望学习深度学习方面的资料,有人推荐了github上对经典深度学习英文教材的中文翻译(链接在此),下载下来发现是用git提交的版本维护格式,看来此项目一直处于更新状态。里面的文档是tex格式的,在windows里面不能直接阅读(估计在linux系统上是能直接阅读的),所以需要下载相关软件安装。尝试过程搜索window中如何打开tex格式的文档,找到了winedt软件,介绍说能够在win

2017-05-10 23:12:35

KMP算法详解

kmp算法又称“看毛片”算法,是一个效率非常高的字符串匹配算法。不过由于其难以理解,所以在很长的一段时间内一直没有搞懂。虽然网上有很多资料,但是鲜见好的博客能简单明了地将其讲清楚。在此,综合网上比较好的几个博客(参见最后),尽自己的努力争取将kmp算法思想和实现讲清楚。kmp算法完成的任务是:给定两个字符串O和f,长度分别为n和m,判断f是否在O中出现,如果出现则返回出现的位置。常规方法是

2016-05-01 18:45:00

算法竞赛入门经典(第二版)-刘汝佳-第九章 动态规划初步 习题(14/23)

说明本文是我对第9章23道习题的练习总结,建议配合紫书——《算法竞赛入门经典(第2版)》阅读本文。 另外为了方便做题,我在VOJ上开了一个contest,欢迎一起在上面做: 第九章习题contest(1) 第九章习题contest(2) 如果想直接看某道题,请点开目录后点开相应的题目!!!习题习9-1 UVA 10285 最长的滑雪路劲题意思路代码习9-2 UVA 10118 免费糖果题意思

2016-03-18 20:46:35

算法竞赛入门经典(第二版)-刘汝佳-第九章 动态规划初步 例题(11/31)

说明本文是我对第9章31道例题的练习总结,建议配合紫书——《算法竞赛入门经典(第2版)》阅读本文。 另外为了方便做题,我在VOJ上开了一个contest,欢迎一起在上面做:第九章例题contest 如果想直接看某道题,请点开目录后点开相应的题目!!!例题例9-1 UVA 1025 地铁里的间谍题意思路代码例9-2 UVA 437 巴比伦塔题意思路代码例9-3 UVA 1347 旅游题意思路代码例

2016-03-18 20:43:20

算法竞赛入门经典(第二版)-刘汝佳-第八章 高效算法设计 习题(18/28)

说明本文是我对第8章28道习题的练习总结,建议配合紫书——《算法竞赛入门经典(第2版)》阅读本文。 另外为了方便做题,我在VOJ上开了一个contest,欢迎一起在上面做:第八章习题contest 如果想直接看某道题,请点开目录后点开相应的题目!!!习题习8-1 UVA 1149 装箱题意 给定N(N≤10^5)个物品的重量Li,背包的容量M,同时要求每个背包最多装两个物品。求至少要多少个背包

2016-03-18 20:39:57

算法竞赛入门经典(第二版) 刘汝佳-第八章 高效算法设计 例题(14/19)

说明本文是我对第八章19道例题的练习总结,建议配合紫书——《算法竞赛入门经典(第2版)》阅读本文。 另外为了方便做题,我在VOJ上开了一个contest,欢迎一起在上面做:第八章例题contest 如果想直接看某道题,请点开目录后点开相应的题目!!!例题例8-1 UVA 120 煎饼题意思路代码例8-2 UVA 1605 联合国大楼题意思路代码例8-3 UVA 1152 和为 0 的 4 个值

2016-03-18 16:26:17

算法竞赛入门经典(第二版)-刘汝佳-第七章 暴力求解法 习题(11/18)

说明本文是我对第七章18道习题的练习总结,建议配合紫书——《算法竞赛入门经典(第2版)》阅读本文。 另外为了方便做题,我在VOJ上开了一个contest,欢迎一起在上面做:第七章习题contest 如果想直接看某道题,请点开目录后点开相应的题目!!!习题习7-1 UVA 208 消防车题意思路代码习7-2 UVA 225 黄金图形题意思路代码习7-3 UVA 211 多米诺效应题意思路代码

2016-03-16 13:23:20

算法竞赛入门经典(第二版)-刘汝佳-第七章 暴力求解法 例题(7/15)

说明本文是我对第七章15道例题的练习总结,建议配合紫书——《算法竞赛入门经典(第2版)》阅读本文。 另外为了方便做题,我在VOJ上开了一个contest,欢迎一起在上面做:第七章例题contest 如果想直接看某道题,请点开目录后点开相应的题目!!!例题例7-1 UVA 725 除法题意思路代码例7-2 UVA 11059 最大乘积题意思路代码例7-3 UVA 10976 分数拆分

2016-03-16 13:17:34

线性代数的本质

线性代数的本质2016-02-05 算法与数学之美 算法与数学之美转载自网络,原文地址不详线性代数课程,无论你从行列式入手还是直接从矩阵入手,从一开始就充斥着莫名其妙。 比如说,在全国一般工科院系教学中应用最广泛的同济线性代数教材(现在到了第四版),一上来就介绍逆序数这个古怪概念,然后用逆序数给出行列式的一个极不直观的定义,接着是一些简直犯傻的行列式性质和习题——把这行乘一个系数加到另一行上,再把

2016-03-15 19:49:10

九度OJ 1551-1557(4/7)

1551#include <stdio.h>#include <stdlib.h>#include <math.h>#define PI (asin(1.0)*2)int main(void){ double R,r; while(scanf("%lf%lf",&R,&r)!=EOF) { if(r>1) r=1/r;

2016-03-08 23:07:34

九度OJ 1541-1550(7/10)

1541(未完成)1542(未完成)1543#include <stdio.h>#include <limits.h>typedef unsigned long long ULL;int getb(ULL n, int i){ n >>= i; return n%2;}ULL setb(ULL n, int i, ULL k){ k <<= i; n |= k

2016-03-08 23:03:57

九度OJ 1531-1540(7/10)

1531#include <stdio.h>#include <stdlib.h>#define N 100int cmp(const void *a, const void *b){ return *(int *)a - *(int *)b;}int main(void){ int n, i; int a[N], sum[N]; while (scanf("%

2016-03-08 23:00:29

九度OJ 1521-1530(10/10)

1521#include <stdio.h>#define N 1000void printMirror(int a[N+1][3], int i){ if (i == 0) return ; if (i != 1) printf(" "); printf("%d", a[i][0]); printMirror(a, a[i][2])

2016-03-08 22:56:44

九度OJ 1511-1520(10/10)

1511#include <stdio.h>#include <stdlib.h>struct node { int key; struct node *next;};struct node *insert(struct node *head, int key){ if (head == NULL) { head = (struct node *

2016-03-08 22:21:41

九度OJ 1501-1510(10/10)

1501#include <stdio.h>#define LEN 100000int N;double data[LEN];double max[LEN];double min[LEN];double Max(double a, double b){ return (a > b) ? a : b;}double Min(double a, double b){ return

2016-03-08 22:17:14

查看更多

勋章 我的勋章
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
  • 学习力
    学习力
    《原力计划【第二季】》第一期主题勋章 ,第一期活动已经结束啦,小伙伴们可以去参加第二期打卡挑战活动获取更多勋章哦。
  • 原力新人
    原力新人
    在《原力计划【第二季】》打卡挑战活动中,成功参与本活动并发布一篇原创文章的博主,即可获得此勋章。