要求:
分别建立两个按值递增排列的无重值的线性表La和Lb,然后将Lb中的所有元素值合并到线性表La中,要求合并后的La中的元素仍然按照递增排列且无重复值。要求估算操作的时间复杂度。 阅读全文
分别建立两个按值递增排列的无重值的线性表La和Lb,然后将Lb中的所有元素值合并到线性表La中,要求合并后的La中的元素仍然按照递增排列且无重复值。要求估算操作的时间复杂度。 阅读全文
队列(Queue)的用途十分广泛,可以说在计算机中,一切与时间有关、执行有先后顺序的事件都与队列有关。队列分为链式队列和静态队列两种,前者通过链表实现,而后者通过数组模拟。本文着重讨论链式队列的基本操作。 阅读全文
本文转自知乎回答:什么是动态规划?动态规划的意义是什么? – 阮行止的回答 – 知乎
先来看看生活中经常遇到的事吧——假设您是个土豪,身上带了足够的1、5、10、20、50、100元面值的钞票。现在您的目标是凑出某个金额w,需要用到尽量少的钞票。
学习完链表后再学习栈,不难发现栈其实是一个简化版的链表。由于其“First in,last out(先进后出,FILO)”的特性,就决定了我们只能在栈顶对栈进行压栈和出栈操作。 阅读全文