leetcode位置35
LeetCode 周赛 342（2023/04/23）容斥原理、计数排序、滑动窗口、子数组 GCB
本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 提问。 大家好，我是小彭。 前天刚举办 2023 年力扣杯个人 SOLO 赛，昨天周赛就出了一场 Easy - Easy - Medium - Medium 的水场，不得不说 LeetCode 是懂礼数的 😁。 接 ......
leetcode343. 整数拆分
class Solution { public: int f[60];//f[i]记录i能拆出的最大乘积 int integerBreak(int n) { for(int i=2;i<=n;i++) for(int j=1;j<i;j++)//枚举最后一个拆出的数字，这里不能只循环到i/2 f[i ......
leetcode377.组合总和IV
class Solution { public: long long f[1010];//f[i]表示总和为i的选法个数 int combinationSum4(vector<int>& nums, int target) { int n=nums.size(); f[0]=1; for(int i ......
leetcode 511 游戏玩法分析 I
游戏玩法分析 select player_id , min(event_date) as first_login from Activity group by player_id order by player_id asc == ......
算法学习day05数组part扩展-69、35、34
package LeetCode.arraypart01; /** * 69. x 的平方根 * 给你一个非负整数 x ，计算并返回 x 的 算术平方根 。 * 由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。 * 注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5 ......
redis之哈希类型-列表类型-集合类型-有序集合-慢查询-pipeline-发布订阅-Bitmap位图-HyperLogLog-GEO地理位置
redis之哈希类型-列表类型-集合类型-有序集合-慢查询-pipeline-发布订阅-Bitmap位图-HyperLogLog-GEO地理位置 昨日内容回顾 # 1 redis介绍 特性： # 速度快：10w ops(每秒10w读写) 数据存在内存中 c语言实现 单线程模型 # 持久化：rdb和a ......
Leetcode 88. 合并两个有序数组 Python题解
来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/merge-sorted-array 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 1.暴力法 解题思路：由于题目要求原地合并，直接返回nums1数组。因此一个可行的方案是合并两个 ......
长文本摘要模型的位置编码
Longformer Roberta使用绝对位置编码，最大512.为了能够适应更长的文本，Longformer添加到4096。为了利用Roberta的预训练后的权重，多次复制512位置编码。 做了实验，对比随机初始化位置编码和复制位置编码，显示出复制位置编码的重要性。 扩展BART的1K token ......
leetcode 262 行程和用戶
行程和用戶 SELECT t.`request_at` AS `Day`, ROUND(SUM(IF(t.status = 'completed', 0, 1))/COUNT(t.status) ,2) AS `Cancellation Rate` FROM Trips AS t LEFT JOIN ......
Leetcode 53. 最大子数组和 Python题解
来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/maximum-subarray 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 1.动态规划 解题思路： 对于当前元素nums[i]来说，最大的连续子数组可以为： nums[0:i ......
Leetcode 1.两数之和 Python题解
来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/two-sum 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 1.暴力遍历法 解题思路：遍历数组，对于当前的元素 nums[i]，如果 result=taget-nums[i] 在 ......
面试题 GEO地理位置信息
面试 1 http协议详情，http协议版本，http一些请求头 -特点： 1 基于请求响应--》服务端不能主动给客户端推送消息 》websocket协议 2 无状态无连接 》不能做会话保持 》才出现了cookie，session，token 3 基于tcp之上的应用层协议 -详情： -请求协议： ......
c语言刷——滑动窗口&&双指针 leetcode合集
字符串问题 3. 无重复字符的最长子串 76. 最小覆盖子串 424. 替换后的最长重复字符 438. 找到字符串中所有字母异位词 1208. 尽可能使字符串相等 连续1的问题 485. 最大连续 1 的个数 487. 最大连续1的个数 II（会员） 1004. 最大连续1的个数 III 综合题 2 ......
【DP】LeetCode 91. 解码方法
题目链接 91. 解码方法 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums 以前 i 个元素组成（即 nums[i - 1]）的状态；dp[i][j] 分别表示以 nums ......
leetcode_打卡11
leetcode_打卡11 题目：392. 判断子序列 代码： class Solution { public boolean isSubsequence(String s, String t) { int n = s.length(), m = t.length(); int i = 0, j = ......
空间点、直线、平面之间的位置关系
平面 平面内有无数个点，平面可以看成点的集合，点 $A$ 在平面 $\alpha$ 内，记作 $\alpha \in A$；点 $B$ 在平面 $\alpha$ 外，记作 $B \notin \alpha$。 公理 $1$：如果一条直线上的两点在一个平面内，那么这条直线在此平面内。符号表示：$A \ ......
博客搬家（欢迎大家访问新的博客位置）
首先要感谢博客园多年来提供的博客平台，不过未找到商业价值，确实很难生存下去。 新的博客位置 https://windtail.github.io/myblog/ 转换原博客为markdown 首先在博客园后台执行备份，备份成功后下载sqlite文件 执行以下python脚本，将所有博客转换为mark ......
【DP】LeetCode 1143. 最长公共子序列
题目链接 1143. 最长公共子序列 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums 以前 i 个元素组成（即 nums[i - 1]）的状态；dp[i][j] 分别表示以 ......
redis高级：GEO地理位置信息、乐观锁悲观锁及python中实现
一、GEO地理位置信息 介绍 GEO（地理信息定位）：存储经纬度，计算两地距离，范围等 他的本质是一个有序集合。 我们可以根据经纬度，确定具体地址的。比如使用高德开放api返回具体地址（但是可能有些时候不准确，需要人工去处理这些问题） 应用举例： 北京：116.28，39.55 天津：117.12， ......
20220626leetcode周赛（前3道）
title: 20220622leetcode周赛（前3道） 第一题，难度：简单 6101. 判断矩阵是否是一个 X 矩阵 题目描述： 如果一个正方形矩阵满足下述 全部 条件，则称之为一个 X 矩阵 ： 矩阵对角线上的所有元素都 不是 0 矩阵中所有其他元素都是 0 给你一个大小为 n x n 的二 ......
leetcode200.岛屿数量
title: leetcode200.岛屿数量 题目描述： 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。 示例1： 输入：grid ......
windows开机自启动脚本位置
开机自启动 开机自启动只需要将脚本放在 C:\Users\你的用户名\AppData\Roaming\Microsoft\Windows\Start Menu\Programs\Startup 文件夹，经过个人电脑测试，powershell 可以直接运行 python 脚本，如果不行，可以写 bat ......
【DP】LeetCode 718. 最长重复子数组
题目链接 718. 最长重复子数组 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums 以第 i 个元素为结尾（即 nums[i - 1]）的状态；dp[i][j] 分别表示以 ......
[LeetCode] 1372. Longest ZigZag Path in a Binary Tree
You are given the root of a binary tree. A ZigZag path for a binary tree is defined as follow: Choose any node in the binary tree and a direction (rig ......
【LeetCode动态规划#11】打家劫舍系列题（涉及环结构和树形DP的讨论）
打家劫舍 力扣题目链接(opens new window) 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不 ......
element-plus实现列表拖拽切换位置、顺序(支持搜索）
1.组件实现 <template> <el-popover placement="bottom" popper-class="interBarControl-setPopover" :width="200" :visible="visible" trigger="click" @click.stop ......
【总结】浅刷leetcode，对于位运算提高性能的一些总结
目录 什么是位运算？ 位运算技巧 1. 判断奇偶性 2. 交换两个数 3. 判断一个数是否是2的幂次方 4. 取绝对值 5. 计算平均数 结论 位运算技巧是计算机科学中非常重要的一部分，它可以用来解决很多实际问题。在本篇博客中，我们将介绍一些常见的位运算技巧，以及它们在实际应用中的使用。 什么是位运 ......
Three.js教程：顶点位置数据解析渲染
推荐：将NSDT场景编辑器加入你3D工具链 其他工具系列：NSDT简石数字孪生 顶点位置数据解析渲染 如果你没有WebGL基础，可以先不用记忆每个的threejs 具体内容，有一个大致印象即可，学习本节课的重点是建立顶点的概念。如果你建立了顶点的概念，那么对于你深入理解学习Three.js很有帮助。 ......
day35| 860+406+452
860. 柠檬水找零 题目简述： 在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。 每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。 注意 ......
leetcode_打卡09
leetcode_打卡09 题目：443. 压缩字符串 思路：双指针 代码： class Solution { public int compress(char[] chars) { int n = chars.length; int write = 0, left = 0; for (int re ......