- 博客(3)
- 收藏
- 关注
RSS订阅原创 栈和队列
栈（stack） 又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为 栈顶（Top） 相对地，把另一端称为 栈底（Bottom） 向一个栈插入新元素又称作 进栈 入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作 出栈 或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。 简单来说，元素的进栈和出栈是按照“后...
2019-04-18 10:53:29
144
原创 贪心 会场安排问题
Description 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。（这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小会场数。） 对于给定的k个待安排的活动，计算使用最少会场的时间表。 Input 输入数据的第一行有1 个正整数k（k≤10000），表示有k...
2019-04-17 20:12:01
130
原创 数据结构实验之查找四：二分查找
Description 在一个给定的无重复元素的递增序列里，查找与给定关键字相同的元素，若存在则输出找到的位置,不存在输出-1。 Input 一组输入数据，输入数据第一行首先输入两个正整数n ( n < = 10^6 )和m ( m < = 10^4 )，n是数组中数据元素个数，随后连续输入n个正整数，输入的数据保证数列递增。 随后m行输入m个待查找的关键字key Output 若在给...
2019-04-02 14:56:40
132
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人