• 博客园logo
  • 会员
  • 周边
  • 新闻
  • 博问
  • 闪存
  • 众包
  • 赞助商
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
 






加速奔跑的蜗牛

 
 

Powered by 博客园
博客园 | 首页 | 新随笔 | 联系 | 订阅 订阅 | 管理

随笔分类 -  数据结构与算法

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