leetcode day9 day
数据结构与算法(LeetCode) 第二节 链表结构、栈、队列、递归行为、哈希表和有序表
一、链表结构 1.单向链表节点结构 public class Node{ public int value; public Node next; public Node(int data){ value=data; } } 2.双向链表节点结构 public class DoubleNode{ pu ......
数据结构与算法(LeetCode)第一节：认识复杂度，对数器，二分法与异或运算
一、认识复杂度 1.评估算法优劣的核心指标： 时间复杂度：当完成了表达式的建立，只要把最高阶项留下即可。低阶项都去掉，高阶项的系数也去掉，记为O（去掉系数的高阶项）； 时间复杂度是衡量算法流程的复杂度的一种指标，该指标只与数据量有关，与过程之外的优化无关 常见的时间复杂度（从好到坏） O(1) ......
loj2737. 「JOISC 2016 Day 3」电报
最终形态一定是 \(n\) 个点形成的一个大环。 故每个点的入度一定为 \(1\)，我们考虑保留每个点入度中 \(c_i\) 最大的边，剩下的删除，此时原图一定变成一堆链加一些环。 对于环，我们是需要拆开的，此时我们可以枚举环上每个点，考虑将其反悔，反悔代价为环边代价减去其次大入边（最大入边一定为环 ......
[LeetCode] 2558. Take Gifts From the Richest Pile
You are given an integer array gifts denoting the number of gifts in various piles. Every second, you do the following: Choose the pile with the maxim ......
DSPLearning_day02--卷积、互相关和差分方程求解的matlab实现
卷积实现 \[y(n) = x(n) * h(n) \\ y(n) = \sum_{m = -\infin}^{\infin}x(m)h(n-m) \]%确定第一个序列的x轴和y轴坐标 nx = [0:1]; x = [1 2]; %确定第二个序列的x轴和y轴坐标 nh = [0:2]; h = [ ......
Python44days
Python前端开发使用Python可以对网页进行编写，按照针对浏览器或web服务器访问的标准化协议超文本传输协议（HTTP）运行，接受来自用户的请求并返回页面，并且还可以实现与Web客户端的交互 比如 PC页面，手机页面， 平板页面，屏幕展现出来都是前端内容 后端是指负责处理数据和逻辑的一端,也就 ......
day 3 链表 203.移除链表元素、707.设计链表、206.反转链表
203.移除链表元素 题目链接：203.移除链表元素 视频教程 文字教程 虚拟头节点 虚拟头节点的目的：消除头节点的特殊性 痛点：删除头节点和删除其他节点的操作是不一样的，导致写代码时需要分两种情况考虑 因为其他链表都是通过前一个节点删除的 而头节点没有前一个节点，只需将头节点向后移动一位即可删除 ......
day 2 数组 977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵 Ⅱ
977.有序数组的平方 题目链接：977.有序数组的平方 视频教程 文章教程 思路 最直观的解法： 暴力解题，每个数先平方，然后再快速排序，时间复杂度为 O(n + nlog n) 规律： 该数组本身是非递减顺序，在平方后其实依然有顺序，左右两边大中间小。 双指针 利用观察到的规律，可以利用双指针在 ......
LeetCode 2: Add Two Numbers
https://leetcode.cn/problems/add-two-numbers/description/ Finally I joined a foreign company's China branch to learn English and start a new journey. ......
[Leetcode] 0108. 将有序数组转换为二叉搜索树
108. 将有序数组转换为二叉搜索树 题目描述 给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡 二叉搜索树。 高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。 示例 1： 输入：nums = [-10,-3,0,5,9 ......
[Leetcode] 0104. 二叉树的最大深度
104. 二叉树的最大深度 题目描述 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 ......
LeetCode151.反转字符串中的单词
题目描述 给你一个字符串 s ，请你反转字符串中 单词 的顺序。 单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的单词分隔开。 返回单词顺序颠倒且单词之间用单个空格连接的结果字符串。 注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词 ......
leetcode98-验证二叉搜索树
一开始没有考虑到左子树的所有节点都要小于根节点，右子树要大于根节点，本质上是边界没有考虑仔细，所以比较时需向上比较（和父节点）而不是向下比较（和子节点比大小） 根节点没有父节点，因此初始化时引用最大最小值即可，注意这里的数值范围 点击查看代码 class Solution { public bool ......
Python 43days
Python操作 Mysql *** SQL注入问题 安全相关 视图 触发器 事务 *** 存储过程 类似于 自定义函数 内置函数 流程控制 索引 *** ———————————————————————————————————————————————————————————————————————— ......
2023noip赛前20天冲刺 Day11 Day12
死了，自闭了。 不写力。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉症。 我有玉玉 ......
DataWhale DAY7 字符和文件
DataWhale DAY7 字符和文件 语法部分：https://www.cnblogs.com/hewo/p/17635277.html 今天学习 python 中的字符串以及文件操作。 字符串 在此之前就一直感觉 python 中的字符串是 python 中相当重要的一环。由于 变量类型 的灵 ......
LeetCode541.反转字符串Ⅱ
题目描述 给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。 如果剩余字符少于 k 个，则将剩余字符全部反转。 如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。 示例 第一次提交的代码 clas ......
[LeetCode] 1169. Invalid Transactions
A transaction is possibly invalid if: the amount exceeds $1000, or; if it occurs within (and including) 60 minutes of another transaction with the sam ......
算法训练day41 509.70.746
算法训练day41 509.70.746 动态规划理论基础 什么是动态规划 每一状态由上一状态推导而来 解题步骤 确定dp数组（dp table）以及下标的含义 确定递推公式 dp数组如何初始化 确定遍历顺序 举例推导dp数组 debug: 打印dp数组，和预期比较 509. 斐波那契数 题目 50 ......
【安全学习之路】Day47
最近做一些crackme，感觉对内存里面程序数据的存储不是很熟练，再学学二进制方面的东西 ##C++二进制 编码规则 8位 S DDDDDDD 符号位 数据位 CPU擅长位运算和加运算 而乘法，将乘数拆开 将乘运算变成了位运算和加运算 。 除法中 A/C=A*（1/C）=A*(2N/C)*(1/2N ......
体验electron day 2
按照昨天的教程。 https://www.electronjs.org/zh/docs/latest/tutorial/quick-start npm install --save-dev electron 进行到这一步，出问题了。无法安装成功。外网访问问题。 使用npm安装electron不成功的 ......
LeetCode15.三数之和
题目描述 给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请你返回所有和为 0 且不重复的三元组。 注意：答 ......
leetcode-二叉树总结
此文总结一下leetcode二叉树部分的常见题型和知识点： 常用知识点整理： 1. 树的深度和高度： 树的深度是从根节点开始往叶子结点算，而树的高度是从叶子结点往根结点算。 2. 树的遍历的迭代写法： 树的遍历分为先/中/后序三种，递归写法较为简单，这里简单介绍一下迭代写法的套路。 迭代写法简单来说 ......
DataWhale DAY6 循环
DataWhale DAY6 循环 今天学习循环方面的知识。 语法部分：https://www.cnblogs.com/hewo/p/17635277.html 感觉 python 的 for 是真的像自然语言。 range: range(stop) # [0 , stop) range(sta ......
[Leetcode] 0100. 相同的树
100. 相同的树 题目描述 给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1： 输入：p = [1,2,3], q = [1,2,3] 输出：true 示例 2： 输入：p = [1,2], q ......
Python41days
创建表的完整语法 约束条件（在数据类型的基础上在进行约束） unsigned zerofill default not null unique primary key auto_increment 其余SQL语句 其他查询关键字 select from where order by limit ha ......
[Leetcode] 0094. 二叉树的中序遍历
94. 二叉树的中序遍历 题目描述 给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。 示例 1： 输入：root = [1,null,2,3] 输出：[1,3,2] 示例 2： 输入：root = [] 输出：[] 示例 3： 输入：root = [1] 输出：[1] 提示： 树中节点 ......
Day12
Java数组08：冒泡排序 Idea部分快捷键 /* main方法 psvm System.out.println("Hello,World!"); sout 复制 Ctrl+D 代码块向上移动：Ctrl+Shift+向上方向键 导包，生成变量 Alt+Enter 单行注释/取消 Ctrl+/ 多行 ......
LeetCode Day13 239&347
//利用双端队列手动实现单调队列/** * 用一个单调队列来存储对应的下标，每当窗口滑动的时候，直接取队列的头部指针对应的值放入结果集即可 * 单调队列类似 （tail -->） 3 --> 2 --> 1 --> 0 (--> head) (右边为头结点，元素存的是下标) */ 239. 滑动窗口 ......