二分法代码笔记 最近复习二分法的题目,发现左右区间的二分写法总是无法第一时间写出正确的,故痛定思痛,通过写笔记的形式记录下来。 这里需要说明的是,二分法多用于单调情况下的LogN复杂度的搜索,并非只用于排序数组。二分法是一种高效的搜索方法,前提是能分析出问题是随某一个自变量的
\(\texttt{Problem 1}\) \(\texttt{Describe}\) 在小于 \(10\) 的自然数中,\(3\) 或 \(5\)的倍数有 \(3,5,6\) 和 \(9\),这些数之和是 \(23\)。 求小于 \(1000\) 的自然数中所有 \(3\) 或 \(5\) 的倍数之和。 \(\texttt{Solution}\) 可以考虑容斥,我们定义函数 \(S(x)\) 为小于 \(100
300. Longest Increasing Subsequence Medium Given an integer array nums, return the length of the longest strictly increasing subsequence. A subsequence is a sequence that can be derived from an array by deleting some or no elements without changing t
The median is the middle value in an ordered integer list. If the size of the list is even, there is no middle value and the median is the mean of the two middle values. For example, for arr = [2,3,4], the median is 3. For example, for arr = [2,3], the m
DQL查询语言 子查询 按照结果集的行列数不同,子查询可以分为以下几类: 标量子查询:结果集只有一行一列(单行子查询) 列子查询:结果集有一列多行 行子查询:结果集有一行多列 表子查询:结果集多行多列 -- 查询比小虎年龄大的所有学生-- 标量子查询SELECT * FROM student WHE
DQL查询语言 子查询 按照结果集的行列数不同,子查询可以分为以下几类: 标量子查询:结果集只有一行一列(单行子查询) 列子查询:结果集有一列多行 行子查询:结果集有一行多列 表子查询:结果集多行多列 -- 查询比小虎年龄大的所有学生 -- 标量子查询 SELECT * FROM student WHERE age
实训三十九天 1.学习重点 1.子查询 2.案例 3.日期格式 2.学习心得 今天主要的学习内容就是练习数据库的查询操作,三十个查询的问题我都能独立完成了,感觉很有成就感,开头打好了,接下来要坚持住 3.学习内容 DQL查询语言 子查询 按照结果集的行列数不同,子查询可以分为以下几类 标量子查
练习笔记 DQL查询语言 子查询 按照结果集的行列数不同,子查询可以分为以下几类: 标量子查询:结果集只有一行一列(单行子查询) 列子查询:结果集有一列多行 行子查询:结果集有一行多列 表子查询:结果集多行多列 -- 查询比小虎年龄大的所有学生 -- 标量子查询 SELECT * FROM student WH
学习心得 DQL查询语言,比之前的查询多了类似嵌套的结构,叫做子查询 标量子查询:结果集只有一行一列(单行子查询) 列子查询:结果集有一列多行 行子查询:结果集有一行多列 表子查询:结果集多行多列 掌握情况:还行,多练习一些题会比较好 总结: where型子查询,如果是where 列 = (内层sq
打卡34天 ###学习内容 DQL数据库查询语言(续) 子查询(自连接) 按照结果集的行列数不同,子查询可以分为以下几类: 标量子查询:结果集只有一行一列(单行子查询) 列子查询:结果集有一列多行 行子查询:结果集有一行多列 表子查询:结果集多行多列 -- 查询比小虎年龄大的所有学生 -- 标量子查询 SE
DQL查询语言 子查询 按照结果集的行列数不同,子查询可以分为以下几类: 标量子查询:结果集只有一行一列(单行子查询) 列子查询:结果集有一列多行 行子查询:结果集有一行多列 表子查询:结果集多行多列 -- 查询比小虎年龄大的所有学生 -- 标量子查询 SELECT * FROM student WHERE age
优化问题的一般形式 在优化问题中,我们将其一般形式定义为有约束(不等式约束、等式约束)的最小化优化问题,其具体定义如下: \[\begin{array}{ll} \min _{x} & f_{0}(x) \\ \text { s.t. } & f_{i}(x) \leq 0, \quad i=1, \ldots, m \\ & h_{i}(x)=0, \quad i=1, \ldots, p \end{arr
快排的复杂度 快排逻辑 快速排序算法通过多次比较和交换来实现排序,其排序流程如下: 首先设定一个分界值(基准值),通过该分界值将数组分成左右两部分。 将大于或等于分界值的数据集中到数组右边,小于分界值的数据集中到数组的左边。此时,左边部分中各元素都小于分界值,而右边部分中各
// """ // 给定一个非空列表,一层一层的构建一个二叉树。 // 例如: // input=[5,7,9,2,4,6,3,1,8,10] // 我希望返回结果: // 5(0) // / \ // 7(1) 9(2) // / \ / \ // 2(3) 4(4) 6(5) 3(6) // / \ / // 1(7) 8
101. 对称二叉树 给你一个二叉树的根节点 root , 检查它是否轴对称。 示例 1: 输入:root = [1,2,2,3,4,4,3] 输出:true 示例 2: 输入:root = [1,2,2,null,3,null,3] 输出:false 提示: 树中节点数目在范围 [1, 1000] 内 -100 <= Node.val <= 100 题解 根据此题相同的树的基础,
100. 相同的树 给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 示例 1: 输入:p = [1,2,3], q = [1,2,3] 输出:true 示例 2: 输入:p = [1,2], q = [1,null,2] 输出:false 示例 3:
一、子空间的基 1、相关概念定义 若 \(S=\left\{ u_1,u_2,\cdots,u_m \right \}\) 是向量空间 \(V\) 的向量子集合,则 \(u_1,u_2,\cdots,u_m\) 的所有线性组合的集合 \(W\) 称为由 \(u_1,u_2,\cdots,u_m\) 张成的子空间,定义为 W=Span{u1,u2,⋯,um}={u:u=a1u1+a2u2+⋯+amum} 张成子
需求描述:A、B两表,找出ID字段中,存在A表,但是不存在B表的数据。1、方法一(推荐):逻辑相对复杂,但是速度最快 ~执行时间: 0.570秒~select * from B where (select count(1) as num from A where A.ID = B.ID) = 0 2、方法二:使用 left join , “B.ID isnull” 表示左连接之后在B.ID 字段
问题:提取指定符号(_)前的数字 函数解决: =LEFT(A1,FIND("_",A1)-1)
class ToDictMixin(object): def to_dict(self): return self._traverse_dict(self.__dict__) # 具体的实现代码写起来也很直观:我们只需要用hasattr函数动态地访问属性、isinstance函数动态地检测对象类型,并用 # dict_来访问实例内部的字典即可。
剑指 Offer II 047. 二叉树剪枝 难度中等42收藏分享切换为英文接收动态反馈 给定一个二叉树 根节点 root ,树的每个节点的值要么是 0,要么是 1。请剪除该二叉树中所有节点的值为 0 的子树。 节点 node 的子树为 node 本身,以及所有 node 的后代。 1 /** 2 * De
思路 难度中等87收藏分享切换为英文接收动态反馈 给定一颗根结点为 root 的二叉树,树中的每一个结点都有一个 [0, 25] 范围内的值,分别代表字母 'a' 到 'z'。 返回 按字典序最小 的字符串,该字符串从这棵树的一个叶结点开始,到根结点结束。 注:字符串中任何较短的前
鲤鱼跳龙门动画 1. 需求 年中618营销活动要求做一个鲤鱼跳龙门的动画,产品参考了某宝上的一个动画,要求模仿这个来做一个类似的动画。产品提供的截屏视频如下: 图1 从这个视频里得到的信息,我们可以把动画分解一下: 321倒计时结束,动画开始播放。 小河背景向下滚动,看上去小鱼在不停的
剑指 Offer II 046. 二叉树的右侧视图 难度中等33收藏分享切换为英文接收动态反馈 给定一个二叉树的 根节点 root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。 1 /** 2 * Definition for a binary tree node. 3 * public class TreeNode
为什么要写这个? 今天重新回顾希尔排序,敲了一下代码。 使用希尔排序和标准快速排序对这个数组进行排序,遇到了希尔排序的速度碾压标准快排的情况。 之前并没有好好的思考过快排和希尔排序的使用场景,这里来做一下个人记录。 快速排序 快速排序(递增)的步骤如下: 选取一个pivot,挖出