LanternAA-优快云博客

原创自然归并排序和单链表实现的归并排序

自然归并排序（1）思路：1、找出需要排序数组中的所有有序子数组，将每个子数组的起始下标存在一个辅组数组中，假设为mark[]。2、将有序字数组两两归并，最后得到有序数组。3、需要注意被排序数组的长度N（2）代码public class NatureMerge extends Sort { public static > int pass(T[] arr, int[] mark

2017-06-16 22:45:10 902

原创关系数据库

关系模型的三要素分别是关系数据结构、关系操作集合以及关系完整性约束。关系模型的数据结构就是关系，类似于一张分量不可分的二维表。关系操作包括一般的查询操作和插入、删除、修改操作，其中查询操作是最主要的部分。查询部分可分为选择、投影、连接、除、并、差、交、笛卡尔积等。关系操作的对象和结果都是集合。关系数据语言分为关系代数、关系验算和SQL语言。关系代数和关系演算都是抽象的查询语言，而SQL语言是一

2017-04-23 21:36:44 266

原创操作系统相关概念

一、操作系统设计的三个目标操作系统是控制应用程序执行的程序，也是应用程序与硬件间的接口。1、使计算机更易于使用和控制2、帮助更有效的使用系统资源3、易于进行新功能扩展二、操作系统内核操作系统的核心，负责管理系统的进程、内存、设备驱动程序、文件和网络系统，决定着系统的性能和稳定性。三、多道程序设计内存中装有操作系统和多个用户程序，当正在运行的程序在进行I/O等操作时处

2017-04-17 16:50:03 737

数据库系统的结构通常是三级模式结构，分为内模式、模式和外模式。模式是数据库中全体数据的逻辑结构和特征的描述。它是模式结构的中间层，独立于数据的存储细节和各种具体的数据库应用程序，数据库的模式只有一种。外模式是用户接触的局部数据的逻辑结构和特征的描述，它可以有多个，可针对不同的应用。而内模式是数据的物理结构和存储方式的描述，是数据在数据库内部的组织方式，一个数据库只有一种内模式。这三种模式是数据的三

2017-04-14 21:46:59 263

原创 Java中定制比较器

当需要进行比较而默认的比较方式不满足我们的需求时，可以自己写比较器。

2017-04-13 15:22:46 332

原创数据库中的数据模型

数据库中用于表示数据的模型有层次模型、网状模型和关系模型，还有其他的一些数据模型，包括面向对象数据模型和对象关系数据模型。（1）层次模型利用树型结构来表示数据以及数据之间的联系。这种结构包含很多树结构的特点，如节点最多只有一个双亲节点。层次模型的查找效率较高，结构简单。缺点也是因为简单的结构不足以完全表达显示世界复杂的实体之间的联系，比如不能很好地表示多对多的实体联系。（2）网状结构与层次

2017-04-13 10:51:48 439

原创初学数据库之一

数据库的四个基本概念（1）数据（2）数据库（3）数据库管理系统 1.数据定义功能：DBMS提供数据定义语言（DDL），以此来定义数据库数据对象的组成与结构。 2.数据组织、存储和管理 3.数据操作功能

2017-04-12 19:44:33 214

转载欢迎使用优快云-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2017-04-12 19:30:10 169

github_38283106的博客