指针leetcode day6 day
机器学习基础04DAY
scikit-learn数据集 我们将介绍sklearn中的数据集类,模块包括用于加载数据集的实用程序,包括加载和获取流行参考数据集的方法。它还具有一些人工数据生成器。 sklearn.datasets (1)datasets.load_*() 获取小规模数据集,数据包含在datasets里 (2) ......
day25(2023.3.25)
1.装饰器模式 运行结果: 2.FileUtils类① 运行结果: 3.FileUtils类② 运行结果: aaa: bbb: 4.IOUtils类 运行结果: IO章节的知识点就差不多了,下面是Thread线程章节的一点点预热。 5.一点点小概念: day25(2023.3.25)星期六 ......
【LeetCode动态规划#04】不同的二叉搜索树(找规律,有点像智力题)
不同的二叉搜索树 力扣题目链接(opens new window) 给定一个整数 n,求以 1 ... n 为节点组成的二叉搜索树有多少种? 示例: 思路 题意分析 先找一下关系 当n = 1时,如果元素就是1,以1为头节点 1 当n = 2时,分别以1和2为头节点 1 2 / \ 2 1 然后当n ......
day13-SpringBoot整合MyBatis/Plus
SpringBoot整合MyBatis/Plus 1.SpringBoot整合MyBatis 1.1整合案例 需求:整合SpringBoot和Mybatis,向数据库中查询数据。 项目结构: 1.1.1创建数据库和表 -- 创建数据库 DROP DATABASE IF EXISTS springbo ......
LeetCode 59. 螺旋矩阵 II
这道题可以采用模拟法来实现。我们可以设置上下左右四个边界,然后模拟螺旋填充元素。具体来说,我们定义 left、right、top、bottom 四个变量代表当前需要填充的最左边、最右边、最上面、最下面的位置,然后根据当前位置,依次填充矩阵。 具体可以按照以下步骤实现: 初始化矩阵 matrix,并且 ......
Leetcode 17.电话号码的字母组合 (模拟)
题目链接在这里:电话号码的字母组合 这道题主要学习的是哈希表的应用:可以用大括号来代表建立哈希表,以及子函数的实现:可以直接在主函数中定义子函数,将$string$拼成一个整个的长$string:$"".join(list), 注意前面的这个空串是必要的,它代表子串之间直接相连,没有其他的字符。 f ......
Leetcode 15 & 16 (双指针)
都是比较经典的双指针问题,我们可以从中总结一些双指针的规律 首先这两题如果en做的话就是 $O(n^{3})$ 的算法,暴力去找。但是我们可以发现这三个值是满足一定约束的,所以考虑使用方法将它降到 $O(n^2)$ 。如果双指针,一个在头,一个在尾,两个向中间夹,根据约束条件合理选择向中间夹的策略, ......
《渗透测试》WEB攻防-Python考点&CTF与CMS-SSTI模版注入&PYC反编译 2022 Day23
1 1 PY反编译-PYC编译文件反编译源码 1.1 pyc文件是py文件编译后生成的字节码文件(byte code),pyc文件经过python解释器最终会生成机器码运行。因此pyc文件是可以跨平台部署的,类似Java的.class文件,一般py文件改变后,都会重新生成pyc文件。 真题附件:ht ......
LeetCode|1630. 等差子数组
题目链接:1630. 等差子数组 难度中等60收藏分享切换为英文接收动态反馈 如果一个数列由至少两个元素组成,且每两个连续元素之间的差值都相同,那么这个序列就是 等差数列 。更正式地,数列 s 是等差数列,只需要满足:对于每个有效的 i , s[i+1] - s[i] == s[1] - s[0] ......
LeetCode60. 排列序列
class Solution { public: int fac[10]; void init() { fac[0]=1; fac[1]=1; for(int i=2;i<10;i++) fac[i]=fac[i-1]*i; return; } string str; bool visited[10 ......
go学习 day223 家庭记账软件
###面向过程 package main import "fmt" func main() { // 声明一个变量,保存用户的输入 key := "" // 声明一个变量,查看是否退出程序 var status bool = true // 账户余额 var balance float64 = 10 ......
代码随想录Day10-Leetcode232. 用栈实现队列,225. 用队列实现栈
### 232.用栈实现队列 尽管是很简单的一题, 但还是参考了题解, 一开始还在想,push的时候还得把输出栈倒回来效率好低 结果一看题解发现不用 //思路: 对对队列尾部操作时(push,empty), 对输入栈正常操作; 对队列头部操作时(peek,pop),全部弹出到输出栈中操作 //参考思 ......
删除链表倒数第N个节点|栈、双指针
删除链表的倒数第N个节点 类似于删除链表中的第N个节点,但是这里是倒数第N个且不知道链表的长度,如果用删除第N个节点的方法去解决问题的时候需要先知道链表的长度。这就需要遍历一遍链表,然后删除还需要再遍历一遍所以这会增大开销,但不失为一种方法。这里给出两种不需要知道链表长度的解题方法,使用栈和双指针法 ......
c语言当中while的条件为指针
做第一个笔记记录一种是while(指针变量) /* char *str = "string"; while(*str) { ...(省略) str++; } */ while(*str) 的作用等同于 while(*str != ‘\0’)即就是当*str 不是结束符时。 还有一种情况,while( ......
【LeetCode动态规划#03】整数拆分(数学题)
整数拆分 力扣题目链接(opens new window) 给定一个正整数 n,将其拆分为至少两个正整数的和,并使这些整数的乘积最大化。 返回你可以获得的最大乘积。 示例 1: 输入: 2 输出: 1 解释: 2 = 1 + 1, 1 × 1 = 1。 示例 2: 输入: 10 输出: 36 解释: ......
《渗透测试》WEB攻防-JS项目&Node.JS框架安全&识别审计&验证绕过 2022 Day22
1 1、什么是JS渗透测试? 在Javascript中也存在变量和函数,当存在可控变量及函数调用即可参数漏洞 JS开发的WEB应用和PHP,JAVA,NET等区别在于即没有源代码,也可以通过浏览器的查看源代码获取真实的点。所以相当于JS开发的WEB应用属于白盒测试(默认有源码参考) 2、流行的Js框 ......
代码随想录Day9-Leetcode28. 实现 strStr(),459.重复的子字符串
28. 实现 strStr() 这题之前写过, 而且印象深刻的是细节很多,所以这边是看完以前的代码,再写的(几乎是在背代码了hhh) 甚至这样, next[0]=-1, 和j开始匹配子串是没初始化成0这样的细节还是忘了 手撕kmp感觉光靠理解是有困难的 /** * @param {string} h ......
day25 打卡216.组合总和III 17.电话号码的字母组合
day25 打卡216.组合总和III 17.电话号码的字母组合 216.组合总和III 216题目链接 class Solution { List<List<Integer>> result = new ArrayList<>(); LinkedList<Integer> path = new L ......
代码随想录 day 25 216.组合总和III | 17.电话号码的字母组合
找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数,并且每种组合中不存在重复的数字。 说明: 所有数字都是正整数。 解集不能包含重复的组合。 示例 1: 输入: k = 3, n = 7 输出: [[1,2,4]] 示例 2: 输入: k = 3, n = 9 输出: ......
代码随想录Day8-Leetcode344.反转字符串 II,541. 反转字符串II ,剑指Offer 05.替换空格 ,151.翻转字符串里的单词,剑指Offer58-II.左旋转字符串
344. 反转字符串 题目链接:https://leetcode.cn/problems/reverse-string 明显的双指针 /** * @param {character[]} s * @return {void} Do not return anything, modify s in-p ......
关于指针、数组、字符串的恩怨,这里有你想知道的一切
关于指针、数组、字符串的恩怨,这里有你想知道的一切
内存组成、字符串定义、一/二维数组结构、数组中的指针等价关系、数组结构中对“指针常量”的理解、
指针 vs 数组 内存结构一图流、One More Thing:当二维数组遇见qsort()库函数,关于比较函数cmp的迷思 ......
[LeetCode] 1032. Stream of Characters
Design an algorithm that accepts a stream of characters and checks if a suffix of these characters is a string of a given array of strings words. For ......
12-指针02
指针 1.野指针 野指针的指向的地址是随机的,不能操作野指针 指针指向的地址是系统分配的,定义变量的时候向系统申请,系统进行分配 指针初始化的地址不能由自己给出 #include <stdio.h> #include <stdLib.h> #include <string.h> int main() ......
LeetCode——45. 跳跃游戏 II
LeetCode链接 45. 跳跃游戏 II 给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。 每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说,如果你在 nums[i] 处,你可以跳转到任意 nums[i + j] 处: 0 <= j <= n ......
day24 (2023.3.24)
1.数据流 DataInputStream 和 DataOutputStream 运行结果: 2.对象流 ObjectInputStream 和 ObjectOutputStream 运行结果: 3.将对象序列化到文件 运行结果: 4.将对象反序列化到内存中 Users类同上 运行结果: 5.Io中 ......
用const修饰指针
1)常量指针 语法:const 数据类型 *变量名; 不能通过解引用的方法修改内存地址中的值(用原始的变量名是可以修改的)。 注意: l 指向的变量(对象)可以改变(之前是指向变量a的,后来可以改为指向变量b)。 l 一般用于修饰函数的形参,表示不希望在函数里修改内存地址中的值。 l 如果用于形参, ......
指针用于函数的参数
如果把函数的形参声明未指针,调用的时候把实参的地址传进去,形参中存放的是实参的地址,在函数中通过解引用的方法直接操作内存中的数据,可以修改实数的值,这种方法被通俗的称为地址传递或传地址。 值传递:函数的形参是普通变量。 传地址的意义如下: 可以在函数中修改实参的值。 减少内存拷贝,提升性能。 示例如 ......
day12-SpringBoot数据库操作
SpringBoot数据库操作 1.JDBC+HikariDataSource 在SpringBoot 2.x项目中,默认使用Hikari连接池管理数据源。相比于传统的 C3P0 、DBCP、Tomcat jdbc 等连接池更加优秀。 当项目pom.xml引入spring-boot-starter- ......
【LeetCode动态规划#02】图解不同路径I + II(首次涉及二维dp数组,)
不同路径 力扣题目链接(opens new window) 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。 问总共有多少条不同的路径? 示例 1: 输入 ......