#索引 ##索引的功能 当表中有大量记录时，若要基于某些过滤条件对表进行查询，就需要遍历整张表和查询条件进行对比，返回满足条件的记录。使用暴力搜索的时间复杂度是 O(n)，同时频繁访问磁盘，当数据量达到一定的规模时(一般是 10 万级别以上)效率很低。 索引是对数据表中一列或多列的值进行排序的一种结 ...
分类：
数据库 时间：
2021-06-02 15:23:54
阅读次数：
0
思路 采用暴力搜索,然后进行剪枝 每一次递归先判断是否考虑完所有物品 分两种情况递归 1.考虑把当前物品装入背包 1.当前背包可以装的下这个物品 背包容量减去这个物品的重量 总价值加上这个比尔堡的重量 数组标记征额背包已经访问过 搜索下一个背包情况 还原标记情况 2.当前背包不可装下这个物品 考虑下 ...
分类：
其他好文 时间：
2021-05-03 12:34:47
阅读次数：
0
类型题Ⅴ：回溯法 文章目录 题型一：排列、组合、子集相关问题- 全排列- 全排列 II- 字符串的排列- 组合总和- 组合总和 II- 组合总和 III- 组合- 子集- 子集 II- 第k个排列- 复原IP地址 回溯法也称作暴搜（暴力搜索），本质是穷举状态空间所有可能。 回溯法解题框架： resu ...
分类：
其他好文 时间：
2021-01-08 10:43:02
阅读次数：
0
#「状压DP」「暴力搜索」排列 #题目描述： ###题目描述 给一个数字串 s 和正整数 d, 统计 sss 有多少种不同的排列能被 d 整除（可以有前导 0）。例如 123434 有 90 种排列能被 2 整除，其中末位为 2 的有 30 种，末位为 4 的有 60 种。 ###输入格式 输入第一 ...
分类：
其他好文 时间：
2020-06-26 20:29:40
阅读次数：
49
#题面 Problem Description There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 ? Ki ? N) on every floor. ...
分类：
其他好文 时间：
2020-06-18 19:21:32
阅读次数：
90
总目录 > 3 搜索 > 3.3 搜索优化 前言 子目录列表 1、 3.2 五种改进搜索算法 1、为什么需要优化 在最开始我们就提到，搜索算法适用性很广，在不清楚正确算法，没有思路，或者时间紧迫的情况下，大部分题目都可以进行“暴力搜索”。当然，比起正确的算法，搜索的效率是低下的，OI 赛制中得分往往 ...
分类：
其他好文 时间：
2020-06-16 00:55:38
阅读次数：
40
1.题目大意 有一个n*m的地图，每个格子分为墙，空地和扣血的陷阱。求从起点到终点剩下血量的最大值 2.算法 ①.30pts搜索 对于30%的数据，没有陷阱，我们就可以对整个图暴力搜索一遍，搜的到终点输出初始血量，否则输出-1。30pts到手！人人都爱TLE ②.100pts深搜+松弛 我们可以从起 ...
分类：
其他好文 时间：
2020-06-04 18:13:05
阅读次数：
91
前言 重中之重的一个知识！也是算法设计中非常非常基础的一部分，OI 这么多年一直陪伴在身边，是大部分不能得到正解只求部分分时的最佳选择，通常我们称之为“暴力搜索”，它写起来不伤脑筋，能够处理数据量小的情况，而且有时灵机一动再优化一下，甚至能得到更可观的分数，所以其实就算对算法、理论或者数据结构不太熟 ...
分类：
其他好文 时间：
2020-05-14 00:53:21
阅读次数：
79
思路： 暴力搜索. 建立一个数组alpha，与26个字母相对应. 每个数组包含一个Vector，Vector中保存每个字母的位置. 例如alpha[0] 代表存储字母'A' 的Vector; 代码： 1 #include <iostream> 2 #include <vector> 3 #inclu ...
分类：
其他好文 时间：
2020-03-29 18:07:50
阅读次数：
73
601. 体育馆的人流量 暴力搜索条件 一开始不知道怎么去重，然后看了一眼评论区就行白了，直接 select s1.* 就可以对全表的数据进行去重 # Write your MySQL query statement below select distinct s1.* from stadium s ...
分类：
其他好文 时间：
2020-03-27 12:50:10
阅读次数：
71
