[TOC] 20182306 2019 2020 1 《数据结构与面向对象程序设计》第八周学习总结 教材学习内容总结 查找 线性查找即按顺序从前向后一个一个进行查找，但是为了提高代码运行效率，可以在第一个位置设置哨兵，从后向前查找。如果查找到的位置是在哨兵位置，则说明未找到这一目标。 折半查找：时间 ...
分类：
其他好文 时间：
2019-11-04 17:36:00
阅读次数：
95
[TOC] 正文 20182311 2019 2020 1 《数据结构与面向对象程序设计》第8周学习总结 教材学习内容总结 教材第13章 查找 线性查找：改进方法：设立哨兵，即将数组下标为0的内容设定为需要查找的数字，这样可以减少每次循环都对下标与最大值的比较，优化算法。 折半查找：时间复杂度为O（ ...
分类：
其他好文 时间：
2019-11-04 00:18:09
阅读次数：
129
一.算法简介 对数组Array[1...n]排序，没错哦，下标从1开始，Array[0]为哨兵。每次查找插入位置，都会将比当前元素大或小的已排序元素整体”平移“一个单位（给待插入元素留出空位），待插入元素可以暂时”住进“哨兵所充当哨兵。 哨兵的作用： ① 进人查找(插入位置)循环之前，它保存了Arr ...
分类：
编程语言 时间：
2019-11-03 23:27:47
阅读次数：
99
学号 2019 2020 20182321 《数据结构与面向对象程序设计》第八周学习总结 教材学习内容总结 查找中最简单的查找就是线性查找了，也就是对一列元素一个一个的向下寻找，找到了再返回，线性查找中其实可以利用哨兵法来简化线性查找的过程。 简化查找的方法有二分查找，二分查找可以极大的减小算法的时 ...
分类：
其他好文 时间：
2019-11-03 18:22:06
阅读次数：
51
20182334 2019 2020 1 《数据结构与面向对象程序设计》第七周学习总结 教材学习内容总结 本周学习了栈的数组表达和链表表达和队列的数组表达和链表表达，无论是数组还是链表，都离不开一个接口，叫做ADT： 这两段代码起到中枢作用，承接栈的所有方法，也联系着测试代码。 同样在队列中也是如此 ...
分类：
其他好文 时间：
2019-10-31 23:31:46
阅读次数：
110
Redis有三种集群方式：主从复制，哨兵模式和集群。 1.主从复制 主从复制原理： 从服务器连接主服务器，发送SYNC命令； 主服务器接收到SYNC命名后，开始执行BGSAVE命令生成RDB文件并使用缓冲区记录此后执行的所有写命令； 主服务器BGSAVE执行完后，向所有从服务器发送快照文件，并在发送 ...
分类：
其他好文 时间：
2019-10-27 14:26:24
阅读次数：
72
Redis集群 1. 关于Redis分片哨兵总结 Redis分片: 实现内存数据的扩容， 没有高可用的实现。 Redis哨兵: 主要实现Redis高可用技术，没有实现内存扩容，并且Redis哨兵本身没有实现高可用的效果。 2. Redis集群概述 Redis集群设计时主机实现分片的功能，每台主机之后 ...
分类：
其他好文 时间：
2019-10-26 10:43:42
阅读次数：
99
常见使用方式 Redis 的几种常见使用方式包括： Redis 单副本 Redis 多副本（主从） Redis Sentinel（哨兵） Redis Cluster Redis 自研 Redis 单副本 Redis 多副本（主从） Redis Sentinel（哨兵） Redis Cluster R ...
分类：
其他好文 时间：
2019-10-25 13:36:57
阅读次数：
79
上次我们搭建了Redis的主从架构，哨兵架构以及我们的集群架构，但是我们一直还未投入到实战中去，这次我们用jedis和springboot两种方式来操作一下我们的redis 主从架构 如何配置我上次已经讲过了，https://www.cnblogs.com/cxiaocai/p/11711377.h ...
分类：
编程语言 时间：
2019-10-25 10:30:16
阅读次数：
85
一、Redis概述 Redis是一个开源(遵循BSD协议)Key-Value数据结构的内存存储系统，用作数据库、缓存和消息代理。它支持5种数据结构：字符串string、哈希hash、列表list、集合set和有序的集合zset。Redis支持Lua脚本，哨兵机制和集群实现高可用。适用场景：缓存、投票 ...
分类：
其他好文 时间：
2019-10-22 00:43:05
阅读次数：
432
