Given a sorted array of integers, find the starting and ending position of a given target value.Your algorithm's runtime complexity must be in the ord...
分类：
其他好文 时间：
2014-06-28 19:23:45
阅读次数：
200
几种树:(1)平衡树:package com.jp.algorithm.tree;import java.util.Iterator;import java.util.NoSuchElementException;/** * 平衡二叉树 * * 定义:首先它是一种特殊的二叉排序树，其次它的左子树和....
分类：
其他好文 时间：
2014-06-28 17:14:17
阅读次数：
156
Write an efficient algorithm that searches for a value in anmxnmatrix. This matrix has the following properties:Integers in each row are sorted from l...
分类：
其他好文 时间：
2014-06-28 15:14:05
阅读次数：
194
BACKGROUNDA Virtual Machine (VM) is an efficient, isolated duplicate of a real computer system. More than one VM may be provided concurrently by a sin...
分类：
其他好文 时间：
2014-06-28 14:27:00
阅读次数：
433
Given an array of integers, every element appears three times except for one. Find that single one.Note:Your algorithm should have a linear runtime co...
分类：
其他好文 时间：
2014-06-28 13:44:09
阅读次数：
188
问题
最短路径问题的Dijkstra算法
是由荷兰计算机科学家艾兹赫尔·戴克斯特拉提出。迪科斯彻算法使用了广度优先搜索解决非负权有向图的单源最短路径问题，算法最终得到一个最短路径树> 。该算法常用于路由算法或者作为其他图算法的一个子模块。
这个算法的python实现途径很多，网上能够发现不少。这里推荐一个我在网上看到的，本来打算自己写，看了这个，决定自己不写了，因为他的已经太...
分类：
其他好文 时间：
2014-06-21 20:58:46
阅读次数：
183
package com.jp.algorithm.sort;/** * 假设我们要对0-7内的5个元素(4,7,2,5,3)排序（这里假设这些元素没有重复）。那么我们就可以采用Bit-map的方法来达到排序的目的。要表示8个数 * ，我们就只需要8个Bit（1Bytes），首先我们开辟1Byte的空...
分类：
其他好文 时间：
2014-06-21 16:20:21
阅读次数：
352
Given an array of integers, every element appears twice except for one. Find that single one.Note:Your algorithm should have a linear runtime complexi...
分类：
其他好文 时间：
2014-06-20 23:34:47
阅读次数：
308
算法定义 最大期望算法（Exception Maximization Algorithm，后文简称EM算法）是一种启发式的迭代算法，用于实现用样本对含有隐变量的模型的参数做极大似然估计。已知的概率模型内部存在隐含的变量，导致了不能直接用极大似然法来估计参数，EM算法就是通过迭代逼近的方式用实际的.....
分类：
其他好文 时间：
2014-06-20 17:39:58
阅读次数：
215
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:Integers in each row are sorted fr...
分类：
其他好文 时间：
2014-06-20 15:29:46
阅读次数：
233
