摘要: 内部排序(内存) 插入排序(直接插入 希尔排序) 选择排序(简单选择 堆排序) 交换排序(冒泡 快排) 归并排序 基数排序 外部排序(外部存储) 主要考虑时间复杂度,用空间换时间(缓存) 阅读全文
posted @ 2019-06-30 21:56 hhhl 阅读(96) 评论(0) 推荐(0)
摘要: 递归 程序每执行到一个方法时,会开辟一个独立的空间(栈)。 方法的局部变量独立。 方法中使用的是引用类型变量,则会共享该引用类型的数据。多个栈共享同一个数组。 递归必须向退出递归的条件逼近。否则栈溢出。 应用场景 数学问题:8皇后问题,汉诺塔,迷宫,秋和篮子 算法问题:快排,归并排序,二分查找,分治 阅读全文
posted @ 2019-06-30 20:36 hhhl 阅读(133) 评论(0) 推荐(0)
摘要: 创建:mkdir learngit 转到:cd learngit 显示当前目录:pwd 生成仓库:git init 提交文件到仓库:1.git add name.txt 2.git commit -m "" 查看结果:git status 查看修改:git diff name.txt 历史记录:gi 阅读全文
posted @ 2019-06-30 11:25 hhhl 阅读(124) 评论(0) 推荐(0)
摘要: 安装 定义 工作流程 缓存命令 优点 缺点 内存管理机制 Memcached集群实现机制(只能通过客户端实现分布式存储) 与Redis对比 一致性Hash算法 LRU删除机制详解 https://blog.csdn.net/huithe/article/details/8006186源码分析(还没看 阅读全文
posted @ 2019-06-30 11:21 hhhl 阅读(160) 评论(0) 推荐(0)
摘要: Solr 优点 缺点 Elasticsearch 优点 缺点 Elasticsearch 与 Solr 的比较总结 1.Solr 利用 Zookeeper 进行分布式管理,而 Elasticsearch 自身带有分布式协调管理功能; 2.Solr 是传统搜索应用的有力解决方案,但 Elasticse 阅读全文
posted @ 2019-06-30 11:17 hhhl 阅读(176) 评论(0) 推荐(0)
摘要: 恢复内容开始 HADOOP:海量数据的计算和存储 HDFS 不管读还是写,客户端都要先访问NN NN:hdfs系统中的文件与真实的block之间的映射,由NN管理。 hdfs的shell操作: hadoop fs -cat/-put /-get/ls / HDFS上传文件的流程 1.客户端向NN节点 阅读全文
posted @ 2019-06-30 11:12 hhhl 阅读(619) 评论(0) 推荐(0)
摘要: 运行机制 异常 线程 Java程序运行的时候底层也是多线程,除了main,gc也在同时运行。 线程状态: 线程同步(多个线程要访问同一份资源) 1. 同步块 Synchronized(引用类型){} 2. 同步方法 Public synchronized test(){} 线程安全:hashtabl 阅读全文
posted @ 2019-06-30 10:57 hhhl 阅读(153) 评论(0) 推荐(0)
摘要: 内存模型 堆、栈、方法区、本地方法栈、程序计数器 栈:线程私有。局部变量表,操作栈,动态链接,方法出口,执行java方法 本地方法栈:线程私有。执行Native方法 程序计数器:线程私有。当前线程执行的字节码位置,为执行java方法服务 堆:内存中最大,线程共享。存放对象实例,分代管理。 方法区:线 阅读全文
posted @ 2019-06-30 10:34 hhhl 阅读(230) 评论(0) 推荐(0)
摘要: 框架和使用场景 概念:高性能的RPC框架。 使用场景:面向接口的远程方法调用、负载均衡、服务自动注册和发现 使用方法 阅读全文
posted @ 2019-06-30 10:29 hhhl 阅读(160) 评论(0) 推荐(0)
摘要: 框架和使用场景 概念:解决分布式系统数据一致性问题,是一个拥有文件系统特点的数据库。 特点:一致、有头、数据树 。 场景:数据发布订阅、负载均衡、注册中心、HA(HDFS中的NN) 使用方法 node:永久、临时 1.拷贝到多台机器,解压 2.配置(多台机器) Conf zoo_sample.cfg 阅读全文
posted @ 2019-06-30 10:20 hhhl 阅读(130) 评论(0) 推荐(0)
摘要: 论文题目:An efficient method for finding related sets with maximum matching constraints 论文作者:Dong Deng Albert Kim 论文单位:MIT 概要: 分析集合间的相似性是一个重要的研究领域,主要用于数据清 阅读全文
posted @ 2019-06-30 09:22 hhhl 阅读(466) 评论(0) 推荐(0)