最小生成树算法 实现一个最小生成树算法,并分析其时间复杂度和空间复杂度。 123456789101112131415161718192021222324public int prim(int[][] graph) { int n = graph.length; boolean[] visited = new boolean[n]; int[] dist = new int[n]; 2017-06-28 03_数据结构 > 04_算法 #算法题
最短路径算法 实现一个最短路径算法,并分析其时间复杂度和空间复杂度。 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677import java.util.*;public c 2017-06-28 03_数据结构 > 04_算法 #算法题
最长公共子序列算法 实现一个最长公共子序列算法,并分析其时间复杂度和空间复杂度。 1234567891011121314public int longestCommonSubsequence(String text1, String text2) { int m = text1.length(), n = text2.length(); int[][] dp = new int[m+1][n+1 2017-06-28 03_数据结构 > 04_算法 #算法题
最长回文子串 最长回文子串该算法的基本思路是,从字符串的第一个字符开始遍历,以每个字符为中心分别向左右两边展开,并比较左右两边的字符是否相等。如果相等,则继续展开;否则,回文子串查找结束。 在查找过程中,不仅要记录最长回文子串的起始和结束位置,还要记录最长回文子串本身。当找到新的最长回文子串时,更新最长回文子串的值即可。这样做可以保证返回的结果一定是字符串中的最长回文子串。 123456789101112131 2017-06-28 03_数据结构 > 04_算法 #算法题
随机字符验证码 页面 demo: Java 代码 生成: 123456789101112131415161718/** * 给定字符串随机获取4个字符,并使用StringBuilder拼接成字符串【验证码】 */public class GenerateCode { public static String identifyingCode() { String s = "ABCD 2017-06-28 04_大前端 > 20_验证码 #验证码
JavaSE简单总结 01-abstract 与 interface 据说是常见面试题。 1. 语法区别 构造方法:抽象类可以有构造方法,接口中不能有构造方法 成员变量:抽象类和接口中都可以包含静态成员变量,抽象类中的静态成员变量的访问类型可以任意,但接口中定义的变量只能是public static final类型,并且默认即为public static final类型。 普通成员变量:抽象类中可以有普通成员变量, 2017-06-28 20_收藏整理 > 01_技术问题 #面试题
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_数据库 > 04_Redis #Redis #Jedis
Redis SortedSet 排行榜 官网教程:https://www.redis.net.cn/tutorial/3505.html 菜鸟教程:https://www.runoob.com/redis/redis-tutorial.html 场景: 实现汽车热度排行榜 现有 Api 消费者服务、CarServer 提供者服务、Cache Redis缓存服务 1. 基本逻辑数据预热: 第一次从 Api 进行访问请求 CarSe 2017-06-20 05_数据库 > 04_Redis #Redis #排行榜
Redis 主从复制+哨兵模式 官网教程:https://www.redis.net.cn/tutorial/3515.html 1. Redis 主从复制主从复制是指将一台 Redis 服务器的数据,复制到其它的 Redis 服务器。 前者称为主节点(master),后者称为从节点(slave);数据的复制是单向的,只能由主节点到从节点。 默认情况下,每台 Redis 服务器都是主节点,且一个主节点可以有多个从节点(或没有从 2017-06-20 05_数据库 > 04_Redis #Redis #哨兵
Redis 事务+持久化+订阅 官网教程:https://www.redis.net.cn/tutorial/3515.html 1. Redis 事务Redis 中的事务和 MySQL 中的事务有本质的区别,Redis中的事务是一个单独的隔离操作,事务中所有的命令都会序列化,按照顺序执行,事务在执行的过程中,不会被其他客户端发来的命令所打断,因为Redis服务端是个单线程的架构,不同的 Client 虽然看似可以同时保持连接 2017-06-20 05_数据库 > 04_Redis #事务 #Redis