【算法刷题】
刷题总结记录
小武~~
静心尽力,总结沉淀!
关注 OpenImage,我们坚持开源,可以一起分享、学习图像处理相关的小知识,获取或分享学习资源,还可以和博主以及其他小伙伴们一起交流学习哦。
展开
-
牛客刷题-【01计算字符个数】
题目描述 写出一个程序,接受一个由字母和数字组成的字符串,和一个字符,然后输出输入字符串中含有该字符的个数。不区分大小写。 输入描述: 第一行输入一个有字母和数字以及空格组成的字符串,第二行输入一个字符。 输出描述: 输出输入字符串中含有该字符的个数。 示例1 输入 ABCDEF A 输出 1 思路 最简单的思路:就是遍历整个字符串,找出和输入字符相等的字符个数。注意,不区分字符大小写,大写字母和小写字母之间的ASCII码相差32。 c++: #include &.原创 2020-10-09 19:55:17 · 345 阅读 · 0 评论 -
剑指offer系列——替换空格
前言 刷题平台:牛客网 语言:C++ 题目描述 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 1、思路 最简单的方法就是从头到尾遍历,但是时间复杂度为O(n^2)。 本文采用一种时间复杂度为O(n)的方法。 我们可以先遍历一次字符串,这样就可以统计出字符串空格的总...原创 2020-02-24 15:02:38 · 229 阅读 · 0 评论 -
剑指offer系列——二维数组中的查找
前言 刷题平台:牛客网 语言:C++ 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 1、思路 首先选取数组中右上角的数字。如果该数字等于要查找的数字,查找过程结束;如果该数字大于要查找的数组,剔除这个数字所在的列;如果...原创 2020-02-24 14:44:21 · 211 阅读 · 0 评论 -
剑指offer系列——C++成员变量初始化顺序
刚开始浏览《剑指offer》,书中举了一个面试者的例子:对方声称精通C++,却不清楚C++成员变量初始化顺序。 说实话,我也不清楚,看了《C++ primer》书中作了简短介绍,然而我并没有记住。怕面试被问到,所以在网上搜索一波,总结一下。 博客来源:https://blog.csdn.net/zhaojinjia/article/details/8785912 由于面试题中,考官出了一道简...转载 2019-07-24 17:23:18 · 189 阅读 · 0 评论 -
剑指offer系列——指针常量和常量指针的区别(Const加在指针不同位置的区别)
1.常量指针 定义:具有只能够读取内存中数据,却不能够修改内存中数据的属性的指针,称为指向常量的指针,简称常量指针。 声明:const int * p;int const * p; 注:可以将一个常量的地址赋值给一个对应类型的常量指针,因为常量指针不能够通过指针修改内粗数据。只能防止通过指针引用修改内存中的数据,并不保护指针所指向的对象。 2.指针常量 定义:指针常量是指指针所指向的位置不...转载 2019-07-24 17:53:24 · 356 阅读 · 0 评论