摘要:
题目: 给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3,4,2,6,2,5,1... 阅读全文
摘要:
题目一: 题目描述: 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则之后不能再次进入这个格子。 例如... 阅读全文
摘要:
# include #define MAXsize 30#define Stksize 20int icp(char op){ switch (op) { case '#': return 0; break; case '(': return 6; break... 阅读全文
摘要:
大数取余算法 当一个数很大时,大到long long int类型都存放不了的时候,我们该怎么办呢?首先我们举个简单的例子来了解该算法的思想: 假设有一个数443443,我们要求443%3443%3,不妨拿起笔和纸和我一起演算一下, 我们看到计算过程是... 阅读全文
摘要:
##昨天做网易雷火的一道笔试题,有一个密码锁是由一个函数实现的,函数Y=f(X);现获得了该函数的一个可执行文件,希望编写代码来测试它## 下载来的可执行文件是一个控制台程序,输入一个浮点数X,会获得相应的Y; 现在希望实现它: 我们假设该可执行文件的源代码(... 阅读全文
摘要:
本文依据win10 和 VS2015 作为例子(其它版本文件夹可能不同) 一、编译器路径设置 vs编译器的名称是 cl ,安装目录下:D:\Program Files (x86)\Microsoft Visual Studio 14.0\VC\bin,添加路径... 阅读全文
摘要:
所有测试都在我的 Surface Book 中运行,这台笔记本拥有主频 2.6Ghz 的酷睿 i7 处理器,8 GB 内存,安装了 Windows 10 操作系统并使用 VS2015 C++ 编译器编译运行。 我们会使用 Stopwatch。这个工具由 K... 阅读全文
摘要:
vector 是向量类型,它可以容纳许多类型的数据,如若干个整数,所以称其为容器。它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的。 vector 是C++ STL的一个重要成员,使用它时需要包含头文... 阅读全文
摘要:
一、简介 vector,是同一类型的对象的集合,这一集合可看作可变大小的数组,是容器的一种。 对于容器来说,其重要特性之一便是于可以在运行时高效地添加元素。类似于数组,vector采用连续内存地址来存储元素,因此vector属于顺序容器。也就意味着可以采用下标... 阅读全文
摘要:
预定义函数对象和函数适配器 预定义函数对象基本概念:标准模板库STL提前定义了很多预定义函数对象,#include 必须包含。 1使用预定义函数对象: void main(){ plus intAdd; int x = 10; int y ... 阅读全文