总和leetcode 39
LeetCode #448 找到所有数组中消失的数字
基本思路 为了满足题目要求的不使用额外的存储空间（当然返回的数组除外），并且时间复杂度控制在O（n），最多只能常数级别遍历，因此考虑将原数组视作一个"哈希表"。 遍历原数组，将【1，n】上的值域映射到【0，n-】的坐标上，某个数x扫描到一次则将这个数x映射的 x-1的坐标处的值加上n。 然后再次遍历 ......
LeetCode #283 移动零（双指针版本，效率高）
基本思路 思路————双指针 初始状态左右指针都指向数组首位元素，然后right指针开始迭代数组，当碰到非0元素则与左指针left所在位置的元素交换。 交换完毕后，左指针left则向前移动到下一位置，做好准备迎接下一个非0元素的交换。 这种算法效率比之前撰写的“伪双指针”效率更高，更能应对特殊情况。 ......
LeetCode #645 错误的集合
基本思路 用一个vector来模拟哈希表，记录每个元素的数量从而来找到重复的数和缺失的数。 标程 1 class Solution { 2 public: 3 vector<int> findErrorNums(vector<int>& nums) { 4 int n = nums.size(); ......
LeetCode #697 数组的度
基本思路 需要知道数组中某些元素的出现次数来寻求最大出现次数，以及要找到长度最短的子数组长度。 因此可以考虑使用哈希表来记录某个元素出现的次数，第一个元素出现的下表，最后一个元素出现的下标。映射关系:x-->{times,starti,endj}。 标程 1 class Solution { 2 p ......
LeetCode #414 第三大的数
解题思路数组从大到小排序后，从第2个元素开始遍历，如果与上一个元素不相同，则标志位++，标志位一旦从1加到3（两次）则代表存在第三大的数，即可返回。如若不存在第三大的数，则在遍历结束后，函数末尾返回数组的第一个元素（最大的元素）。 标程 1 class Solution { 2 public: 3 ......
LeetCode #485 最大连续 1 的个数
解题思路基础题,最后加一个特殊情况处理就好，时间复杂度O（n） 代码 class Solution {public: int findMaxConsecutiveOnes(vector<int>& nums) { int count=0; int Maxcount=0; for(int i =0; ......
Can't open dsw file in Visual Studio C++ 6.0
Can't open dsw file in Visual Studio C++ 6.0 When I try to "Open Workplace" of my project, visual studio does nothing, solution explorer is empty. Als ......
初学Flink上传jar包出现报错Internal server error.---No data for required key 'port'
查看Job Manager里面的日志 发现错误，java.lang.RuntimeException: No data for required key 'port' 解决方法； 方法一：在Program Argument里添加主机名和端口号，该方法适合动态获取host和port的情况。 方法二：直 ......
intellij idea 中On 'Update' action 下无Update classes and resources选项
intellij idea 中使用tomcat发布项目时，On ‘Update’ action 下无Update classes and resources选项，这时在tomcat设置中Deployment要使用exploded模式的war包。只有exploded模式下才会有update class ......
4月11日leetcode练习
设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() 初始化堆栈对象。void push(int val) 将元素val推入堆栈。void pop() 删除堆栈顶部的元素。int top() 获取堆栈顶部的元素。i ......
2022年CCPC绵阳-A. Ban or Pick, What's the Trick
一开始我们想到 dp[i][j][k] 为到了第 i 轮，a选了 j 个英雄，b选了 k 个英雄的情况。 如果 i%2==1,此时为 a 的pb，所以会让答案尽量的大 如果 i%2==0,此时为 b 的pb，所以会让答案尽量的小 如果现在为 a 的pb，posa= i/2 -k + j+1 为a要不 ......
php的TP框架保存数据报错: SQLSTATE[HY000]: General error: 1366 Incorrect string value: '\xF0\x9F\x90\xA3\xF0\x9F...' for column
这一般情况就是保存表情字符导致的字符长度问题 原因可能: (需要改字符集为 utf8mb4 排序规则为 utf8mb4_general_ci) 1. 数据表字段不是utf8mb4 2.项目目录下文件 .env 里配置 mysql CHARSET = utf8 需要该为 CHARSET = utf8m ......
'dict' object has no attribute 'has_key'
当我在一次写下如下代码时，报错AttributeError: 'dict' object has no attribute 'has_key'： if not my_dict.has_key(my_key): 当时真的是一脸懵逼，我在Python2的时候一直这样写的，为什么会错呢？ 后来经过查询文档 ......
39.深度神经网络应用
1、加载深度学习模型 深度学习中最重要的部分就是对模型的训练，模型训练完成后就可以使用模型对新数据进行处理，例如识别图像中的物体、对图像中的人脸进行识别等。由于训练模型既耗费时间又容易失败，因此在实际使用过程中可以直接已有的模型，没必要每次都重新训练模型。OpenCV 4中提供了dnn::readN ......
leetcode 184
部门工资最高的员工 select d.name as Department, e.name as Employee, e.salary as Salary from Employee e left join Department d on e.departmentId = d.id where (e ......
leetcode 183
从不订购的客户 select c.Name as Customers from Customers c left join Orders o on c.Id = o.CustomerId where o.CustomerId is null select customers.name custome ......
leetcode 182
查找重复的电子邮箱 select email as Email from Person group by email having count(email) > 1 select email as Email from ( select email ,count(email) as c from P ......
leetcode 181
超过经理收入的员工 select e1.name as Employee from Employee e1, Employee e2 where e1.managerId = e2.id and e1.salary > e2.salary select e1.name as Employee fro ......
【LeetCode回溯算法#extra01】集合划分问题【火柴拼正方形、划分k个相等子集、公平发饼干】
火柴拼正方形 https://leetcode.cn/problems/matchsticks-to-square/ 你将得到一个整数数组 matchsticks ，其中 matchsticks[i] 是第 i 个火柴棒的长度。你要用 所有的火柴棍 拼成一个正方形。你 不能折断 任何一根火柴棒，但你 ......
[LeetCode] 2390. Removing Stars From a String
You are given a string s, which contains stars *. In one operation, you can: Choose a star in s. Remove the closest non-star character to its left, as ......
leetcode 180
连续出现的数字 select distinct l1.num as ConsecutiveNums from Logs l1, Logs l2, Logs l3 where l1.id = l2.id - 1 and l2.id = l3.id - 1 and l1.num = l2.num and ......
Springboot报错：Could not resolve view with name 'index' in servlet with name 'dispatcherServlet'
该异常是因为用定义了带@EnableWebMvc注解的配置类后发生的，在带该注解的配置类中加入下面的代码就可以了： @Bean public InternalResourceViewResolver viewResolver() { InternalResourceViewResolver view ......
gzip 解压文件报错 gzip.BadGzipFile: Not a gzipped file (b'\n')
因为获取的是Unicode码，需要decode 才会正常 解决办法：按行获取然后 ......
leetcode_打卡1
leetcode_打卡1 题目：1768. 交替合并字符串 解答： 思路： 模拟即可，字符串的提取： a.charAt(i) class Solution { public String mergeAlternately(String word1, String word2) { String re ......
MySQL 5.6.39 修改 root 密码不生效
记一次MySQL 修改 root 密码不生效的问题，修改密码后新密码不生效，依旧只能使用旧密码登录，改了个寂寞。 一、版本 MySQL 5.6.39 二、问题 使用 update 命令修改密码： update user set password=password('新密码') where user= ......
day 39 96. 不同的二叉搜索树
给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种？返回满足题意的二叉搜索树的种数。 dp[3]，就是 元素1为头结点搜索树的数量 + 元素2为头结点搜索树的数量 + 元素3为头结点搜索树的数量 元素1为头结点搜索树的数量 = 右子树有2个元素的搜索树 ......
leetcode 178
分数排名 select s1.score, count(distinct s2.score) as `rank` from Scores as s1, Scores as s2 where s1.score <= s2.score group by s1.id order by s1.score d ......
'T' must be a non-abstract type with a public parameterless constructor
虽然工作10多年, 但是真正使用框架的项目很少很少... 所以对接口, 方法等约束毫无经验 今天做了个动态代理dispatchproxy的类, 但是在调用时却一直提示如下错误: Error CS0310 'T' must be a non-abstract type with a public pa ......
MySQL密码正确却无法本地登录，ERROR 1045 (28000): Access denied for user 'root'@'localhost' (using password: YES)
报错如下： ERROR 1045 (28000): Access denied for user 'root'@'localhost' (using password: YES) 解决方法： 1，vim /etc/my.cnf，在[mysql]下面加上skip-grant-tables，重启mysq ......
leetcode 177
第N高的薪水 CREATE FUNCTION getNthHighestSalary(N INT) RETURNS INT BEGIN declare T int default 0; SET T = N-1; RETURN ( # Write your MySQL query statement ......