首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
riba2534
掘友等级
后端开发工程师
|
字节跳动
爱编程,爱算法,退役Acmer
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
4
文章 3
沸点 1
赞
4
返回
|
搜索文章
最新
热门
邻接表的存图与遍历模板
#include <stdio.#include <string.
总结一下最短路径的迪杰斯特拉算法(Dijkstra)的基本内容以及用邻接表优化
前面转了两篇博客说了一下这个迪杰斯特拉算法,现在自己尝试总结一下。首先,迪杰斯特拉算法是用来解决单源最短路经问题的,主要是通过边的松弛来实现。先找一个离一号顶点最近的顶点,通过dis我们知道最近的顶点是2号顶点,从第2个顶点有两条边是2-->3和2-->4。#include <s...
POJ2387 Til the Cows Come Home(最短路,Dijkstra算法,spfa算法,Floyd算法,深搜DFS)
Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning m...
HDU1208 Pascal's Travels(DP)
An n x n game board is populated with integers, one nonnegative integer per square. The goal is to travel along any legitimate path from the...
图片爬虫(基本完善)
这个可以爬取meizitu.headers = {'User-Agent':"Mozilla/5.0 (Windows NT 6.1; WOW64) AppleWebKit/537.1 (KHTML, like Gecko) Chrome/22.0.1207.1 Safari/5...
HDU1165 Eddy's research II(深搜+DP)
As is known, Ackermann function plays an important role in the sphere of theoretical computer science. However, in the other hand, the drama...
HDU1160 FatMouse's Speed(DP,最长递增子序列)
FatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a collection of mice and pu...
HDU1158 Employment Planning(DP)
A project manager wants to determine the number of the workers needed in every month. He does know the minimal number of the workers needed ...
HDU1203 I NEED A OFFER!(动态规划DP)
Speakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需要去申请学校了。要申请国外的任何大学,你都要交纳一定的申请费用,这可是很惊人的。Speakless没有多少钱,总共只攒了n万美元。他将在m个学校中选择若干的(当然要在他的经济承受范围...
HDU1087 Super Jumping! Jumping! Jumping!(动态规划,最大递增子段和)
Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little a...
下一页
个人成就
文章被点赞
11
文章被阅读
13,987
掘力值
139
关注了
37
关注者
1
收藏集
13
关注标签
30
加入于
2019-06-05