logo头像

不忘初心,奋力前行

《剑指Offer》题目解析(1)

题目1 二维数组中的查找题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 题目解析...

《剑指Offer》题目解析(2)

题目1 滑动窗口的最大值题目描述给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5...

KMP算法的简单理解

KMP算法的简单理解

总结一些在网上看到的关于KMP算法的简单理解,目前我的理解还很初步,很多东西还似懂非懂,目前先贴下来,期待以后慢慢懂。 KMP算法的基本原理假设字符串S=BBC ABCDAB ABCDABCDABDE,搜索词P=ABCDABD。那么我...

C++ Primer Plus(第五版)第11章编程题答案

1.修改程序清单11.15,使之将一系列连续的随机漫步者位置写入到文件中。对于每个位置,用步号进行标示。另外,让该程序将初始条件(目标距离和步长)以及结果小结写入到该文件中。 #include #include #include ...

C++ Primer Plus(第五版)第9章编程题答案

1. 下面是一个头文件: (……省略……) 根据这个头文件,创建一个多文件程序。其中的一个文件名为golf.cpp,它提供了与头文件中的原型匹配的函数定义;另一个文件应包含main(),并演示原型化函数的所有特性。例如,包含一个让用户...