摘要：
1.加权图，非加权图 说白了，就是在有向图的边上加上数字，这个数字可以代表很多东西，如果边代表路径，那么数字可以代表这个边的长度。同时这个数字有专门的术语，叫做权重。要计算非加权图中的最短路径，可使用广度优先搜索。要计算 加权图中的最短路径，可使用狄克斯特拉算法。 2.狄克斯特拉算法 狄克斯特拉算法 阅读全文
摘要：
1.有向图 图也是一种常用到的数据结构，图分有向图和无向图。其中有向图，同时，树其实是一种特殊的有向图。 有下面一个问题，我们需要出售芒果，需要联系朋友们找芒果商。 在构建图算法的时候需要注意，我们需要标记某个元素是不是已经被查找过了，不然的话可能会造成死循环。比如下面的情况，你的朋友是peggy， 阅读全文
摘要：
散列表是一种非常常用的数据结构，在python中，字典与集合的底层实现都是散列表，也叫hash表。 1.散列函数 想要了解散列表首先需要知道散列函数，散列函数的使用非常简单，当你传入一个不可变类型的数据，他会返回一个固定的数字，并且他满足如下的条件 1.散列函数的结果必须是一致的，例如，在你输入ap 阅读全文
摘要：
快速排序是一种很常用的排序算法，一般来说我们使用递归来实现它，从效率来说，快速排序不算快(时间复杂度O(n^2))，但是因为使用递归很好编写，容易理解，并且如果结合二分法的话可以把时间复杂度提到O(nlongn)，这是一个还能接受的复杂度。 下面使用递归实现一个简单的sum函数，为下面的快速排序做为 阅读全文
摘要：
详细有七层 但是一般来说对我们开发来说归为五层 应用层的程序要准备某种协议的数据，在发送前，通过内核完成和别人的连接 什么是tcp 面向连接的 -》一定要聊三次握手 可靠的传输协议 当双方走完三次握手之后，双方会在自己的内存里开辟一个队列空间，里面有一些资源，比如socket等。双方有资源为对方服务 阅读全文
摘要：
一、MySQL部分简单操作 一般mysql的单表瓶颈大概是五百万条数据，这个时候我们需要水平拆分，也就是分表，但是注意，生产环境下分表的时候我们需要把表分在两台不同的机器上，如果还是在同一个机器上其实是没有意义的，因为如果在同一台机器上那么消耗的资源还是一样的，没太大区别。同理我们的数据库瓶颈大概在 阅读全文
摘要：
redis 乐观锁 乐观锁，即获取数据时不加锁，在修改的时候才会比对数据是否和获取时一致。若一致才能修改。 使用watch关键字，他的作用是在事务开始前先获取值，然后监控这个值，当你开始事务之后，如果在你执行之前redis会自动帮你检测这个数据是否被更改了，若被更改了整个事务都不会执行。需要unwa 阅读全文
摘要：
主从复制，读写分离 一般读的操作都在从机，写的操作在主机， info replication 查看当前库的信息 最少要一主二从，后台文件都需要改需要三个配置文件，三个端口，dump文件要改，日志文件现在不能为空了，需要对应，pidfile文件需要修改。设置79，80，81三台服务器 默认情况下，每个 阅读全文
摘要：
实现功能如下： 对于一串给定的纯数字字符串，实现统计相邻的相同数字，用中文输出，如下：、 输入：'11223345' 输出：2个一，2个二，2个三，1个四，1一五 输入：'11223345112233' 输出：2个一，2个二，2个三，1个四，1个五，2个一，2个二，2个三 代码： class MyC 阅读全文
摘要：
一、Geospatial 地理位置 定位，附近的人，打车距离计算，学生请假还假打卡时判断是否在学校中 Redis的geo在3.2就推出了，这个功能可以推算地理位置的信息，两地之间的距离 geoadd 添加地理位置 geoadd key 纬度 经度 名称 # 规则：无法直接添加两极，南极北极，一般正常 阅读全文