2018年5月6日

Java内存区域

摘要: 运行时数据区域 JVM再执行Java程序的过程中会把它锁管理的内存划分为若干个不同的数据区域。 这些区域都有自己的用途,以及创建和销毁的时间,有的区域随着虚拟机进程的启动而存在,有的区域则依赖用户线程的启动和结束而创建和销毁。 程序计数器: 1·它是一块较... 阅读全文

posted @ 2018-05-06 17:24 HeYanxixi 阅读(107) 评论(0) 推荐(0)

2018年4月18日

并发编程初探

摘要: 上下文切换: · 首先即使是单核处理器也支持多线程的执行代码,CPU通过给每个线程分配CPU时间片来实现这个机制。 · CPU通过分配时间片算法来循环执行任务,当前任务执行一个时间片后会切换到下一个任务。但是在切换之前会保存上一个任务的状态,以便在次执... 阅读全文

posted @ 2018-04-18 01:19 HeYanxixi 阅读(116) 评论(0) 推荐(0)

2018年4月11日

最小生成树

摘要: 最小生成树 借着上图,我们看到同样是连接五个点,左边得图形使用了10条边。而右边的图形使用了5条边,他们之间只有最少数量的边保证他们被连通。这组成了最小生成树(MST)。 对给定的一组顶点,可能有很多种最小生成树。比如,上图中的右边的图形是用边... 阅读全文

posted @ 2018-04-11 10:05 HeYanxixi 阅读(120) 评论(0) 推荐(0)

摘要: 图 · 用于堆数据间关系进行编码的以一种机制 · 图是一种与树有些相像的数据结构。实际上,从数学意义上来说,树是图的一种。 · 上图就是一个简单的图的结构,从上面我们也基本可以对图的顶点和边有一定的了解,比如那个圆圆的东西就是顶点... 阅读全文

posted @ 2018-04-11 00:13 HeYanxixi 阅读(245) 评论(0) 推荐(0)

2018年4月7日

堆排序

摘要: · 堆数据结构的效率使它引出一种出奇简单,却很有效率的排序算法,称为堆排序。· 堆排序的基本思想是使用普通的 insert()例程在堆中插入全部无序的数据项,然后重复用remove()的例程,就可以按序移除所有的数据项。ForExample:for (j=0; j= ... 阅读全文

posted @ 2018-04-07 23:05 HeYanxixi 阅读(114) 评论(0) 推荐(0)

2018年4月6日

摘要: 引入 首先,现在说得的堆不是内存得一片区域,而是一种数据结构。 在说堆之前我们可以先复习一下之前学习的优先级队列,我们之前的优先级队列,使用数组实现的,虽然实现优先级队列可以有很多不同的内部结构。这种实现方式,岁然删除最大项的时间为O(1),但是... 阅读全文

posted @ 2018-04-06 11:03 HeYanxixi 阅读(126) 评论(0) 推荐(0)

2018年4月2日

哈希表

摘要: 引入: 哈希表是一种数据结构,它可以提供快速的插入操作和查找操作。哈希表有非常多的优点,不论哈希表中有多少数据,插入和删除数据只需要接近常量的时间,即O(1)时间级。 哈希表同样叶存在这一些缺点:它是基于数组的,数组创建后难以扩展。某些哈希表被基... 阅读全文

posted @ 2018-04-02 19:17 HeYanxixi 阅读(163) 评论(0) 推荐(0)

2018年4月1日

外部存储

摘要: 引入: 2-3-4树是多叉树的例子,多叉树是值节点的子节点多于两个并且数据项多于一个。另外一种多叉树,B-树,尚在外部存储器上的数据时,它起很大的作用。外部存储,通俗一点就是我们经常使用的电脑中的硬盘。访问外部数据: 之前学习的所有数据结都都是假设... 阅读全文

posted @ 2018-04-01 15:40 HeYanxixi 阅读(707) 评论(0) 推荐(0)

2018年3月30日

234树

摘要: 引入 在二叉树中,每个节点有一个数据项,最多有两个子节点。如果允许每个节点可以有更多的数据项和更多的子节点,就是多叉树(multiway tree)。 2-3-4树,就是多叉树,它的每个节点最多有四个子节点和三个数据项。首先,2-3-4树像红... 阅读全文

posted @ 2018-03-30 01:25 HeYanxixi 阅读(547) 评论(0) 推荐(0)

2018年3月28日

简单排序

摘要: 一旦建立了一个数据库之后,就可能需要根据某些需求对数据进行不同方式的排序。计算机和人类的的区别就是计算机不能向人这样通览所有的数据,它只能根据计算机的“比较”操作原理,在同一时间对两个队员进行比较。在人类看来很简单的事情,计算机的算法却不能看到全景,因此它只能一步一步... 阅读全文

posted @ 2018-03-28 16:44 HeYanxixi 阅读(146) 评论(0) 推荐(0)

导航