- 博客(7)
- 收藏
- 关注
RSS订阅原创 数据库知识点总结
关系数据库系统是支持关系模型的数据库系统。关系模型由关系数据结构、关系操作集合和关系完整性约束三部分组成单一的数据结构：实体以及实体间的各种联系均用关系来表示，从用户角度，关系模型中数据的逻辑结构是一张二维表关系操作：包括选择、投影、连接、除、并、交、差等查询操作和插入、删除、修改等更新操作两大类关系操作的特点是集合操作方式关系数据语言分为关系代数语言(用对关系的运算来表达查询)和关系演算语言(用谓词来表达查询)关系的三类完整性约束：实体完整性：由关系系统自动支持。
2024-06-22 23:41:58
587
原创 P3232 [HNOI2013]游走
首先，根据贪心的思想，期望经过次数多的边我们给它更小的编号。这个式子的道理和上面和边有关的那个式子是一样的^o^/个节点是开始的节点，也就是刚开始就走过了，所以。看到题不要慌，不要因为是期望而慌张。注意：因为是方程组，式子的形式都是。个式子中的系数），所以对于特殊的。个节点是结束的节点，也就是走到。那那么我们就把问题转化到怎么求出。即结束，所以任何一个点不能从。元方程组，用高斯消元求解即可。我们一步一步分析(●’◡’●)这个点的期望经过次数，那么现在就想怎么求出。
2024-06-03 17:19:59
504
原创 二维树状数组及（不会用到的）三维树状数组
其实就是把二维差分的思想引入进去，当然，如果不用树状数组直接用二维差分数组也是完全可以的，这个时候修改区间变成了O（1）,查询点就变成了O（n），还是需要自己去权衡。直接在二维树状数组的基础上加一维就可以了，不用进行任何改动，这里我们只介绍其中的一种变式，那就是三维树状数组修改区间查询点。（如果有人出三维树状数组修改区间查询区间的那种题，直接在二维树状数组修改区间查询区间的基础上改，应该不会有这种题的）接下来我们对二维树状数组进行简单的拓展，将其拓展为修改矩形区间，查询单点的二维树状数组。
2024-06-03 17:17:41
266
原创 二叉搜索树
空树是二叉搜索树。若二叉搜索树的左子树不为空，则其左子树上所有点的附加权值均小于其根节点的值。若二叉搜索树的右子树不为空，则其右子树上所有点的附加权值均大于其根节点的值。二叉搜索树的左右子树均为二叉搜索树。（人话就是：右儿子大于根节点大于左儿子）
2024-06-03 17:17:11
253
原创 范德蒙德卷积
形似：i0∑kink−imknm可以理解为在大小为 n和 m的两个堆中选择 k个物品。好像是）推论：i1∑nini−1nn−12n证明：设 kn−1，则由第一个式子可得：i0∑n−1inn−1−inn−12ni0∑n−1inn−1−ini0∑n−1ini1ni1∑n。
2024-06-03 17:11:44
861
原创 Java知识点总结
所有抽象方法都默认是由public abstract修饰没有构造函数支持多继承机制2)实现接口中的方法只能由实现接口的类来实现，除非实现接口的类是抽象类，否则该类要定义接口中的所有方法一个类可以实现多个接口，接口也可以继承其它接口。与继承关系类似，接口与实现类之间存在多态性无论何时实现一个由接口定义的方法，它都必须实现为 public，因为接口中的所有成员都显式声明为 public4.Object类。
2024-06-03 17:09:46
1081
原创 算法作业——5.6
假设已知某股票连续若干天的股价，并且如何时候你手上只能由一支股票，即如果你要买入就得先将手上股票卖出，设计一个算法来计算你所能获取的最大利润。，那么需要满足 在最大化收益的前提下，每多选择一个物品，额外产生的收益是单调递减的，也就是。不存在，那么我们应当能够快速地计算出最大的收益，以及达到最大的收益需要选择的物品数量。的部分），那么我们就可以使用上面的方法得到答案，这是因为最优的答案一定是进行。，如果查找失败，那么说明最大收益对应的交易次数是严格小于题目中给定的。层，则每次更新覆盖即可。
2024-05-11 03:00:11
692
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人