（一）BF算法了解 （二）算法模拟 开始匹配： （三）代码实现：前面我们实现顺序存储串的时候使用的就是BF算法 （四）性能分析 ...
分类：
编程语言 时间：
2018-08-09 21:14:40
阅读次数：
171
题目大意：给出一个N*M的迷宫，迷宫中有一扇门D，只有在T时刻会打开，现在你0时刻位于S，你需要在正好在T时刻到达D，你只能上下左右移动，每次移动耗费1时刻，且同一个位置不能进入两次，问是否能在T时刻刚好到达D处。 范围 1 < N,M < 7， 1 < T < 50，这个范围有点大，直接DFS回溯 ...
分类：
其他好文 时间：
2018-08-07 13:57:25
阅读次数：
159
考察回溯法的题目。 难点在于如何枚举天平结构的各种情况。 思路1：自底向上，用类似二叉树的结构储存（类似霍夫曼树，挂坠全部在叶节点），每次选择两个节点组成一个子树同时算出子树的左右臂长度，递归建树。但是这样会有较多重复的情况。 思路2：自顶向下，把集合分为左右子集（分别为左右子树所含的挂坠集合），在 ...
分类：
其他好文 时间：
2018-08-04 21:43:04
阅读次数：
160
题目描述 给定一个没有重复数字的序列，返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 给定一个没有重复数字的序列，返回其所有可能的全排列。 示例: 解题思路 回溯法，从 ...
分类：
其他好文 时间：
2018-07-31 17:10:13
阅读次数：
157
剑指 offer 题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 思路： 看完剑指 offer 才知道，觉得主要是回溯法。递归。 两步： 1. 求第一个位置上所有 ...
分类：
编程语言 时间：
2018-07-29 15:11:17
阅读次数：
99
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例: 说明:尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。 分析 ： 回溯法，通过了，效率不高 ...
分类：
其他好文 时间：
2018-07-27 01:10:53
阅读次数：
233
素数环 时间限制：1000 ms | 内存限制：65535 KB 难度：2 素数环 时间限制：1000 ms | 内存限制：65535 KB 难度：2 有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。 为了简便起见，我们规定每个素数环都从1开始。 ...
分类：
其他好文 时间：
2018-07-21 15:01:46
阅读次数：
206
回溯法 全排列系列 46题: 给定一个 没有重复数字 的序列，返回其所有可能的全排列。 示例： 代码： 子集系列 78题： 给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集。 说明：解集不能包含重复的子集。 示例： 代码： 解释： 在迭代所有数字时，对于每个新数字，我们可以选择它， ...
分类：
其他好文 时间：
2018-07-04 17:29:54
阅读次数：
252
第一章 算法概述 算法 概念：算法是指解决问题的一种方法或者一个过程。 性质： 1. 输入：有零个或多个输入 2. 输出：有至少一个输出 3. 确定性：组成算法的每条指令是清晰的，无歧义的 4. 有限性：算法中的每条指令的执行次数是有限的，执行每条指令的时间也是有限的。 程序 程序是算法用来某种程序 ...
分类：
编程语言 时间：
2018-07-02 13:06:02
阅读次数：
207
cs229学习问题 notes3 Support Vector Machines 18、上面写法(注释掉的)和下面写法区别是什么？应该采用哪个更好？ 17、为什么下面两行代码结果不一致？会不会是DataFrame的一个bug，分母多除了，本来应该除以2，错误地除以4了。 16、机器学习模型太多了，( ...
分类：
其他好文 时间：
2018-06-28 19:28:56
阅读次数：
274
