自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(8)

转载 KMP算法浅显理解

说明:转载KMP算法看懂了觉得特别简单,思路很简单,看不懂之前,查各种资料,看的稀里糊涂,即使网上最简单的解释,依然看的稀里糊涂。我花了半天时间,争取用最短的篇幅大致搞明白这玩意到底是啥。这里不扯概念,只讲算法过程和代码理解:KMP算法求解什么类型问题字符串匹配。给你两个字符串,寻找其中一个字符串是否包含另一个字符串,如果包含,返回包含的起始位置。如下面两个字符串:char ...

2018-10-29 22:41:51 109

原创 如何计算网络地址和广播地址

1. 子网掩码与IP地址进行位与运算,得处网络地址2. 网络地址 | (~子网掩码),得出广播地址|:位或运算; ~:按位取反IP地址10.145.129.20,掩码255.255.248.0,网络地址和广播地址怎么计算?网络地址 10.145.128.0 广播地址 10.145.135.255IP转换成二进制:00001010 10010001 10000001 00010010掩...

2018-10-25 11:15:24 6159 2

原创 故事王

题目描述九条可怜很喜欢 B 站的网综故事王,为了硬核安利这一档节目,可怜决定出一道相关的题目。在一场比赛中,有 n 名选手 m 名评委。目前比赛已经进入到了最后一轮“结局轮”,当前第 i 位选手的分数是 ai,在结局轮评委一共能给出 n 种可能的分数 bi(保证 bi 两两不同)。在结局轮的作答结束后,每一名评委需要对每一个位选手给出一个分数,但是同一个评委每一种分数只能给出恰好一次(即...

2018-10-14 01:54:54 114

原创 Recursive sequence(快速矩阵幂模板)

该类题型适合大数,递推式及一个状态到另一个状态的规律Problem DescriptionFarmer John likes to play mathematics games with his N cows. Recently, they are attracted by recursive sequences. In each turn, the cows would stand i...

2018-10-05 17:14:19 101

原创 非常可乐(BFS)

大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S<101)毫升 (正好装满一瓶) ,它们三个之间可以相互倒可乐 (都是没有刻度的,且 S==N+M,101>S...

2018-10-05 11:16:58 55

原创 迷宫问题(BFS+路径保存) POJ-3984

定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。Input一个5 ...

2018-10-05 09:53:34 277

原创 Prime Path (打表+BFS) POJ-3126

The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices.— It is a matter of se...

2018-10-04 15:13:33 100

转载 Fliptile DFS (POJ-3279)

Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cows in which they manipulate an M × N grid (1 ≤ M ≤ 15; 1 ≤ N ≤ 1...

2018-10-03 18:15:24 85

空空如也

空空如也

空空如也
提示
确定要删除当前文章?
取消 删除