博客专栏  >  研发管理   >  数据结构&算法

数据结构&算法

总结常用算法和数据结构,摘录好的算法题

关注
1 已关注
7篇博文
  • 快速排序的Java实现

    public class QuickSort{ public static int[] quick_sort(int a[], int len) { if(len == 1 |...

    2017-03-01 17:29
    450
  • 红黑树的Java实现

    参考文章:红黑树原理及代码 本文只有代码,想学习原理的可以看上面的Blog 红黑树的原理还是很简单的,添加和删除操作如果只考虑左侧一共就只有7种情况【添加三种,删除四种】。但具体的实现就有很多问题...

    2017-03-01 14:08
    663
  • Thinking in Java——第十七章-容器的深入研究之HashMap篇

    写在前面: 1、我分析了HashMap的所有源码,确实不是Java的初学者能够轻松掌握的,但是也不是很难,看这篇文章你得知道以下知识: 散列表的大概实现方法—-散列表的实现 内部类的用途及定义—-内...

    2016-08-12 21:52
    2635
  • 散列表

    结合Java.util.HashMap中的代码,终于真正理解了散列表。直接寻址: 一个题目是有n个数,且里面的数大于0且小于100,n也是大于0且小于100。用复杂度为n的算法计算出每个数出现的次数...

    2016-08-16 16:24
    520
  • 如何用B+树设计数据库中的索引文件

    声明: 1、B+树的代码不是我写的,是网上的,关于java写的B+树的都是这个代码,我也不知道怎么写原作者。 2、如果不懂B+树是肯定看不懂这篇blog的,我表达能力有限,本来就说话不清楚,你不懂...

    2016-12-15 21:40
    1830
  • 二叉树,前序,中序,后序遍历的具体实现

    除了二叉树遍历的代码,以下内容都来自百度百科。基础不好的话可以kk。二叉树的定义:图论中是这样定义二叉树的: 二叉树是 一个 连通的 无环 图, 每一个顶点的度不大于3。 有根二叉树还要满足根结点的度...

    2017-02-02 12:43
    1191
  • 平衡二叉树的Java实现——插入操作【无泛型】

    //自己理解写的 推荐一篇关于讲解AVL的Blog平衡二叉树讲解——有详细插图。下面的代码没有使用泛型实现了插入操作,删除太麻烦了orz…public class AVLTree { pri...

    2017-02-03 10:27
    196
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部