总和leetcode 39
【优先队列】LeetCode 378. 有序矩阵中第 K 小的元素
题目链接 378. 有序矩阵中第 K 小的元素 思路 因为矩阵的每行和每列元素均按升序排序，所以我们可以打破传统思路 代码 class Solution { public int kthSmallest(int[][] matrix, int k) { PriorityQueue<int[]> pr ......
leetCode 206 反转链表（头插法+ 两种递归）
递归 # 优先处理尾部的链表，此时需要返回子链表的头节点和尾节点 # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self.val = val # sel ......
Failed to execute 'toDataURL' on 'HTMLCanvasElement': Tainted canvases may not be exported 设置crossOrigin无效
最近在使用图片导出base64 的时候遇到下面的报错 我的代码如下 let myImage = new Image(); myImage.src =imgSrcData; myImage.crossOrigin = 'Anonymous'; 网上查阅资料，都说 给图片设置 crossOrigin 值 ......
【DP】LeetCode 97. 交错字符串
题目链接 97. 交错字符串 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums[i] 为结尾的状态；dp[i][j] 分别表示 以 nums1[i] 和 nums2[j] 为 ......
Python fitz 'Document' object has no attribute 'convertToPDF'
最近在自学python 有个png转PDF的需求，然后网站找了下。 def png2pdf(name): imgdoc = fitz.open(name) pdfbytes = imgdoc.convertToPDF() # 使用图片创建单页的 PDF imgpdf = fitz.open("pdf ......
I'm a picky man.
I'm a picky man. 我是个挑剔的人。 对人对事都有挑剔的一面。 我是个沉默的人。 不见知音我不会表达。 也没有那样的胸怀和格局 我甚至不理解什么是他妈的胸怀格局 我是一个危险的人 不会让别人看我的真实 但可能是自作聪明 我是个黑暗的人 会有很多种黑暗的想法 很多念头都蠢蠢欲动 内心的那 ......
【LeetCode动态规划#08】完全背包问题实战与分析（零钱兑换II）
零钱兑换II 力扣题目链接(opens new window) 给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。 示例 1: 输入: amount = 5, coins = [1, 2, 5] 输出: 4 解释: 有四种方式可以凑成总金额: 5 ......
Qt音视频开发39-海康sdk回调拿到数据GPU绘制的实现
一、前言 采用海康的sdk做开发，最简单最容易的方式就是传入句柄（windows和linux都支持/很多人以为只有windows才支持）即可，这种方式不用自己处理绘制，全部交给了sdk去处理，所以cpu的占用是最低的；还有一种方式是回调函数拿到视频帧数据转成qimage绘制，这种方式优点很明显，能够 ......
【DP】LeetCode 题号.题目
题目链接 377. 组合总和 Ⅳ 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums[i] 为结尾的状态；dp[i][j] 分别表示 以 nums1[i] 和 nums2[j] ......
leetcode刷题随笔（2）
42.收集雨水（Trapping Rain Water） 方法一：利用双指针交叉循环求解，时间复杂度O(n) //接雨水 int trap(vector<int>& height) { int i=0,j=height.size()-1; int left_max=0,right_max=0; in ......
LeetCode Top100: 反转链表 （python）
给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1： 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 示例 2： 输入：head = [1,2] 输出：[2,1] 示例 3： 输入：head = [] 输出：[] 提示： 链表中节点的数目范围是 [ ......
【五期邹昱夫】CCF-A（NeurIPS'19）Deep leakage from gradients.
"Zhu, Ligeng, Zhijian Liu, and Song Han. "Deep leakage from gradients." Advances in neural information processing systems 32 (2019)." 本文从公开共享的梯度中获得私有训 ......
LeetCode Top100: 翻转二叉树（python）
给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。 示例 1： 输入：root = [4,2,7,1,3,6,9] 输出：[4,7,2,9,6,3,1] 示例 2： 输入：root = [2,1,3] 输出：[2,3,1] 示例 3： 输入：root = [] 输出：[] 提示： ......
LeetCode Top 100： 二叉树的直径 （python）
给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 注意：两结点之间的路径长度是以它们之 ......
4月18日leetcode二叉树几种遍历方式的非递归和递归
给你二叉树的根节点 root ，返回它节点值的 前序 遍历。 示例 1： 二叉树的前序中序和后序遍历算法是学习二叉树必不可少的，若是使用c语言遍历前中后序还是比较繁琐的，因为要考虑遍历结果存放的序列大小问题，想要解决这个问题就得想用递归计算二叉树的节点数量，再调用递归子函数完成递归遍历。 解题思路， ......
leetcode_打卡7
leetcode_打卡7 题目：238. 除自身以外数组的乘积 思路： 代码： class Solution { public int[] productExceptSelf(int[] nums) { int n=nums.length; int sum=1,result=1; int j=0; ......
LeetCode：Search Algorithm
LeetCode：Search Algorithm 1\First unique char Algorithm Design 利用字符数量的有限性，通过数组来映射(避免Hash_map的高复杂度) 注意数组声明为int A[26]而不是char A[26]; if(s=="") return ' ' ......
报错解决：user.Case: (models.E020) The 'Case.check()' class method is currently overridden by
Django在启动时报错，如下： user.Case: (models.E020) The 'Case.check()' class method is currently overridden by <django.db.models.query_utils.DeferredAttribute o ......
LeetCode Top100： 合并二叉树（python）
给你两棵二叉树： root1 和 root2 。 想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；否则，不为 null 的节点将直接作为新二叉树的 ......
leetcode-206反转链表
反转链表 方法一:迭代法 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListN ......
leetcode刷题随笔（1）
11.盛水最多的容器 暴力求解超时问题的解决 int maxArea(vector<int>& height) { int max=0; int n=height.size(); int num; int i,j; for(i=0;i<n;i++) for(j=0;j<n;j++) { if(i<j ......
is blocked because of many connection errors; unblock with 'mysqladmin flush-hosts'
指定允许连接不成功的最大尝试次数。5.7默认是100；如果到达这个数，那么服务器将不再允许新的连接，即便mysql仍正常对外提供服务。所以可以将这个参数设置为几万。 show variables like 'max_connect_errors'; //最大链接错误次数 可以提供最大的链接错误次数 ......
【DP】LeetCode 72. 编辑距离
题目链接 72. 编辑距离 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums[i] 为结尾的状态；dp[i][j] 分别表示 以 nums1[i] 和 nums2[j] 为结 ......
【DP】LeetCode 139. 单词拆分
题目链接 139. 单词拆分 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums[i] 为结尾的状态；dp[i][j] 分别表示 以 nums1[i] 和 nums2[j] 为 ......
jsx文件中 import { XXX } from '@/utils/utils' 报 找不到模块“@/utils/utils”或其相应的类型声明
创建文件tsconfig.json { "compilerOptions": { "jsx": "react", "emitDecoratorMetadata": true, "experimentalDecorators": true, "baseUrl": ".", "paths": { "@/ ......
Vscode提示"Option 'importsNotUsedAsValues' is deprecated and will stop functioning in TypeScript 5.5...."
完整错误如下。点击错误信息会定位到tsconfig.json和tsconfig.node.json两个文件。 Option 'importsNotUsedAsValues' is deprecated and will stop functioning in TypeScript 5.5. Spec ......
Unable to create an object of type 'NetcoremvcDbcontext'. For the different patterns supported at design time, see https://go.microsoft.com/fwlink/?linkid=851728
问题描述：我整个项目重新生成没有报错，但是用efcore迁移数据库命令：Add-Migration init就生成不了文件夹Migrations，并且报错：Unable to create an object of type 'NetcoremvcDbcontext'. For the differ ......
【LeetCode剑指offer 03】合并两个/K个排序链表
合并两个排序链表 https://leetcode.cn/problems/he-bing-liang-ge-pai-xu-de-lian-biao-lcof 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 示例1： 输入：1->2->4, 1->3->4 输出：1->1 ......
Leetcode 1026. 节点与其祖先之间的最大差值
题目： 给定二叉树的根节点 root，找出存在于 不同 节点 A 和 B 之间的最大值 V，其中 V = |A.val - B.val|，且 A 是 B 的祖先。 （如果 A 的任何子节点之一为 B，或者 A 的任何子节点是 B 的祖先，那么我们认为 A 是 B 的祖先） 难度：中等 示例1： 输入 ......