随笔分类 - Algorithm
贪心算法原理介绍
摘要:目录贪心算法的基本原理找钱案例问题描述:贪心策略:具体步骤:贪心算法的步骤:代码:测试:注意:一些优缺点 贪心算法(Greedy Algorithm)是一种通过选择当前状态下最优的决策来逐步达成全局最优解的方法。 它的核心思想是:在每一步的决策中,都选择当前看起来最好的选择(即局部最优解),希望通过
阅读全文
几种限流器入门介绍
摘要:目录令牌桶算法(Token Bucket)漏桶算法(Leaky Bucket)滑动窗口(Sliding Window)总结练习1 限流器(Rate Limiter)是一种用于控制系统资源利用率和质量的重要机制。它通过限制单位时间内可以执行的操作数量,从而防止系统过载和保护服务的可靠性。在程序设计中,
阅读全文
成对的数据流处理经验
摘要:HTTP数据都是成对的,一个request对应一个response. 下面介绍怎么从数据流(回调方式)中处理这种数据。 我的目标是想对请求和响应体的内容进行搜索,如果搜索到指定内容,就报警提示。 但是Burp的插件开发,对接的接口是一个回调函数——processHttpMessage,它和HTTP的
阅读全文
Json 递归解析算法笔记
摘要:需求: 最近需要处理包含多层的Json字符串解析的问题,比如需要将所有的键值对的值替换,或者将键值对的键替换,包括嵌套对象里面的。 大致知道需要使用递归来操作,先记录大致步骤吧。 思路: 写好一个固定的函数专门处理替换步骤; 在这个函数内分别判断值是数组,还是对象,还是值(值走上面的递归函数); 数
阅读全文
校验码原理介绍
摘要:目录What is Check digit?校验码的原理为什么会有 X?“弃九数”验算法的启发数学家只是有高维优势,普通计算都一样菜!弃九法和同余理论的关系什么是同余理论?为什么需要校验码?身份证的校验码计算步骤(文字描述版):身份证的校验码计算步骤(公式描述版):实际做一次操作同余理论的验证思想,
阅读全文
若依框架的startPage( )函数怎么自动关联查询SQL语句?
摘要:目录Question DescriptionPrincipleReference Question Description 使用JAVA语言的若依框架的时候,发现只需要使用了startPage()函数, 并不需要前端传递分页的数据,也不需要注解,就能完成分页功能。预判他应该是使用类似拦截器的机制,但
阅读全文
How to parse OR AND within text
摘要:假设你有一行 String condition = "A or B and C"; 语句,请问怎么做才能变成一行真正的逻辑表达式(能在计算机中运行计算)? Resolution 声明一个List<List<String>>结构; 先分割 or ; 变成 [ A, B and C ] 不包含and的,
阅读全文