总和leetcode 39
【贪心】LeetCode 55. 跳跃游戏
题目链接 55. 跳跃游戏 思路 如果某一个作为 起跳点 的格子可以跳跃的距离是 3，那么表示后面 3 个格子都可以作为 起跳点。可以对每一个能作为 起跳点 的格子都尝试跳一次，把能跳到最远的距离 不断更新。如果可以一直跳到最后，就成功了。 代码 class Solution { public bo ......
【DP】LeetCode 256. 粉刷房子
题目链接 256. 粉刷房子 假如有一排房子，共 n 个，每个房子可以被粉刷成红色、蓝色或者绿色这三种颜色中的一种，你需要粉刷所有的房子并且使其相邻的两个房子颜色不能相同。 当然，因为市场上不同颜色油漆的价格不同，所以房子粉刷成不同颜色的花费成本也是不同的。每个房子粉刷成不同颜色的花费是以一个 n ......
python生成随机四位数和AttributeError: module 'random' has no attribute 'sample'
python生成随机四位数和AttributeError: module 'random' has no attribute 'sample' ## AttributeError: module 'random' has no attribute 'sample' ##解决方法：##原来是因为命名. ......
Leetcode刷题--最长回文子串/dp = [[False] * n for _ in range(n)]
官方动态规划解决最长回文串问题代码解释： class Solution: def longestPalindrome(self, s: str) -> str: n = len(s) #字符串的总长度 if n < 2: return s #如果字符串长度为1，则s本身就是最长回文串 max_len ......
[LeetCode] 2300. Successful Pairs of Spells and Potions
You are given two positive integer arrays spells and potions, of length n and m respectively, where spells[i] represents the strength of the ith spell ......
day18| 513.找树左下角的值；112.路径总和；113.路径总和II；106；105
513.找树左下角的值 深度优先搜索 class Solution: def findBottomLeftValue(self, root: Optional[TreeNode]) -> int: curVal = curHeight = 0 def dfs(node: Optional[TreeN ......
It's all but a dream（JSOI2023 追忆）
联赛 220，队线 265，哈哈。 day 0 下午先去了华山，进行了一个喝茶？？？看着联赛 270+ 的队爷们，感觉人类的悲欢并不相通。 晚上试机，由于并不会用 Vim，计划 sublime 写+ code::blocks 调。先配了 code::blocks，然后发现并不能运行？？？查了下发现是 ......
leetcode题中的逆向思维——集锦
417. 太平洋大西洋水流问题 虽然题目要求的是满足向下流能到达两个大洋的位置，如果我们对所有的位置进行搜索，那么在不剪枝的情况下复杂度会很高。因此我们可以反过来想，从两个大洋开始向上流，这样我们只需要对矩形四条边进行搜索。搜索完成后，只需遍历一遍矩阵，满足条件的位置即为两个大洋向上流都能到达的位置 ......
Flask的url_for怎么传参？url_for('方法名', key='value') 塔猫
直接看官方例子： from flask import Flask, escape, url_for app = Flask(__name__) @app.route('/') def index(): return 'index' @app.route('/login') def login(): ......
'林子雨大数据' 实验3 HBase操作与接口编程
“林子雨大数据” 实验3 HBase操作与接口编程 环境搭建 VM虚拟机和Ubuntu系统的安装 在Windows中使用VirtualBox安装Ubuntu虚拟机（2020年7月版本）_厦大数据库实验室博客 (xmu.edu.cn) Hadoop安装（伪分布式） Hadoop3.1.3安装教程_单机 ......
leetcode 394.字符串解码 Java
394.字符串解码 给定一个经过编码的字符串，返回它解码后的字符串。 编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格 ......
leetcode 739.每日的温度 Java
739.每日的温度 给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指对于第 i 天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用 0 来代替。 示例 1: 输入: temperatures = [73, ......
leetcode 20. 有效的括号 Java
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。 示例 1： 输入：s = "()" 输出：true 示例 2： 输入 ......
Leetcode（剑指offer专项训练）——DP专项（6）
排序的数目 题目 给定一个由 不同 正整数组成的数组 nums ，和一个目标整数 target 。请从 nums 中找出并返回总和为 target 的元素组合的个数。数组中的数字可以在一次排列中出现任意次，但是顺序不同的序列被视作不同的组合。 题目数据保证答案符合 32 位整数范围。 链接 无效DF ......
Leetcode（剑指offer专项训练）——DP专项（5）
最少的硬币数目 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 你可以认为每种硬币的数量是无限的。 链接 完全背包问题 思路：主要是要自己推出动态转移方程 $$ F(i)=min_{ ......
An Error Ocurred - Error loading password's vault file ---Uninstall MySQL for Excel
还是在2020年疫情封控开始前后的连续几个月天天重温Delphi、MSSQL、也偶尔折腾一下MySQL，最近2年都没再折腾， 昨天2023.4.1，打开Excel是提示此此问题： 卸载掉MySQL for Excel之后，再次打开Office2016就Ok了，奇怪为什么会出现这个问题呢 //点击 s ......
【DP】LeetCode 64. 最小路径和
题目链接 64. 最小路径和 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 表示状态 假设到了右下角，考虑一下我们要存储的信息 走到最后坐标的最小步数 当前坐标的信息，用来判断是否走到了右下角 很容易联想到使用二维数组 dp[i][j ......
【DP】LeetCode 70. 爬楼梯
题目链接 70. 爬楼梯 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 表示状态 假设走到了最后一层台阶，考虑一下我们要存储的信息： 走到这最后一层台阶的方法数 当前台阶数，用于判断是否走到了最后一层台阶 这时候很容易想到使用一维数组 ......
【webpack】TypeError: Cannot read property 'tap' of undefined
前言 项目里使用webpack的代码混淆工具 webpack-obfuscator，当打包代码时，出现如下报错： TypeError: Cannot read property 'tap' of undefined 原因 项目的webpack版是4.x ，而 webpack-obfuscator 的 ......
[LeetCode] 1338. Reduce Array Size to The Half 数组大小减半
You are given an integer array arr. You can choose a set of integers and remove all the occurrences of these integers in the array. Return the minimum ......
emqtt使用Let's Encrypt配置mqtt开启ssl的问题（1）
emqtt的wss直接在nginx这一层配置就好。 配置mqtts的时候有点问题： 原过程 1.使用cerbot生成了证书： 2.挂载到emqtt容器 这里参考了一些资料： 后果是一直连接不上 然后就找原因： 1）官方的常见问题： ......
日报39
<%@page import="train.Train" %><%@ page language="java" contentType="text/html; charset=UTF-8"pageEncoding="UTF-8"%><%@ page import="java.io.*,java.ut ......
运行rootcrs.pl -deconfig -force -verbose报错（Can't locate Env.pm）
1、一套11gR2 RAC测试环境，折腾崩溃了，打算deconfig重构集群，于是运行了如下命令： [root@11grac1 11grac1]# /u01/app/11.2.0.4/grid/crs/install/rootcrs.pl -deconfig -force -verboseCan't ......
The remote name could not be resolved: 'report.dalabs.cn'
1.在做程序的时候出现System.Net.WebException: The remote name could not be resolved: 'report.dalabs.cn' 百度后得到以下方法： 在webconfig文件里面添加代理配置： <system.net> <defaultPr ......
Leetcode（剑指offer专项训练）——DP专项（4）
加减的目标值 给定一个正整数数组 nums 和一个整数 target 。 向数组中的每个整数前添加 '+' 或 '-' ，然后串联起所有整数，可以构造一个 表达式 ： 例如，nums = [2, 1] ，可以在 2 之前添加 '+' ，在 1 之前添加 '-' ，然后串联起来得到表达式 "+2-1" ......
代码随想录Day17-Leetcode110.平衡二叉树，257. 二叉树的所有路径，404.左叶子之和
110.平衡二叉树 题目链接:https://leetcode.cn/problems/balanced-binary-tree/ 一个显然但似乎不太高效的方法是: 通过递归获取左右子树高度,判断差; 然后递归判断左右结点; 那么一个显然的改进就是后序遍历 /** * Definition for ......
LeetCode 85. Maximal Rectangle
class Solution { public: int method(vector<int> h)//求柱状图中最大的矩形 { int n=h.size(); vector<int> l=vector<int> (n),r=l; stack<int> st; //预处理l，r数组 for(int ......
leetcode876. 链表的中间结点
876. 链表的中间结点 方法一： 最简单的做法，先求出整个链表的长度，再求1/2处节点的位置。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode( ......
sqlserver 2012打开失败"状态代码 0x10。原因: Unable to retrieve registry settings from TCP/IP protocol's 'IPAll' configuration key. The data is invalid."解决方法
今天阿里云服务器上的sqlserver突然打不开了，尝试去打开服务，报这个错： 请求失败或服务未及时响应,有关详细信息,请参见事件日志或其他适用的错误日志。 于是我就去查看错误日志，错误原因为： TDSSNIClient 初始化失败，出现错误 0xd，状态代码 0x10。原因: Unable to ......
39、K8S-安全机制-Dashboard认证之令牌、Kubeconfig文件
1、Dashboard 1.1、安装 请参考7、Dashboard部署：https://www.cnblogs.com/ygbh/p/17221496.html 1.2、确认dashboard正常访问 1.2.1、查询布署到哪个节点上 master1 ~]# kubectl get pods -n ......