![](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 · 1145 阅读 · 0 评论 -
将算法复杂度一步步进化到O(n)的最大子序列和的方法合集
通过浙江大学老师的数据结构课,记录课堂程序改进算法的过程。 题目描述: 给定N个整数序列{A1.....AN},求最大子序列和,当最大子序列为负数时返回0; 示例: input: 3........N 1 2 3 output: 6 方法一: 暴力解法,算法复杂度为O(n3): #include using namespace std; int MaxSubseqSu原创 2017-10-31 21:59:34 · 289 阅读 · 0 评论 -
程序实现高次幂一元多项式乘法
1.题目描述 给定两个高次幂一元多项式,求其乘积和和。 示例: 其乘积、和的结果分别为 则规定标准输入为每一个多项式的项数加系数和指数。输入对应的乘积、和的系数指数,并在乘积后回车 ###输入样例: 4 3 4 -5 2 6 1 -2 0 3 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 · 954 阅读 · 0 评论 -
斐波那契数列最优解
数据结构讲栈的应用时遇到的,感觉可以优化便学习了一下原创 2017-11-03 17:06:25 · 1763 阅读 · 0 评论 -
排序算法总结
美团点评昨天晚上的笔试题充斥着排序。。故回顾一下:先放一张神图:能解决多数的选择题了。。话不多说,开怼可能是题目做的少的原因,习惯性的做成可以自己查验的版本和刷题版本。1.直接插入排序为了实现N个数的排序,将后面N-1个数依次插入到前面已经排好的子序列中,假定刚开始第一个 数是一个已排好序的子序列,那么经过N-1趟就能得到一个有序的序列。//刷题版本 void InsertSort(vector&...原创 2018-03-23 19:02:20 · 183 阅读 · 0 评论