暗影侠客

摘要： 前面说过动态规划最典型的就是解决最优化问题的（具有最优子结构的最优化问题），最优二叉查找树就是一个典型的最优化问题。问题描述：给定一个n元素的中序序列，它可以有卡特兰数个不同形状的二叉排序树。（卡特兰数的定义及证明参见组合数学）：，如果我们知道每个键的查找概率，怎么来构造一个平均查找代价最小（查找成 阅读全文

摘要： 1、矩阵乘法 从定义可以看出：只有当矩阵A的列数与矩阵B的行数相等时A×B才有意义。一个m×r的矩阵A左乘一个r×n的矩阵B，会得到一个m×n的矩阵C。在计算机中，一个矩阵说穿了就是一个二维数组。一个m行r列的矩阵可以乘以一个r行n列的矩阵，得到的结果是一个m行n列的矩阵，其中的第i行第j列位置上的 阅读全文

摘要： 前言：动态规划的概念 动态规划（dynamic programming）是通过组合子问题的解而解决整个问题的。分治算法是指将问题划分为一些独立的子问题，递归的求解各个问题，然后合并子问题的解而得到原问题的解。例如归并排序，快速排序都是采用分治算法思想。本书在第二章介绍归并排序时，详细介绍了分治算法的 阅读全文

摘要： Implement regular expression matching with support for '.' and '*'. 首先这里有个可能大家不知道的地方： if p[0] = '*', the string must be an invalid string.that is what 阅读全文

摘要： 什么是动态规划，我们要如何描述它? 动态规划算法通常基于一个递推公式及一个或多个初始状态。 当前子问题的解将由上一次子问题的解推出。使用动态规划来解题只需要多项式时间复杂度， 因此它比回溯法、暴力法等要快许多。 现在让我们通过一个例子来了解一下DP的基本原理。 首先，我们要找到某个状态的最优解，然后 阅读全文

摘要： 在上一篇中，通过一个求连续子数组的最大和的例子讲解，想必我们已经大概了然了分治策略和递归式的含义，可能会比较模糊，知道但不能用语言清晰地描述出来。但没关系，我相信通过这篇博文，我们会比较清楚且容易地用自己的话来描述。 通过前面两章的学习，我们已经接触了两个例子：归并排序和子数组最大和。这两个例子都用 阅读全文

摘要： 彻底领悟javascript中的exec与match方法 阅读本文之前，请先看下面一道题： 题目17：Read the following javascript code: var someText="web2.0 .net2.0";var pattern=/(\w+)(\d)\.(\d)/g;va 阅读全文

摘要： 写了10分钟左右：随便A了一下 唉，取属性的时候，hasOwnPrototype我忘记怎么写了，后来查了一下，原来他是用来确认的，我了个，后来机智的我想起来es5好像出了keys这个方法，然后试了试果然用这个，然后就这样咯。排序我用的插入排序，你可以选择冒泡，选择，快排，归并，计数，堆排序等等，不会 阅读全文

摘要： ① web前端优化 ② 事件冒泡（选项卡的实现） ③ CSS布局相关 ④ 应该用float吗？ ⑤ 模块化编程 ⑥ 为什么有闭包 ⑦ 延迟请求 ② 语义化标签 这道题我确实没辙，之前其实差点写类似的博客，却没有写，今天结束后补上吧！ 1）tite与h1的区别 2）b与strong的区别 3）i与em 阅读全文

摘要： 一、红黑树的介绍 先来看下算法导论对R-B Tree的介绍：红黑树，一种二叉查找树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出俩倍，因而是接近平衡的。 前面说了，红黑树，是一种二 阅读全文