- 博客(9)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 剑指offer：顺时针打印矩阵
一、题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 解题思路 题目实际要求的是返回一个vector类型的数组 顺时针打印矩阵到数...
2018-08-31 16:07:58
200
原创 剑指offer：二叉树的镜像
一、题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述 二叉树的镜像定义： 源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / ...
2018-08-30 15:01:46
140
原创 剑指offer：树的子结构
一、题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 解题思路 以根节点做为出发点，比较两个二叉树的根节点是否相同，相同则比较左节点和右节点是否完全相同，相同可说明B是A的子结构 当两个二叉树的根节点不相同，则从A树的左子树开始找是否存在和B相等的子树；如果仍没找到，则从A树的右子树开始找是否存在和B相等的子树，最后...
2018-08-28 21:09:59
208
原创 剑指offer：合并两个排序的链表
一、题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 解题思路 对于要将两个单调递增的链表合并成一个新的链表，并且仍然要满足单调递增的趋势，则可建立一个新的链表。 依次通过比较两个链表的值，选择值较小的节点放入到新的链表中，并且通过自我递归调用，可使得代码较为简短。 二、实现代码 /* struct...
2018-08-21 16:18:23
140
原创 剑指offer：反转链表
一、题目描述 输入一个链表，反转链表后，输出新链表的表头。 解题思路 提前保存出第一个头指针的next指向的值，并将其next指向为NULL 往后每一个节点的next指向，改为指向前一个节点的头指针，则可实现将链表反转 二、实现代码 /* struct ListNode { int val; struct ListNode *nex...
2018-08-20 14:41:47
169
原创 剑指offer：链表中倒数第k个节点
一、题目描述 输入一个链表，输出该链表中倒数第k个结点。 解题思路 要求输出第k个节点，可以先计算出总的节点数N，在从前往后找到第( N-k )个节点 这不适合采用反转链表再书第k个的做法，因为反转之后第k个节点后面的节点发生的变化 另外，针对给定的k值需要判断其是否大于总的节点数目 二、代码实现 /* struct ListNode { ...
2018-08-20 14:25:49
168
原创 剑指offer：调整数组顺序使奇数位于偶数前面
一、题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 解题思路 通过对2求余数，区分出奇数和偶数；对奇数和偶数分别存储，再将偶数插入到奇数后面。 二、实现代码 class Solution { public: void reOrde...
2018-08-17 16:15:29
137
原创 C++ 矩阵运算库Eigen3 使用教程
一、引言 Eigen是线性代数的C ++模板库，提供矩阵，向量，数值求解器和相关算法，并具有较高的运算速度，经常采用。 二、内置函数使用说明 使用举例 #include <iostream> #include "Eigen/Dense" using nam
2018-08-16 16:03:37
3800
原创 剑指offer：数值的整数次方
一、题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 解题思路 针对求数值的整数次方，采用循环逐次累乘即可实现 针对次数为负数的情况，则可以考虑将基数转变为其倒数，再进行逐次累乘 二、实现代码 class Solution { public: double Power(do...
2018-08-01 18:56:11
168
行人检测完整跑通代码
2018-10-15
数值分析（美）David.Dincaid 电子书籍
2018-10-09
数字图像中边缘检测算法研究
2018-10-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人