刷后感
刷题get到的一些新的解题思路
Quellaaa
这个作者很懒,什么都没留下…
展开
-
为什么C++用C函数时要加extern c
C++相对于C语言而言支持函数重载是其极大的一个特点,相信在使用C语言的时候大家如果要写一个实现两个整型数据相加的函数还要写一个浮点型数据相加的函数,那么这两个函数的名字绝对不可以一样,这样无疑在我们使用这个函数的时候增加了复杂性,但是在C++中我们却可以很好的解决这个问题,因为在C++中函数是支持重载的也就是说两个函数的函数名可以一样,这样并不会出现函数名重定义的问题,但是我们在...转载 2020-03-16 18:45:46 · 803 阅读 · 0 评论 -
sizeof占的内存大小
题目:若char是一字节,int是4字节,指针类型是4字节,代码如下: 1 2 3 4 5 6 7 8 9 10 11 12 13 class CTest { public: CTest():m_chData(‘\0’)...原创 2020-02-15 13:35:41 · 366 阅读 · 0 评论 -
在矩阵中查找路径:DFS算法
本问题是典型的矩阵搜索问题,可使用深度优先搜索(DFS)+ 剪枝解决题目:请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始,每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格,那么该路径不能再次进入该格子。例如,在下面的3×4的矩阵中包含一条字符串“bfce”的路径(路径中的字母用加粗标出)。[[...原创 2020-03-24 17:04:02 · 1300 阅读 · 0 评论 -
在排序数组中查找某个值——要想到二分法
排序数组的查找问题首先考虑使用二分法解决,其可将遍历法的线性级别时间复杂度降低至对数级别。题目:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组[3,4,5,1,2]为[1,2,3,4,5]的一个旋转,该数组的最小值为1。思路:!!!排序数组查找问题别一上来就是循环遍历,...原创 2020-03-20 16:44:42 · 384 阅读 · 0 评论 -
青蛙跳台阶问题解决思路
求多少种可能性的题目一般都有递推性质,即f(n)f(n)和f(n-1)f(n−1)…f(1)f(1)之间是有联系的。例如题目青蛙跳台阶:一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路:把它弄成数学函数。。。1、正向思维:从第一次跳几级思考。它第一次可以跳1或2级,这样弄出来的数学函数是f(n) = f(n-1)+f...原创 2020-03-20 15:32:31 · 621 阅读 · 0 评论