指针leetcode day6 day
LeetCode 2367 算术三元组的数目
给你一个下标从 0 开始、严格递增 的整数数组 nums 和一个正整数 diff 。如果满足下述全部条件，则三元组 (i, j, k) 就是一个 算术三元组 ： i < j < k ， nums[j] - nums[i] == diff 且 nums[k] - nums[j] == diff 返回不 ......
2023-03-21-将指针所在地址传入函数来创建链表的一种写法
如下，通过将指针所在的地址传入函数中即**p的形式，来保证直接对地址进行运算，而不需要再返回一个链表 //双链表 #include <stdio.h> #include <stdbool.h> #include <malloc.h> typedef struct DNode { int data; ......
day31 打卡455.分发饼干 376. 摆动序列 53. 最大子数组和
day31 打卡455.分发饼干 376. 摆动序列 53. 最大子数组和 455.分发饼干 455题目链接 class Solution { public int findContentChildren(int[] g, int[] s) { int count = 0; Arrays.sort( ......
机器学习基础09DAY
分类算法之逻辑回归 逻辑回归（Logistic Regression），简称LR。它的特点是能够是我们的特征输入集合转化为0和1这两类的概率。一般来说，回归不用在分类问题上，因为回归是连续型模型，而且受噪声影响比较大。如果非要应用进入，可以使用逻辑回归。了解过线性回归之后再来看逻辑回归可以更好的理解 ......
代码随想录day 31 455.分发饼干 | 376. 摆动序列 | 53. 最大子序和
455.分发饼干 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 ......
【LBLD】双指针技巧秒杀七道数组题目
【LBLD】双指针技巧秒杀七道数组题目 快慢指针技巧 class Solution { public: int removeDuplicates(vector<int>& nums) { int fast = 0; int slow = 0; while (fast < nums.size()) { ......
【DP】LeetCode 62. 不同路径
题目链接 62. 不同路径 思路 代码 class Solution { public int uniquePaths(int m, int n) { int[][] dp = new int[m][n]; Arrays.fill(dp[0], 1); for(int i = 0; i < m; i ......
2023-03-31-结构体指针传入函数的问题
错误示范，打印不出L->data的值，因为传入的是指针变量，更改数据的话，要把地址传进函数，才能把更改后的数据传出来： //单链表 #include <stdio.h> #include <stdbool.h> #include <malloc.h> typedef struct LNode { i ......
leetcode top100-01
最好能说明一下为什么不怕重复。看评论里有很多人提出这个问题，说hash冲突。 我在这里解答一下这个问题。 1.每次写入时，判断条件 不是当前的key本身存不存在，而是key和 tag 之间的差值存不存在，这一点很重要。 2.题目命题说明了一点，假定只有一个解。也就是说重复元素再多都无所谓。 case ......
leetcode top100 - 02
坑 转换成数字进行运算，最后转换成链表。可能会出现溢出的情况。 因为无论是int还是long类型表达的数字长度是有限的，而链表的长度是可以无限追加的。 解释是干扰你的，其实就是依次从低位到高位的进位过程 笔试思路 把链表依次填充到数组中，数组容易操作，然后逐位进行加法运算； 面试思路 使用链表的思路 ......
day30（2023.3.30）
1.iNet① 2.iNet② 3.iNet③ 4.InetSocketAddress 5.URL① 运行结果: 6.URL② 运行结果: 7.TCP通信入门案例(创建服务端) 8.TCP通信入门案例(创建客户端) 运行结果: 9.TCP单项通信(创建服务端) 10.TCP单项通信（创建客户端） 运 ......
Leetcode19. 删除链表的倒数第 N 个结点
19. 删除链表的倒数第 N 个结点 自己纯手写第一题，递归有点冗杂，开辟了虚拟头节点，而且要特别注意边界条件（当倒数第n个正好是头节点时）。 ** * Definition for singly-linked list. * struct ListNode { * int val; * ListN ......
决战圣地玛丽乔亚Day45
4.Redis Cluster 集群模式 如果单机吞吐量过大，我们可以横向和纵向进行扩展，横向就是加节点（scale out），纵向就是加配置（scale up）。 如果加配置，治标不治本，单机局限性和持久化问题无法解决（如轮式RDB快照还是AOF指令） 横向扩展更容易扩展，可以解决很多问题，包括单 ......
day03-功能实现03
功能实现03 9.功能08-分页显示 9.1需求分析 将查询的数据进行分页显示，要求功能如下： 显示共多少条记录 可以设置每页显示几条 点击第几页，显示对应的数据 9.2思路分析 后端使用MyBatisPlus分页插件完成查询 修改FurnController，增加处理分页显示代码 完成前台代码，加 ......
乘法 (20200 CCPC Wannafly Winter Camp Day1) (二分,在线->离线预处理思想优化时间复杂度,桶+前缀和)
思路: 发现直接去存所有的数,一定会超时超空间 那么如何去get到某个数呢? 二分 (遇到第K大, 一般也是利用二分处理) 二分某个数看他是 第几大, 枚举ai ,然后判断相应的bi有多少个, 这里在线直接判断bi是logn的 因此要先预处理,利用捅记录数的次数然后利用前缀和处理, 这样就是 O1的 ......
结构体里面定义一个该结构体类型变量为什么必须用指针
一.错误: struct TreeNode { int val; TreeNode left; TreeNode right; }; 二.分析原因: 如果在定义class A时，A域的类型是未定义的class A而不是指向class A对象的指针类型，编译器会尝试在编译时分配一块内存给A域，但由于c ......
2023-03-30 野指针的问题
在顺序栈的取栈顶操作时，想利用指针来进行值的传输，最后却输出不出来 1 bool GetTop(SqStack S,int *e)//读栈顶元素 2 { 3 if(S->top 1) 4 { 5 return false; 6 } 7 else 8 { 9 *e=S->data[S->top]; 1 ......
《渗透测试》WEB攻防-通用漏洞&SQL注入&Sqlmap&Oracle&Mongodb&DB2等 2022 Day26
#Oracle 参考：https://www.cnblogs.com/peterpan0707007/p/8242119.html 测回显：and 1=2 union select '1','2' from dual 爆库：and 1=2 union select '1',(select table ......
day30 打卡332. 重新安排行程 51. N 皇后 37. 解数独
day30 打卡332. 重新安排行程 51. N 皇后 37. 解数独 332. 重新安排行程 332题目链接 去b站搜了视频讲解在写的。视频地址 class Solution { List<String> result = new ArrayList<>(); public List<Strin ......
day4
1、110 平衡二叉树 递归法 求深度适合用前序遍历，而求高度适合用后序遍历。 class Solution { boolean flag = false; public boolean isBalanced(TreeNode root) { int height = getHeight(root) ......
单元测试举例：ssm项目和springboot项目（解决空指针异常可参考）
springboot项目 1. 建议如图所示目录结构： 2. 启动类添加： 3. 测试类添加： 4. pom.xml： SSM项目 1. 建议目录结构同上 2. pom.xml： 3. 测试类添加：二选一 Java配置类 带有 自动扫描包 的xml配置文件 ......
代码随想录Day16-Leetcode104. 二叉树的最大深度，111.二叉树的最小深度 ，222.完全二叉树的节点个数
104. 二叉树的最大深度 首先是层序遍历 /** * Definition for a binary tree node. * function TreeNode(val, left, right) { * this.val = (val undefined ? 0 : val) * this.l ......
结构体嵌套链表实现——大学复健（终于会用指针的小蒟蒻）
##太开心了终于会用指针喏 ######前置内容： ######由于我太菜了甚至不知道这两个的区别所以写在这里 p->nex //p地址所指向的地方的东西 ，p为指针 p.nex //p这个结构体中的东西 ， p为变量 ###那么关于这个东西怎么写呢，我们是会写数组模拟的所以的话 ###我们需要的无 ......
代码随想录day 30 332.重新安排行程 | n皇后 | 37. 解数独
给定一个机票的字符串二维数组 [from, to]，子数组中的两个成员分别表示飞机出发和降落的机场地点，对该行程进行重新规划排序。所有这些机票都属于一个从 JFK（肯尼迪国际机场）出发的先生，所以该行程必须从 JFK 开始。 提示： 如果存在多种有效的行程，请你按字符自然排序返回最小的行程组合。例如 ......
LeetCode 287. 寻找重复数
LeetCode 287. 寻找重复数 题目 \287. 寻找重复数 中等 2.1K 相关企业 给定一个包含 n + 1 个整数的数组 nums ，其数字都在 [1, n] 范围内（包括 1 和 n），可知至少存在一个重复的整数。 假设 nums 只有 一个重复的整数 ，返回 这个重复的数 。 你设 ......
代码随想录Day15-Leetcode102. 二叉树的层序遍历，226.翻转二叉树，101. 对称二叉树
102. 二叉树的层序遍历 题目链接:https://leetcode.cn/problems/binary-tree-level-order-traversal/ bfs,队列,记录下本层的数量和下一层的数量 /** * Definition for a binary tree node. * f ......
【DP】LeetCode 剑指 Offer 60. n个骰子的点数
题目链接 剑指 Offer 60. n个骰子的点数 思路 动态规划问题中，只用考虑第 n 个阶段如何由第 n-1 个阶段转化过来 在本题中，就是投掷 n 个骰子的结果如何由 投掷 n-1 个骰子的结果转化过来。 代码 class Solution { public double[] dicesPro ......
day29 打卡491.递增子序列 46.全排列 47.全排列 II
day29 打卡491.递增子序列 46.全排列 47.全排列 II 491.递增子序列 491题目链接 class Solution { List<List<Integer>> result = new ArrayList<>(); LinkedList<Integer> path = new L ......
决战圣地玛丽乔亚Day44---Redis数据结构的底层实现和高可用Cluster
Redis为什么快？ 前面讲了独有的数据结构+IO模型的选用。 除此之外还有什么因素的加持呢？ 1.内存存储，避免磁盘IO的开销，提高读取速度 2.网络模型，使用Reactor模型，处理大量连接请求，同时保持低延迟和高吞吐 3.单线程处理请求。但是RDB，AOF等场景会用到多线程模式。 Redis数 ......
【LBLD】双指针技巧秒杀七道链表题目
【LBLD】双指针技巧秒杀七道链表题目 原文地址：双指针技巧秒杀七道链表题目 合并两个有序链表 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() ......