随想录 字符串 指针 随想
代码随想录 day18 找树左下角的值 路径总和 从中序与后序遍历序列构造二叉树
找树左下角的值 最简单就是想到层序遍历之后取第一个位置元素就是了 递归的话需要先判断哪里最深的节点 至于最左 保持中左右的遍历顺序 第一次得到最大深度处就是最左的 路径总和 有点像查找子树路径 所以递归回溯是比较好的选择 在求路径的适合，targetSum - node->val 是否为0的判断比一 ......
C++实现文件内查找字符串
实现概要: 读取放入buf后 查找匹配的第一个字符 然后使用seek()移动文件指针,peek()查看 剩余的字符是否匹配 如果剩余的字符匹配 把该字符串在文件中的位置 push 进一个vector<int>中 再继续查看剩余的文件内容 // str2.cpp -- capacity() and r ......
python字符串方法
字符串方法比较多，其中很多方法都是从模块string那里“继承”而来的。 虽然字符串方法完全盖住了模块string的风头，但这个模块包含一些字符串没有的常量和函数。下面就是模块string中几个很有的常量。 string.digits：包含数字0~9的字符串。 string.ascii_letter ......
C++ --- 智能指针
一、智能指针存在的意义 智能指针主要解决以下问题： （1）内存泄漏：内存手动释放，使用智能指针可以自动释放。 （2）共享所有权指针的传播和释放，比如多线程使用同一个对象时析构问题。 C++里面有四个智能指针：auto_ptr、share_ptr、unique_ptr、weak_ptr。其中后三个是C ......
SQL SERVER日期时间转字符串
SQL SERVER日期时间转字符串 一、sql server日期时间函数 -- 当前系统日期、时间 select getdate() --dateadd 在向指定日期加上一段时间的基础上，返回新的 datetime 值 --例如：向日期加上2天 select dateadd(day,2,'2004 ......
[代码随想录] 第四天
19.删除链表的倒数第N个节点https://leetcode.cn/problems/remove-nth-node-from-end-of-list/ 思路：使用前后指针，当删除倒数第N个节点时，快慢指针之间应该间隔N个元素，当快指针到达链尾时，慢指针next指向所要删除节点。 时间复杂度：O( ......
每日一题 2024-1-13 构造限制重复的字符串
1.题目（1680）原题链接 给你一个字符串 \(s\) 和一个整数 \(repeatLimit\) ，用 \(s\) 中的字符构造一个新字符串 \(repeatLimitedString\) ，使任何字母 连续 出现的次数都不超过 \(repeatLimit\) 次。你不必使用 \(s\) 中的全 ......
深入浅出 C 语言：学变量、掌控流程、玩指针，全方位掌握 C 编程技能
C 语言简介 C 语言介绍 C 语言的特性 C 语言相对于其他语言的优势 C 程序的编译 C 中的 Hello World 程序 参考文章： C 语言入门：如何编写 Hello World C 语言函数：入门指南 学习变量、数据类型和运算符 C 中的变量和关键字 C 语言中的作用域规则 C 中的数据 ......
【C语言】指针
指针的定义 如果在程序中定义了一个变量，那么在对程序进行编译时，系统就会给这个变量分配内存单元，按变量地址存取变量值的方式称为直接访问，如printf("%d",i);和scanf("%d",&i);；另一种存取变量值的方式称为间接访问，即将变量i的地址存放到另一个变量中，在C语言中，指针变量就是用 ......
代码随想录 day17 平衡二叉树 二叉树的所有路径 左叶子之和
平衡二叉树 之前一直写迭代代码 没有怎么写递归 正好这题不是很好写迭代 练习一下递归 这题递归逻辑相对简单 左右子树高度差判断是不是大于一 可以直接返回结果 不大于一就高度max（l，r）+1 二叉树的所有路径 关键要点 这题适合先序遍历 回溯过程和递归过程是一起写的 进来几次就回溯几次 这样才能回 ......
正则表达式复习二——元字符
元字符 元字符在正则表达式中扮演着重要的角色，通过组合使用它们，能构建复杂的模式来匹配和处理文本。 序号 字符 含义 实例 1 . 匹配除换行符以外的任意单个字符 a.b 能匹配 "aab"、"axb"，但不匹配 "a\nb" 2 ^ 匹配字符串的开头 ^abc 能匹配 "abc"，但不匹配 "aa ......
采用递归的方法简化函数 在允许创建临时变量的前提下实现求字符串长度
include<stdio.h> //int my_strlen(char* str) //{ // int count=0; // while(str != '\0') // { // count++; // str++; // } // return count; // } // 递归方法 in ......
【Python】【OpenCV】OCR识别（三）——字符识别
通过上一篇博客，我们成功将有角度的图片进行“摆正”，接下来我们来提取图片中的文字。 我们使用Tesseract来处理图片并提取文字，相关下载安装请参考：Python下Tesseract Ocr引擎及安装介绍 - 黯然销魂掌2015 - 博客园 (cnblogs.com) 同时我们需要下载第三方Lib ......
快慢指针解决环形链表
可知首先要判断是否有环，然后给出目标的位置。 slow指针走一步,fast指针走两步。当这两个指针都进入环时，fast指针相当于slow指针只走了一步，因此肯定两者会相遇。 但这只是相遇点，不是环起始点，但根据计算可知，此时都以同样的单位速度时，再相遇时就可以得到相交点。 点击查看代码 class ......
吴师兄学算法day06 双指针 485. 最大连续 1 的个数
题目：485. 最大连续 1 的个数 易错点： 代码示例： class Solution: def findMaxConsecutiveOnes(self, nums: List[int]) -> int: cnt = 0 max_cnt = 0 for i in nums: if i == 1: ......
吴师兄学算法day06 双指针 80. 合并两个有序数组
题目：80. 删除有序数组中的重复项 II 易错点： 为什么是slow-2? 因为有序 当slow -1 说明与上一个相等，当slow-2说明与上一个相等，并且上上一个也相等，就说明已经有3个相等的了。此时要跳过。 不相等说明要么是第一次出现，要么是第2次出现。出现新的，此时我记录一下 代码示例： ......
[代码随想录] 第二天
203.移除链表元素https://leetcode.cn/problems/remove-linked-list-elements/ 思路：没什么好说的 /** * Definition for singly-linked list. * public class ListNode { * int ......
python把视频转换成黑白字符视频
原视频 转换后 import cv2 import numpy as np def pixel2char(pixel): char_list = "@#$%&erytuioplkszxcv=+ . " index = int(pixel / 256 * len(char_list)) return ......
指针的定义--应用场景
1 指针的本质 1.1-指针的定义 如果在程序中定义了一个变量，那么在对程序进行编译时，系统就会给这个变量分配内存单元。在C语言中，指针变量是一种特殊的变量，它用来存放变量地址。指针变量的定义格式如下：基类型 *指针变量名。 另外注意：指针变量加1后，偏移的长度是其基类型的长度，例如int *p; ......
【C语言】str 系列字符串操作函数
strlen 函数 strlen 函数用于统计字符串长度 size_t strlen(const char *_Str); strcpy 函数 strcpy 函数用于将某个字符串复制到字符数组中 char *strcpy(char *_Dest,const char *_Source); strca ......
吴师兄学算法day06 双指针 26. 删除有序数组中的重复项
题目：26. 删除有序数组中的重复项 易错点： 为什么不可以写大于nums[slow] 因为会出现多个[0,1,2,2,...]情况 代码示例： from typing import List class Solution: def removeDuplicates(self, nums: List ......
吴师兄学算法day06 双指针 88. 合并两个有序数组
题目：88. 合并两个有序数组 易错点： 注意 判断i合法,不可以写if nums[i] 会下标越界 掌握好边界条件，num1[i] 和nums2[j]大于或者大于等于都可以。 代码示例： class Solution: def merge(self, nums1: List[int], m: in ......
代码随想录算法训练营第一天
Leetcode704 二分查找 https://leetcode.cn/problems/binary-search/submissions/494474207/ 文档讲解：https://programmercarl.com/0704.%E4%BA%8C%E5%88%86%E6%9F%A5%E6 ......
[代码随想录] 第二天
977.有序数组的平方[https://leetcode.cn/problems/squares-of-a-sorted-array/] 思路：因为数组是非递减，数组有正有负，找到第一个非负数设为i，i将数组划分为前部分的负数组，后部分的非负数组，使用辅助数组将原数组平方部分存储，后部分使用正序存储 ......
7引用-右值引用-引用结合const和指针
引用 引用和指针的区别 引用是一种更安全的指针。 引用必须初始化，指针可以不初始化。引用初始化为另一个同类变量，特殊情况下可初始化为常量。 引用只有一级，没有多级引用。 从汇编指令层面看。对引用的处理，是采用指针的方法。因为引用是一种const指针。通过引用变量修改所引用内存的值，与通过指针解引用修 ......
2645. 构造有效字符串的最少插入数
难度：中等 给你一个字符串 word ，你可以向其中任何位置插入 "a"、"b" 或 "c" 任意次，返回使 word 有效 需要插入的最少字母数。 如果字符串可以由 "abc" 串联多次得到，则认为该字符串 有效 。 示例 1： 输入：word = "b" 输出：2 解释：在 "b" 之前插入 " ......