- 博客(7)
- 收藏
- 关注
RSS订阅原创 数据库基础
数据：描述事物符号记录,以记录形式统一的格式进行存储。(包括数字、文字、图形、图像、声音、档案记录等）广义数据：出现在计算机内任意数据流狭义数据：存储在计算机内的结构化数据程序=指令+数据数据层次模型：1.树状层次模型，2.网状结构模型，3.关系结构模型二维关系：行(row)，列(column)数据库的组成：表：将不同的记录（数据）组织在一起，就形成了表，用于存储数据。（表是存储...
2019-05-09 15:06:38
168
原创 迭代器模式
迭代器模式：提供一种方法顺序的访问一个聚合对象中各个元素，而又不暴露该对象的内部表示。一般情况，我们自己开发时很少自定义迭代器，因为java本身已经把迭代器做到内部中了（比如：常用的list和set中都内置了迭代器）。当然，如果真有这种需求需要我们自定义迭代器的话，可以参考jdk的迭代器实现方式来实现自己的迭代器。迭代器是可以从前往后，或者从后往前遍历的。为遍历不同聚集结构提供如：开始，下...
2019-05-06 15:01:21
121
原创 单机大数据查重
假设有一个T的文件，按照行存储，其中有且只有两行完全一致，给你一台内存只有128M的电脑，如何能在所有数据中找出两行重复行呢？首先，我们要确定有方法可以解决这个问题，只要提取每一行，进行逐行比对，假设有n行，最多需要比对[n*(n-1)]/2次，也就是说要将数据IO读取[n*(n-1)]/2次，如此肯定可以找出正确的两行，但是所要消耗的时间成本过高，接下来我们就要将这个方法进行优化。如果想要节...
2019-04-30 09:04:41
448
原创 算法之归并排序
归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。原理很简单：第一步：申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列第二步：设定两个指针，最初位置分别为两个已经排序序列的起始位置第三步：比较两个指针所指...
2019-04-29 14:56:27
161
原创 Xshell创建连接和基本指令
Xshell [1] 是一个强大的安全终端模拟软件，它支持SSH1, SSH2, 以及Microsoft Windows 平台的TELNET 协议。Xshell 通过互联网到远程主机的安全连接以及它创新性的设计和特色帮助用户在复杂的网络环境中享受他们的工作。Xshell可以在Windows界面下用来访问远端不同系统下的服务器，从而比较好的达到远程控制终端的目的。除此之外，其还有丰富的外观配色方...
2019-04-25 21:18:59
5235
原创 链表数据结构
链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构，操作复杂。由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，但是查找...
2019-04-24 22:10:55
110
原创 快速排序（简单易懂）
假设我们想对十个随机大小的数进行从小到大的排序， 例如5，8，4，6，7，9，2，10，1，3； 可以运用比较简单的冒泡排序，从左到右依次进行比较，进行几次循环就可以排出来，虽然比较简单，但是速度却比较慢， 为什么说他慢呢？自然是有比他更快的方法，也就是神奇的快速排序，一种听名字就很快的排序方法5，8，4，6，7，9，2，10，1，3原理其实比较简单：首先找到一个数字作为比较的标准（KEY），...
2019-04-24 19:57:04
476
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人