hdu 1079 记忆化搜索 gym100500A dfs+回溯 ...
分类：
其他好文 时间：
2019-10-08 21:48:08
阅读次数：
96
题目描述 给定一个仅包含数字 2 9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 图片引用自 "LeetCode" 示例 输入 ："23" 输出 ：["ad", "ae", "af", "bd", "be", "bf", "cd", ...
分类：
其他好文 时间：
2019-10-08 12:41:12
阅读次数：
78
含有回溯的递归程序设计 目录 [TOC] 回溯 1.1 概念 递归是一种算法结构、技巧，而回溯是一种算法思想。 本质上是一种枚举思想，采用深度优先策略来枚举所有可能解，并且服从一定的择优条件。 遵循设定好的择优条件不断深入试探，最终达到目标，但是在试探过程中，若发现当前情况不是最优或者一定无法达到目 ...
分类：
编程语言 时间：
2019-10-07 21:17:39
阅读次数：
90
题目描述： 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取 来源：力扣（LeetCode）链接：https://leetcode-cn.com/ ...
分类：
编程语言 时间：
2019-10-06 13:40:15
阅读次数：
211
KMP 算法简单解释 ? 讲KMP算法，离不开BF，实际上，KMP就是BF升级版，主要流程和BF一样，就是在削除回溯上花了点功夫，利用Next数组来削除 1)Next[0]= 1; //只有Next[0]为 1，当第一个不匹配时则在KMP中讲主串索引i向后挪一位(++i)； //此时子串索引下标j= ...
分类：
编程语言 时间：
2019-10-05 22:36:35
阅读次数：
96
工作分配问题是一个典型的回溯问题，利用回溯思想能很准确地得到问题的解。我们就针对如下一个案例做一个系统的分析： 问题描述 有 $n$ 份工作要分配给 $n$ 个人来完成，每个人完成一份。第 $i$ 个人完成第 $k$ 份工作所用的时间为一个正整数 $t_{ik}$，其中 $1 \leq i, k \ ...
分类：
其他好文 时间：
2019-10-04 16:38:19
阅读次数：
80
我好菜啊 $T1：Divisors$ 枚举每个a的约数，sort并统计就好了 $T2：Market$ 感觉经常做这种题啊 由于价格太大，而收益很小，考虑以收益为下标 设dp[i]表示当前收益为i时的最小花费 离线跑个背包就好了 $T3：Dash Speed$ 题意就是统计某些边构成的森林中最大的直径 ...
分类：
其他好文 时间：
2019-10-04 00:20:24
阅读次数：
108
操作数，一般用来做那些对数列进行添加、撤销操作的题。 假设一开始有一个空数列，有三个操作 （1）在数列后加一个数 （2）求数列中某位置的值 （3）撤销掉最后进行的若干次操作（1和3） 考虑建一棵树，1操作则为在当前节点下新加一个节点，2操作求数列k位置值，则为从根节点到当前节点k个节点的位置的节点 ...
分类：
其他好文 时间：
2019-10-03 10:25:24
阅读次数：
114
一.硬盘接口 从整体的角度上，硬盘接口分为IDE、SATA、SCSI和SAS四种，IDE接口硬盘多用于家用产品中，也部分应用于服务器，SCSI接口的硬盘则主要应用于服务器市场，而SAS只在高端服务器上，价格昂贵。二.硬盘种类 SATA硬盘:用SATA接口的硬盘又叫串口硬盘，是以后PC机的主流发展方向 ...
分类：
系统相关 时间：
2019-10-01 16:16:49
阅读次数：
100
