![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法编程题
Yan飞翔
语音识别 深度学习
展开
-
leetcode刷题-evaluate-reverse-polish-notation
Problem:Evaluate the value of an arithmetic expression inReverse Polish Notation.Valid operators are+,-,*,/. Each operand may be an integer or another expression.Some examples: ["2", "1", "...原创 2019-05-21 12:58:58 · 127 阅读 · 0 评论 -
leetcode-binary-tree-postorder-traversal
Problem:Given a binary tree, return thepostordertraversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \ 2 / 3return[3,2,1].Note:Recursive solution i...原创 2019-05-21 15:07:15 · 98 阅读 · 0 评论 -
剑指offer-按之字形顺序打印二叉树
题目描述请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。解题思路:定义两个栈,奇数层的数保存在stackL中,偶数层的栈保存在stackR中,tmp用来每次保存每一层的节点序列,每次访问完一层都使用tmp.clear()函数清空,再用来保存下一层,首先将根节点入奇数栈,访问保存,当奇数栈和偶...原创 2019-05-25 15:03:29 · 116 阅读 · 0 评论 -
剑指offer-左旋转字符串
题目描述:汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!解题思路:循环左移K位,首先对左移K位的值做判断,如果K小于0或者大于字符串长度,返回空;如...原创 2019-05-22 11:11:42 · 96 阅读 · 0 评论 -
剑指offer-平衡二叉树
题目描述:输入一棵二叉树,判断该二叉树是否是平衡二叉树。解题思路:采用前序遍历的递归算法思想。1)若二叉树为空,则高度为0,为平衡二叉树;2)若二叉树仅有根结点,则高度为1,为平衡二叉树;3)否则,对左右子树进行递归运算,判断左右子树是否同时满足平衡二叉树,如果满足,判断左子树和右子树的差,如果满足高高度差绝对值小于等于1,则此树为平衡二叉树,平衡二叉树的深度为左右子树中深...原创 2019-05-22 13:35:31 · 130 阅读 · 0 评论 -
剑指offer-翻转单词序列
题目描述牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?解题思路:首先判...原创 2019-05-22 14:06:26 · 176 阅读 · 0 评论 -
剑指offer-旋转数组的最小数字
题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。算法思想:我们注意到旋转之后的数组实际上可以划分为两个排序的子数组,而且前面子数组的元素都大于或者等于后...原创 2019-05-28 19:47:51 · 114 阅读 · 0 评论 -
0-1背包问题
0-1背包问题给定n个重量为w1,w2,...,wn,价值为v1,v2,...,vn的物品和容量为C的背包,求这个物品中一个最有价值的子集,使得在满足背包的容量的前提下,包内的总价值最大。0-1背包问题指的是每个物品只能使用一次。递归方向:我们用F(n,C)表示将前n个物品放进容量为C的背包里,得到的最大的价值。我们用自顶向下的角度来看,假如我们已经进行到了最后一步(即求解将n...原创 2019-06-04 22:46:46 · 544 阅读 · 0 评论 -
C++中sort函数的使用
sort函数包含在头文件为#include<algorithm>的c++标准库中,使用sort函数之前记得调用algorithm头文件。sort函数有三个参数:(1)第一个是要排序的数组的起始地址;(2)第二个是结束的地址(最后一位要排序的地址);(3)第三个参数是排序的方法,可以是从大到小也可以是从小到大,还可以不写第三个参数,此时默认的排序方法是从小到大排序。s...原创 2019-06-05 09:47:25 · 3832 阅读 · 0 评论