- 博客(5)
- 收藏
- 关注
原创 Redis真实面试记录
工作中怎么应用Redis用来做分布式锁或者缓存。缓存两种:1、旁路缓存:读取缓存数据如果缓存没有就去数据库,再把数据复制到缓存里,修改的话直接修改数据库再删除缓存。2、把缓存当成数据源来用:秒杀里面把缓存当作数据来用,所有的扣减库存都直接去扣减缓存,会自动更新给数据库。
2022-12-31 03:57:48
77
1
原创 分治策略:递归树和主成分
(一)递归树法计算递归式T(n)=2T(n/2)+n^2的时间复杂度。 考虑递归式: T(n)=2T(n/2)+n^2 可将其化为: T(n)=T(n/2)+T(n/2)+n^2 于是可以画一棵递归树,对于一个节点,节点的值为非函数项,再将式中每一个函数项向下迭代,式中有几个函数项,递归树就是几叉树,且有logn层,把每一行所有节点的和写在右边,如下图所示:
2022-11-10 14:35:05
661
原创 求矩阵的逆的三种方法
我们知道求矩阵的逆具有非常重要的意义,本文分享给大家如何针对3阶以内的方阵,求出逆矩阵的3种手算方法:待定系数法、伴随矩阵法、初等变换法(只介绍初等行变换)待定系数法求逆矩阵 1 首先,我们来看如何使用待定系数法,求矩阵的逆。 举例: 矩阵A= 1 2 -1 -3 2 假设所求的逆矩阵为 a b c d 则 3 从而可以得出方程组 a+2c=1 b+2d=0 -a-3c=0 -b-3d=1
2021-11-06 21:02:49
82709
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人