- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 分治法
分治法的核心思想： ①大问题能分解为子问题，子问题之间相互独立，并且与原问题相同。 ②分别求解子问题，如果子问题的规模仍然不够小，则再次划分为k个子问题，如此递归的进行下去，直到问题规模足够小，直到容易求出其解为止。 ③合并解，自底向上逐步求出原来问题的解，合并所有的解。合并的代价因情况不同有很大的差异，分治的有效性很大程度上依赖于合并的实现。 分治法的适用场合： 运用分治策略解决的问题一般来说具有以下特点： ①若问题的规模缩小到一定的程度可以容易地解决 ...
2020-06-24 21:06:48
661
原创 树状数组
树状数组 树状数组基础 树状数组的定义： 树状数组的查询和修改的时间复杂度都是log(n)，空间复杂度则为O(n).树状数组可以将线性结构转化成树状结构，树状数组为了节省空间，删去了不必要的结点，将结点数压缩到与数组长度相同，从而进行跳跃式扫描，通常使用在高效的计算数列的前缀和，区间和。 逻辑结构： 逻辑上可以得到树状结构的父子关系。对于两个数组下标a，b(a < b)，如果b=a + 2^k (k等于a的二进制表示中末尾0的个数)，那么定义(b, a)为一组树上的父子关系，其中b为父结点，a为子结点
2020-06-24 20:38:09
356
原创 sql--触发器概念&应用举例
触发器应用举例 假设学生表S新增一属性Cnum(类型为INT,初值均为0), 记录该学生的选课数，分别创建如下触发器： ⑴ INSERT 触发器 创建INSERT 触发器Tri1，其功能是：在学习表SC插入一条记录后，立即更新学生表S的Cnum属性，即将原值加一。 CREATE TRIGGER Tri1 ON SC FOR INSERT AS UPDATE Student SET Cnum=C...
2020-04-18 22:22:06
603
算法知识LC模板.pdf
2020-04-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人