摘要：
基本算法如下： 1.插入排序 直接插入排序 折半插入排序 shell排序 2.交换排序 冒泡排序 快速排序 3.选择排序 简单选择排序 树形选择排序 堆排序 4.归并排序 二路归并排序 多路归并排序 5.基数排序 基数排序 第九章 文件： 1.顺序文件 2.索引文件 3.索引顺序文件 4.直接存取文 阅读全文
摘要：
查找的目的是从给定的同一类型的数据集合中，找出人们所需要的数据元素（或记录）/ 基本术语： 记录（record） 关键字（keyword） 主关键字（Primarykey） 次关键字（Secondary Key） 查找表（Searching Table） 动态查找（Dynamic Searching 阅读全文
摘要：
http://graphemica.com/ 字符编码 字符串也是一种数据类型，但是，字符串比较特殊的是还有一个编码问题。 因为计算机只能处理数字，如果要处理文本，就必须先把文本转换为数字才能处理。最早的计算机在设计时采用8个比特（bit）作为一个字节（byte），所以，一个字节能表示的最大的整数就 阅读全文
摘要：
图是由顶点集V和顶点间的关系集合E（边的集合）组成的一种数据结构。可以用二元组定义为：G=（V,E） 1. 有向图和无向图： 若用箭头表明了边是有方向性的，则称这样的图为有向图。 否则称为无向图。 2.完全图、稠密图、稀疏图 具有n个顶点，n（n-1）/2条边的图，被称为完全无向图，具有n个顶点，n 阅读全文
摘要：
nodejs中常用加密算法 1、Hash算法加密: 创建一个nodejs文件hash.js，输入内容如下: 1 var crypto = require('crypto'); //加载crypto库 2 console.log(crypto.getHashes()); //打印支持的hash算法 结 阅读全文
摘要：
这篇文章是转载而来的，感觉很棒！ 范式的目标 应用数据库范式可以带来许多好处，但是最重要的好处归结为三点： 1.减少数据冗余（这是最主要的好处，其他好处都是由此而附带的） 2.消除异常（插入异常，更新异常，删除异常） 3.让数据组织的更加和谐… DEMO 让我们先从一个未经范式化的表看起,表如下： 阅读全文
摘要：
树是一对多的结构 结点：树的小圆圈 度：结点有多少个分叉 叶子结点：结点的度为0 双亲：parent 孩子：child 二叉树：树的度不超过2 满二叉树：每一层都是满的 完全二叉树：除了最后一层都是满的，最后一层左边都是齐全连续的。 性质1：对一颗二叉树，第i层最多有2的i-1次方个 性质2：对一颗 阅读全文
摘要：
栈，先入后出 1.栈的进出问题（题目一般只说入栈顺序，而没说啥时候出来） 2.逆波兰式（栈的后缀表示，从中缀转后缀） 例： （a+b）*3 +2 运算符在两个操作数中间，为中缀表达式 因为电脑太笨，所以需要将中缀表达式转换成后缀表达式，利用栈进行计算。 算法： 如何将中缀表达式转换成后缀表达式？ 1 阅读全文