logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

算法高级(28)-递归、分治、动态规划、贪心、回溯、分支限界几大相似算法比较

在学习算法的过程中,递归、分治、动态规划、贪心、回溯、分支限界这些算法有些类似,都是为了解决大问题,都是把大问题拆分成小问题来解决,但她们之间还是有一些不同之处的,我来给同学们整理一下。一、算法思想1.递归算法(recursion algorithm)大师 L. Peter Deutsch 说过:To Iterate is Human, to Recurse, Divine.中文译为:...

#动态规划#算法
算法高级(7)-限流(Rate limit)算法详解

一、前言保障服务稳定的三大利器:熔断降级、服务限流和故障模拟。今天和大家谈谈限流算法的几种实现方式,本文所说的限流并非是Nginx层面的限流,而是业务代码中的逻辑限流。那么为什么需要限流呢?按照服务的调用方,可以分为以下几种类型服务1、与用户打交道的服务比如web服务、对外API,这种类型的服务有以下几种可能导致机器被拖垮:用户增长过快(这是好事)因为某个热点事件(微博...

oracle的clob字段导致线上应用无响应问题及解决

项目中有一张日志表,里面有个clob字段,专门用来保存定时任务的执行日志,上线已经一年多了,一直用的好好的,前两天突然发现有个任务的日志查询不出来了,界面上一直处于卡死状态,而且系统开始报警,资源占用飙升。后排查发现是日志的clob字段过大造成的。正常的日志大小都不超过100K,查询也做了分页,每页20条,所以一直没有问题。而前几天有个大数据量的定时任务执行全部失败了,导致写入该字段的数据大小达到

MacOs使用IDEA自带的maven教程

IDEA已经自带了maven,不需要再额外去安装。

#intellij-idea#maven#macos
程序员的算法课(19)-常用的图算法:最短路径(Shortest Path)

一、最短路径问题【google笔试题】一个环形公路,给出相邻两点的距离(一个数组),求任意两点的最短距离,要求空间复杂度不超过O(N)。如果从有向图中某一顶点(称为源点)到达另一顶点(称为终点)的路径可能不止一条,如何找到一条路径使得沿此路径上各边上的权值总和达到最小。最短路径问题是图论研究中的一个经典算法问题,旨在寻找图(由结点和路径组成的)中两结点之间的最短路径。算法具体的形式包括...

程序员的算法课(8)-贪心算法:理解霍夫曼编码

一、一种很贪婪的算法定义贪心是人类自带的能力,贪心算法是在贪心决策上进行统筹规划的统称。【百度百科】贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。二、贪心跟动态规划贪心选择贪心选择是指所求问题的整体最优解可以通过一系列局部最优的选择,即贪心选择来达到。这是贪心算法可行的第一个...

github出现Your account has been flagged.导致账号无法公开的解决办法

账号不知道什么原因被guthub给标记了,导致项目别人无法访问,需要发邮件请官方解封please help me review my account status(flagged due to some mistakeDear sir or madam:  I am writing to seek your help,My Github account has been flagge...

VSCode 配置 C# 开发环境完整教程(附效果截图)

本文详细介绍了在VSCode中配置C#开发环境的完整流程。首先需安装C# Dev Kit扩展,通过命令检查扩展是否正确安装;其次重点解决OmniSharp的常见问题,包括重启服务、选择正确项目、手动加载解决方案和查看错误日志;最后验证智能提示、代码跳转等功能是否正常。教程还展示了问题状态与正常状态的界面对比,帮助开发者快速识别配置问题。关键点在于正确安装扩展、确保项目识别和及时排查问题,配置成功后

#vscode#c##ide
算法高级(18)-Redis Cluster选举机制

Redis集群是一个distribute、fault-tolerant的Redis实现,主要设计目标是达到线性可扩展性、可用性、数据一致性。一、一些特性线性拓展 官方推荐最大的节点数量为1000,由于Cluster架构中无Proxy层,Master与Slave之间使用异步replication。数据一致性 客户端容忍一定程度的数据丢失,集群尽可能保存Client write操作的数据,...

#算法
要过年了,中国爬虫违法违规案例汇总!不要被钱财蒙蔽你的双眼

最近的爬虫真的有点火哦,博客上总有网友私信我,希望我能帮忙爬取一些数据。我思来想去,作为一个小小的博客主,何德何能得到这么多命运的垂青,于是就扒了扒自己以前写过的文章,发现都是因为我之前写的一篇爬取某程民宿数据的博客惹的祸。对于朋友们的请求,我本来想一口答应的,后面发现,这块还真的是个法律雷区。而我在全球最大同性交友网站交流的时候,也发现了一个关于爬虫违法案例汇总的项目,特来分享给有志于从事爬虫事

    共 68 条
  • 1
  • 2
  • 3
  • 7
  • 请选择