- 博客(11)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 PUMA 560机器人正运动学
PUMA 560机器人正运动学TOC1、 PUMA 560机器人介绍PMUA 560机器人属于关节式机器人，6个关节都是转动关节，前三个确定手腕参考点位置，后3个确定手腕的方位。2、D-H参数标定D—H参数是有两种标定方式的，一种是标准的D-H参数法，还有一种是改进的D—H参数法，大部分书上现在都用到的是改进的D-H法，但也有一些书上用的是标准的D-H法，但是D-H法只是一种对连杆的坐标描...
2020-04-25 21:11:54
7559
原创 输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
题目描述输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int...
2019-10-11 10:40:28
284
原创 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。class Solution {public: int NumberOf1(int n) { int a=0; if(n==0) return 0; while(n!=0) { a++;...
2019-10-10 23:04:25
133
原创 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？
题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？class Solution {public: int rectCover(int number) { if (number<0) return 0; if(number==1) ...
2019-10-10 23:03:42
121
原创 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。class Solution {public: int jumpFloorII(int number) { if(number<=0) return 0; else if(number==1)...
2019-10-10 23:03:06
94
原创 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。class Solution {public: int jumpFloor(int number) { if(number==1) return 1; else if(number==2) ...
2019-10-10 23:02:22
141
原创 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。
题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。解题思路：对于一个二叉树的后序遍历序列来说，最后一个数一定是根节点，然后前面的数中，从最开始到第一个大于根节点的数都是左子树中的数，而后面到倒数第二个数应该都是大于根节点的，是右子树，如果后面的数中有小于根节点的，那么说明这个序列不是二叉搜索树的后序...
2019-10-10 23:00:18
775
原创 剑指office c++ 从上往下打印出二叉树的每个节点，同层节点从左至右打印。
题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。解题思路：借助一个队列，先把根节点入队，每打印一个节点的值时，也就是打印队列头的节点时，都会把它的的左右孩子入队，并且把该节点出队。直到队列为空。/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(in...
2019-10-10 22:08:54
96
原创 剑指office C++输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。
题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）解题思路：建立一个辅助栈，入栈之后，根据出栈的顺序做一遍，那么辅助栈应该为空，不然就不...
2019-10-10 21:00:29
266
原创 剑指offer C++ 打印数组
题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下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.解题思路：找到矩阵的边界，左右上下，通过循环将数值中的元素保存在一个容器中，返回该容器。class Solutio...
2019-10-10 20:31:10
123
原创 剑指offer C++
剑指offer C++**题目描述????*定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。注意：创建一个辅助栈，并且大小和和栈的大小相同。辅助栈的栈顶元素为最小元素。class Solution {public: void push(int value) { m_data.push(value); if(...
2019-10-10 20:26:33
151
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人