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