矩阵leetcode 100 240
[LeetCode] 2418. Sort the People
You are given an array of strings names, and an array heights that consists of distinct positive integers. Both arrays are of length n. For each index ......
Fine-Grained学习笔记(2):矩阵乘法
问题:矩阵乘法 方阵乘法: 给定两个$n \times n$的矩阵$A=(a_{ij}),B=(b_{ij})$,计算$C=AB,c_{ij}=\Sigma_{k=1}^na_{ik}b_{kj}$. (由于语言习惯,本文中提到矩阵且无其他说明的场合,均指方阵) 朴素算法的复杂度:$O(n^3)$ ......
【LeetCode动态规划#13】买卖股票含冷冻期（状态众多，比较繁琐）、含手续费
最佳买卖股票时机含冷冻期 力扣题目链接(opens new window) 给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。 设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的 ......
LeetCode 1643. 第 K 条最小指令
康托展开 一开始无脑枚举全排列, 果断超时, 还是得看看如果降低计算量。 题目destination = [2,3], 相当于2个V, 3个H, 输出全排列去重后的对应位置字典序列内容。 忽略去重 则问题为全排列, 所有可能为: $$ (\sum destination)! = (2+3)! = 5 ......
leetcode调研version0
这是我第一次发博客，所以许多功能还不太会使用。前几次的随笔既当作记录，也当作自己的练习。 最近想要刷leetcode，纠结用哪种语言（我自己学过c/c++, python, fortran, Java），所以前期做了一些调研，在此记录一下。 c语言： 网址：https://github.com/be ......
不得不用ChatGPT的100个理由……
最近无论在哪，很多人都在吹ChatGPT无所不能，动不动就是AI要颠覆人类，很多人害怕有一天AI会取代自己，我认为明显是多虑了…… 当然，也有很多小白试用了ChatGPT之后，并没有感觉到他很强大，主要原因是没有开满技能，没有对比就不知道他有多香！！！ 接下来我尝试着通俗易懂的比一比！！！ Chat ......
leetcode 607 銷售員
銷售員 select s.`name` from salesperson s left join orders o on s.sales_id=o.sales_id left join company c on o.com_id=c.com_id and c.name='RED' group by ......
用函数生成100条数据到数据库中
navicat连接数据库，点函数-—新建，新建页面选函数--下一步 输入名称，点完成；然后再窗口中输入语句，最后点运行即可 备注：也可点下保存，下次直接点函数--选择上次保存的函数，点运行 ......
leetcode 595 大的國家
大的國家 select `name`, population, area from World where area >= 3000000 or population >= 25000000 ......
【DP】LeetCode 213. 打家劫舍 II
题目链接 213. 打家劫舍 II 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums 以前 i 个元素组成（即 nums[i - 1]）的状态；dp[i][j] 分别表示以 ......
leetcode 586 訂單最多的客戶
訂單最多的客戶 select customer_number from Orders group by customer_number having count(order_number) = ( select count(order_number) from Orders group by cus ......
leetcode 584 尋找用戶推薦人
尋找用戶推薦人 select name from customer where referee_id <> 2 or referee_id is null ......
leetcode 570 至少有5名直接下屬的經理
至少有5名直接下屬的經理 子查詢 select `name` from Employee where id in ( select managerId from Employee group by managerId having count(managerId) >= 5 ) 自連接 select ......
[LeetCode] 1342. Number of Steps to Reduce a Number to Zero 将数字变成 0 的操作次数
Given an integer num, return the number of steps to reduce it to zero. In one step, if the current number is even, you have to divide it by 2, otherwi ......
【DP】LeetCode 198. 打家劫舍
题目链接 198. 打家劫舍 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums 以前 i 个元素组成（即 nums[i - 1]）的状态；dp[i][j] 分别表示以 num ......
【DP】LeetCode 1277. 统计全为 1 的正方形子矩阵
题目链接 1277. 统计全为 1 的正方形子矩阵 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums 以前 i 个元素组成（即 nums[i - 1]）的状态；dp[i][j ......
LeetCode 148. 排序链表
前置题目 21. 合并两个有序链表 原题解 ###题目 约束 ###题解 ####方法一 class Solution { public: ListNode* sortList(ListNode* head) { return sortList(head, nullptr); } ListNode* ......
【LeetCode动态规划#12】详解买卖股票I~IV，经典dp题型
买卖股票的最佳时机 力扣题目链接(opens new window) 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返 ......
飞腾X100 LPDDR颗粒线序配置辅助工具
飞腾爱好者技术交流群码公众号“乌拉大喵喵” 颗粒线序配置辅助工具 B站讲解视频： 正文内容： 一、 飞腾X100显存使用LPDDR4时，需要工程师在X100的固件中去配置线序交换说明，就类似下面这个： 图1 我们需要输入每个slice中DQ的线序，也需要输入slice之间的交换关系，这个工作量也不小 ......
leetcode 550 游戏玩法分析IV
游戏玩法分析 select round(avg(a.event_date is not null), 2) as fraction from (select player_id, min(event_date) as event_date from activity group by player_ ......
Leetcode 15. 三数之和 Python题解
来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/3sum 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 1. 排序+双指针 解题思路： 一开始想到暴力破解法，使用三重循环寻找和为0的3个元素，在此期间使用集合来去重。这样做的时间 ......
【DP】LeetCode 221. 最大正方形
题目链接 221. 最大正方形 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums 以前 i 个元素组成（即 nums[i - 1]）的状态；dp[i][j] 分别表示以 nu ......
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 ......
[转载]每天100w次登陆请求, 8G 内存该如何设置JVM参数？
上周知识星球的同学在阿里云技术面终面的时候被问到这么一个问题：假设一个每天100w次登陆请求的平台，一个服务节点 8G 内存，该如何设置JVM参数？ 觉得回答的不太理想，过来找我复盘。 下面以面试题的形式给大家梳理出来，做到一箭双雕： 既供大家实操参考 又供大家面试参考 大家要学习的，除了 JVM ......
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 == ......
Leetcode 88. 合并两个有序数组 Python题解
来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/merge-sorted-array 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 1.暴力法 解题思路：由于题目要求原地合并，直接返回nums1数组。因此一个可行的方案是合并两个 ......
MKL稀疏矩阵运算示例及函数封装
Intel MKL库提供了大量优化程度高、效率快的稀疏矩阵算法，使用MKL库的将大型矩阵进行稀疏表示后，利用稀疏矩阵运算可大量节省计算时间和空间，但由于MKL中的原生API接口繁杂，因此将常用函数封装，便于后续使用，最后在实际例子中调用接口执行想要的矩阵运算。 0 稀疏矩阵 稀疏矩阵是指矩阵中大部分 ......