简体中文Algo
栈的简单应用-浏览器页面导航
栈的链表实现
栈的数组实现
使用单链表实现LRU缓存
使用 单链表简单实现一个LRU缓存。
单链表的简单实现
使用Java实现一个单链表，有如下功能：
- 插入元素
- 根据索引获取元素
- 判断链表中是否存在元素
- 获取元素索引
- 删除元素
- 反转链表
- 判断回文字符串
实现一个自定义数组
背包问题2例
背包问题其实属于 动态规划（ Dynamic Programming ）问题的一种。动态规划的手段是将大问题拆解为多个小问题，小问题解决之后，大问题也就随之而解。
背包问题的典型描述是：
...给定
n种物品和一背包。物品i的重量为wi，其价值为vi，背包的容量为c。问应该如何选择装入背包中的物品，使得装入背包中物品的总价值最大？
二分查找
给定任意排序整型数组，通过二分查找算法，找到目标值在数组中的索引位置，如果不存在则返回 -1。
这个算法的复杂度为 \(O(LgN)\) 。
