结点leetcode 19

概述 https://leetcode.cn/problems/number-of-provinces/solution/python-duo-tu-xiang-jie-bing-cha-ji-by-m-vjdr/ 基本概念 并查集是一种数据结构 并查集这三个字，一个字代表一个意思。 并（Union ......

vscode 里写 leetcode 需要的插件xavier-cai.vscode-leetcode-cpp-debug, leetcode.vscode-leetcode LeetCode C++ Debugger.Delete Temporary Contents置为false ctrl+shi ......

第18章PKI之梦 18.1PKI的简短回顾 PKI:公钥基础设施（Public Key Infrastruecture）,通过它可以知道哪个公钥属于谁。 CA:证书机构（Certificate Authority），有一对公私密钥对（例如 RSA密钥对），其中公钥是公开的。由于该公钥保持长期不变， ......

使用空间存储节点的解法 class Solution { public: set<ListNode*> s; ListNode *findFirstCommonNode(ListNode *headA, ListNode *headB) { for (auto i = headA; i ; i=i- ......

LeetCode | 241.为运算表达式设计优先级 给你一个由数字和运算符组成的字符串 expression ，按不同优先级组合数字和运算符，计算并返回所有可能组合的结果。你可以 按任意顺序 返回答案。 生成的测试用例满足其对应输出值符合 32 位整数范围，不同结果的数量不超过 104 。 示例 ......

1. 问题描述相传国际象棋是古印度舍罕王的宰相达依尔发明的。舍罕王十分喜爱象棋，决定让宰相自己选择何种赏赐。这位聪明的宰相指着8x8共64格的象棋棋盘说:陛下，请您赏给我一些麦子吧。就在棋盘的第1格中放1粒，第2格放2粒，第3格放4粒，以后每一格都比前一格增加一倍，依此放完棋盘上64格，我就感激不尽 ......

【题目】 请实现一个函数用来匹配包含'. '和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但与"aa.a"和"ab*a"均不匹 ......

题目链接 153. 寻找旋转排序数组中的最小值 思路 首先分析一下旋转数组可能有的状态： 左 < 中 < 右，此时最小值肯定在左边，应当收缩右边界 左 < 中，中 > 右，此时最小值肯定在右半段，应当收缩左边界 左 > 中，中 < 右，此时最小值肯定在左半段，应当收缩右边界 分析这三种状态可以发现， ......

Given an integer array nums and two integers firstLen and secondLen, return the maximum sum of elements in two non-overlapping subarrays with lengths  ......

15. 三数之和 (为0) 下标不能是重复的，必定右 i<l<r 1、先对数组排序（从小到大） 2、外层 i 遍历 如果 nums[i] > 0 ，整个 nums[] 后面的必定无法有三元组为0（排过序了，后面的 nums[l] nums[r] 都会大于0）。break。 如果 nums[i] = ......

最长递增子序列 力扣题目链接(opens new window) 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例 1 ......

使用 QtDesigner 建立垂直菜单结构的折叠侧边栏的步骤如下： （1）以上文 uiDemo8.ui 为基础，在图形窗口的左侧创建垂直菜单结构的折叠侧边栏，在图形窗口的中间和右侧创建一个堆叠布局器 stackedWidget。堆叠布局的页面布局和设计详见上文，本文不作赘述。（2）在 QtDesi ......

题目链接 895. 最大频率栈 思路 很容易想到使用 map：valToFreq 来记录每个值出现的频率，这是没问题的，但关键是如何通过频率寻找到应该返回的数。 这时候我想到再加一个 map：freqToVal 来记录每个频率中出现的数字，为了符合题目返回最接近栈顶的元素的要求，freqToVal ......

咳咳, 因为找实习+摆导致时间被浪费大半; 先从动态规划学起吧,之前的慢慢补。 理论基础 动态规划的解题步骤 1.确定dp数组及对应下标的含义 2.确定dp的状态转移方程(递推公式) 3.确定dp数组如何初始化 4.确定dp遍历顺序 5.距离推导dp数组验证 509. 斐波那契数 题目链接:http ......

19.19.0.0.0.230418 Patch 35050341 OJVM RELEASE UPDATE 19.19.0.0.0环境:OS:Centos 8db:19.3.0.0 1.解压[root@slnngk 35050341]#unzip p35050341_190000_Linux-x86 ......

题目链接 1438. 绝对差不超过限制的最长连续子数组 思路 本题一看就是一个要用到滑动窗口的题目，难点在于如何快速求窗口中的最大值和最小值。幸好 Java 中有 TreeMap 这个数据结构，它在构成 map 映射的同时，还能够保证其中的元素有序，这样就能很方便求得窗口中的最大值和最小值了。 代码 ......

樹節點 select id, 'Root' as Type from tree where p_id is null union select id, 'Inner' as Type from tree where id in ( select distinct p_id from tree whe ......

https://leetcode.cn/problems/count-negative-numbers-in-a-sorted-matrix/ 1351. 统计有序矩阵中的负数 1.二分法:把每一行进行一遍二分,找到正数与负数的边界,且此时grid[i][mid]也为负数,即边界下标的对应值是负数的 ......

题目链接 767. 重构字符串 思路 先用哈希表统计出出现次数最多的字符，如果这个次数大于一半，说明这个字符总会挨在一起，直接返回 ""。 如果不超过一半，则先把字符填在偶数位置（先填出现次数最多的字符），偶数位置填满了再填奇数位置。 代码 class Solution { public Strin ......

题目链接 740. 删除并获得点数 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums 以前 i 个元素组成（即 nums[i - 1]）的状态；dp[i][j] 分别表示以 ......

1、模块： <tbody> {% for user in user_list %} <tr> <td>{{ user.username }}</td> <td>{{ user.email }}</td> <td>{{ user.first_name }}</td> <td>{{ user.last_ ......

1.背景 启动警告 这是idea 内置的dlv.exe调试器版本太低了 2.解决 安装最新的 go install github.com/go-delve/delve/cmd/dlv@latest 安装成功后， 在golang的安装位置多出来个新的dlv.exe idea打开配置 写上自己的地址即可 ......

原题解 ###题目 约束 ###题解 class Solution { public: int maxProduct(vector<int>& nums) { int maxF = nums[0], minF = nums[0], ans = nums[0]; for (int i = 1; i < ......

题目：给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。 你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换） 步骤： class Solution { public: ListNode* swapPairs(ListNode* head) { ListNode* dum ......

页面错误提示： HTTP 错误 500.19 - Internal Server Error 无法访问请求的页面，因为该页的相关配置数据无效。错误代码0x80070003 。 虚拟目录-基本设置->测试设置，错误提示：路径不存在，或者路径中的环境变量无法扩展以验证路径是否存在。 解决方案： 重新设置 ......

Oracle的参数sec_case_sensitive_logon是Oracle 11g开始被引入。这个参数主要是为了控制密码的大小写敏感问题。 sec_case_sensitive_logon=true表示密码区分大小写。 sec_case_sensitive_logon=false表示密码不区分 ......

P.19-token认证过滤器代码实现 自定义一个过滤器，这个过滤器会去获取请求头中的token，对token进行解析取出其中的userid。 使用userid去redis中获取对应的LoginUser对象。 然后封装Authentication对象存入SecurityContextHolder @ ......

......

安装完19.3后,然后打完补丁35042068(19.19),使用rman有如下的提示报错误: [oracle@slnngk ~]$ rman target / Recovery Manager: Release 19.0.0.0.0 - Production on Tue Apr 25 20:39 ......

You have a set which contains all positive integers [1, 2, 3, 4, 5, ...]. Implement the SmallestInfiniteSet class: SmallestInfiniteSet() Initializes t ......