wanide

分类

2018蓝桥杯(7) C语言(77) dp(3) hdu(3) Java(13) KMP(1) POJ(3) 字符串(2) 并查集(2) 数据结构(5) 最小生成树(2) 最短路(5) 未归档(100) 深度优先搜索/广度优先搜索(4) 贪心(1)

/ 注册

全部文章（共228篇）

HDU 2203 - 亲和串（KMP）

人随着岁数的增长是越大越聪明还是越大越笨，这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考，因为他在很小的时候就知道亲和串如何判断了，但是发现，现在长大了却不知道怎么去判断亲和串了，于是他只好又再一次来请教聪明且乐于助人的你来解决这个问题。亲和串的定义是这样的：给定两个字符串s1...

2018-07-22

0 470

KMP算法

KMP是一种改进字符串匹配的算法。 KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数，函数本身包含了模式串的局部匹配信息。时间复杂度O(m+n)。看了好多KMP算法是如何进行的，阮一峰写的KMP算法。 KMP主要...

2018-07-22

0 515

关于搜索（DFS 、BFS）

深度优先搜索（DFS）：思想：首先以一个未被访问过的顶点作为开始顶点，沿当前顶点的边走到未访问过的顶点；当没有未访问过的顶点时，则回溯到上一个顶点，继续试探访问别的顶点，直到所有的顶点都被访问过。完整代码： #include<stdio.h>...

2018-07-21

0 409

HDU 2033 - 人见人爱A+B

Problem Description HDOJ上面已经有10来道A+B的题目了，相信这些题目曾经是大家的最爱，希望今天的这个A+B能给大家带来好运，也希望这个题目能唤起大家对ACM曾经的热爱。这个题目的A和B不是简单的整数，而是两个时间，A和B 都是由3个整数组成，分别表示时分秒，比如，假设A...

2018-07-20

0 409

HDU 2717 - Catch That Cow （BFS）

Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a numb...

2018-07-20

0 368

HDU 2032 - 杨辉三角

Problem Description 还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 Input 输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1&...

2018-07-20

0 392

HDU 1242 - Rescue （bfs）

Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, ...

2018-07-20

0 431

HDU 2031 - 进制转换

Problem Description 输入一个十进制数N，将它转换成R进制数输出。 Input 输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<>10）。 Output 为每个测试实例输出转换后的数，每个...

2018-07-20

0 333

HDU 2030 - 汉字统计

Problem Description 统计给定文本文件中汉字的个数。 Input 输入文件首先包含一个整数n，表示测试实例的个数，然后是n段文本。 Output 对于每一段文本，输出其中的汉字的个数，每个测试实例的输出占一行。 [Hint:]从汉字机内码的特点考虑~ ...

2018-07-19

0 363

HDU 2029 - Palindromes _easy version0 ( 回文串)

Problem Description “回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。 Input 输入包含多个测试实例，输入数据的第一行是一个正整数n,表示测试实例的个数，后面紧跟着是n个字符串。...

2018-07-19

0 410