学习笔记!

穷学生、贼业余的ACMer,有一点情怀的coder...

kmp(字符串匹配)

kmp 算法,可以计算模式串是否在主串中出现,以及出现的位置。

2017-10-16 18:26:24

阅读数 74

评论数 0

Poj 2392 Space Elevator (贪心 + 动态规划)

Space Elevator Time Limit:1000MS Memory Limit:65536K Total Submissions:12308 Accepted:5854 Description The cows are going to sp...

2017-10-15 10:50:43

阅读数 93

评论数 0

Poj 1065 Wooden Sticks

Wooden Sticks Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 24071   Accepted: 10377 Description Ther...

2017-10-14 16:57:05

阅读数 59

评论数 0

hdu 4545: 魔法串 (动态规划)

题目描述: Problem Description   小明和他的好朋友小西在玩一个新的游戏,由小西给出一个由小写字母构成的字符串,小明给出另一个比小西更长的字符串,也由小写字母组成,如果能通过魔法转换使小明的串和小西的变成同一个,那么他们两个人都会很开心。这里魔法指的是小明的串...

2017-10-11 23:21:26

阅读数 60

评论数 0

最短路 (floyed)代码实现

目录 1. 代码实现 2. 代码验证,poj 1125Stockbroker Grapevine 1. 代码实现 // floyed 代码实现 // 时间复杂度: n^3, n 为 节点数 #include <iostream> using ...

2017-10-11 21:31:24

阅读数 108

评论数 0

等比数列求和 (快速幂 + 逆元)

求一个等比数例之和, 并让他对一个数取模。     用到等比数列求和公式, 快速幂, 逆元。      不会证明, 下面给出代码。 #include #include #include typedef long long ll; ll multi(ll a,ll b,ll m) // 二...

2017-10-11 10:37:13

阅读数 413

评论数 0

最短路 (dijkstra )代码实现

目录 1. 代码实现 1.1 邻接矩阵dijkstra实现 2. 代码验证 2.1邻接矩阵dijkstra实现验证,poj 1062 昂贵的聘礼 1. 代码实现 1.1 邻接矩阵dijkstra实现 // 最短路 dijkstra // 时间复杂度:n^2, n 为 节点数 ...

2017-10-10 14:31:02

阅读数 119

评论数 0

最小生成树(Prim)代码实现

目录 1. 代码实现 2. 代码验证,hdu 4463Outlets 1. 代码实现 // Prim 算法实现 // 时间复杂度:n^2, n 为 节点数 #include <stdio.h> #include <string.h&...

2017-10-09 20:50:22

阅读数 393

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭