后端
数组染色-求任意两个数的和都是偶数的子数组个数
题目描述
小红拿到了一个长度为n的数组。她希望把一些数(不少于2个数)染红,满足任意两个染红的数之和都是偶数。小红想知道,一共有多少种不同的染色方案?答案对取模。我们认为,对两个方案,只要存在某个数的染色情况不同,则认为是两种不同的方案。
输入描述
第一行输入一个正整数n,代表数组的长度。
第二行输入n个正整数,代表小红拿到的数组。
数据范围:
输出描述
输出一个整数,代表染色方案对取
654. 最大二叉树(难度中等)
题目链接:
题目描述:
给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建:
创建一个根节点,其值为 nums 中的最大值。
递归地在最大值 左边 的 子数组前缀上 构建左子树。
递归地在最大值 右边 的 子数组后缀上 构建右子树。
返回 nums 构
竞赛题-6291. 数组元素和与数字和的绝对差
题目:
给你一个正整数数组 nums 。
元素和 是 nums 中的所有元素相加求和。
数字和 是 nums 中每一个元素的每一数位(重复数位需多次求和)相加求和。
返回 元素和 与 数字和 的绝对差。
注意:两个整数 x 和 y 的绝对差定义为 |x - y| 。
示例 1:
输入:nums = [1,15,6,3]
输出:9
解释:
nums 的元素和是 1 + 15 + 6 + 3 = 25
CountDownLatch
CountDownLatch是基于AQS的阻塞工具,阻塞一个或者多个线程,直到所有的线程都执行完成。
image.png
CountDownLatch解决了什么问题
当一个任务运算量比较大的时候,需要拆分为各种子任务,必须要所有子任务完成后才能汇总为总任务。
使用并发模拟的时候可以使用CountDownLatch.也可以设置超时等待时间,
CountDownLatch 用法
packa
PHP实现数组自定义排序
需求背景:用户最优优惠券选择策略
核心思路是取到用户的可用优惠券列表,对列表排序,排序后第一个数组元素为最优优惠券。
Lua 脚本实现的 coupon接口中使用 table.sort 排序;
PHP 使用哪个函数呢?
答案是: usort() 可以实现对数组自定义排序。
usort 的排序规则:
usort($arr, function ($a, $b){
// 这里添加了 order 字段,
AI的提示词专栏:Prompt 驱动的 SQL 生成与查询优化
AI的提示词专栏:Prompt 驱动的 SQL 生成与查询优化
本文聚焦 Prompt 技术在 SQL 领域的应用,先剖析 SQL 生成与优化的痛点,阐述 Prompt 驱动 SQL 生成的核心原理,即通过需求转化、约束注入和示例引导实现自然语言到 SQL 的精准映射。随后结合电商、金融、互联网产品等场景,提供基础型、进
LeetCode习题——x 的平方根(二分查找)
x 的平方根
力扣链接:x 的平方根
题目
给你一个非负整数 x ,计算并返回 x 的 算术平方根 。
由于返回类型是整数,结果只保留 整数部分 ,小数部分将被 舍去 。
注意:不允许使用任何内置指数函数和算符,例如 pow(x, 0.5) 或者 x ** 0.5 。
示例 1:
输入:x = 4
输出:2
示例 2:
输入:x = 8
输出:2
解释:8 的算术平方根是 2.82842.
