随想录 字符串 指针 随想

N 叉树的最大深度 这题昨天做过二叉版本 n叉区别不大 完全二叉树的节点个数 层级遍历 入que的数量就是节点个数 ......

SELECT (STUFF((SELECT top 3 ',' + CAST(UserID AS NVARCHAR) FROM AccountsInfo FOR XML PATH('') ),1,1,'')) UserID ......

点击查看代码 using System; using System.Collections.Generic; using System.Linq; public class Program { public static void Main() { var strL = new List<strin ......

有点 border 理论，后面忘了。 【模板】失配树 考虑现在的两个点是 \(x,y\)。如果 \(x-nxt_x=y-nxt_y\)，那么两个点可能在一条链上，先特判掉。 否则选取靠后的一个操作。考虑其周期 \(d=x-nxt_x\)。 若 \(2d>x\)，直接跳。 否则，周期可以直接跳完，\( ......

JDK（Java Development kit）：Java开发工具包 jvm：Java virtual machine Java虚拟机，Java真正运行的地方； 核心类库：Java提前定义好的； 开发工具：Javac编译工具，Java运行工具，jdb调试工具，jhat内存分析工具。 JRE（Jav ......

给你一个字符串 word ，你可以向其中任何位置插入 "a"、"b" 或 "c" 任意次，返回使 word 有效 需要插入的最少字母数。 如果字符串可以由 "abc" 串联多次得到，则认为该字符串有效 。 样例1 输入：word = "b" 输出：2 解释：在 "b" 之前插入 "a" ，在 "b" ......

描述 给定 n 个字符串，请对 n 个字符串按照字典序排列。 数据范围： 1 \le n \le 1000 \1≤n≤1000 ，字符串长度满足 1 \le len \le 100 \1≤len≤100 输入描述： 输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤10 ......

滑动窗口相当于双指针的变形，通过j指向末尾边界，这样遍历就只有O（n）的数量级，再通过i指针作为起始边界，while循环确定最短的长度。因为i j所框定的边界像窗口，所以叫滑动窗口。 用于解决的问题是最优区间的问题，记忆方法是右遍历，左判断，确定最佳区间。 还有一个技巧是可以用INT_MAX表示一个 ......

目录344反转字符串替换数字反转单词null 344反转字符串 我如果要反转，就是最前面和最后面的字符进行交换， //双指针的应用 class Solution { public: void reverseString(vector<char>& s) { int left=0,right=s.si ......

在数组指针中，*和[]的意义是相似的，都是优先降维数在降指针的级数 比如p是一个指向n维数组的一级指针，那么p[][][]就是一个指向n-3维数组的指针，打了n个中括号之后就变成了指向一个点的指针，此时再*一下就变成了了值（或者再括号一下） 如果p是一个指向n维数组的三级指针，那么打了n个中括号之后 ......

描述 输入一个整数，将这个整数以字符串的形式逆序输出 程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001 数据范围： 0 \le n \le 2^{30}-1 \0≤n≤2 30 −1 输入描述： 输入一个int整数 输出描述： 将这个整数以字符串的形式逆序输出 ......

这次一次.NET Framework MVC中的报错 猜测是框架默认会先将post请求中body携带的json进行解析,然后将解析后得到的参数填入对应接口的参数中 但是JavaScriptSerializer默认只能序列化2M内的json字符串,超过2M就会报错 解决方法1:修改maxJsonLen ......

#include <stdio.h> struct s { int a; int b; }; int main() { struct s s1; // (struct s*)0表示0x0作为struct s首地址 // &((struct s*)0)->a代表a地址 // 因为struct s首地址 ......

描述 编写一个函数，计算字符串中含有的不同字符的个数。字符在 ASCII 码范围内( 0~127 ，包括 0 和 127 )，换行表示结束符，不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次 例如，对于字符串 abaca 而言，有 a、b、c 三种不同的字符，因此输出 3 。 数据范围： ......

二叉树的层序遍历 基本的层序遍历 二叉树的层序遍历 II 感觉直接正常遍历之后反转是最简单的想法了 二叉树的右视图 一开始很难想到 其实只需要返回每层的最后一个节点就可以了 也就是i == size - 1 二叉树的层平均值 比较简单 注意一下变量是double N 叉树的层序遍历 模板题 注意容器 ......

描述 •输入一个字符串，请按长度为8拆分每个输入字符串并进行输出； •长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。 输入描述： 连续输入字符串(每个字符串长度小于等于100) 输出描述： 依次输出所有分割后的长度为8的新字符串 点击查看代码 #include <iostream> #i ......

# 指针的含义表示某个变量或数据所在的内存地址 注意是内存地址 不是内存地址上的数据# 指针的表示一般用指针运算符&和 *表示 其中符号&表示取地址运算符 符号*表示取地址上数据运算符 例如：&value 表示取变量value在内存中分配的地址 *value 表示取变量value在内存中所分配地址上 ......

String字符串 String 类是定义在java.lang下面的，是定义好的一个类，使用的时候不需要导包。 字符串不可变，他们的值在创建后不能被更改。 比较： ==号：如果是基本数据类型，则比较的是数据值，如果是引用数据类型，比较的是地址值 equals ： 完全一样的结果才是true ，否则是 ......

这道题我用的是双指针法，left,right。通过while循环将目标元素全部放后面，left所代表下标就是剩余个数。但是最开始遇到了问题 点击查看代码 class Solution { public: int removeElement(vector<int>& nums, int val) { ......

双指针(尺取法) 1.找出指定和的整数对 p37(书页) 哈希表 #include<bits/stdc++.h> using namespace std; int a[100010]; int main() { ios::sync_with_stdio(false);cin.tie();cout.t ......

拉取镜像 docker pull registry.cn-hangzhou.aliyuncs.com/helowin/oracle_11g 创建容器 docker run -d -p 1521:1521 --name oracle11g registry.cn-hangzhou.aliyuncs.c ......

704.二分查找 [https://leetcode.cn/problems/binary-search/description/] 思路： 二分查找适用于在有序数组中查找目标值，左边边界为left，右边边界为right，每次使用middle=（right+left）/2，将原数组划分为[left， ......

package com.dem.ceshiDemo.util; import java.lang.reflect.Field; import java.math.BigDecimal; import java.util.*; /** * 字符串工具类 */ public class StringUt ......

官网 https://github.com/json-path/JsonPath 依赖 <dependency> <groupId>com.jayway.jsonpath</groupId> <artifactId>json-path</artifactId> <version>2.5.0</ver ......

本文是https://www.acwing.com/problem/content/description/837/的总结，有兴趣可以做做 字典树的实现依赖于树结构，有两种操作，1是插入字符串，2是查找字符串。使用idx维护最新的结点下标。如下图，假设我们维护一个 可以看到，我们维护了一个树形结构储 ......

题目： 144.二叉树的前序遍历 145.二叉树的后序遍历 94.二叉树的中序遍历 我的感悟： 用helper内部函数写更好 理解难点： 代码难点： 代码示例： 前序 # Definition for a binary tree node. # class TreeNode: # def __ini ......

str 系列字符串操作函数主要包括 strlen、strcpy、strcmp、strcat 等。strlen 函数用于统计字符串长度，strcpy 函数用于将某个字符串复制到字符数组中，strcmp 函数用于比较两个字符串的大小，strcat 函数用于将两个字符串连接到一起。各个函数的具体格式如下所 ......

题意：给起始和终止串A和B，以及不超过6个字符串变换规则，求A->B能否在10步以内变换完成。 分析：暴力bfs每次有6条路可以走，时间复杂度是6^10 大概6e8的时间复杂度，会TLE。于是这题是一道经典的双向bfs。 直接开两个队列，两个map，暴力搜1~5步即可。 双向bfs的时间复杂度是2 ......

描述 写出一个程序，接受一个由字母、数字和空格组成的字符串，和一个字符，然后输出输入字符串中该字符的出现次数。（不区分大小写字母） 数据范围： 1 \le n \le 1000 \1≤n≤1000 输入描述： 第一行输入一个由字母、数字和空格组成的字符串，第二行输入一个字符（保证该字符不为空格）。 ......

直接上代码测试： #include <stdlib.h>#include <string.h>#include <stdio.h> int main() { char str[] = "baidu.com"; char *pst = str; int len = strlen(str); print ......