后端

排序与查找

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

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

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

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 字段,

Spring源码启动过程以及拓展点

容器启动过程 第一步先调用this();构造方法,这时父类构造器会初始化容器的 beanFactory 属性,属性为DefaultListableBeanFactory,带有存储BeanDefinition 和单例 bean 的功能 新建一个注解Bean定义读取器 new AnnotatedBeanDefinitionReader(this); 这个读取器主要是初始化环境变量,以及注册 一些

CountDownLatch

CountDownLatch是基于AQS的阻塞工具,阻塞一个或者多个线程,直到所有的线程都执行完成。 image.png CountDownLatch解决了什么问题 当一个任务运算量比较大的时候,需要拆分为各种子任务,必须要所有子任务完成后才能汇总为总任务。 使用并发模拟的时候可以使用CountDownLatch.也可以设置超时等待时间, CountDownLatch 用法 packa

竞赛题-6291. 数组元素和与数字和的绝对差

题目: 给你一个正整数数组 nums 。 元素和 是 nums 中的所有元素相加求和。 数字和 是 nums 中每一个元素的每一数位(重复数位需多次求和)相加求和。 返回 元素和 与 数字和 的绝对差。 注意:两个整数 x 和 y 的绝对差定义为 |x - y| 。 示例 1: 输入:nums = [1,15,6,3] 输出:9 解释: nums 的元素和是 1 + 15 + 6 + 3 = 25

AI的提示词专栏:Prompt 驱动的 SQL 生成与查询优化

AI的提示词专栏:Prompt 驱动的 SQL 生成与查询优化 本文聚焦 Prompt 技术在 SQL 领域的应用,先剖析 SQL 生成与优化的痛点,阐述 Prompt 驱动 SQL 生成的核心原理,即通过需求转化、约束注入和示例引导实现自然语言到 SQL 的精准映射。随后结合电商、金融、互联网产品等场景,提供基础型、进

关爱智障人士

刚才发了个《每日一图》,ip地址给飘到黑龙江去了! 按照前几天的规律,10分后发的这篇的ip地址应该也是黑龙江! 这种技术问题,在我所服务过的公司,基本上都能够在1小时内解决!很基础的技术问题! 一般来说,平台保存的是用户访问服务时的ip地址,这个ip地址根据协议很容易获得,并且,除非用户可以隐瞒,否则肯定是真实ip。 那么就只剩下显示的问题了,根据ip地址判断归属地,这不是一个很简单的处理吗?或