Data Structure Algorithm
yunxiaoMr
where there great love,there are always miracles!Just work hard and be yourself, and then you will succeed!
展开
-
Dijkstra(下):基于单源最短路Dijkstra解决mininum bottleneck问题
我是赵云肖,哦吼,考完试再写mininum bottleneck~原创 2020-12-22 10:19:35 · 381 阅读 · 6 评论 -
Dijkstra(中):回顾+总结单源最短路Dijkstra
我是赵云肖,哈哈哈哈,考完试再公布答案~原创 2020-12-22 10:17:52 · 180 阅读 · 1 评论 -
Dijkstra(上):单源最短路Dijkstra的前世今生与基于Dijkstra的mininum bottleneck问题
临近期末,算法老师留下一个斯坦福公开课的课堂思考题,说本题做出来的同学在期末成绩上+5分,有这等好机会能争取一下还是得争取一下的。本题的思路并不难,主要是基于小顶堆对Dijkstra进行稍做改进。该思考题如下:In lecture we define the length of a path to be the sum of the lengths of its edges. Define the bottleneck of a path to be the maximum length of on原创 2020-12-22 10:14:53 · 1271 阅读 · 4 评论 -
第1周笔记7-Dijkstra最短路应用(HDU2544)
Problem Description 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?Input 输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M<=10000...原创 2019-08-18 22:44:16 · 112 阅读 · 0 评论 -
第2周笔记1-bellman_ford单源最短路(HDU1874)+vector
HDU1874Problem Description 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。Input 本题...原创 2019-08-20 23:19:13 · 117 阅读 · 0 评论 -
第1周笔记6-Dijkstra最短路(HDU2112)+map应用
Problem Description 经过锦囊相助,海东集团终于度过了危机,从此,HDU的发展就一直顺风顺水,到了2050年,集团已经相当规模了,据说进入了钱江肉丝经济开发区500强。这时候,XHD夫妇也退居了二线,并在风景秀美的诸暨市浬浦镇陶姚村买了个房子,开始安度晚年了。 这样住了一段时间,徐总对当地的交通还是不太了解。有时很郁闷,想去一个地方又不知道应...原创 2019-08-18 14:42:39 · 134 阅读 · 0 评论 -
第1周笔记5-Dijkstra最短路径问题
问题描述 罗老师被邀请参加一个舞会,是在城市n,而罗老师当前所处的城市为1,附近还有很多城市2~n-1,有些城市之间没有直接相连的路,有些城市之间有直接相连的路,这些路都是双向的,当然也可能有多条。 现在给出直接相邻城市的路长度,罗老师想知道从城市1到城市n,最短多少距离。输入 输入n, m,表示n个城市和m条路; ...原创 2019-08-17 22:30:07 · 376 阅读 · 0 评论 -
第4周笔记2-寻找完数
求解从1~20000的所有的完数。所有的真因子(即除了自身以外的约数)之和恰好等于本身的数,则成为完数。 比如:第一个完全数是6,第二个完全数是28,第三个完全数是496,后面的完全数还有8128、33550336等等。#include<stdio.h>#include<math.h>int main(){ int i;...原创 2019-10-03 11:11:30 · 277 阅读 · 0 评论 -
Algorithm:最长公共子序列(LCS) 动规
递归比递推慢!/*输入:abcdbc abfcabprogramming contestabcd mnp 输出:420 *//*最长公共子序列:MaxLen(n,0)=0 n=0.....len1MaxLen(0,n)=0 n=0.....len2递推公式:if(s1[i-1]==s2[j-1]) MaxLen(i,j)=MaxLen(i-1...原创 2019-03-21 21:15:52 · 150 阅读 · 0 评论 -
Algorithm:快速排序
#include<iostream>using namespace std;int a[50];void qsort(int s,int e){ if(s<=e){ int x=a[s]; int i=s,j=e; while(i<j){ while(i<j&&a[j]>=x) --j; while(i<j...原创 2019-03-23 23:44:04 · 113 阅读 · 0 评论 -
Algorithm:最长上升子序列(LIS) (动规)
【题目描述】给定N个数,求这N个数的最长上升子序列的长度。【样例输入】72 5 3 4 1 7 6【样例输出】4解释:什么是最长上升子序列? 比如给你一个序列,请你在其中求出一段不断严格上升的部分,它不一定要连续。如:2,3,4,7和2,3,4,6就是序列2 5 3 4 1 7 6的两种选取方案。最长的长度是4。#include<iostream>#...原创 2019-03-21 20:06:32 · 126 阅读 · 0 评论