安卓笔记侠

专注安卓开发

导航

算法总结

基础算法主要学习:

 

1.理解大O等记号

2.动态规划如:几类背包问题最好有现成的代码用于笔试。最长公共子序列

3.贪心算法:理解哈夫曼编码(笔试常考概念)哈夫曼树是一颗完全二叉树,不包含度数为1的节点。

4.B树B+树用于理解数据库索引

5.常用的图算法:广度优先借助队列,深度优先借助栈,最短路径算法(最好有现成的代码),最小生成树。

posted on 2016-10-17 20:10  安卓笔记侠  阅读(319)  评论(0编辑  收藏  举报