摘要：1、基于链表实现的LRU（Least Recently Used 最近最少使用失效原则）缓存 2、基于数组实现的顺序栈 3、基于链表实现的链式栈 4、使用两个栈实现的加减乘除四则混合运算的编译器 5、二分查找 阅读全文

摘要：一、贪心算法 1、区间相关问题：选择不相交的区间 数轴上有n个开区间（begin，end），尽量选择数量最多的区间，使得这些区间两两没有交集。【某国王打算让将军们去守卫长城（可当做一条线段），每个人选择一个自己喜欢的区间段，为了让最多的将军能守卫自己想守卫的地方，怎么安排是最合理的呢？例如：长城的区 阅读全文