一致性hash算法
摘要:题记 学习别人的精髓,并加以总结,消化吸收,这就是提高!!! 在拜读前阿里巴巴技术大牛李智慧先生的著作《大型网站技术架构:核心原理与案例分析》时,第一次比较完备的了解了一致性hash算法, 一致性哈希算法早在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,而该算法的核心是将hash环
阅读全文
斐波那契数列的迭代和递归实现
摘要:题记 学习别人的精髓,并加以总结,消化吸收,这就是提高!!! 斐波那契数列是古典算法中的经典,面试中常常出现,我们不仅要掌握递归,还要理解迭代算法,以备不时之需 斐波那契数列是形如1,1,2,3,5,8,13,21....的数列,不多说上代码,如果大家有更好的算法,希望赐教。
阅读全文
生成树形菜单
摘要:题记 学习别人的精髓,并加以总结,消化吸收,这就是提高!!! 动态生成树形菜单,前台用easyui实现,非常简单不赘述,主要给出后台java的逻辑代码
阅读全文
二叉树的常见算法
摘要:题记 学习别人的精髓,并加以总结,消化吸收,这就是提高!!! 一、二叉树的创建 部分思路参考自http://ocaicai.iteye.com/blog/1047397 二、先序、中序、后序三种遍历方式的实现(采用递归和迭代) 1、先序遍历 2、中序遍历 3、后序遍历 三、二叉树节点个数(采用递归和
阅读全文
浅析8种常用排序
摘要:1、引言 排序作为一种常用算法,时常活跃在我们的工作学习中,为了进一步加深对常用算法的理解,故做此博文与大家共享... 2、常用排序算法的种类 冒泡排序,简单选择排序,插入排序,希尔排序,快速排序,归并排序,堆排序,基数排序 3、常用排序算法的一些特征 (1)排序的稳定性(什么是稳定性:假定在待排序
阅读全文
尾递归和线性递归
摘要:1、递归的定义 函数直接或间接的调用自己 使用递归时,必须有明确的结束递归的条件 2、递归的适用场合 数据的定义按照递归定义(比如求n!) 问题的解法适用于使用递归 数据的结构是按递归定义的(比如二叉树) 3、线性递归 也就是普通递归,下一次递归数据的计算要依赖于上一次递归的结果和参数,当数据量较小
阅读全文
线性表之顺序表
摘要:紧跟大神的脚步,向五月的仓颉致敬 一、线性表的一些基本概念 1、定义:线性表是n(n>=0)个具有相同特性的数据元素的有限序列。 2、物理存储结构:线性表主要的物理存储结构有两种,顺序存储结构和链式存储结构。 二、顺序表 由于线性表中数据元素具有相同的特性,所以很容易确定表中的i个元素存储地址,若线
阅读全文