回溯法 全排列系列 46题: 给定一个 没有重复数字 的序列，返回其所有可能的全排列。 示例： 代码： 子集系列 78题： 给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集。 说明：解集不能包含重复的子集。 示例： 代码： 解释： 在迭代所有数字时，对于每个新数字，我们可以选择它， ...
分类：
其他好文 时间：
2018-07-04 17:29:54
阅读次数：
252
第一章 算法概述 算法 概念：算法是指解决问题的一种方法或者一个过程。 性质： 1. 输入：有零个或多个输入 2. 输出：有至少一个输出 3. 确定性：组成算法的每条指令是清晰的，无歧义的 4. 有限性：算法中的每条指令的执行次数是有限的，执行每条指令的时间也是有限的。 程序 程序是算法用来某种程序 ...
分类：
编程语言 时间：
2018-07-02 13:06:02
阅读次数：
207
快照应该是所有虚拟化技术都不可或缺的一个部分吧，无论是VMware、Citrix还是开源的如KVM、Xen等，都提供了快照技术。快照技术提供了虚拟机某一时间点的映像，方便在其他时间我们可以回溯到该时间点，也给数据备份和恢复提供了便利。下面说说KVM虚拟化的快照功能：1.快照实际上做的是虚拟机的XML配置文件，默认快照XML文件在/var/lib/libvirt/qemu/snapshot/[vma
分类：
其他好文 时间：
2018-07-01 23:04:35
阅读次数：
229
函数递归（函数的递归调用）：在调用一个函数的过程中，又直接或间接地调用了该函数本身。 递归必须要有两个明确的阶段： 1，递推：一层一层递归调用下去。 2，回溯：递归必须要有一个明确的结束条件，在满足该条件时结束递推，开始一层一层回溯。 递归的精髓 >>通过不断重复逼近一个最终的结果。 例：用递归推算 ...
分类：
其他好文 时间：
2018-06-30 21:20:53
阅读次数：
151
在对每个结点进行DFS的基础上进行了一些优化。 优化原理：若findCycle(0,e), 找到一个0-2-3的环，那么不再对2、3进行findCycle()函数。因为2或3若是构成有其它的环，findCycle(0)回溯到2或3时，会找出这些环。 ...
分类：
其他好文 时间：
2018-06-30 14:59:45
阅读次数：
708
cs229学习问题 notes3 Support Vector Machines 18、上面写法(注释掉的)和下面写法区别是什么？应该采用哪个更好？ 17、为什么下面两行代码结果不一致？会不会是DataFrame的一个bug，分母多除了，本来应该除以2，错误地除以4了。 16、机器学习模型太多了，( ...
分类：
其他好文 时间：
2018-06-28 19:28:56
阅读次数：
274
一. 什么是异常 python用异常对象(expection object)来表示异常情况。遇到错误后，会引发异常。如果是异常对象并未被处理或捕获，程序就会用所谓的回溯(Traceback，一种错误信息)终止执行： 事实上，每个异常都是一些类(本例中是ZeroDivisionError)的实例，这些 ...
分类：
编程语言 时间：
2018-06-27 00:50:08
阅读次数：
233
1、Path Sum 题目： Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals t ...
分类：
其他好文 时间：
2018-06-24 23:51:00
阅读次数：
252
一、函数递归 1. 定义： 递归调用（特殊的嵌套调用）：在调用一个函数的过程中，又直接或者间接地调用了该函数本身 2. 递归有两个明确的阶段： 递推：一层层的递归调用下去，强调每进入下一层递归问题的规模都必须有所减少 回溯：递归必须有一个明确的结束条件，在满足该条件时结束递推 3. 精髓：通过不断地 ...
分类：
其他好文 时间：
2018-06-24 23:50:34
阅读次数：
185
转自：byvoid：有向图强连通分量的Tarjan算法 Tarjan算法是基于对图深度优先搜索的算法，每个强连通分量为搜索树中的一棵子树。搜索时，把当前搜索树中未处理的节点加入一个堆栈，回溯时可以判断栈顶到栈中的所有节点是否为一个强连通分量。 有两个概念：1.时间戳，2.追溯值 时间戳是dfs遍历节 ...
分类：
编程语言 时间：
2018-06-24 21:06:35
阅读次数：
177
