- 博客(2)
- 收藏
- 关注
RSS订阅原创 分治算法
1.分治算法的基本思想 将一个规模为N的问题，分解成K个规模较小的子问题，这些子问题相互独立且月原问题性质相同。 求解出子问题的解，合并得到原问题的解。 2.分治算法特征分析 分治法能解决的问题一般具有以下几个特征： 该问题的规模缩小到一定程度就可以容易的解决； 该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质； 利用该问题分解出子问题的解，可以合并为该问题的解； 该问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子子问题； 分治算法大多采用递归实现，第
2020-06-17 16:46:54
242
原创 SQL语法顺序和执行顺序
SQL语句顺序和执行顺序 语法顺序 SELECT FROM JOIN ON WHERE GROUP BY HAVING ORDER BY UNION LIMIT 执行顺序 第一步：首先对from子句中的前两个表执行一个笛卡尔乘积，此时生成虚拟表 vt1（选择相对小的表做基础表） 第二步：接下来便是应用on筛选器，on 中的逻辑表达式将应用到 vt1 中的各个行，筛选出满足on逻辑表达式的行，生成虚...
2020-04-12 14:59:34
156
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人