字符 字符串offer 017
KMP 字符串匹配 学习笔记
### 前言 最近才发现自己写了后缀数组，但并没有其他的字符串算法，今天先把 $KMP$ 字符串匹配先讲一下。 ### 算法核心 对于字符串匹配，最朴素的方法就是一个字符一个字符地匹配，找到不同的就直接换一个地方匹配。 我们先来看一组样例： $ababababe$ $ababe$ 对于这组样例，暴力 ......
Oracle 12C 新特性-扩展数据类型，在12c中，与早期版本相比，诸如VARCHAR2, NAVARCHAR2以及 RAW这些数据类型的大小会从4K以及2K字节扩展至32K字节。只要可能，扩展字符的大小会降低对LOB数据类型的使用。为了启用扩展字符大小，你必须将MAX_STRING_SIZE的初始数据库参数设置为EXTENDED。
1.查看参数max_string_size默认值 SQL> show parameter max_string_size NAME TYPE VALUE max_string_size string STANDARD 2. 关闭数据库SQL> shutdown immediate; 3. 以升级模式 ......
【LeetCode2199. 找到每篇文章的主题】字符串处理题，使用MySQL里的group_concat和LOCATE函数完成
# 题目地址 https://leetcode.cn/problems/finding-the-topic-of-each-post/description/ # 代码 ``` with t1 as( select p.*, k.* from Posts p left join Keywords k ......
剑指 Offer 55 - I. 二叉树的深度（简单）
题目：  ``` class Solution { public: void traversal(TreeNode* ......
剑指 Offer 54. 二叉搜索树的第k大节点
方法一： 由于是有序的平衡二叉树，因此是中序。根据dfs中序迭代求得递增排序后，再反转就可求得结果。 class Solution { public: vector<int> tmp; int kthLargest(TreeNode* root, int k) { // if(root != NUL ......
【剑指Offer】20、包含min函数的栈
# 【剑指Offer】20、包含min函数的栈 **题目描述：** 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 **解题思路：** 解法一：使用两个stack，一个为数据栈，另一个为辅助栈。数据栈用于存储所有数据，每次压栈的最小元素（之前的 ......
【剑指Offer】5、用两个栈实现队列
# 【剑指Offer】5、用两个栈实现队列 **题目描述：** 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 **解题思路：** 本题的基本意图是：用两个后入先出的栈来实现先入先出的队列。对于这个问题，我们可以通过一个实例来进行具体分析。不难得出相应的规律：有 ......
【剑指Offer】66、机器人的运动范围
# 【剑指Offer】66、机器人的运动范围 **题目描述：** 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 ......
剑指 Offer 36. 二叉搜索树与双向链表
本题比较重要的有两点： 1.一般认为有序的二叉搜索树，都是中序遍历。 2.中序遍历的递归顺序，得到的就是排好序的，就是链表的顺序，因此只需管遍历的过程中的链表指向即可。 class Solution { public: // pre将来指向尾节点，head指向头节点 Node *pre = null ......
fastjson对接口参数的某个字段不打印输出，如文件的base64字符串
fastjson对接口参数的某个字段不打印输出，如文件的base64字符串 package com.example.core.mydemo.json5; import com.alibaba.fastjson.JSON; import com.alibaba.fastjson.annotation. ......
剑指 Offer 16. 数值的整数次方（中等）
题目  ``` class Solution { public: double traversal(double ......
C++11新特性——1.1-1.3 字符串原始字面量,超长整型long long,类成员变量的快速初始化
1.1 字符串原始字面量 1.2 超长整型long long 1.3 类成员变量的快速初始化 1.1 原始字面量 链接：https://subingwen.cn/cpp/R/ 语法 R"xxx(原始字符串)xxx" 原始字面量 表示 固定的值。 原子字面量 两大类型：数字类型，字符串类型 （一个小补 ......
剑指 Offer 34. 二叉树中和为某一值的路径
dfs class Solution { public: vector<vector<int>> res; vector<int> tmp; void dfs(TreeNode *node, int target) { if(node == nullptr ) return; target -= n ......
iwebsec-sql注入 06 宽字节字符型注入
## 01、题目分析 宽字节字符型注入，因为源代码中传参get值的时候，有一个addslashes() 函数，是返回在预定义字符(' " \)之前添加反斜杠的字符串。 也就是说，当我们按照正常的字符型注入的时候，会在'前加入\,也就是说，我们在url上 ```SQL -- url写入 ?id=1' ......
2023-08-18：用go写算法。你会得到一个字符串 text， 你应该把它分成 k 个子字符串 (subtext1, subtext2，…， subtextk)。 要求满足: subtexti 是
2023-08-18：用go写算法。你会得到一个字符串 text， 你应该把它分成 k 个子字符串 (subtext1, subtext2，…， subtextk)。 要求满足: subtexti 是 非空 字符串， 所有子字符串的连接等于 text ， ( 即subtext1 + subtext2 ......
字符设备驱动-12.misc杂项字符设备驱动
#1 引入misc device ## 1.1传统cdev方式 char_drv.c ``` #include #include #include #include #include #include #include #include #include #include #include stat ......
ElementUI 后台管理模板中使用自定义指令截取字符串长度加省略号
在使用vue3 + ElementPlus开发中，尤其在开发cms项目时，新闻标题需要控制字符串长度。重复写截取字符串样式非常麻烦。 在最近开发 Vue + ElementPlus 后台管理框架时，装成一个自定义指令。方便使用。 废话不多说，直接上代码。 1、在项目根目录新建一个文件夹： dir ......
mysql 如何 在用逗号分隔开的字符串中精确查询出 多个字符串
例如 ： 在MySQL 字段中有值为 1,2,3,4,5,6,8,10 99,98,91,95,97 两条数据 而我想查出 两个数据 1 和 95 如果使用 find_in_set 查询 则无法查询 出来 则需要使用mysql 内置 方法 SELECT * FROM pay_config WHERE ......
3 字符串操作
##### 3 字符串操作 常用的字符串操作相关的方法： ``` s.split() 字符串切割 s.substr(start, len) 字符串切割, 从start开始切, 切len个字符 s.substring(start, end) 字符串切割, 从start切割到end s.length 字 ......
C# 字符串截取
C# 字符串截取 一般可以用到 subsring、Split、或者替换Replace、remove等 1、substring 只传递一个参数 String sb = "bbbdsajjds"; sb.substring(2);// 将字符串从索引号为2开始截取，一直到字符串末尾。（索引值从0开始）； ......
作为子字符串出现在单词中的字符串数目
给你一个字符串数组 patterns 和一个字符串 word ，统计 patterns 中有多少个字符串是 word 的子字符串。返回字符串数目。 子字符串 是字符串中的一个连续字符序列。 示例 1： 输入：patterns = ["a","abc","bc","d"], word = "abc" ......
将MySQL默认字符集改为utf8mb4
将MySQL默认字符集改为utf8mb4 ## 查看当前默认字符集 ```mysql mysql> SHOW VARIABLES WHERE Variable_name LIKE 'character\_set\_%' OR Variable_name LIKE 'collation%'; ``` ......
4.1 C++ Boost 字符串处理库
Boost 库是一个由C/C++语言的开发者创建并更新维护的开源类库，其提供了许多功能强大的程序库和工具，用于开发高质量、可移植、高效的C应用程序。Boost库可以作为标准C库的后备，通常被称为准标准库，是C标准化进程的重要开发引擎之一。使用Boost库可以加速C应用程序的开发过程，提高代码质量和性... ......
【剑指Offer】65、矩阵中的路径
# 【剑指Offer】65、矩阵中的路径 **题目描述：** 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。 例如 ......
【剑指Offer】62、二叉搜索树的第k个结点
# 【剑指Offer】62、二叉搜索树的第k个结点 **题目描述：** 给定一棵二叉搜索树，请找出其中的第k小的结点。例如（5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。 **解题思路：** 本题实际上比较简单，主要还是考察对树的遍历的理解，只要熟练掌握了树的三种遍历方式及 ......
C++ 字符串分割函数
``` #include #include #include #include #include using namespace std; void Myprint(string s) { cout Split(string s,string c) { vector arr; string str_ ......
【剑指Offer】61、序列化二叉树
# 【剑指Offer】61、序列化二叉树 **题目描述：** 请实现两个函数，分别用来序列化和反序列化二叉树。 **解题思路：** 序列化是指将结构化的对象转化为字节流以便在网络上传输或写到磁盘进行永久存储的过程。反序列化是指将字节流转回结构化的对象的过程，是序列化的逆过程。 受第4题：重建二叉树的 ......
golang字符串切片去重
函数的功能是从输入的字符串切片中去除重复的元素，并返回去重后的结果。具体的实现逻辑如下： 创建一个空的结果切片result，用于存储去重后的字符串。 创建一个临时的maptempMap，用于存放不重复的字符串。map的键是字符串，值是字节类型。 遍历输入的字符串切片slc中的每个元素e： 首先，获取 ......
字符串学习笔记
#SAM （后缀自动机） 待补充 #Lyndon 分解 ## 定义： 定义一个串是 $\text{Lyndon}$ 串，当且仅当此串的最小后缀为此串本身。 等价于该串为它所有循环表示中字典序最小的。 $\text{Lyndon}$ 分解将任意串 $S$ 划分成字符串序列，满足序列中每个串均为 $\t ......
剑指 Offer 07. 重建二叉树（中等）
题目：  ``` class Solution { //本题思路：利用中序遍历，从前序遍历中找到左、右子树的根节点 ......