1. 关联查询执行流程 MySQL 执行关联查询的策略很简单，他会从一个表中循环取出单条数据，然后用该条数据到下一个表中寻找匹配的行，然后回溯到上一个表，到所有的数据匹配完成为止。因此也被称为“ 嵌套循环关联 ”。 来看下面这个SQL： ~~~mysql select tb1.col1, tb2,c ...
分类：
数据库 时间：
2019-08-10 19:00:25
阅读次数：
110
题意：给出一个不会超过4x4的mapmap中有墙，以及空白处。然后你要在空白处放置尽可能多的炮台炮台对向四周发射子弹，即（炮台不能放在同一行或者列除非有强阻挡）思路：首先想到了dfs枚举（就像八皇后一样回溯法），我们尽可能多的在一行一行的放置.关于放置搜索的问题，我们判断是否合法关于二分图匹配(完全 ...
分类：
Web程序 时间：
2019-08-09 22:03:56
阅读次数：
173
第20课-递归的应用实战二 1. 递归与回溯 （1）递归在程序设计中也常用于需要回溯算法的场合。 （2）回溯算法的基本思想。 ① 从问题的某一种状态出发，搜索可以到达的所有状态。 ② 当某个状态到达后，可向前回退，并继续搜索其它可达状态 ，并继续搜索其它可达状态。 ③ 当所有状态都到达后，回溯算法结 ...
分类：
其他好文 时间：
2019-08-08 19:38:14
阅读次数：
85
给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明： 所有数字（包括 target）都是正整数。 解集不能包含重复的组合。 示例 1: 示例 ...
分类：
其他好文 时间：
2019-08-07 22:11:30
阅读次数：
62
【Leetcode】17. 电话号码的字母组合(Letter Combinations of a Phone Number) 题目描述： 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例: 输入："23" ...
分类：
其他好文 时间：
2019-08-07 19:27:54
阅读次数：
126
主要函数： 路径压缩之递归优化：（使用递归优化可以遍历到每一个节点，在进行回溯的时候我们可以对子节点与父节点的关系进行处理，在解决带权并查集时常用到） 但是当数据量过大时，就不能用了，会MLE错误 路径压缩非递归 ...
分类：
其他好文 时间：
2019-08-06 00:44:08
阅读次数：
131
归并排序采取了分治的思想，每次分别排左半边和右半边，不断递归调用自己，直到只有一个元素递归结束，开始回溯，调用merge函数，合并两个有序序列，再合并的时候每次给末尾追上一个最大int这样就不怕最后一位的数字不会被排序。 ——————————————————————————————————————— ...
分类：
编程语言 时间：
2019-08-06 00:30:43
阅读次数：
96
377A Maze 大意: 给定棋盘, 保证初始所有白格连通, 求将$k$个白格变为黑格, 使得白格仍然连通. $dfs$回溯时删除即可. #include <iostream> #include <functional> #include <sstream> #include <algorithm ...
分类：
其他好文 时间：
2019-08-04 21:14:52
阅读次数：
124
给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明： 拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1： 输入: s = "leetcode", wordDict = ["leet", " ...
分类：
其他好文 时间：
2019-08-02 18:31:24
阅读次数：
138
掌握20 个知识点就足够了。 这里面有 10 个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie 树；10 个算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法。 ...
分类：
其他好文 时间：
2019-08-02 14:38:39
阅读次数：
74
