04 2019 档案

数据结构与算法无用随笔
摘要：1、基于链表实现的LRU（Least Recently Used 最近最少使用失效原则）缓存 2、基于数组实现的顺序栈 3、基于链表实现的链式栈 4、使用两个栈实现的加减乘除四则混合运算的编译器 5、二分查找 阅读全文
posted @ 2019-04-23 10:06 将王相 阅读(215) 评论(0) 推荐(0) 编辑
算法集锦
摘要：一、贪心算法 1、区间相关问题：选择不相交的区间 数轴上有n个开区间（begin，end），尽量选择数量最多的区间，使得这些区间两两没有交集。【某国王打算让将军们去守卫长城（可当做一条线段），每个人选择一个自己喜欢的区间段，为了让最多的将军能守卫自己想守卫的地方，怎么安排是最合理的呢？例如：长城的区 阅读全文
posted @ 2019-04-19 11:16 将王相 阅读(249) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示