摘要：
Scala语言快速入门（基本类型） （参考视频：av39126512，韩顺平281集scala精讲） 一、Linux和Windows环境安装 这部分跳过，直接使用IDEA进行搭建，和其他编程语言配置差不多 二、HelloWorld 1.object表示一个伴生对象（相当于一个对象） 2.HelloW 阅读全文
摘要：
图论算法总结 一、前言 关于数据结构，主要是有关树和图是最终的难点和痛点，关于算法，记住名字很简单，记住原理要花一点时间，如何内化为自己本身的知识，以及，在脑中有思路，随拿随用，这个需要特定的记忆方式。如果不能即拿即用，并不能说自己了解这个算法。建议大家，以自己的思维为中心，记住该思维的逻辑的同时， 阅读全文
摘要：
一、Zookeeper的基本信息 1.1背景 无论在前面，我们学习hdfs，还是学习redis集群，我们都会使用到一个zookeeper进行选举。这导致了Redis的产生。 我们知道，在先前我们使用Zookeeper的时候，我们使用三个节点。一个leader节点和两个follower节点，进行选举。 阅读全文
摘要：
一、常见概念 击穿： 概念：redis作为缓存，设置了key的过期时间，key在过期的时候刚好出现并发访问，直接击穿redis，访问数据库 解决方案：使用setnx() 相当于一把锁，设置的时候，发现设置过期，加锁，只有获得锁的人才可以访问DB，这样就能防止击穿。 逻辑： question1：如果第 阅读全文
摘要：
Redis单节点容量问题 一、单节点容量问题 我们在实际场景中，往往遇上一个单节点容量问题。 1.进行 业务拆分 ，数据分类 2.到了 数据 不能拆分的时候，可以进行数据分片 进行哈希取模（影响分布式下的扩展性%3,%4，如果多加一台机器，就会收到影响） 进行逻辑随机（可以放进去，但是拿不出来） 解 阅读全文
摘要：
Redis集群 介绍 1.单机、单实例的持久化方式 在我们之前的课程中，我搭建了一个单机，单进程，缓存redis。我们使用rdb,aof持久化，用来确保数据的安全。 2.单节点、单实例面临的问题： 单点故障 容量有限 压力 面对这么多问题，我们解决的方式是，将单节点变为多节点进行架构： 1.进行读写 阅读全文
摘要：
Redis高级运用 一、管道连接redis（一次发送多个命令，节省往返时间） 1.安装nc 2.通过nc连接redis 3.通过echo向nc发送指令 二、发布订阅(pub/Sub) 三、事务（transactions） 四、布隆过滤器（redisbloom） 在redis.io/modules选择 阅读全文
摘要：
Redis架构 1.1.问题 redis是单线程，单实例，为什么并发那么多，依旧很快呢？ 回答：因为调用了系统内核的epoll 1.2.Linux的早期版本 Linux有Linux kernal，我们的客户端，进行连接，首先到达的是Linux kernal，在Linux的早期版本，只有read和wr 阅读全文
摘要：
Redis语法 1.string select db 选择数据库（0 20） set k v 设置一个数据 set k1 v nx nx仅仅可以新建的时候进行插入数据 set k2 v xx xx仅仅可以更新的时候进行更新数据 mset k1 v1 k2 v2 可以进行设置多个值 get k 返回一 阅读全文
摘要：
Redis单节点安装 一、Redis的数据类型 string hash list set zset 二、安装 2.1.下载 2.2.解压 2.3.安装 2.4.修改环境变量 2.5.安装服务 阅读全文
摘要：
Redis 产生背景 1.1.数据存储的发展史 1.1.1.磁盘时代 很久之前，我们的数据存储方式是磁盘存储，每个磁盘都有一个磁道。每个磁道有很多扇区，一个扇区接近512Byte。 磁盘 的寻址速度是毫秒级的，带宽是GB/M的。 内存 是ns级的，带宽也比磁盘大上好几个数量级。总体来说，磁盘比内存在 阅读全文
摘要：
学校练习，简单的我就不放上来了，值得整理的，我保存一下 习题4 1.1.验证元素唯一性（二重循环） 1.1.1.算法描述 验证元素唯一性，主要方法是：建立两重循环，进行校验每个元素和其他元素的 1.1.2.伪代码 UniqueElements(A[0..m-1]) //验证给定数组中的元素是否唯一 阅读全文
摘要：
学校练习，简单的我就不放上来了，值得整理的，我保存一下 习题9 1.1. 伪随机数（线性同余法） 1.1.1.算法描述 我们使用线性同余法，来限定一些离散点在y=a*x+b上。 1.1.2.伪代码 random(n,m,seed,a,b) //根据现行同余法生成n个伪随机书的一个序列 //输入:一个 阅读全文
摘要：
这边防止自己忘记，附上原作者链接，前两天刷到的，看了柳神的笔记，觉得有道理，这两天突然找不到了~ https://blog.csdn.net/liuchuo/article/details/51994215 阅读全文
摘要：
算法复杂性经常描述为递归方程，解递归方程得到算法复杂性的具体表示 用特征方程解递归方程 用生成函数解递归方程 用递推方法解递归方程 用递推方法解递归方程，也就是我们常用的数学归纳法，用生成函数解递归方程，也就是我们使用循环代替递归。 这节，我们利用高等数学的常微分方程，来进行求解递归式。 K阶常系数 阅读全文