摘要:
NoSQL not only sql 存储结构与mysql这一种关系型数据库完全不同,nosql存储的是K-V形式 产品种类:Mongodb、redis、Hbase hadoop NoSQL和sql的区别: 应用场景不同,sql支持关系复杂的数据查询,nosql反之;sql支持事务性,nosql 阅读全文
摘要:
[toc] 冒泡排序 O(n 2) 将乱序列表中的最大值逐步找出,将最大值最终移动到最后的位置。 第一个值比第二个大,则将这两个值互换位置,较大的放在后面。 将上述操作在逐步的作用(n 1次) 选择排序 O(n 2) 直接将列表中的最大值找出,直接放置到列表最后的位置。 归并排序 O(nlogn) 阅读全文
摘要:
[TOC] 内存 计算机的作用 存储和运算二进制的数据。 问题:计算机如何计算1+2? 现将1和2(0010)进行存储 计算机会使用 加法寄存器 进行加法运算 变量的概念 引用==变量。变量就是我们为存储数据单独开辟的内存空间。 形象化理解内存(内存的大小和地址) 开辟好的内存空间会有两个默认的属性 阅读全文
摘要:
二叉树 根节点 左右叶子节点 子树: 完整的子树 不完整的子树 结论: 一颗子树最少要包含一个根节点 一个完整的二叉树是由多个子树构成 一个子树的子节点也可以表示另一个子树的根节点 深度遍历 纵向遍历,是根据根节点的位置 实现一个二叉树: 排序二叉树 数值小的插入左节点,数值大的插入右节点 使用的是 阅读全文
摘要:
[toc] 顺序查找 当数据存储在诸如列表的集合中时,我们说这些数据具有线性或顺序关系。 每个数据元素都存储在相对于其他数据元素的位置。 由于这些索引值是有序的,我们可以按顺序访问它们。 这个过程产实现的搜索即为顺序查找。 从列表中的第一个元素开始,我们按照基本的顺序排序,简单地从一个元素移动到另一 阅读全文