> 原文出处：[点滴算法](http://blog.csdn.net/column/details/pieces-algorithm.html)
作者：[u013074465](http://blog.csdn.net/u013074465)
**本系列文章经作者授权在看云整理发布，未经作者允许，请勿转载！**
# 点滴算法
> 常见算法和数据结构的C/C++实现，分析算法性能
- 前言
- Josephus约瑟夫问题及其变种
- 链表的常见实现
- 二叉树遍历、插入、删除等常见操作
- 二叉堆的插入删除等操作C++实现
- 插入排序和希尔排序
- 堆排序
- 归并排序及其空间复杂度的思考
- 快速排序的几种常见实现及其性能对比
- 红黑树操作及实现
- 整数的二进制表示中1的个数
- 位操作实现加减乘除四则运算
- 冒泡排序的改进
- 直接选择排序
- 不借助变量交换两个数
- 基础排序算法总结
- AVL树（Adelson-Velskii-Landis tree）
- avl树的C++实现
- 动态规划之钢条分割
- hash函数的基本知识
- 动态规划：求最长公共子串/最长公共子序列
- 最长递增子序列
- 称砝码问题
- 汽水瓶
- 字符串合并处理（二进制位的倒序）
- 动态规划：计算字符串相似度
- m个苹果放入n个盘子
- 生成k个小于n的互不相同的随机数
- 栈和队列的相互模拟
- 字符串的排列/组合
- KMP(Knuth-Morris-Pratt)算法
- n个骰子的点数
- 位运算的常见操作和题目