HLdongdong的博客

路虽远,行则至

KMP算法

KMP算法 KMP算法,以三个人名命名的一种算法。在字符串的模式匹配算法中,相比较暴力破解(Brute-Force)有较大改进,消除了主串指针的回溯,使算法效率有了一定程度的提高。 KMP是一种很经典的算法,这里不再赘述。 #include <iostream> #in...

2019-03-30 21:32:42

阅读数 13

评论数 0

2019华为实习机试题

2019华为实习机试题第一题:第二题第三题 又一次痛失良机,总结下来就是: 1、实力不够,硬伤啊。。。。 2、心态不好,答题的时候没掌握好节奏,紧张到思路都乱了,,, 最后一道题都写好了,可惜有个小问题没能在有限的时间里面找出来,答题结束后,一杯水还没(四声)喝完就想出来了,,,,,,,,...

2019-03-27 22:07:18

阅读数 417

评论数 0

八皇后问题-递归求解

八皇后问题 在国际象棋的棋盘上,按照国际象棋的规则,摆放8个皇后,使之“和平共处”。如图所示,在3-D上有一个皇后,则绿色区域中都不能再放置皇后了。 最暴力的方法就是使用八个for,但是很明显,这种方法效率太低。 对于放置了皇后的位置,仔细观察棋盘可以发现每一列(行)只能有一个皇后,每一...

2019-03-25 15:40:29

阅读数 19

评论数 0

计算字符个数

计算字符个数 题目描述 写出一个程序,接受一个由字母和数字组成的字符串,和一个字符,然后输出输入字符串中含有该字符的个数。不区分大小写。 输入描述: 输入一个有字母和数字以及空格组成的字符串,和一个字符。 输出描述: 输出输入字符串中含有该字符的个数。 题目的意思应该是:先输入一串字符(可能包含...

2019-03-12 17:22:23

阅读数 32

评论数 0

字符串最后一个单词的长度

字符串最后一个单词的长度 题目描述 计算字符串最后一个单词的长度,单词以空格隔开。 输入描述: 一行字符串,非空,长度小于5000。 输出描述: 整数N,最后一个单词的长度。 乍一看题很简单,而实际上,就是很简单[哭笑] 这道题只有一个考点,应该就是C++如何输入带有空格的字符串。...

2019-03-12 15:52:31

阅读数 17

评论数 0

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