总和leetcode 39
LeetCode Top100:比特位计数(Python)
LeetCode Top100:比特位计数 给你一个整数 n ,对于 0 <= i <= n 中的每个 i ,计算其二进制表示中 1 的个数 ,返回一个长度为 n + 1 的数组 ans 作为答案。 示例 1: 输入:n = 2 输出:[0,1,1] 解释: 0 --> 0 1 --> 1 2 -- ......
Module not found: Error: Can't resolve 'axios' in 'D:\BaiduSyncdisk\vue-cli-project\dc_vue3\src\utils'
Module not found: Error: Can't resolve 'axios' in 'D:\BaiduSyncdisk\vue-cli-project\dc_vue3\src\utils' 因:没有安装axios插件 在运行项目的地方npm install --save axios ......
40 39 | 自增主键为什么不是连续的?
在第4篇文章中,我们提到过自增主键,由于自增主键可以让主键索引尽量地保持递增顺序插入,避免了页分裂,因此索引更紧凑。 之前我见过有的业务设计依赖于自增主键的连续性,也就是说,这个设计假设自增主键是连续的。但实际上,这样的假设是错的,因为自增主键不能保证连续递增。 今天这篇文章,我们就来说说这个问题, ......
39 38 | 都说InnoDB好,那还要不要使用Memory引擎?
我在上一篇文章末尾留给你的问题是:两个group by 语句都用了order by null,为什么使用内存临时表得到的语句结果里,0这个值在最后一行;而使用磁盘临时表得到的结果里,0这个值在第一行? 今天我们就来看看,出现这个问题的原因吧。 内存表的数据组织结构 为了便于分析,我来把这个问题简化一 ......
LeetCode Top100: 找到所有数组中消失的数字(Python)
LeetCode Top100: 找到所有数组中消失的数字 给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字,并以数组的形式返回结果。 示例 1: 输入:nums = [4,3,2,7,8, ......
LeetCode Top100:回文链表 (python)
LeetCode Top100:回文链表 给你一个单链表的头节点 head ,请你判断该链表是否为回文链表。如果是,返回 true ;否则,返回 false 。 示例 1: 输入:head = [1,2,2,1] 输出:true 示例 2: 输入:head = [1,2] 输出:false 提示: ......
LeetCode Top100: 相交链表(Python)
LeetCode Top100: 相交链表 给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null 。 图示两个链表在节点 c1 开始相交: 题目数据 保证 整个链式结构中不存在环。 注意,函数返回结果后,链表必须 保 ......
LeetCode Top100: 环形链表(python)
给你一个链表的头节点 head ,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。注意:pos 不作为参数进行传递 。仅仅是为了标识链表的 ......
贪心算法基础及leetcode例题
#理论 **本质:**找到每个阶段的局部最优,然后去推导得到全局最优 **两个极端:**常识&&很难: 很多同学通过了贪心的题目,但都不知道自己用了贪心算法,因为贪心有时候就是常识性的推导,所以会认为本应该就这么做! 套路: 贪心没有套路,说白了就是常识性推导加上举反例 做题的时候,只要想清楚 局部 ......
pytorch报错 No module named 'nn'
问题描述 pytorch 报错 No module named 'nn' 如果你 import torch 没问题,而 import torch.nn时出现问题,你可能命名使用了一个名字为 torch.py 文件,由于 torch.py 文件与系统的 torch.py 文件重名,所以会触发该问题,将 ......
Error:java: JDK isn't specified for module
报错: Error:java: JDK isn't specified for module 背景: 删除原项目文件夹内所有文件,copy的新的配置文件与src文件夹等,期间打开该项目的IDEA一直处于开启状态 运行项目报错 解决: 关闭IDEA,重新打开,运行即可 ......
【DP】LeetCode 132. 分割回文串 II
题目链接 132. 分割回文串 II 思路 分析动态规划题目的时候只需要考虑最后一个阶段,因为所有的阶段转化都是相同的,考虑最后一个阶段容易发现规律 在数组的动态规划问题中,一般 dp[i] 都是表示以 nums[i] 为结尾的状态;dp[i][j] 分别表示 以 nums1[i] 和 nums2[ ......
AttributeError: module 'lib' has no attribute 'X509_V_FLAG_CB_ISSUER_CHECK' 提示解决方案
AttributeError: module 'lib' has no attribute 'X509_V_FLAG_CB_ISSUER_CHECK' 安装gallery-dl时出的提示: 解决方法: pip uninstall pyopenssl pip uninstall gallery-dl ......
LeetCode Top100: 只出现一次的数字(python)
给你一个 非空 整数数组 nums ,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法来解决此问题,且该算法只使用常量额外空间。 示例 1 : 输入:nums = [2,2,1] 输出:1 示例 2 : 输入:nums = [4, ......
Leetcode 206. 反转链表
初次写代码时,被边界条件各种ban,总是忽略,遂放弃,以下整理出一些评论区大佬边界条件不明显或不需要边界条件的解法。边界条件繁琐的代码不要背,否则笔试各种ban。 比较经典的是下面这种写法,有点抽象,根本思想是有三个指针: 第一个指针在反转段前一个节点固定; 第二个指针是当初的第一个需要反转的节点, ......
leetcode_打卡08
leetcode_打卡08 题目:334. 递增的三元子序列 思路:分成左边L和右边R,只要找到该数左边比它小的,右边比他大的即可 代码: class Solution { public boolean increasingTriplet(int[] nums) { int n=nums.lengt ......
【LeetCode动态规划#09】完全背包问题实战,其二(零钱兑换和完全平方数--求物品放入个数)
零钱兑换 力扣题目链接(opens new window) 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。 你可以认为每种硬币的数量是无限的。 示例 1: 输入:coins = [1 ......
LeetCode/分隔数组以得到最大和
给你一个整数数组 arr,请你将该数组分隔为长度 最多 为 k 的一些(连续)子数组。 分隔完成后,每个子数组的中的所有值都会变为该子数组中的最大值。 返回将数组分隔变换后能够得到的元素最大和 ###一. 动态规划(正向递推) 分析:数组的最大和是和子数组最大和关联的,对子问题的优化可以带来对整个问 ......
CF 1820A-Yura's New Name, 800 / 思维 / ^-^ 或 ^^ 才合法
CF 1820A-Yura's New Name 处理方式 : 特殊情况提前判断 + 一般情况从首推到尾 #include <iostream> #include <cstring> using namespace std; const int N = 1e2 + 10; typedef long ......
35. 搜索插入位置(leetcode)
https://leetcode.cn/problems/search-insert-position/ 简单二分,这里可以判断return,相当于剪枝 class Solution { public: int searchInsert(vector<int>& nums, int target) ......
How Many O's? UVA - 11038
写下区间[a,b]的所有数 ,问一共有多少个 0 #include <iostream> #include <cstring> #include <vector> using namespace std; #define int long long int n,f[40][40][2][2] ; v ......
关于报错:Error adding module to project: setSdk: sdk '1.8' type 'JavaSDK' is not registered in ProjectJdkTable
问题描述: Error adding module to project: setSdk: sdk '1.8' type 'JavaSDK' is not registered in ProjectJdkTable (图片来自贴吧,看到有一个人问这个问题,然后自己碰到了但是忘了截图) 说明当前项目在 ......
704. 二分查找(leetcode)
https://leetcode.cn/problems/binary-search/ 简单二分 class Solution { public: int search(vector<int>& nums, int target) { int l=0,r=nums.size()-1; while(l ......
papmelon 214. 萨鲁曼的军队 Saruman's Army
地址 https://www.papamelon.com/problem/214 解答 贪心算法 尽可能标记右边的点 也就是后边的点在覆盖空间的可能性更大 #include <iostream> #include <algorithm> #include <set> #include <assert ......
奇怪的 @babel/runtime 错误:Module parse failed: 'import' and 'export' may appear only with 'sourceType: module' (1:0)
错误 ERROR in ./node_modules/@babel/runtime/helpers/esm/typeof.js 1:0 Module parse failed: 'import' and 'export' may appear only with 'sourceType: modul ......
npm ERR! Unexpected token '.' 报错
win10终端,执行npm install [package]时报错, npm ERR! Unexpected token '.' 问题产生:不识别Linux格式的相对路径,如:../pathname。 问题解决:降低Node版本至16.13.2。该版本以上至最新18.4.0版本在执行包的安装时都会 ......
What's PLinq? how to use it?
What's PLinq? how to use it? PLinq stands for "Parallel LINQ", which is a parallel implementation of LINQ (Language-Integrated Query) in .NET. It allo ......
升级 .net 6后 The view 'Index' was not found. The following locations were searched
升级.net6之后Razor页面出现找不到view的情况,原因是.net6默认移除了一些依赖包,如下完美解决web工程添加包Microsoft.AspNetCore.Mvc.Razor.RuntimeCompilationstartup.cs里面加上Compilation引用builder.Serv ......
ts报错:Property '$xxx' does not exist on type
问题 在catch中统一处理异常信息,就想着写到一个函数里面,然后需要用到的地方自行调用就可以。 一般两种方法,要不通过mixin,要不绑定到vue的prototype上面。 这里采用的是后者。 在以前没引入ts之前,是那么简单的一件事情。 // 先绑定 Vue.prototype.$catchRe ......
pycharm中运行js文件出现UnicodeDecodeError: 'gbk' codec can't decode byte 0xaf in position 205: illegal multibyte sequence报错?
在做有道翻译时发现python文件中调用js文件并读取,出现了UnicodeDecodeError: 'gbk' codec can't decode byte 0xaf in position 205: illegal multibyte sequence报错。其实修改很简单,我们只需要将subp ......