13-最长回文子串 最长回文子串该算法的基本思路是,从字符串的第一个字符开始遍历,以每个字符为中心分别向左右两边展开,并比较左右两边的字符是否相等。如果相等,则继续展开;否则,回文子串查找结束。 在查找过程中,不仅要记录最长回文子串的起始和结束位置,还要记录最长回文子串本身。当找到新的最长回文子串时,更新最长回文子串的值即可。这样做可以保证返回的结果一定是字符串中的最长回文子串。 123456789101112131 2017-06-28 03_数据结构 > 04_算法 #算法题
14-归并排序算法 归并排序算法12345678910111213141516171819202122232425262728293031323334353637383940public class MergeSort { public static void sort(int[] nums) { int[] temp = new int[nums.length]; 2017-06-28 03_数据结构 > 04_算法 #算法题
15-四种负载均衡算法 什么是负载均衡负载均衡是指多台服务器以对称的方式组成一个服务器集群,每台服务器的地位相当(但不同的服务器可能性能不同),可以独立提供服务,无需其他服务器的辅助。为了保证系统的可扩展性,需要有一种算法能够将系统负载平均分配给集群中的每台服务器,这种算法称为负载均衡算法。 负责执行负载均衡算法并平均分配请求的服务器称为负载均衡器。 1. 随机算法随机算法非常简单,该算法的核心是通过随机函数随机获取一个 2017-06-28 03_数据结构 > 04_算法 #算法题
12-反转链表算法 反转链表的基本思路是:从头结点开始遍历链表,每次将当前节点的 next 指针指向前一个节点,然后将前一个节点设置为当前节点,最后将当前节点设置为原来的下一个节点。当遍历完成时,链表的头节点即为原来的尾节点,整个链表也就被反转了过来。 123456789101112131415161718192021222324public class ListNode { int val; 2017-06-28 03_数据结构 > 04_算法 #算法题
01-JavaSE简单总结 01-abstract 与 interface 据说是常见面试题。 1. 语法区别 构造方法:抽象类可以有构造方法,接口中不能有构造方法 成员变量:抽象类和接口中都可以包含静态成员变量,抽象类中的静态成员变量的访问类型可以任意,但接口中定义的变量只能是public static final类型,并且默认即为public static final类型。 普通成员变量:抽象类中可以有普通成员变量, 2017-06-28 20_面试问题 > 01_技术问题 #面试题
01-Redis 环境搭建 官网教程:https://www.redis.net.cn/tutorial/3501.html 菜鸟教程:https://www.runoob.com/redis/redis-tutorial.html 1. Redis 简介关系型数据库 与 noSQL 数据库(键值对存储) 从性能上而言,nosql数据库要优于关系型数据库,从安全性上而言关系型数据库要优于nosql数据库,所以在实际开发中一 2017-06-20 05_数据库 > 03_Redis #配置 #Redis
02-Redis 数据存储类型 官网教程:https://www.redis.net.cn/tutorial/3505.html 菜鸟教程:https://www.runoob.com/redis/redis-tutorial.html 1. Redis 数据类型Redis 常用 5 种存储数据的结构: String:一个 key 对应一个值 Hash:一个 key 对应一个 Map List:一个 key 对应一个列表 S 2017-06-20 05_数据库 > 03_Redis #命令 #Redis
03-Redis Java+Jedis 官网教程:https://www.redis.net.cn/tutorial/3525.html 1. Jedis 使用1.1 修改 redis.conf 配置修改 /usr/local/redis-5.0.4/bin 目录下的 redis.conf 配置文件,然后启动 redis 服务端。 启动命令:[root@localhost /usr& 2017-06-20 05_数据库 > 03_Redis #Redis #Jedis
04-Redis 事务+持久化+订阅 官网教程:https://www.redis.net.cn/tutorial/3515.html 1. Redis 事务Redis 中的事务和 MySQL 中的事务有本质的区别,Redis中的事务是一个单独的隔离操作,事务中所有的命令都会序列化,按照顺序执行,事务在执行的过程中,不会被其他客户端发来的命令所打断,因为Redis服务端是个单线程的架构,不同的 Client 虽然看似可以同时保持连接 2017-06-20 05_数据库 > 03_Redis #事务 #Redis
05-Redis 主从复制+哨兵模式 官网教程:https://www.redis.net.cn/tutorial/3515.html 1. Redis 主从复制主从复制是指将一台 Redis 服务器的数据,复制到其它的 Redis 服务器。 前者称为主节点(master),后者称为从节点(slave);数据的复制是单向的,只能由主节点到从节点。 默认情况下,每台 Redis 服务器都是主节点,且一个主节点可以有多个从节点(或没有从 2017-06-20 05_数据库 > 03_Redis #Redis #哨兵