2018年08月_浆果吖

11月 10月 09月 08月 07月 06月 05月 04月 03月

原创求01矩阵的最大面积

题目：给定一个整型矩阵map,其中的值只有0和1两种，求其中全是1的所有矩形区域中，最大的矩形区域为1的数量。输出： 6 思路：以每一行做切割，统计以当前行作为底的情况下，每个位置往上的连续1的数量，使用高度数组height来表示。以第一行切割后，height = { 1,0,1,1}. 以第二行切割后，height = { 2,1,2...

2018-08-30 18:55:06 5300 1

转载红黑树-解析

作者：csdn： v_JULY_v1 初步了解红黑树2 经典算法研究系列：五、红黑树算法的实现与剖析3 红黑树的C实现完整源码4 一步一图一代码，一定要让你真正彻底明白红黑树5 大刀阔斧，抽丝剥茧：评红黑树系列文章6 红黑树从头至尾插入和删除结点的全程演示图7 红黑树的C++完整实现源码 ...

2018-08-29 14:48:41 118

原创 A*算法的路径动态规划问题

A算法是一种启发式搜索算法，启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目标。这样可以省略大量无谓的搜索路径，提高了效率。 1> A*算法原理A*算法是一种启发式搜索算法，适合求解状态空间中从起始点到目标点的最小代价航线[2]。A*算法把子节点i的估计代价f(i)看成从起始点到子节点i的实际代价g(i)与子节点i到达目标点的...

2018-08-25 14:08:01 2984

原创《剑指offer》面试题7：重建二叉树

题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2, 4, 7, 3, 5, 6, 8}和中序遍历序列{4, 7, 2, 1, 5, 3, 8, 6}，则重建出图所示的二叉树并输出它的头结点。解析：前序遍历 --> 确定第一个数字为根结点根结点的值 & 中序遍历...

2018-08-05 16:45:44 201

原创《剑指offer》面试题6：从尾到头打印链表

简单的单向链表：面试题6：从尾到头打印链表面试题18：删除链表节点面试题22：链表中倒数第k个节点面试题24：“反转链表”面试题25：“合并两个排序的链表”面试题52：两个链表的第一个公共点题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。分析：遍历链表的顺序是从头到尾，可输出的顺序是从尾到头。即，后进先出。（1）经过一个节点，吧节点放到一个栈中。遍...

2018-08-05 16:45:21 210

原创《剑指offer》面试题5：替换空格

题目：请实现一个函数，把字符串中的每个空格替换成"%20"。例如输入“We are happy.”，则输出“We%20are%20happy.”。解析：方法一：直观做法就是从头到尾扫描字符串，每次碰到空格进行替换。假设字符串长度为 n ，对每个空字符需要移动 O（n）个字符，对含有O（n）个空格的字符串，时间复杂度为 O( n2）（b）替换第一个空格，移动浅灰色部分（...

2018-08-05 16:30:56 158

原创《剑指offfer》面试题4：二维数组中的查找

题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。分析：三种情况查找，数组中任选一数字，与目标数字比较，相等，小于，大于输入数组： 1 2 8 9 2 4 9 12 ...

2018-08-05 01:21:49 91

原创《剑指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 266

题目：在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2, 3, 1, 0, 2, 5, 3}，那么对应的输出是重复的数字2或者3。----------------------------------------------------------...

2018-08-04 00:04:38 455 1

转载 C++中4个与类型转换相关的关键字（*_cast）

在C/C++语言中用 (type) value（在C++还可以采用type(value)）来进行显式类型转换（explicit type conversion），常常又被称为强制转换（cast投射/铸模）。这种转换的正确性完全掌握在程序员手中，传统上强制转换往往被过度使用，成为C++程序犯错的一个主要根源。为了减少强制转换的副作用，并且在查错时使程序员能够快速定位（总是最值得怀疑的）强制转换，...

2018-08-01 12:11:12 219