- 博客(10)
- 资源 (6)
- 问答 (8)
- 收藏
- 关注
原创 求01矩阵的最大面积
题目:给定一个整型矩阵map,其中的值只有0和1两种,求其中全是1的所有矩形区域中,最大的矩形区域为1的数量。输出: 6 思路:以每一行做切割,统计以当前行作为底的情况下,每个位置往上的连续1的数量,使用高度数组height来表示。 以第一行切割后,height = { 1,0,1,1}. 以第二行切割后,height = { 2,1,2...
2018-08-30 18:55:06 5405 1
转载 红黑树-解析
作者:csdn: v_JULY_v1 初步了解红黑树2 经典算法研究系列:五、红黑树算法的实现与剖析3 红黑树的C实现完整源码4 一步一图一代码,一定要让你真正彻底明白红黑树5 大刀阔斧,抽丝剥茧:评红黑树系列文章6 红黑树从头至尾插入和删除结点的全程演示图7 红黑树的C++完整实现源码 ...
2018-08-29 14:48:41 130
原创 A*算法的路径动态规划问题
A算法是一种启发式搜索算法,启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估,得到最好的位置,再从这个位置进行搜索直到目标。这样可以省略大量无谓的搜索路径,提高了效率。 1> A*算法原理A*算法是一种启发式搜索算法,适合求解状态空间中从起始点到目标点的最小代价航线[2]。A*算法把子节点i的估计代价f(i)看成从起始点到子节点i的实际代价g(i)与子节点i到达目标点的...
2018-08-25 14:08:01 3059
原创 《剑指offer》面试题7:重建二叉树
题目:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2, 4, 7, 3, 5, 6, 8}和中序遍历序列{4, 7, 2, 1, 5, 3, 8, 6},则重建出图所示的二叉树并输出它的头结点。 解析:前序遍历 --> 确定 第一个数字为根结点 根结点的值 & 中序遍历...
2018-08-05 16:45:44 214
原创 《剑指offer》面试题6:从尾到头打印链表
简单的单向链表:面试题6:从尾到头打印链表面试题18:删除链表节点面试题22:链表中倒数第k个节点面试题24:“反转链表”面试题25:“合并两个排序的链表”面试题52:两个链表的第一个公共点题目:输入一个链表的头结点,从尾到头反过来打印出每个结点的值。分析:遍历链表的顺序是从头到尾,可输出的顺序是从尾到头。即,后进先出。(1)经过一个节点,吧节点放到一个栈中。遍...
2018-08-05 16:45:21 221
原创 《剑指offer》面试题5:替换空格
题目:请实现一个函数,把字符串中的每个空格替换成"%20"。例如输入“We are happy.”,则输出“We%20are%20happy.”。解析:方法一:直观做法就是从头到尾扫描字符串,每次碰到空格进行替换。假设字符串长度为 n ,对每个空字符需要移动 O(n) 个字符,对含有O(n) 个空格的字符串,时间复杂度为 O( n2)(b) 替换第一个空格,移动浅灰色部分(...
2018-08-05 16:30:56 176
原创 《剑指offfer》面试题4:二维数组中的查找
题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。分析:三种情况查找,数组中任选一数字,与目标数字比较,相等,小于,大于输入数组: 1 2 8 9 2 4 9 12 ...
2018-08-05 01:21:49 95
原创 《剑指offer》 面试题3(二):不修改数组找出重复的数字
题目:在一个长度为n+1的数组里的所有数字都在1到n的范围内,所以数组中至少有一个数字是重复的。请找出数组中任意一个重复的数字,但不能修改输入的数组。例如,如果输入长度为8的数组{2, 3, 5, 4, 3, 2, 6, 7},那么对应的输出是重复的数字2或者3。输入长度为n的数组,函数countRange将被调用O(logn)次,每次需要O(n)的时间,总的复杂度为O(nlogn)空间复...
2018-08-04 01:36:25 281
原创 《剑指offer》面试题3(一) 数组中重复的数字
题目:在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如,如果输入长度为7的数组{2, 3, 1, 0, 2, 5, 3},那么对应的输出是重复的数字2或者3。----------------------------------------------------------...
2018-08-04 00:04:38 493 1
转载 C++中4个与类型转换相关的关键字(*_cast)
在C/C++语言中用 (type) value(在C++还可以采用type(value))来进行显式类型转换(explicit type conversion),常常又被称为强制转换(cast投射/铸模)。这种转换的正确性完全掌握在程序员手中,传统上强制转换往往被过度使用,成为C++程序犯错的一个主要根源。为了减少强制转换的副作用,并且在查错时使程序员能够快速定位(总是最值得怀疑的)强制转换,...
2018-08-01 12:11:12 230
图片_TensorFlow识别复杂验证码以及搭建生产环境_csdn_胡大炮的妖孽人生
2019-05-08
Pycharm中定义函数存在黄色下划线
2017-10-02
Python的django.contrib.auth.model需要安装吗
2017-09-20
使用Python中的Django框架开发博客的支持中文问题
2017-09-16
C++输出最后一个单词字母数
2017-09-07
C++程序,为什么不能输出,循环出不来
2017-09-07
PyCharm中Python导入包问题
2017-09-04
win10 update and privacy settings能卸载吗
2017-08-23
python 中的.replace()问题
2017-08-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人