因子 字符串 字符leetcode
代码随想录算法训练营第四天| LeetCode24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题02.07. 链表相交、142.环形链表II
LeetCode24. 两两交换链表中的节点 ● 今日学习的文章链接和视频链接 代码随想录 (programmercarl.com) 题目链接 24. 两两交换链表中的节点 - 力扣（LeetCode） ● 自己看到题目的第一想法 主要是把这个过程想清楚，链表交换的题目主要想明白要动几个指针，指针改 ......
压缩json字符串
public static string CompressedJsonString(string jsonStrring) { string compressedJsonString = JsonConvert.SerializeObject(JsonConvert.DeserializeObjec ......
【每日练习】将字符串翻转到单调递增、使字符串平衡的最少删除次数
将字符串翻转到单调递增 https://leetcode.cn/problems/flip-string-to-monotone-increasing/ 如果一个二进制字符串，是以一些 0（可能没有 0）后面跟着一些 1（也可能没有 1）的形式组成的，那么该字符串是 单调递增 的。 给你一个二进制字 ......
mmap内存映射 --- 字符设备驱动，用户空间和内核空间映射到同一个物理内存
内存映射可实现用户程序对设备驱动内存的直接存取 示例代码: 驱动层 #include <linux/init.h> #include <linux/module.h> #include <linux/miscdevice.h> #include <linux/fs.h> #include <linu ......
[LeetCode] LeetCode373. 查找和最小的K对数字
题目描述 思路：大顶堆+翻转 注意：该题有问题，代码可以通过测试用例。 方法一： class Solution { public List<List<Integer>> kSmallestPairs(int[] nums1, int[] nums2, int k) { PriorityQueue<N ......
[LeetCode138-链表-中等] 复制带有随机指针的链表
这道题是这样的，就是说有一个链表LindedNode, 通常我们链表包含2个属性，一个是它的值val,另一个是它指向的下一个结点nextNode, 但是这个题目中的链表还有一个属性，就是它还有个随机指针，这个随机指针可能指向链表中的任意结点(包括链表的结尾null结点，或者是自己) 也就是说这个链表 ......
[LeetCode] LeetCode692. 前K个高频单词
题目描述 思路 注意是前K个高频单词，就是TopK问题，只能用小根堆找最大的K个元素啊，用大根堆找的就是最小的K个元素了 思路一： class Solution { public List<String> topKFrequent(String[] words, int k) { Map<Strin ......
[LeetCode] LeetCode378. 有序矩阵中第K小的元素
题目描述 思路：Top-K问题 + 大顶堆 使用大顶堆求第K小的元素。 方法一： class Solution { public int kthSmallest(int[][] matrix, int k) { // 1. 使用大顶堆 PriorityQueue<Integer> heap = ne ......
[LeetCode] 2415. Reverse Odd Levels of Binary Tree
Given the root of a perfect binary tree, reverse the node values at each odd level of the tree. For example, suppose the node values at level 3 are [2 ......
代码随想录算法训练营第天|LeetCode203.移除链表元素707.设计链表206.反转链表
LeetCode203.移除链表元素 ● 今日学习的文章链接和视频链接 代码随想录 (programmercarl.com) 题目链接 203. 移除链表元素 - 力扣（LeetCode） ● 自己看到题目的第一想法 之前做这道题时想的不是很清楚，浅看了一下代码随想录的思路，又重新写了一边。删除链表 ......
Leetcode_26 删除有序数组中的重复项
题目描述 给你一个 非严格递增排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。 考虑 nums 的唯一元素的数量为 k ，你需要做以下事情确保你的题解可以被通过： 输 ......
[LeetCode] LeetCode451. 根据字符出现频率排序
题目描述 思路：使用大顶堆 方法一： class Solution { public String frequencySort(String s) { // 1. HashMap统计词频 Map<Character, Integer> map = new HashMap<>(); for (char ......
438. 找到字符串中所有字母异位词
1.题目介绍 给定两个字符串 \(s\) 和 \(p\)，找到 \(s\) 中所有 \(p\) 的 异位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。 异位词 指由相同字母重排列形成的字符串（包括相同的字符串）。 示例 1: 输入: s = "cbaebabacd", p = "abc" ......
浙江集训字符串专题
\(\text{CF1207G}\) 题目描述 有 \(n\) 次操作，每一次操作描述了第 \(i\) 个字符串，要么是单独一个字符，要是是在第 \(j\) 个字符串后拼接一个字符得到。 接下来又 \(m\) 次询问，每一次给出一个字符串问在第 \(i\) 个字符串中出现了多少次？ 思路 考虑检出 ......
3. 无重复字符的最长子串
1.题目介绍 给定一个字符串 \(s\) ，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: s = "bbbbb" 输出: 1 解释: 因为无重复字 ......
Java 字符串、数组、ArrayList转换
Java 字符串、数组、ArrayList之间的相互转换 数组转字符串 import java.util.Arrays; public class Test02 { public static void main(String[] args){ int[] scores1 = new int[]{1 ......
[LeetCode] 2482. Difference Between Ones and Zeros in Row and Column
You are given a 0-indexed m x n binary matrix grid. A 0-indexed m x n difference matrix diff is created with the following procedure: Let the number o ......
字符串基础
字符串常用操作定义字符串时，单引号，双引号，三引号都可以 字符串拼接 # 字符串拼接 s1 = 'i' s2 = 'love' s3 = 'you' s4 = s1+' '+s2+' '+s3 print(s4) s4 = f'{s1} {s2} {s3}' print(s4) 字符串切片 对于字符 ......
哈希表(HashMap)与字符串哈希
哈希表 哈希表是一种通过映射来快速查找的数据结构。其通过键值对(key-value)来存储。一个数据通过哈希函数的运算来生成一个属于他自己的键值，尔后将其与键值绑定。当我们想查找这个数据时，就可以直接通过键来访问对应的值，时间复杂度近似为O(1)。 哈希表适用于这样一种场景，当数据范围很大但是数据量 ......
解决方案 | pywintypes.com_error: (-2147221005, '无效的类字符串', None, None) --Python连接CAD报错真正解决思路！
1 背景 import pythoncom import win32com.client import math wincad = win32com.client.Dispatch("AutoCAD.Application") #强制打开cad，该句发生报错信息 doc = wincad.Activ ......
多因子降维法 multifactor dimensionality reduction MDR
MDR的应用：在病例对照研究中，应用多因子降维法(MDR)分析基因-基因交互作用，较传统的统计学分析方法无法比拟的优势。 Logistic回归的局限性 理论上的不足：自变量对疾病的影响是独立的，但实际情况及推导结果不同。 模型有不合理性：“乘法模型”与一般希望的“相加模型”相矛盾。 最大似然法估计参 ......
[LeetCode] LeeCode703. 数据流中的第K大元素
题目描述 思路：最小堆 好好领悟这个代码： // 将nums数组所有元素插入小根堆中 for (int num : nums) { heap.offer(num); // 当小根堆的容量大于k时,就删除堆顶元素 if (heap.size() > k) heap.poll(); } 当heap.si ......
C#11的字符串语法
var jh = (firstName: "Jupiter", lastName: "Hammon", born: 1711, published: 1761);Console.WriteLine($"{jh.firstName} {jh.lastName} was an African Ameri ......
【kmp算法】字符串匹配
一，解决问题 kmp算法解决的是字符串匹配的问题，具体来说假定我们要在主串s[ ] 中匹配模式串p[ ]，找到匹配到的位置loc； 二，具体实现和演变过程 最自然的想法是暴力写法 （BF）枚举主串字符s[ i ] ,和模式串p[ j ]。一个一个匹配，如果匹配失败，i指针回退回起点，往前进一位，再次 ......
C#根据类的Name字符串找到类
C#中根据类的名称字符串创建类的实例这种⽤法很像是⼯⼚类，但是我们不需要⾃⼰实现字符串到类型的对应关系，也不需要创建的类有继承关系， 代码如下： // 第⼀步：得到类的全名（命名空间+类名） string adaptorName = namespace ＋ classname; // 第⼆部：根据全 ......
Access数据库的中长字符串字段
CREATE TABLE oauth2_registered_client ( id varchar(36) NOT NULL, client_id varchar(64) NOT NULL, client_id_issued_at timestamp NOT NULL, client_secret ......
shell补-特殊玩法-生成随机字符串
shell补-特殊玩法-生成随机字符串 方法1： md5sum 方法2：tr + /dev/urandom 方法3： 内置变量RANDOM ； #方法1 [root@localhost ser]# openssl rand -base64 10 8/54arQpCmQ12Q== [root@loca ......
[LeetCode21-链表-简单] 合并2个有序列表
这个题目是这样的，就是说有两个链表，这两个链表按照非递减的顺序排列， 我们要把这两个升序的链表合并，返回一个新的升序链表，新链表要求拼接给定的2个链表的所有结点，也就是说如果有重复的结点，也要全部返回列在新链表中 1->2->4 1->3->5 =》 返回的是 1->1->2->3->4->5 首先 ......
代码随想录算法训练营第二天| LeetCode977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II
LeetCode977.有序数组的平方 ● 今日学习的文章链接和视频链接 代码随想录 (programmercarl.com) 题目链接 977. 有序数组的平方 - 力扣（LeetCode） ● 自己看到题目的第一想法 昨天正好做了这道题目，总体来说就是用双指针法，要么从绝对值最小的数开始排序，要 ......
Acwing秋季每日一题补题---搜索字符串
搜索字符串 题目链接 思路： 字符串哈希+滑动窗口 当然因为符合题意的子串会重复，所以我们要考虑去重的问题 代码： #include<bits/stdc++.h> using namespace std; #define int unsigned long long const int N=2e5+ ......