指针leetcode day6 day

抓交通肇事犯 要求 一辆卡车违反交通规则，撞人后逃跑。现场有三人目击该事件，但都没有记住车号，只记下车号的一些特征。甲说：牌照的前两位数字是相同的；乙说：牌照的后两位数字是相同的，但与前两位不同；丙是数学家，他说：四位的车号刚好是一个整数的平方。请根据以上线索求出车号。 流程图 代码 1 #incl ......

今天上来决定开始打 数颜色。 看算法标签，带个分块莫队，而且之前见的时候也是在分块专题。 看题，十分钟过去。。。。。 发现有 $O(n \log^2 n)$ 时间，$O(n)$ 空间的 CDQ 做法，显然严格优于带修莫队啊。 翻了翻题解，前面的有一个 $O(n \log n)$ 空间的树套树，然后几 ......

给一个指针加1表示要让指针指向下一个变量,也就是在地址值上加一个sizeof(指针所指的类型)，例如： int a[10]; int *p=a; *(p+1)=a[1]; *(p+n) ac[n] 同理：这些指针运算可以对指针做： 1.给指针加减一个整数（减就是往前移一位） 2.递增递减（++/-- ......

来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/merge-sorted-array 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 1.暴力法 解题思路：由于题目要求原地合并，直接返回nums1数组。因此一个可行的方案是合并两个 ......

python的字符编码与转换 一、字符编码 1、ASCII码只能存储英文字符，并且一个字符占用一个字节大小。 2、Unicode码可以同时存储中、英文字符，并且统一每个字符占用两个字节大小，这样对英文国家来说就很吃亏，同一个文件本来用ASCII2M大小，现在用了Unicode码变成了4M大小，所以衍 ......

IDEA常用快捷键 复制当前行到下一行：ctrl+alt+下 移动代码：alt+上/下 删除当前行：ctrl+d 单行注释：ctrl+/ 多行注释：ctrl+shift+/ 文档注释：/** *** */ ......

行程和用戶 SELECT t.`request_at` AS `Day`, ROUND(SUM(IF(t.status = 'completed', 0, 1))/COUNT(t.status) ,2) AS `Cancellation Rate` FROM Trips AS t LEFT JOIN ......

来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/maximum-subarray 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 1.动态规划 解题思路： 对于当前元素nums[i]来说，最大的连续子数组可以为： nums[0:i ......

1.设有红球i个，白球有j个，黑球有k个； 2.依据限制条件遍历每种情况（i<=3;j<=3;k<=6;i+j+k==8） 3.记录并输出每一种情况； #include<iostream> using namespace std; int main(){ int flag=0; printf("次数 ......

来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/two-sum 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 1.暴力遍历法 解题思路：遍历数组，对于当前的元素 nums[i]，如果 result=taget-nums[i] 在 ......

一、mysql 主从 # 之前做过redis的主从，很简单 # mysql 稍微复杂一些， 搭建mysql主从的目的是？ -读写分离 -单个实例并发量低，提高并发量 -只在主库写，读数据都去从库 # mysql 主从原理 步骤一：主库db的更新事件(update、insert、delete)被写到b ......

一级标题 二级标题 以此类推 字体 字体粗体 字体斜体 字体加粗斜体 ~~字体~~删除 #引用 引用内容 #分割线 或*** #图片 ![图片名字]（图片路径） eg：！[02]("C:\Users\86178\Pictures\Saved Pictures\R-C.jfif") #超链接 名字 # ......

一 、python操作哨兵 # 高可用架构后 》不能直接连某一个主库了 》主库可能会挂掉，后来它就不是主库了 # 之前学的连接redis的操作,就用不了了 import redis conn=redis.Redis(host='',port=6379) conn.set() conn.close() ......

字符串问题 3. 无重复字符的最长子串 76. 最小覆盖子串 424. 替换后的最长重复字符 438. 找到字符串中所有字母异位词 1208. 尽可能使字符串相等 连续1的问题 485. 最大连续 1 的个数 487. 最大连续1的个数 II（会员） 1004. 最大连续1的个数 III 综合题 2 ......

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

5，结构型模式 5.6 组合模式 5.6.1 概述 ​ 对于这个图片肯定会非常熟悉，上图我们可以看做是一个文件系统，对于这样的结构我们称之为树形结构。在树形结构中可以通过调用某个方法来遍历整个树，当我们找到某个叶子节点后，就可以对叶子节点进行相关的操作。可以将这颗树理解成一个大的容器，容器里面包含很 ......

1，设计模式概述 1.1 软件设计模式的产生背景 "设计模式"最初并不是出现在软件设计中，而是被用于建筑领域的设计中。 1977年美国著名建筑大师、加利福尼亚大学伯克利分校环境结构中心主任克里斯托夫·亚历山大（Christopher Alexander）在他的著作《建筑模式语言：城镇、建筑、构造》中 ......

4，创建型模式 4.2 工厂模式 4.2.1 概述 需求：设计一个咖啡店点餐系统。 设计一个咖啡类（Coffee），并定义其两个子类（美式咖啡【AmericanCoffee】和拿铁咖啡【LatteCoffee】）；再设计一个咖啡店类（CoffeeStore），咖啡店具有点咖啡的功能。 具体类的设计如 ......

5，结构型模式 结构型模式描述如何将类或对象按某种布局组成更大的结构。它分为类结构型模式和对象结构型模式，前者采用继承机制来组织接口和类，后者釆用组合或聚合来组合对象。 由于组合关系或聚合关系比继承关系耦合度低，满足“合成复用原则”，所以对象结构型模式比类结构型模式具有更大的灵活性。 结构型模式分为 ......

6，行为型模式 6.5 状态模式 6.5.1 概述 【例】通过按钮来控制一个电梯的状态，一个电梯有开门状态，关门状态，停止状态，运行状态。每一种状态改变，都有可能要根据其他状态来更新处理。例如，如果电梯门现在处于运行时状态，就不能进行开门操作，而如果电梯门是停止状态，就可以执行开门操作。 类图如下： ......

6，行为型模式 6.11 解释器模式 6.11.1 概述 如上图，设计一个软件用来进行加减计算。我们第一想法就是使用工具类，提供对应的加法和减法的工具方法。 //用于两个整数相加 public static int add(int a,int b){ return a + b; } //用于两个整数 ......

Day10-函数 4月21-22 函数是组织好的，可重复使用的，用来实现单一，或相关联功能的代码段。 函数能提高应用的模块性，和代码的重复利用率。你已经知道Python提供了许多内建函数，比如print()。但你也可以自己创建函数，这被叫做用户自定义函数。 一、函数的使用步骤 定义一个函数 函数代码 ......

leetcode_打卡11 题目：392. 判断子序列 代码： class Solution { public boolean isSubsequence(String s, String t) { int n = s.length(), m = t.length(); int i = 0, j = ......

1.JDBC批量添加数据 2.实现数据的批量添加 先要在url中开启批量添加 实现数据的批量添加方式一 main方法 运行结果: 实现数据的批量添加方式二 main方法 运行结果: 方式二100条数据,同样也添加成功。 3.JDBC事务处理 JDBC事务处理实现 main方法 运行结果: 报错,说明 ......

package LeetCode.linkedlistpart02; public class SwapNodesInPairs_24 { public static void main(String[] args) { // 这块先暂停，链表属实没琢磨明白 } public ListNode sw ......

// 这块需求重新进行学习package LeetCode.linkedlistpart01; public class ListNode { // 结点的值 int val; // 下一个结点 ListNode next; // 节点的构造函数(无参) public ListNode() { } ......

62. 不同路径 题目简述： 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 问总共有多少条不同的路径？ 思路： 1. 到每个网格都有对应路径数 2. ......

打鱼还是晒网 要求中国有句俗语叫“三天打鱼两天晒网”。某人从1990年1月1日起开始“三天打鱼两天晒网”，问这个人在以后的某一天中是“打鱼”还是“晒网”。 流程图 代码 1 #include<iostream> 2 using namespace std; 3 4 int main() 5 {int ......

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

1、 ......