- 博客(20)
- 资源 (3)
- 收藏
- 关注
RSS订阅转载 Java数据结构与算法解析(十三)——优先级队列
在很多应用中，我们通常需要按照优先级情况对待处理对象进行处理，比如首先处理优先级最高的对象，然后处理次高的对象。最简单的一个例子就是，在手机上玩游戏的时候，如果有来电，那么系统应该优先处理打进来的电话。在这种情况下，我们的数据结构应该提供两个最基本的操作，一个是返回最高优先级对象，一个是添加新的对象。这种数据结构就是优先级队列(Priority Queue) 。定义优先级队
2017-10-26 12:23:04
224
转载 Java数据结构与算法解析(十二)——散列表
散列表概述散列表就是一种以 键-值(key-indexed) 存储数据的结构，我们只要输入待查找的值即key，即可查找到其对应的值。散列表的思路很简单，如果所有的键都是整数，那么就可以使用一个简单的无序数组来实现：将键作为索引，值即为其对应的值，这样就可以快速访问任意键的值。这是对于简单的键的情况，我们将其扩展到可以处理更加复杂的类型的键。散列的查找算法有两个步骤: 1
2017-10-26 12:22:11
2644
转载 Java数据结构与算法解析(十一)——红黑树
前面一篇文章介绍了2-3查找树，2-3查找树能保证在插入元素之后能保持树的平衡状态，最坏情况下即所有的子节点都是2-node，树的高度为lgN，从而保证了最坏情况下的时间复杂度。但是2-3树实现起来比较复杂，本文介绍一种简单实现2-3树的数据结构，即红黑树（Red-Black Tree）红黑树的介绍红黑树(Red-Black Tree，简称R-B Tree)，它一种特殊的二叉查找树
2017-10-26 12:21:02
179
转载 Java数据结构与算法解析(十)——2-3树
二叉查找树对于大多数情况下的查找和插入在效率上来说是没有问题的，但是他在最差的情况下效率比较低。平衡查找树的数据结构能够保证在最差的情况下也能达到lgN的效率，要实现这一目标我们需要保证树在插入完成之后始终保持平衡状态，这就是平衡查找树(Balanced Search Tree)。在一棵具有N 个节点的树中，我们希望该树的高度能够维持在lgN左右，这样我们就能保证只需要lgN次比较操作就可以查找到
2017-10-26 12:20:28
432
转载 Java数据结构与算法解析(九)——B树
B树简介定义在计算机科学中，B树（英语：B-tree）是一种自平衡的树，能够保持数据有序。这种数据结构能够让查找数据、顺序访问、插入数据及删除的动作，都在对数时间内完成。特点阶为M的B树是一颗具有以下特点的树： 1.数据项存储在树叶上 2.非叶子节点直到M-1个关键字以指示搜索的方向：关键字i代表子树i+1中最小的关键字 3.树的根或者是一片树叶，或者其
2017-10-26 12:18:08
271
转载 Java数据结构与算法解析(八)——伸展树
伸展树简介伸展树(Splay Tree)是特殊的二叉查找树。 它的特殊是指，它除了本身是棵二叉查找树之外，它还具备一个特点: 当某个节点被访问时，伸展树会通过旋转使该节点成为树根。这样做的好处是，下次要访问该节点时，能够迅速的访问到该节点。特性1.和普通的二叉查找树相比，具有任何情况下、任何操作的平摊O(log2n)的复杂度，时间性能上更好 2.和一般的平衡二叉树比
2017-10-26 12:16:58
157
转载 各大公司Java后端开发面试题总结
ThreadLocal(线程变量副本) Synchronized实现内存共享，ThreadLocal为每个线程维护一个本地变量。 采用空间换时间，它用于线程间的数据隔离，为每一个使用该变量的线程提供一个副本，每个线程都可以独立地改变自己的副本，而不会和其他线程的副本冲突。 ThreadLocal类中维护一个Map，用于存储每一个线程的变量副本，Map中元素的键为线程对象，而值为对应线程
2017-10-24 12:44:15
292
转载 prim算法基础详解（无向赋权图的最小生成树MST）
带权图分为有向和无向，无向图的最短路径又叫做最小生成树，有prime算法和kruskal算法生成树的概念：联通图G的一个子图如果是一棵包含G的所有顶点的树，则该子图称为G的生成树 生成树是联通图的极小连通子图。所谓极小是指：若在树中任意增加一条边，则将出现一个回路；若去掉一条边，将会使之变成非连通图。生成树各边的权值总和称为生成树的权。权最小的生成树称为最小生成树，常用的算
2017-10-22 21:18:46
3389
转载 死锁（操作系统）
2.17 死锁的概念以及产生死锁的原因死锁的定义在多道程序系统中，由于多个进程的并发执行，改善了系统资源的利用率并提高了系统 的处理能力。然而，多个进程的并发执行也带来了新的问题——死锁。所谓死锁是指多个进程因竞争资源而造成的一种僵局（互相等待），若无外力作用，这些进程都将无法向前推进。下面我们通过一些实例来说明死锁现象。先看生活中的一个实例，在一条河上有一座桥，桥面很
2017-10-17 15:17:43
358
转载 进程同步（操作系统）
2.9 进程同步的基本概念：临界资源、同步和互斥在多道程序环境下，进程是并发执行的，不同进程之间存在着不同的相互制约关系。为了协调进程之间的相互制约关系，引入了进程同步的概念。临界资源虽然多个进程可以共享系统中的各种资源，但其中许多资源一次只能为一个进程所使用，我们把一次仅允许一个进程使用的资源称为临界资源。许多物理设备都属于临界资源，如打印机等。此外，还有许多变量、数据等都可以被若干
2017-10-17 15:16:33
524
转载 处理器调度（操作系统）
2.7 处理机调度：调度的概念、时机、切换、过程以及调度方式和基本准则调度的概念1. 调度的基本概念在多道程序系统中，进程的数量往往多于处理机的个数，进程争用处理机的情况就在所难免。处理机调度是对处理机进行分配，就是从就绪队列中，按照一定的算法（公平、髙效）选择一个进程并将处理机分配给它运行，以实现进程并发地执行。处理机调度是多道程序操作系统的基础，它是操作系统设计的核心问
2017-10-17 15:15:27
424
转载 《操作系统》总结五（I/O管理）
输入输出管理本章主要内容：I/O管理概述（I/O控制方式、I/O软件层次结构）和I/O核心子系统（I/O调度概念、局速缓存与缓冲区、设备分配与回收、假脱机技术(SPOOLing)）。5.1 I/O设备及其分类I/O设备管理是操作系统设计中最凌乱也最具挑战性的部分。由于它包含了很多领域的不同设备以及与设备相关的应用程序，因此很难有一个通用且一致的设计方案。所以在理解设
2017-10-17 15:12:57
455
转载 《操作系统》总结四（文件管理）
文件管理主要内容：文件系统基础：包括文件概念、文件的逻辑结构（顺序文件，索引文件，索引顺序文件）、目录结构（文件控制块和索引结点，单级目录结构和两级目录结构，树形目录结构，图形目录结构）、文件共享和文件保护（访问类型，访问控制）。文件系统实现：包括文件系统层次结构、目录实现、文件实现。磁盘组织与管理：包括磁盘的结构、磁盘调度算法、磁盘的管理。4.1 文件的概念和定义
2017-10-17 15:11:05
26023
1
转载 《计算机操作系统》总结三（内存管理）
内存管理包括内存管理和虚拟内存管理。内存管理包括内存管理概念、交换与覆盖、连续分配管理方式和非连续分配管理方式（分页管理方式、分段管理方式、段页式管理方式）。虚拟内存管理包括虚拟内存概念、请求分页管理方式、页面置换算法、页面分配策略、工作集和抖动。3.1 内存管理的概念内存管理(Memory Management)是操作系统设计中最重要和最复杂的内容之一。虽
2017-10-17 15:10:15
1393
转载 《计算机操作系统》总结二（进程与线程）
操作系统(计算机)进程和线程管理主要内容：进程与线程进程概念；进程的状态与转换进程控制；进程组织进程通信；线程概念与多线程模型处理器调度调度的基本概念；调度时机、切换与过程调度的基本准则；调度方式典型调度算法 进程同步 进程同步的基本概念实现临界区互斥的基本方法信号量；管程；经典同步问题 死锁死锁的概念；死锁处理策略死锁预防；死锁避免死锁的检测和解除
2017-10-17 15:07:44
599
转载 操作系统-总结一
一、操作系统概述1.1 操作系统的基本概念在信息化时代，软件被称为计算机系统的灵魂。而作为软件核心的操作系统，已经与现代计算机系统密不可分、融为一体。计算机系统自下而上可粗分为四个部分：硬件、操作系 统、应用程序和用户（这里的划分与计算机组成原理的分层不同）。操作系统管理各种计算机硬件，为应用程序提供基础，并充当计算机硬件与用户之间的中介。硬件，如中央处理器、内存、输入/输
2017-10-17 15:04:11
684
转载 操作系统
第一章 操作系统概论操作系统采用的资源管理技术 (1) 复用 操作系统让众多进程共享物理资源，这种共享称为资源复用。通过适当复用可以创建虚拟资源和虚拟机，以解决物力资源数量不足的问题。物力资源的复用共享有两种基本方法：空分复用共享和时分复用共享。 (2) 虚拟 虚拟又称虚拟性，是指操作系统中实现对计算机软硬件资源进行有效管理的技术和手段，能进一步提高操作系统为用户服务的能力
2017-10-17 14:52:30
851
转载 操作系统
1.进程（process）和线程（Thread） 进程是具有一定独立功能的程序，是关于某个数据集合上的一次运行活动。进程是系统进行资源分配和调度的一个独立单位。 线程是进程的一个实体，是cpu调度和分派的基本单位，是比进程更小的能独立运行的基本单位。线程基本上自己不拥有系统中资源，只拥有一点在运行中必不可少的资源（如程序计数器，一组寄存器和栈），但是它可与同属一个进程的
2017-10-17 14:50:42
310
转载 HttpClient使用详解
Http协议的重要性相信不用我多说了，HttpClient相比传统JDK自带的URLConnection，增加了易用性和灵活性（具体区别，日后我们再讨论），它不仅是客户端发送Http请求变得容易，而且也方便了开发人员测试接口（基于Http协议的），即提高了开发的效率，也方便提高代码的健壮性。因此熟练掌握HttpClient是很重要的必修内容，掌握HttpClient后，相信对于Http协议的了解会
2017-10-16 17:06:26
139
转载 Java 23种设计模式对比总结
一、设计模式的分类创建型模式，共五种(1-5)：工厂方法模式、抽象工厂模式、单例模式、建造者模式、原型模式。 结构型模式，共七种(6-12)：适配器模式、装饰器模式、代理模式、外观模式、桥接模式、组合模式、享元模式。 行为型模式，共十一种(13-23)：策略模式、模板方法模式、观察者模式、迭代子模式、责任链模式、命令模式、备忘录模式、状态模式、访问者模式、中介者模式、解释器模式。
2017-10-11 14:38:14
4818
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人