后端

LeetCode习题——x 的平方根(二分查找)

x 的平方根 力扣链接:x 的平方根 题目 给你一个非负整数 x ,计算并返回 x 的 算术平方根 。 由于返回类型是整数,结果只保留 整数部分 ,小数部分将被 舍去 。 注意:不允许使用任何内置指数函数和算符,例如 pow(x, 0.5) 或者 x ** 0.5 。 示例 1: 输入:x = 4 输出:2 示例 2: 输入:x = 8 输出:2 解释:8 的算术平方根是 2.82842.

PHP实现数组自定义排序

需求背景:用户最优优惠券选择策略 核心思路是取到用户的可用优惠券列表,对列表排序,排序后第一个数组元素为最优优惠券。 Lua 脚本实现的 coupon接口中使用 table.sort 排序; PHP 使用哪个函数呢? 答案是: usort() 可以实现对数组自定义排序。 usort 的排序规则: usort($arr, function ($a, $b){ // 这里添加了 order 字段,

仿钉钉流程轻松实现JSON转BPMN

前言 写过工作流都会遇到这样的难题,希望流程的设计可以类似钉钉一样简单明了,而不是超级不有好的bpmn设计器,上网大概搜了一下实现方案,前端仿钉钉设计器一大堆,例如wflow,smart-flow-design,参照这些源码前端设计器不成问题 问题在于这样的设计器数据是json格式,不符合bpmn协议,就无法和activiti,flowable等工作流直接对接 如果自己开发工作流引擎,但开发成本肯

排序与查找

1、顺序查找的思想: 将待查找的关键字为key的元素从头到尾与表中元素进行比较,如果中间存在关键字为key的元素,则返回成功;否则,则查找失败。 2、二分法查找的基本思想是:(设R[low,…,high]是当前的查找区) (1)确定该区间的中点位置:mid=L(low+high)/2˩; (2)将待查的k值与R[mid].key比较,若相等,则查找成功并返回此位置,否则需确定新的查找区间,继续二

20.<Spring图书管理系统①(登录+添加图书)>

PS:关于接口定义 接口定义,通常由服务器提供方来定义。 1.路径:自己定义 2.参数:根据需求考虑,我们这个接口功能完成需要哪些信息。 3.返回结果:考虑我们能为对方提供什么。站在对方角度考虑。 我们使用到的技术:前端:”是自己在网上找的代码后端 IDEA Maven MySQL+Mybatis SSM  实现的功能: 用户登录 添加图书 显示图书列表

Sensor 调试流程

“ 日常工作中, 我们拿到一款新 sensor,一般都是先点亮,再接着调试效果。但点亮及调试也是有流程的,需按流程一步步去完成才可以,此文总结一下 ,关于 sensor 从点亮出图到效果调试的一个大致流程 。如觉得文中哪里有问题,或者不清楚的地方,欢迎联系指出。” 1、Sensor 调试流程 2、准备材料 1)、确认主芯片规格 支持的最大分辨率、mclk、mipi 速率上限、支持的

双端队列之ArrayDequeue

双端队列是一个很有意思的话题。在讲并发双端队列之前,我们需要介绍一个非并发的ArrayDequeue, 让大家理解双端队列的一些原理。 ArrayDeque不是线程安全的。 ArrayDeque不可以存取null元素,因为系统根据某个位置是否为null来判断元素的存在。 当作为栈使用时,性能比Stack好;当作为队列使用时,性能比LinkedList好。 image.png 从

分治-很大的数组的第K小

如果你有收获,请为这篇文章点个赞吧! Description 求数组的第k小,数字数量非常多。 Input 每组数据给出n m k表示有n个数,求第k小,数组的数字由以下规则得到: ai = mi mod  (109+7), i = 1, 2, ..., n 其中 1 ≤ n, m ≤ 5 × 107, 1 ≤ k ≤ n,数据保证得到的数组元素大部分互不相等。 Output 输出第k小的数

Spring Cloud Gateway中netty线程池优化

一、背景描述 最近测试同学对系统进行压测。报出一个问题:几乎所有接口的成绩都不太好。甚至一些仅仅是主键查询,并且数据量不大的接口也是如此。排查过程中:跳过gateway网关,直接通过目标服务器ip进行压测发现成绩提升明显。初步判断是网关问题。网上翻阅资料发现一个优化点,就是netty本身的线程池配置。 二、线程池配置 要设置可同时工作的线程数需要设置netty中的reactor.netty.ioW