2019年03月_dogdng

11月 07月 06月 05月 04月 03月

原创 KMP算法

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

2019-03-30 21:32:42 257

原创 2019华为实习机试题

2019华为实习机试题第一题：第二题第三题又一次痛失良机，总结下来就是： 1、实力不够，硬伤啊。。。。 2、心态不好，答题的时候没掌握好节奏，紧张到思路都乱了，，，最后一道题都写好了，可惜有个小问题没能在有限的时间里面找出来，答题结束后，一杯水还没(四声)喝完就想出来了，，，，，，，，以下是根据回忆和答题的时候本地IDE中调试用的程序。。。详细题目见牛客网。第一题：大致意思是：输入一个数...

2019-03-27 22:07:18 2889

原创八皇后问题-递归求解

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

2019-03-25 15:40:29 8235

原创计算字符个数

计算字符个数题目描述写出一个程序，接受一个由字母和数字组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。输入描述: 输入一个有字母和数字以及空格组成的字符串，和一个字符。输出描述: 输出输入字符串中含有该字符的个数。题目的意思应该是：先输入一串字符（可能包含空格），然后回车，再输入一个字符，回车。题里面并没有说明不区分大小写啊，提交之后才知道，既然区分，就...

2019-03-12 17:22:23 1469

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

字符串最后一个单词的长度题目描述计算字符串最后一个单词的长度，单词以空格隔开。输入描述: 一行字符串，非空，长度小于5000。输出描述: 整数N，最后一个单词的长度。乍一看题很简单，而实际上，就是很简单[哭笑] 这道题只有一个考点，应该就是C++如何输入带有空格的字符串。输入一般都会这样写： cin &gt;&gt; str; 但是这样写遇到空格和回车都会停止，本题不能用这样的写法；...

2019-03-12 15:52:31 302