- 博客(25)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 【算法】动态规划（Dynamic Programming）
文章目录什么是动态规划算法数字三角形经典递归解法什么是动态规划算法总体思想（1）动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题（2）经分解得到的子问题往往不是互相独立的，有些子问题被重复计算多次（3）如果能够保存已解决的子问题的答案，而在需要时再找出已求得的答案，就可以避免大量重复计算，从而得到多项式时间算法（备忘录法）（4）图解：使用动态规划来求解的问题需要具备的基本要素包括：（1）重复子问题递归算法求解问题时，每次产生的子问题并不总是新问题，有些子
2020-11-23 23:30:55
10925
1
原创 【Redis】基本事务操作和实现乐观锁
文章目录基本事务操作正常执行事务放弃事务事务执行出现问题实现乐观锁监视测试基本事务操作事务的本质就是一组命令的集合。一个事务中的所有命令都会被序列化，在事务执行过程的中，会按照顺序执行。Redis事务三个重要的保证批量操作在发送 EXEC 命令前被放入队列缓存。收到 EXEC 命令后进入事务执行，事务中任意命令执行失败，其余的命令依然被执行。在事务执行过程，其他客户端提交的命令请求不会插入到事务执行命令序列中。一个事务从开始到执行会经历以下三个阶段：开始事务。命令入
2020-11-23 16:25:00
105
原创 【Redis】三种特殊数据类型——HyperLogLog、Bitmaps
文章目录HyperLogLog相关操作BitmapHyperLogLogRedis 在 2.8.9 版本添加了 HyperLogLog 结构。Redis HyperLogLog 是用来做基数统计的算法，HyperLogLog 的优点是，在输入元素的数量或者体积非常非常大时，计算基数所需的空间总是固定 的、并且是很小的。在 Redis 里面，每个 HyperLogLog 键只需要花费 12 KB 内存，就可以计算接近 2642^64264 个不同元素的基 数。这和计算基数时，元素越多耗费
2020-11-22 20:44:30
191
原创 【Redis】三种特殊数据类型——地理空间
文章目录地理空间（geospatial）相关操作原理地理空间（geospatial）将指定的地理空间位置（纬度、经度、名称）添加到指定的key中。这些数据将会存储到sorted set这样的目的是为了方便使用GEORADIUS或者GEORADIUSBYMEMBER命令对数据进行半径查询等操作。该命令以采用标准格式的参数x,y,所以经度必须在纬度之前。这些坐标的限制是可以被编入索引的，区域面积可以很接近极点但是不能索引。具体的限制，由EPSG:900913 / EPSG:3785 / OSGE
2020-11-21 21:13:47
305
原创 【Java面试题6】接口与抽象类的区别
抽象类定义：Java允许在类中只声明方法而不提供方法的实现。这种只声明而没有方法体的方法称为抽象方法，而包含一个或多个抽象方法的类被称为抽象类。抽象类在使用上有特殊的限制，即不能创建抽象类的实例。Java中要将抽象类和抽象方法带上abstract标记。如果一个非抽象类是一个抽象类的子类，它必须重写父类所有的抽象方法，且子类对抽象方法的重写不能降低访问权限。接口接口中声明了方法，但不定义方法体，因此接口只是定义了一组对外的公共接口。与类相比，接口只规定了一个类的基本形式，不
2020-11-21 00:06:07
460
原创 【Redis】Redis的五大数据类型
文章目录字符串（strings）散列（hashes）列表（lists）集合（sets）有序集合（sorted sets）字符串（strings）开启redis服务并连接[root@localhost bin]# redis-server config/redis.conf [root@localhost bin]# redis-cli -p 6379127.0.0.1:6379> pingPONG127.0.0.1:6379> flushall # 情空数据库中的所有数据
2020-11-20 22:30:36
107
原创 【Redis】性能测试+基础知识了解
文章目录性能测试基础知识性能测试进入redis的安装路径：/usr/local/bin/,该目录下的redis-benchmark为官方自带的性能测试工具。[root@localhost bin]# cd /usr/local/bin/[root@localhost bin]# lsconfig redis-benchmark redis-check-rdb redis-sentineldump.rdb redis-check-aof redis-cli red
2020-11-17 09:52:18
173
原创 【Redis】NoSQL+Redis（简介和安装）
文章目录什么是NoSQL什么是NoSQLNot Only SQLNoSQL，泛指非关系型的数据库。随着互联网web2.0网站的兴起，传统的关系数据库在应付web2.0网站，特别是超大规模和高并发的SNS类型的web2.0纯动态网站已经显得力不从心，暴露了很多难以克服的问题，而非关系型的数据库则由于其本身的特点得到了非常迅速的发展。NoSQL数据库的产生就是为了解决大规模数据集合多重数据种类带来的挑战，尤其是大数据应用难题。...
2020-11-16 00:13:41
144
原创 Linux安装JDK
文章目录下载安装包开始安装下载安装包官方下载网址：https://www.oracle.com/java/technologies/javase/javase-jdk8-downloads.html百度网盘：https://pan.baidu.com/s/1xS0Kt1Dc_n-b2uo_yBvasQ 提取码:nm4a开始安装检查Linux中是否有安装java：输入命令java -version[root@localhost ~]# java -versionopenjdk
2020-11-15 13:51:24
176
原创 【Java面试题5】数据库事务隔离级别
文章目录Read Uncommitted(读取未提取)Read Committed(读取提交内容)Repeatable Read(可重读)Serializable(可串行化)Read Uncommitted(读取未提取)在该隔离级别，所有事务都可以看到其他未提交事务的执行结果。本隔离级别很少用于实际应用，因为它的性能也不比其他级别好多少。读取未提交的数据，也被称之为脏读（Dirty Read）。Read Committed(读取提交内容)Repeatable Read(可重读)Seria
2020-11-14 22:07:54
112
原创 【算法】备忘录法（记忆化搜索）
文章目录什么是备忘录法备忘录法的实现什么是备忘录法备忘录法是为了解决避免分治算法中相同子问题的重复求解。备忘录法为每个解过的子问题建立备忘录以备需要时查看，所以也称搜表法。备忘录法的控制与直接使用递归方法的控制结构相同。备忘录法又称记忆化搜索，自顶向下的方式解决问题。备忘录法的实现避免子问题重复被求解，我们可以定义一个数组，每次要计算一个子问题时，首先从数组中查询这个子问题的解，子问题解没有在数组中，说明没有计算过该子问题，我们可以计算该子问题，并将解放到数组中去，以便下次计算该子问
2020-11-11 22:18:52
5567
原创 【Java面试题4】equals和==的区别
equals和==的区别equals：是判断两个变量或实例所指向的内存空间的值是不是相同，是一个方法。==：判断两个变量或实例是不是指向同一个内存空间。，是一个运算符合。运用场景8大基本数据类型，比较他们的值，用双等于==，byte、short、char、int、long、float、double、boolean。复合数据类型（a）==：比较内存中的存放地址，两个new出来的对象比较肯定是false（b）equals： public boolean equals(Object
2020-11-10 00:17:05
384
原创 【MybatisPlus】简介+入门+CRUD+乐观锁插件+分页插件+逻辑删除
文章目录简介入门案例数据库简介官方网站：https://mybatis.plus/根据名字我们就可以看出来MybatisPlus是Mybatis的增强版，事实上也是如此，MyBatis-Plus（简称 MP）是一个 MyBatis 的增强工具，在 MyBatis 的基础上只做增强不做改变，为简化开发、提高效率而生。有哪些特性？特性解释无侵入只做增强不做改变，引入它不会对现有工程产生影响，如丝般顺滑损耗小启动即会自动注入基本 CURD，性能基本无损.
2020-11-08 15:34:00
604
原创 【Java面试题2】final、finally、finalize的区别
final、finally、finalize的区别finalfinal修饰符（关键字）如果一个类被声明为final，意味着它不能再派生出新的子类，不能作为父类被继承。将变量或方法声明为final，可以保证它们在使用中不被改变。被声明为final的变量必须在声明时给定初值，而在以后的引用中只能读取，不可修改。被声明为final的方法也同样只能使用，不能重写，但是能够重载。那么被final修饰的变量是常量吗？其实不全是，final修饰的成员变量（实例变量）和静态变量（静态变量也只能是用static修
2020-11-08 00:36:37
199
1
原创 【Java面试题1】面向对象（OOP）的特征
面向对象的特征四大特征：抽象、封装、继承、多态抽象定义：抽象是将一类对象的共同特征总结出来构造类的过程，包括数据抽象和行为抽象。注意点：抽象只关注对象有哪些属性和行为，并不关注行为细节，一般我们将事务的静态特征对应类中属性，动态特征对应类中的方法/函数。代码理解：数据抽象：表示世界中一类事物的特征，就是对象的属性。比如人有姓名、性别、身份证号等过程抽象：表示世界中一类事物的行为，就是对象的行为。比如人会吃饭、睡觉等(类的方法)public class Person { //姓名
2020-11-07 00:47:21
231
原创 负载均衡
文章目录负载均衡四层负载均衡与七层负载均衡对比四层负载均衡七层负载均衡负载均衡算法轮询均衡权重轮询均衡随机均衡权重随机均衡响应速度均衡最少连接数均衡处理能力均衡DNS响应均衡散列算法均衡IP地址散列URL散列LVS的原理及应用LVS的原理LVS数据转发LVS NAT模式LVS DR模式LVS TUN模式LVS FULLNAT模式Nginx反向代理与负载均衡upstream_moduleproxy_pass负载均衡什么是负载均衡？负载均衡建立在现有网络结构之上，它提供了一种廉价有效透明的方法扩展
2020-11-06 18:46:28
332
1
原创 【算法】分治法之棋盘覆盖
文章目录前言算法实现思想代码实现时间复杂度前言有关分治算法思想文章指路：【算法】分治算法什么是棋盘覆盖问题？（1）在一个2k×2k2^k×2^k2k×2k 个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。（2）在棋盘覆盖问题中，要用以下4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。（3）例如：我们需要用上面4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨
2020-11-05 12:43:38
7316
1
原创 网络
文章目录网络OSI七层网络模型物理层数据链路层网络层传输层会话层表示层应用层TCP/IP四层网络模型网络接口层网络层传输层应用层网络在计算机领域中，网络是信息传输、接收、共享的虚拟平台，将各个点、面、体的信息联系到一起，从而实现这些资源的共享。在大型分布式系统中，网络起着至关重要的作用。相关知识点（a）网络7层架构（b）TCP/IP、HTTP和CDN的原理OSI七层网络模型网络的七层架构从下到上主要包括物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。物理层主要定义物理
2020-11-04 09:39:32
242
原创 【ZooKeeper】ZooKeeper的安装和使用
文章目录ZooKeeper的安装ZooKeeper常用shell命令新增节点更新节点删除节点查看结点列表JavaAPI操作ZooKeeper环境搭配连接到zookeeperZooKeeper的安装在文章【Spring Boot】Dubbo和Zookeeper中已经说明了zookeeper的安装，这里直接copy过来。下载地址：http://mirror.bit.edu.cn/apache/zookeeper下载好后解压，找到bin目录下的zkServer.cmd双击运行。报错：
2020-11-02 15:32:37
333
原创 【算法】线性时间选择——第k大(小)元素问题
文章目录前言分治算法之第k小元素分治算法之第k大元素前言问题：给定线性序列中 n 个元素和一个整数 k ，1 ≤ k ≤ n，要求找出元素中的第 k 小的元素 或者 第 k 大元素，要求是线性时间算法，即时间复杂度为O( n )。需要用到快速排序的分区思想，有关分治法思想和快速排序文章：【算法】分治算法分治算法之第k小元素问题：给定线性序列中 n 个元素和一个整数 k ，1 ≤ k ≤ n，要求找出元素中的第 k 小的元素 ，要求是线性时间算法，即时间复杂度为O( n )。设计思想：
2020-11-01 20:11:16
6535
2
原创 什么是AQS
文章目录AQSAQS的原理state：状态AQS共享资源的方式AQSAQS（Abstract Queued Synchronizer）是一个抽象的队列同步器，通过维护一个共享资源状态（Volatile Int State）和一个先进先出（FIFO）的线程等待队列来实现一个多线程访问共享资源的同步框架。AQS的原理AQS为每个共享资源都设置一个共享资源锁，线程在需要访问共享资源时首先需要获取共享资源锁，如果获取到了共享资源锁，便可以在当前线程中使用该共享资源，如果获取不到，则将该线程放入线程等待队列
2020-11-01 10:40:13
385
dubbo-admin-0.0.1-SNAPSHOT.jar
2020-10-15
NavicatforMySQL.rar
2020-04-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人