2016年02月_「已注销」

原创递归解决汉诺塔问题

前言：汉诺塔问题是源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在第三根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。　　我们用递归算法来解决这个问题，在解决之前首先介绍一下什么是递归算法。1、递归算法

2016-02-20 15:40:34 1415 5

原创算法设计

（3）递推递推，即是从已知的初始条件出发，逐次推出所要求的各个中间环节和最后结果。其中初始条件或问题本身已经给定，或是通过对问题的分析与化简而确定。递推的本质也是一种归纳，递推关系式通常是归纳的结果。例如，裴波那契数列，是采用递推的方法解决问题的。（4）递归在解决一些复杂问题时，为了降低问题的复杂程序，通常是将问题逐层分解，最后归结为一些最简单的问题。这种将问题逐层分解的过程，

2016-02-20 10:07:39 891 3

原创数据流图

1、数据流图简介　　　　　　　　　　　　数据流图（数据流程图 Data Flow Diagram）：简称DFD，它从数据传递和加工角度，以图形方式来表达系统的逻辑功能、数据在系统内部的逻辑流向和逻辑变换过程，用于回答软件系统“做什么”的问题，是结构化系统分析方法的主要表达工具及用于表示软件模型的一种图示方法。2、数据流图基本符号　　　

2016-02-19 10:25:24 2214 6

原创网络防火墙技术

1、防火墙简介　　　　　　　　　　　　　　防火墙有网络防火墙和计算机防火墙的提法。网络防火墙是指在外部网络和内部网络之间设置网络防火墙；计算机防火墙是指在外部网络和用户计算机之间设置防火墙。计算机防火墙也可以是用户计算机的一部分，我们这里说的都是网络防火墙。　　所谓网络防火墙是一个由软件和硬件设备组合而成、在内部网和外部网之间、专用网与公共网之间的界面上构造的保

2016-02-18 15:48:59 3250 3

原创数据安全与保密

1、对称加密技术　　　　　　　　　　　对称加密技术：是指加密系统的加密密钥和解密密钥相同，或者虽然不同，但从其中的任意一个可以很容易的推导出另一个。　　在对称加密算法中，数据发信方将明文（原始数据）和加密密钥一起经过特殊加密算法处理后，使其变成复杂的加密密文发送出去。收信方收到密文后，需要使用同一密钥及相同算法的逆算法解密，使其恢复成明文。在对称加密算法中，使用的密

2016-02-18 14:08:37 1591 3

原创 TCP/IP协议簇

1、TCP/IP协议簇简介　　TCP/IP协议模型（Transmission Control Protocol/Internet Protocol），包含了一系列构成互联网基础的网络协议，是Internet的核心协议，通过20多年的发展已日渐成熟，并被广泛应用于局域网和广域网中，目前已成为事实上的国际标准。TCP/IP协议簇是一组不同层次上的多个协议的组合，通常被认为是一个四层协议系统

2016-02-17 23:50:06 1575 1

原创 OSI七层模型

1、OSI七层简介　　　　　　开放系统互连参考模型 (Open System Interconnect 简称OSI）是国际标准化组织(ISO)和国际电报电话咨询委员会(CCITT)联合制定的开放系统互连参考模型，为开放式互连信息系统提供了一种功能结构的框架。它从低到高分别是：物理层（Physical Layer),数据链路层（Data Link Layer),网络层(N

2016-02-17 22:49:27 927 1

原创高速缓冲存储器

1、Cache简介　　Cache的出现因素：首先，是由于CPU的速度和性能以及发展速度很快但主存速度较低且价格高，第二就是程序执行的局部性特点。因此，将速度比较快而容量有限的SRAM构成Cache，目的在于尽可能发挥CPU的高速度。　　在计算机的存储系统体系中，cache是访问速度最快的层次。而就是因为cache总是比主RAM 存储器速度快，所以我们使用cache存储CPU频繁访问

2016-02-17 11:35:47 1444 2

原创关系代数基本运算

前言：关系代数名称的由来是因为其中含有操作符和操作数，操作数为表，操作符为交、并等。关系代数有分为基于集合的关系代数和基于包的关系代数；关系代数的基本操作有：并、差、除、选择、投影、笛卡尔积等。1、差　　定义：差即Difference，用符号-表示，表示两个表中不一样的部分。此种计算需要使得运算的两个表具有相同的字段。例如S1-S2是在S1中而不在S2中的记录的集合

2016-02-16 15:07:14 4688 3

原创函数依赖及数据库范式

1、函数依赖　　（1）简介　　　　定义：设U{A1，A2，…，An}是属性集合，R（U）是U上的一个关系，x、y是U的子集。若对于R（U）下的任何一个可能的关系，均有x的一个值对应于y的唯一具体值，称y函数依赖于x，记作x→y。其中x称为决定因素。进而若再有y→x，则称x与y相互依赖，记作x←→y。　　　　函数依赖是从数学角度来定义的，在关系中用来刻画关系各

2016-02-16 12:21:41 3056 2

原创超键、主键、候选键

1、定义　　超键：在关系模式中，能够唯一标识元组的属性集称为超键（super key）。　　候选键：在关系模式中，能唯一标识元组并且不包含多余属性的属性集称为候选键。值得注意的是，超键与候选键是有区别的，超键可能含有多余的属性，而候选键不能。　　主键：在一个关系的若干个候选键中随意的指定一个作为唯一标识元组的关键字，则此关键字称为主键。三者之间的关系：

2016-02-16 10:47:01 2053 2

原创虚存管理

1、虚存简介　　虚拟存储器又称虚拟存储系统，或虚拟存储体系等，由主存储器和联机工作的外部存储器共同组成。在目前的计算机系统中，主存储器通常用动态随机存储器（DRAM）实现，它的存储容量相对比较小，速度比较快，单位容量的价格比较贵。　　联机工作的外部存储器通常为磁盘存储器，它的存储容量很大，与主存储器相比，速度很低，单位容量的价格很便宜。这两个存储器在硬件和系统软件的共同管理下，对于应用程序

2016-02-15 09:53:32 1572 1

原创有限自动机与语法推导树

1、有限自动机　　有限自动机分为不确定的有限自动机和确定的有限自动机。2、确定的有限自动机　　只要是有限状态自动机，则必定符合3型文法，且可用正则表达。一个确定的有限状态自动机M(记做DFA)是一个五元组：M=(∑,Q,q0,F,δ)，其中：　　　　● Q是一个有限状态合集　　　　● ∑是一个字母集，其中的每个元素称为一个输入符号　　　　

2016-02-13 08:48:00 2361

原创文法和正规式

1、终结符和非终结符　　终结符：不能够单独的出现在推导式左边的符号，是一个原子量，不能够再分解，是最终状态，不能够转换成其他状态，也不能够用其它的几个量进行代替，不能够再推导出其它符号。如a->b就是错的，因为终结符不能在左边。　　非终结符：可以理解为一个可以拆分的元素。　　一般用大写的字符代表非终结符，小写字母代表终结符。2、文法　　　　　　　　　　　

2016-02-13 08:04:59 7470

原创排序算法

前言：我们常用的排序算法有插入排序（直接插入排序、希尔排序）、选择排序（简单选择排序、堆排序）、交换排序（冒泡排序、快速排序）、归并排序、基数排序。1、插入排序　　（1）直接插入排序　　　　直接插入排序(InsertionSort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。　　

2016-02-05 23:41:44 690 1

原创图

1、图的概念　　　　　　　　　　　　　　　　　图由点集合和边集合组成，记做G=(V,E)，其中点集合不能为空且应该有穷，边集合可以为空。树是一种特殊的图。但是树可以是空树，图不能是空图。图可以没有边，也就是说n个点也能称之为图。　　图分为无向图和有向图，上图中G1就是无向图，G2属于有向图。4是一个孤立顶点，也可以称之为图。　　● 有向图：边有方向，用表示，

2016-02-05 22:46:28 858

原创平衡二叉树

1、平衡二叉树的出现原因　　　　　　　　　　　　平衡二叉树的提出原因和排序二叉树有关。是为了提高排序二叉树的查找效率，减少查找次数而提出的。上图的左边是一棵不平衡的二叉树，右边是一棵平衡二叉树。可以得到，在平衡二叉树中的查找时间复杂度要低于非平衡二叉树的时间复杂度。2、平衡二叉树的定义　　平衡二叉树（Balanced Binary Tree）

2016-02-05 21:24:02 1244 1

原创查找二叉树

1、查找二叉树概念　　　　　　　　　　　　　　　　　　　　　　　　查找二叉树，又称二叉排序树（Binary Sort Tree）。一棵查找二叉树或者是一棵空树，或者满足以下递归条件：　　（1）查找树的左右子树各是一棵查找树；　　（2）若查找树的左子树非空，则其左子树上的各节点值均小于根节点的值；　　（3）若查找树的右子树非空，则其右子树上的各节点值均大于根节点的

2016-02-05 20:59:58 1417

原创线索二叉树

1、线索二叉树的概念　　　　　　　　　　　如果我们需要得到上面二叉树的排序结果时，能够直接得到，而不是每次都去重新排序二叉树的话，效率就会大大得到提高了。线索二叉树就是基于这个理念，将本二叉树的排序事先存储起来，当需要时直接获取结果即可。2、线索二叉树的实现方法　　（1）新开辟空间来存储二叉树序列；　　（2）利用二叉树中未被利用的空间资源；

2016-02-05 20:15:49 766

原创树和二叉树

1、树　　树的遍历分为前序遍历、后序遍历和层次遍历。　　　　　　　　　　　　　　　　● 前序遍历：在任意子树中，遍历顺序为父节点、左孩子结点、右孩子结点。上图前序遍历顺序为：1 2 5 6 7 3 4 8 9 10 。　　● 后序遍历：在任意子树中，遍历顺序为左孩子结点、右孩子结点、父节点。上图后序遍历顺序为：5 6 7 2 3 9 10 8 4

2016-02-05 19:19:26 608

原创线性表之－－链表、栈、队列

前言：基本的数据结构分类　　　　　　　　　　其中，Hash属于散列存储结构。顺序表在内存中是连续的存储空间；而链式在内存中是逻辑上连续，但空间上可以不连续的。今天来介绍一下线性表。1、线性表分类　　链表分为单链表、循环链表和双链表、栈和队列等。2、单链表　　　　　单链表节点由数据域和指针域组成，数据域用于存放数据，

2016-02-05 18:31:41 1691

原创哈希表入门

1、哈希表简介　　出现原因：原先的链表、树等查找方式，都需要一个一个的去比较才能找到，查找效率并不高，哈希表的提出就是解决这一问题，哈希表根据要查找的内容进行计算，得出数据的存储地址进而直接访问，大大提高了查找效率。这个运算的过程归纳成一个函数，就是哈希函数。　　在有大量的数据的时候，哈希表比普通的顺序查找要快的多。例如查找某人的身份证，普通方式需要比对很多次，直到比对成功，而哈希

2016-02-05 17:24:44 2019 1

原创 Linux 常用命令

一：关机　　1:shutdown　　　　语法：shutdown [-efFhknr][-t 秒数][时间][警告信息]　　　　说明：shutdown指令可以关闭所有程序，并依用户的需要，进行重新开机或关机的动作。使用shutdown命令时在系统将要关机前，系统管理员会通知所有登录的使用者系统将要关闭。而且login指令会被冻结，即新的用户不能再登录。这是最安全的一种关机

2016-02-02 10:21:52 894

胡根得天行健，君子以自强不息。