摘要: N皇后问题:给定8*8棋盘, 放置n个皇后, 使其互相不能攻击(即2个皇后不能放在同一行/列/正反对角线上), 求解共有多少种放置方式?这个问题的解答网上有不少, 但是位操作解法的我看到的不多. 下面贴出代码和图解, 也就不赘述了. 1 class Solution { 2 public: ... 阅读全文
posted @ 2014-08-13 16:15 Lancelod_Liu 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 有一个n阶的梯子, 你每次只能爬1阶或2阶, 请问共有多少种登顶的爬法?(正好爬完n阶, 不能多也不能少)本题最优解是直接套用菲波那切数列即可(因为菲波那切数列的第n个元素正好等于第n-1个元素和第n-2个元素的和, 与本题的要求完全相同).递归解法:1 int climbStairs(in... 阅读全文
posted @ 2014-08-12 15:25 Lancelod_Liu 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 本文部分参考Discuss: LeetCode.步骤1. 选择数组的中间元素. 最大子序列有两种可能: 包含此元素/不包含.步骤2. 步骤2.1 如果最大子序列不包含中间元素, 就对左右子序列进行步骤1. 步骤2.2 如果最大子序列包含, 则结果很简单, 就是左子列的最大后缀子列(即包含左子列最... 阅读全文
posted @ 2014-07-31 16:37 Lancelod_Liu 阅读(463) 评论(0) 推荐(0) 编辑
摘要: 本文翻译自2007-To recognize shapes, first learn to generate images, Geoffrey Hinton.第五种策略的设计思想是使得高层的特征提取器能够和底层的进行通信, 同时可以很容易地使用随机二态神经元的分层网络来实现.这些神经元的激活概率是关... 阅读全文
posted @ 2014-07-25 14:08 Lancelod_Liu 阅读(10169) 评论(0) 推荐(0) 编辑
摘要: 基于能量的模型(EBM)基于能量的模型将每一个我们感兴趣的变量构造联系到一个标量能量上. 学习就是修改能量方程从而使得它的外形有我们需要的特点. 举例来说, 希望的是: 期望构造的能量低. 基于能量的概率性模型定义了一个概率分布, 它是由能量方程决定的: (1)归一化因子Z被称为配分函数,... 阅读全文
posted @ 2014-07-23 15:03 Lancelod_Liu 阅读(2173) 评论(0) 推荐(0) 编辑
摘要: 2014-07-2110:28:34首先PO上主要Python代码(2.7), 这个代码在Deep Learning上可以找到. 1 # allocate symbolic variables for the data 2 index = T.lscalar() # index to... 阅读全文
posted @ 2014-07-21 11:12 Lancelod_Liu 阅读(1164) 评论(1) 推荐(0) 编辑
摘要: 本文原题: LeetCode.给定 n, 求解独特二叉搜寻树 (binary search trees) 的个数.什么是二叉搜寻树?二叉查找树(Binary Search Tree),或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的... 阅读全文
posted @ 2014-07-16 18:28 Lancelod_Liu 阅读(788) 评论(0) 推荐(0) 编辑
摘要: 问: 给定二叉树, 如何计算二叉树最大深度?算法描述如下:如果当前节点为空, 返回0(代表此节点下方最大节点数为0)如果当前节点不为空, 返回(其左子树和右子树下方最大节点数中的最大值+1)上述算法的精髓在于递归调用中的终止条件.代码如下: 1 /** 2 * Definition for bin... 阅读全文
posted @ 2014-07-16 14:48 Lancelod_Liu 阅读(474) 评论(0) 推荐(0) 编辑
摘要: 翻译自http://www.pixelstech.net/article/1397877200-You-know-what-UTF-8-is-when-you-see-it-Source : sonic0002如有版权问题请告知.在编码的时候我们经常会看到UTF-8, GB 2312之类的字样. 可... 阅读全文
posted @ 2014-04-19 18:52 Lancelod_Liu 阅读(799) 评论(0) 推荐(0) 编辑
摘要: 请注意, 本方法只对于自己的包有效, 如果你的类内部互相调用, 此方法会失效, 需要每个类文件都进行一次CTRL+SHIFT+O进行包的导入.如上图的一个结构, algs4.jar和stdlib.jar是我导入的2个jar.但是由于这两个jar中所有的类都在default package中, 所以在... 阅读全文
posted @ 2014-04-19 14:45 Lancelod_Liu 阅读(1479) 评论(0) 推荐(0) 编辑