数据结构与算法
qq893555741
这个作者很懒,什么都没留下…
展开
-
数据结构与算法-表
数据结构与算法-表 我们将处理一般的型为:A1、A2、A3....AN的表,这个表的大小为N,不包含有任何一个元素大小为0的我们称为空表。 我们称为An+1为An的后继、 An-1为An的前驱。表的实现为简单的数组和链表两种。 一、简单数组 简单的数组我们需要给定的最大大小并且各个元素相间内存空间是连续的。数组在操作中:查找需要消耗O(1),但是在插入和...原创 2016-06-05 12:50:19 · 174 阅读 · 0 评论 -
数据结构与算法-栈
数据结构与算法-栈 栈就是先进后出、后进先出的数据结构,也是一种表。在实际的项目中我们也经常碰到这种栈的算法,比如java中方法的调用,利用栈的先进后出、后进先出的特性。为每个调用的线程创建一个方法栈,执行一个方法我们称为栈帧,方法的调用顺序也就是依次将栈帧压入方法栈。当方法执行完毕也就是一个弹出栈操作能够正确的返回到指定的地址。 栈的操作一般...原创 2016-06-06 22:57:36 · 103 阅读 · 0 评论 -
数据结构与算法-队列
数据结构与算法-队列 一、概述 队列也是一种表,是一种先进先出、从队头删除、从队尾删除的一种数据结构。队列这种数据结构在实际的项目中用的也是比较多,比如消息中间件 消息队列等。队列的插入我们称为入队操作。从队列中移除我们称为出队操作。队列和栈一样每个操作都是O(1) 队列的基本操作有: 1、初始化队列 ...原创 2016-06-07 20:23:24 · 131 阅读 · 0 评论 -
阿里巴巴的分布式应用框架-dubbo负载均衡策略--- 一致哈希算法
dubbo负载均衡策略一致哈希算法源码 dubbo是阿里巴巴公司开发的一个开源分布式应用框架,基于服务的发布者和订阅者,服务者启动服务向注册中心发布自己的服务;消费者(订阅者)启动服务器向注册中心订阅所需要的服务。注册中心将订阅的服务注册列表返回给订阅者。注册中心会感应服务的提供者的变化,如果服务的提供者发生变化,注册中心会立即通知消费者及时变更服务信息...2015-12-07 16:38:55 · 127 阅读 · 0 评论