江湖小妞

摘要： 今天想了一下关于概率论的一维数据期望、方差以及高维数据的矩阵表示，突然想到为什么在一维中 方差的表示为：V(x) = E((x-E(x))2) 而到了高维，这样的表述就成了协方差呢？V(X) = E((X-µ)(X-µ)T), 它为什么可以表示协方差呢？于是拿出笔自己推到了一下，果然！ 详细推导过程 阅读全文

摘要： (最近在看JDK源码，只是拿着它的继承图在看，但很多东西不记录仍然印象不深，所以开始记录JDK阅读系列。) （一）Arrays Arrays比较特殊，直接继承自Arrays -》List(Interface) -》Collection(Interface)。 (Maybe因为Java中的数组本身就比 阅读全文

摘要： 1. native。 在看JDK源码时，想知道Math包里比如cos, sin等函数是如何实现的（猜想的是用他们在0点的泰勒展开式近似），但是打开之后却发现只有一个函数声明，并且有关键字native，所以就Google了一个大家的解释： 表示该方法为本地方法，实际是说这个方法是由c/c++实现的，并 阅读全文

摘要： 四。 模板方法模式 Definition： Define the skeleton of an algorithm in an operation, deferring some steps to subclasses. Templet Method lets subclasses redefine 阅读全文

摘要： 一。 归并排序 O(nlogn)的时间复杂度的排序方法中，稳定的只有归并排序，堆排序和快速排序都是不稳定的。 在数组长度比较短的情况下，不进行递归，而是选择其他的排序方案，比如插入排序。 二。 外排序（External sorting） 外排序是指处理超过内存限制的数据的排序算法。通常是讲中间结果放 阅读全文

摘要： 图算是数据结构中比较难的问题，但是在实际中解决的问题也更多。 其中，在图结构中涉及的问题主要有： 图的存储： 邻接表(Adjacency list)：为每个节点建立一个链表存放与之连接的点. 邻接矩阵(Adjacency matrix)：n*n的矩阵，有边的是1，无边的是0. 最短路径： Dijks 阅读全文

摘要： 数独（すうどく，Sūdoku），是源自18世纪瑞士发明，流传到美国，再由日本发扬光大的一种数学游戏。是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含1-9，不重复。 下面我们写一个小程序来求解数独问题。 阅读全文

摘要： 问题描述： N对括号能够得到的有效括号序列有哪些？ 如N=3时，有效括号串共5个，分别为： ()()(), ()(()), (())(), (()()), ((())) 问题分析： 任何一个括号，都可以写成A(B)： A， B都若干括号对形成的合法串（可以为空串）； 若N=0，括号序列为空； 若N= 阅读全文

摘要： 问题描述： 给定字典和一个起点单词、一个终点单词，每次只能变换一个字母，问从起点单词是否可以到达终点单词？最短多少步？ Given:beginWord = "hit"endWord = "cog"wordList = ["hot","dot","dog","lot","log"] As one sh 阅读全文

摘要： 问题描述： 给定二维平面，格点处要么是'X'，要么是'O'。求出所有由'X'围成的区域。找到这样（多个）区域后，将所有的'O'转成'X'即可。如下图所示： X X X X X O O X X X O X X O X X 变为： X X X X X X X X X X X X X O X X 思路分析 阅读全文