![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法知识点
EWilsen
talk is cheap cheap cheap cheap,show show show me the code.
展开
-
出栈顺序和卡特兰数的关系
一,问题描述给定一个以字符串形式表示的入栈序列,请求出一共有多少种可能的出栈顺序?如何输出所有可能的出栈序列?比如入栈序列为:1 2 3 ,则出栈序列一共有五种,分别如下:1 2 3、1 3 2、2 1 3、2 3 1、321原创 2017-11-02 10:44:33 · 1158 阅读 · 0 评论 -
将算法复杂度一步步进化到O(n)的最大子序列和的方法合集
通过浙江大学老师的数据结构课,记录课堂程序改进算法的过程。题目描述:给定N个整数序列{A1.....AN},求最大子序列和,当最大子序列为负数时返回0;示例:input:3........N1 2 3output:6方法一:暴力解法,算法复杂度为O(n3):#include using namespace std;int MaxSubseqSu原创 2017-10-31 21:59:34 · 292 阅读 · 0 评论 -
程序实现高次幂一元多项式乘法
1.题目描述给定两个高次幂一元多项式,求其乘积和和。示例:其乘积、和的结果分别为则规定标准输入为每一个多项式的项数加系数和指数。输入对应的乘积、和的系数指数,并在乘积后回车###输入样例:4 3 4 -5 2 6 1 -2 03 5 20 -7 4 3 1###输出样例15 24 -25 22 30 21 -10 20 -21 8 35 6 -3原创 2017-11-02 19:07:46 · 965 阅读 · 0 评论 -
斐波那契数列最优解
数据结构讲栈的应用时遇到的,感觉可以优化便学习了一下原创 2017-11-03 17:06:25 · 1773 阅读 · 0 评论 -
排序算法总结
美团点评昨天晚上的笔试题充斥着排序。。故回顾一下:先放一张神图:能解决多数的选择题了。。话不多说,开怼可能是题目做的少的原因,习惯性的做成可以自己查验的版本和刷题版本。1.直接插入排序为了实现N个数的排序,将后面N-1个数依次插入到前面已经排好的子序列中,假定刚开始第一个 数是一个已排好序的子序列,那么经过N-1趟就能得到一个有序的序列。//刷题版本void InsertSort(vector&...原创 2018-03-23 19:02:20 · 191 阅读 · 0 评论