摘要：
深度优先算法和拓扑算法是很多算法的基础,只得深究:/// <summary> /// 广度搜索算法,图 /// </summary> public partial class GraphicSearchAlg { /// <summary> /// 深度优先搜索算法,这里只是计算深度. /// </summary> /// <param name="g">图,基于邻接表示</param> /// <param name="s">源点</param> publi 阅读全文
阅读排行榜
单源最短路径算法(有向无回路)
2012-08-01 21:18 by java线程例子, 324 阅读, 收藏,
摘要：
/// <summary> /// 有向无回路图中的单源最短路径算法 /// </summary> public class DAG_Shortest_Paths { /// <summary> /// 有向无回路图中的单源最短路径 /// </summary> /// <param name="g">有向无回路图</param> /// <param name="s">源点s</param> public void DAGShortestPaths(Grap 阅读全文
一些C#面试题(无聊之举)
2012-01-21 16:31 by java线程例子, 324 阅读, 收藏,
摘要：
既然无聊，又不能浪费时间，那就做点无聊的事情打发时间：1.Thread和Process之间有什么区别？.NET新引入了Application Domain的概念，这样他们三个之间有什么区别？引入了Application Domain会带来一些潜在的问题么？ 进程是程序的组织形式，线程是系统调度的基本单元，一个进程至少包含一个以上的线程，线程存在于进程内； 应用程序域是为了像IIS这类程序提供的一种进程内隔离方法，便于在一个进程内运行多个应用。进程>应用程序域>线程.对于像IIS这样的应用程序而言，它可以运行多个应用程序，如果一个应用崩溃，整个程序都崩溃是有问题的，所以引入应用程序域 阅读全文
R语言学习(概念理解2)
2012-07-26 19:09 by java线程例子, 322 阅读, 收藏,
摘要：
1、服从大数定律 如果当n足够大时，随机变量序列的算术平均值Y等于Y的期望地概率为1。 满足这个条件就可以说这个随机序列服从大数定律。2、Bernoulli大数定律 事件A的概率为p,当实验次数n足够大时，事件A出现的次数与n的比值等于p的概率为1，其实也就是说，但实验次数n足够大时，A出现的频率可以看作其出现的概率。 频率稳定于概率.3、Chebyshev(切比雪夫)大数定律 只要随机变量序列X(n)相互独立,且期望(u)和方差相同，在n足够大时，可以将序列的算术平均值看作是这个随机变量序列的数学期望u。4、Khintchin(辛钦)大数定律 如果随机变量序列X(n)服从相同的分布，且具有相 阅读全文
《算法导论》第12章 二叉查找树 (3)基数树
2012-03-25 13:38 by java线程例子, 321 阅读, 收藏,
摘要：
基数树与二叉查找树和Trie树很相似。它像BST一样是二叉的，向左表示0而不是BST的小于，而向右则表示1而不是大于。它像Trie一样共享相同的结点来保存字符串中相同的前缀，从而节省了空间，但它不像Trie那样每个结点有很多孩子（可以是26个，表示a到z），它用来处理只包含0和1的字符串。基数树和Trie都用来保存和排列字符串，那么现在来看看字典序，关于字典序有两条规则：1. 字符串长度相同时，从左向右逐个字符比较。如011 < 100。2. 字符串长度不同时，长度长的在字典序中值更大。如100 < 1011。因此，根结点 < 左子树结点 < 右子树结点。#includ 阅读全文
浙公网安备 33010602011771号