zhaoGavin的博客

正在学习的小小白

最长回文子串 Manacher算法

今天看到一个求最大回文子串的算法,可以达到O(N)的时间复杂度和空间复杂度,非常的神奇 先记录一下,有时间一定要写个详细的博客 这篇博客写的很明白,强推 https://articles.leetcode.com/longest-palindromic-substring-part-ii/ ...

2018-05-27 21:43:49

阅读数:15

评论数:0

单链表判断是否回文

将链表后半部分反转,判断与前半部分是否相同,再恢复链表 #include <iostream> using namespace std; struct Node{ int value; Node *nex...

2018-05-27 19:13:45

阅读数:13

评论数:0

字符串转浮点数

str转double #include <iostream> using namespace std; double atof_my(const char* str){ double res=0.0; double d=10.0;...

2018-05-27 16:09:00

阅读数:12

评论数:0

图像分割算法及与目标检测、目标识别、目标跟踪的关系

本文转自:https://blog.csdn.net/piaoxuezhong/article/details/78985024 本篇主要汇总一下图像分割领域的一些常用方法及其优缺点。 图像分割概述: 图像分割是指将一幅图像分成若干互不重叠的子区域,使得每个子区域具有一...

2018-05-27 14:43:04

阅读数:15

评论数:0

字符串转整数

实现C++中atoi函数,字符串转整型 #include <iostream> using namespace std; int atoi_my(char* str){ static const int MAX_INT = (int)((uns...

2018-05-26 15:03:19

阅读数:10

评论数:0

单链表反转

#include <iostream> using namespace std; struct Node{ int value; struct Node* next; }*LinkedList; Node *reverseList(No...

2018-05-26 12:02:06

阅读数:9

评论数:0

POJ3009:Curling 2.0

题目描述 Curling 2.0 给出一个w*h的地图,其中0代表空地,1代表障碍物,2代表起点,3代表终点,每次行动可以走多个方格,每次只能向附近一格不是障碍物的方向行动,直到碰到障碍物才停下来,此时障碍物也会随之消失,如果行动时超出方格的界限或行动次数超过了10则会game over ....

2018-05-23 19:58:09

阅读数:18

评论数:0

POJ1979:Red and Black

题目描述 Red and Black 大意是只能走周围的4个相邻点,只能走黑色点,不能走红色点 输出最多可以走多少个不同的黑色点 题目思路 DFS 往四个方向走,走过的点标记一下 碰到红色点或者越界或者标记过的点,是DFS的终止条件 代码 #include &...

2018-05-22 20:03:47

阅读数:12

评论数:0

POJ1321 棋盘问题

题目描述 棋盘问题 题目思路 和N皇后有点像,但是不一样 有点像组合问题 DFS 代码 #include<iostream> using namespace std; char chess[9][9]; int count,mask...

2018-05-17 20:34:53

阅读数:13

评论数:0

N皇后问题(回溯/全排列)

N皇后问题 在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后,任何2个皇后不妨在同一行或同一列或同一斜线上。 DFS+回溯 二维矩阵chess[N][N]代表棋盘,行列对角...

2018-05-17 17:23:24

阅读数:17

评论数:0

POJ1125 Stockbroker Grapevine(flyod解决)

题目描述 Stockbroker Grapevine 众所周知,证券经纪业依靠的就是过度的传言。您需要想出股票经纪人中传播假情报的方法,让您的雇主在股票市场的占据优势。为了获得最大的效果,你必须蔓延最快的方式谣言。 不幸的是你,股票经纪人信息只信任他们的“可靠来源”,这意味着你在你传播谣...

2018-05-16 15:09:08

阅读数:11

评论数:0

POJ2240 Arbitrage(flyod解决)

题目描述 Arbitrage 有些人会利用货币的不用汇率来进行套现,比如1美元换0.5英镑,而1英镑又可以换10法郎,而1法郎又可以换0.21的美元,那么经过货币的汇率转换后,它就可以获得1.05倍原来的美元。 现在给你N中货币,m种货币的汇率,求是否可以获利。 题目思路 货币名...

2018-05-16 14:59:02

阅读数:13

评论数:0

最短路径 flyod模板

题目描述 n个城市间有m条单向公路,求任意两城市间最短路径 题目来源【坐在马桶上看算法】算法6:只有五行的Floyd最短路算法 题目思路 Flyod用于求多源最短路径问题(不能有负权边) 若两城市为编号1和n,求最短路径看1直接到n距离,1由1中转到n,1由2中转到n…其实也是...

2018-05-16 14:50:34

阅读数:31

评论数:0

最短路径dijkstra模板

题目描述 第一行两个整数n m。n表示顶点个数(顶点编号为1~n),m表示边的条数。接下来m行表示,每行有3个数x y z。表示顶点x到顶点y边的权值为z。求源点为1的最短路径。 题目来源【坐在马桶上看算法】算法7:Dijkstra最短路算法 题目思路 这道题我只是想练练dijkst...

2018-05-15 19:59:04

阅读数:24

评论数:0

OpenJudge:丛林中的路(kruskal最小生成树)

题目描述 丛林中的路 解题思路 邻接表输入 经典最小生成树,MST模板题,和Hdu 1863.畅通工程 Kruskal模板一样 注意在初始化代表元素的时候,是字符数组,需要int转char 常用ASCII对应 A-65 a-97 0-48 代码 #include &amp...

2018-05-14 23:49:49

阅读数:71

评论数:0

Hdu 1863.畅通工程 Kruskal模板

题目描述 畅通工程 解题思路 给出n边,m点,求最小消耗,可以套用最小生成树模板来做 最小生成树主要可以用Prim和Kruskal解决 Prim时间复杂度是O(n2),n是顶点数量,和边数量无关,主要用于稠密图 Kruskal时间复杂度是O(eloge),e是边数量,和顶点数量无关,主...

2018-05-14 21:16:25

阅读数:26

评论数:0

LeetCode:Number of Islands DFS递归

题目描述 200. Number of Islands 解题思路 题中的矩阵横纵方向代表的不是岛,而是坐标,所以和LeetCode:Friend Circles 查并集那道题里的矩阵有点区别(当然两道题都是可以查并集,DFS,BFS解决的) dfs的一个思路是:找到一个为‘1’的点,然后找...

2018-05-13 19:15:01

阅读数:11

评论数:0

LeetCode:Friend Circles 查并集

题目描述 547. Friend Circles 解题思路 相当于把所有学生分成几个集合,每个集合里都是有friendship的同学,最后计算集合的个数,所以可以利用查并集去计算。 查Find:每个集合选一个代表元素,新加入的元素将自己的代表改为集合的代表,如果自己一个集合的话,自己可以代...

2018-05-13 18:42:39

阅读数:26

评论数:0

路由算法之距离矢量算法和链路状态算法

转自路由算法之距离矢量算法和链路状态算法         我们之前说了,路由器需要对于每一对端端...

2018-05-08 20:22:47

阅读数:73

评论数:0

TCP流量控制和拥塞控制

TCP的流量控制和拥塞控制 TCP的流量控制 1. 利用滑动窗口实现流量控制     如果发送方把数据发送得过...

2018-05-06 21:17:10

阅读数:15

评论数:0

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