- 博客(13)
- 收藏
- 关注
RSS订阅转载 力扣在排序数组中查找元素的第一个和最后一个位置
给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [-1, -1]。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。func solute(nums []
2022-04-09 11:20:29
148
原创 动态规划－迷宫算法最优路径
我们先观察一下迷宫的规律。$moze = [ [1,1,1,1,1,1,1,1,1,1], [1,0,0,1,0,0,0,1,0,1], [1,0,0,1,0,0,0,1,0,1], [1,0,0,0,0,1,1,0,0,1], [1,0,1,1,1,0,0,0,0,1], [1,0,0,0,1,0,0,0,0,1], [1,0,1,0,0,0,1,0,0,1], [1,0,1,1,1,0,1,1,0,1], [1,1,0,0,0,0,0,1,0,1], [1,1,1,1,1,1,
2022-03-08 09:58:29
940
原创 window集成环境下，mongodb扩展安装
默认环境:win10（x64）,wampserverphp:5.6mysql:5.7apache:2.4线程安全:ts官网下载扩展文件http://pecl.php.net/package/mongodb/1.4.0/windows在更改php.ini文件的时候，有两个地方需要修改一个是需要修改apache下面的php.iniD:\wamp64\bin\apache\apache2.4.46\bin还有一个是php下面的php.iniD:\wamp64\b
2021-09-24 17:03:06
112
原创 动态规划
近段时间刷力扣，算法的入门级题目就是斐波那契数；题目和解答方案如下#F(0) = 0,F(1) = 1#F(n) = F(n-1) + F(n-2),其中n>1#给你n,请计算F(n)################常见解答方案############class Solution { function fib($n){ if($n<2){ rturn $n; } return $this->
2021-05-27 15:14:00
61
原创 数据结构-栈
栈是一种特殊的线性表，仅能在线性表的一端操作，栈顶允许操作，栈底不允许操作。特点:先进后出从栈顶放入元素的操作叫入栈，取出元素叫出栈。栈的结构就像一个集装箱，越先放进去的东西越晚才能拿出来，所以栈常用于实现递归方面的场景，例如斐波那契数列。eg：斐波那契数，通常用F(n)表示，形成的序列称为斐波那契数据。该数列由0和1开始，后面的每一项数字都是前面两项数字之后。也就是：f(0) = 0, f(1) = 1f(n) = f(n-1) + f(n-2),其中n>1给你n,请计算
2021-05-21 11:35:28
339
原创 Elasticsearch(一)
ElasticSearch(简称ES),是一个基于Apache Lucene(TM)的开源搜索引擎。Lucene可以被认为是迄今为止最先进、性能最好的、功能最全的搜索引擎库。Lucene非常复杂，直接使用，需要了解检索相关的知识。ES则是隐藏Lucene的复杂性，而是使用java编写，并并使用Lucene来建立索引并实现搜索功能，提供简单连贯的RESTful API让搜索变得简单；ES不仅仅只提供搜索功能，还提供：1.分布式的实时文件存储，每个字段被索引并可被搜索2.实在分析的分布式搜索
2021-05-06 18:07:21
65
原创 双写
在维护缓存的时候，我们经常遇到一个问题，就是双写一致性问题。是先写数据库呢，还是先写缓存库。上图是client1和client2双写过程的示意图。阶段1，client1写入mysql成功,正常阶段2，client2写入mysql成功,正常阶段3，client2写入redis失败。（mysql x=3,redis x=默认值）不一致阶段4，client1写入redis成功。（mysql x=3,redis x=1）不一致；client1写入redis失败。（mysql x=3,redi
2021-05-05 18:19:06
633
原创 缓存穿透、缓存击穿、缓存雪崩
上一篇，我们讲到，各种缓存的处理都存在一些弊端。这一篇我们讲一下，面对这些弊端的优化方式。缓存穿透指没有命中缓存，直接请求到数据库，会导致数据库压力过大。例如发起id='-1'的请求，而不存在这个数据，直接请求到数据库了解决方案：1.接口层增加检验，直接拦截id<0的请求2.在缓存和数据库都没有找到，我们也可以设置一个key-value的缓存，例如key-null,防止重复用一个id进行暴力攻击。缓存击穿指缓存中没有数据，但是数据库中有（一般是缓存到期）。这时如果用记特别多
2021-04-30 17:38:57
61
1
原创 缓存处理方案
最近有一个需求，是根据新的折扣规则来计算产品的价格。需求不难，有明确的计算规则，直接计算就OK了。但是在改需求的时候，想到了另外一个问题。产品信息改了，但是相应的缓存并没有进行更新，上线就会出现产品更新失败的问题。于是就想着怎么去解决这个问题。1.给缓存加版本号优点：数据能及时更新缺点：缓存同时失效，发布瞬间服务器查询压力较大，造成缓存雪崩2.给缓存设置时间优点：缓存不准确时能自动校正缺点：不是实时3.利用脚本异步处理优点：能够错开高峰时间更新缓存，降低服务器压力，削
2021-04-29 16:22:38
127
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人