数据结构与算法
Dream_B
这个作者很懒,什么都没留下…
展开
-
数据结构与算法小结(2)
一、二叉搜索树1.BST试图解决的问题:高效的兼顾静态的查找和动态的增删。在基本的数据结构中 数组通过寻秩可实现高效的查找,但增删效率低; 向量通过寻位置访问,增删高效,但查找低效,而且因为增删前通常都需要先找到对应的元素,这使得其效果更差。改进思路是改变访问方式,使用寻关键码访问。引入关键码,将数据项与其关键码绑定,统一的表示为词条的形式,根据关键码来访问元素,用数据项保存元素。原创 2016-02-29 23:32:10 · 501 阅读 · 0 评论 -
数据结构与算法小结(1)
一、概述数据结构,即数据存放的方式。算法,解决问题的方法。讨论数据结构与算法时,常常不会仅仅满足于能解决一个特定的问题,而是在追求如何优雅而高效的解决一类问题。 本文针对学堂在线的数据结构课程的小结,用以巩固知识点。课程主要介绍的是向量、链表、BST、堆等数据结构的特点以及在这些数据中存储、访问数据的具体的、不同的实现算法的比较,其中有大量的实例和具体的数据变换时数据结构的状态,便于理解。二、算法原创 2016-02-17 23:17:28 · 2172 阅读 · 0 评论 -
网络设备中使用的算法
一、负载均衡(LB)设备的分担算法:1.LB的工作原理: 服务端发送的请求经LB设备后,被分流到不同的server端。好处是只需对外暴露LB的虚拟ip,server端的ip只能内部访问。而且LB上一般有SSL加速,负责ssl的加解密工作,在client与LB之间的通信为https,LB与server之间通信转为对应的http,减轻server的压力。 2.LB设备上对请求的分配算法: a)原创 2016-06-01 00:12:33 · 560 阅读 · 0 评论