2009年12月_lovelytigerphd

原创 Cross Entropy and Perplexity in NLP

如果一个随机变量 X~p(x), q(x) 为用于近似p(x)的概率分布，那么随机变量p和模型q的交叉熵定义为:H(X,q) = H(X) + D(p||q) = -/sigma_{x}p(x)log q(x),

2009-12-29 22:31:00 1595

转载全面剖析C#正则表达式

转自http://hi.baidu.com/silyt/blog/item/3a710408616222900a7b82be.html到目前为止，许多的编程语言和工具都包含对正则表达式的支持，当然.NET也不例外，.NET基础类库中包含有一个名称空间和一系列可以充分发挥规则表达式威力的类。正则表达式的知识可能是不少编程人员最烦恼的事儿了。如果你还没有规则表达式方面的知识的

2009-12-23 20:50:00 393

转载揭开正则表达式的神秘面纱（2）

转自：http://www.regexlab.com/zh/regref.htm2. 正则表达式中的一些高级规则2.1 匹配次数中的贪婪与非贪婪在使用修饰匹配次数的特殊符号时，有几种表示方法可以使同一个表达式能够匹配不同的次数，比如："{m,n}", "{m,}", "?", "*", "+"，具体匹配的次数随被匹配的字符串而定。这种重复匹配不定次数的表达式在匹配过程中，总

2009-12-23 20:49:00 391

转载揭开正则表达式的神秘面纱(1)

转自：http://www.regexlab.com/zh/regref.htm引言正则表达式（regular expression）就是用一个“字符串”来描述一个特征，然后去验证另一个“字符串”是否符合这个特征。比如表达式“ab+” 描述的特征是“一个 a 和任意个 b ”，那么 ab, abb, abbbbbbbbbb 都符合这个特征。正则表达式

2009-12-23 20:48:00 419

原创 c# 中 List能对T对象排序的方法(二)

下面的例子能够解释清楚了：public class Book { private string name; public string Name { get { return name; } set { name = value; } } pr

2009-12-23 20:46:00 3211 1

原创 c# 中 List能对T对象排序的方法

c#的List默认能够对基本类型排序，比如int, string, 但是对于用户自定义的对象排序则需要对代码进行少许改动，方法为:public class StringValuePair: IComparable { public StrName; double Value; //default sort order is from small to big

2009-12-23 20:45:00 1228

原创 c# Web 前端与 Server端通信的方法：ChannelServices

此种方法的好处是Web前端只需要加载一个 server端提供的dll,既可以类似本地调用函数的方法调用server进行处理，具体方法为：1，共享的dll中的文件：建立一个工程，创一个namespace，包含web前端与server共享的class类型(所有数据结构class 类型声明为Serializable)，并且包含一个Interface，例如：namespace NQPInterf

2009-12-23 20:44:00 2163 1

原创 Object Serialization in C#

c#中将一个内存中的对象Serialize到文件，然后有内存时将对象从文件中读到内存中： using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.IO;using System.Runtime.Serializ

2009-12-23 20:43:00 662

转载简单HTML 字体，颜色表示（转载）

字体(FONT)标记(TAGS) 标题字体(Header) ... #=1, 2, 3, 4, 5, 6今天天气真好！今天天气真好！今天天气真好！今天天气真好！今天天气真好！今天天气真好！今天天气真好！今天天气真好！今天天气真好！今天天气真好！今天天气真好！今天天气真好！--- 这些标记显示黑体字。 --- 这些标记自动插入一个

2009-12-23 20:42:00 1036

转载 XML 显示双引号

关于XML显示引号，双引号http://topic.csdn.net/t/20030310/12/1511513.html

2009-12-23 20:40:00 5155

原创 c# 支持XML序列化的泛型 Dictionary

/// /// 支持XML序列化的泛型 Dictionary /// /// /// [XmlRoot("SerializableDictionary")] public class SerializableDictionary : Dictionary, IXmlSerializable {

2009-12-23 20:40:00 7386

原创 An article about Equals and GetHashCode functions in C#

This is an article about override Equals and GetHashCode functions in C#:http://www.cnblogs.com/lemonade/archive/2008/12/02/1346274.html 引言 Object类是C#中所有类型的基类，但由于对它的继承是隐式的，故大多数人对它并不太在意，其

2009-12-23 20:36:00 753

转载 An article about Equals and GetHashCode functions in C#

This is an article about override Equals and GetHashCode functions in C#:http://www.cnblogs.com/lemonade/archive/2008/12/02/1346274.html 引言 Object类是C#中所有类型的基类，但由于对它的继承是隐式的，故大多数人对它并不太在意，其

2009-12-23 20:32:00 534

原创比较两颗二叉树是否相等

比较两颗可以旋转的二叉树是否相等，二叉树的左右子节点可以旋转，比如可以把二叉树的左节点旋转成为右节点，右节点旋转成为左节点。欢迎博友讨论。我的程序是用递归的思想去做。struct BinaryNode{ int m_iValue; BinaryNode * m_pLeft; BinaryNode * m_pRight;};bool IsEqual(Bin

2009-12-23 20:21:00 2563

转载 n个骰子的点数

http://zhedahht.blog.163.com/blog/static/254111742009101524946359/题目：把n个骰子扔在地上，所有骰子朝上一面的点数之和为S。输入n，打印出S的所有可能的值出现的概率。分析：玩过麻将的都知道，骰子一共6个面，每个面上都有一个点数，对应的数字是1到 6之间的一个数字。所以，n个骰子的点数和的最小值为n，最大值为6n。因此，一个直

2009-12-21 19:07:00 586

转载转载设计包含min函数的栈

http://zhedahht.blog.163.com/blog/static/25411174200712895228171/ 题目：定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。分析：这是去年google的一道面试题。我看到这道题目时，第一反应就是每次pus

2009-12-21 16:12:00 394

转载转载把二元查找树转变成排序的双向链表

http://zhedahht.blog.163.com/blog/static/254111742007127104759245/ 题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。　　比如将二元查找树 10

2009-12-21 15:26:00 503

转载转载字符串的排列

转载：http://zhedahht.blog.163.com/blog/static/254111742007499363479/ 题目：输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。分析：这是一道很好的考查对递归理解的编程题，因此在过去一年中频繁出现在各大公司的面试

2009-12-21 14:45:00 447

转载转载动态规划 (Dynamic Programming) 之最长公共子序列(Longest Common Subsequence)

本文来自CSDN博客，转载请标明出处：http://blog.csdn.net/hhygcy/archive/2009/03/02/3948969.aspx 这个问题也是算法导论上提过的问题。注意这个问题是Subsequence不是Substring。substring的话就是子串，子串的要求的连续相等的字符序列，而subsequence不要求连续。比如说ABCD和ABD。他们

2009-12-21 11:01:00 559

Blog of Tom Chao Zhou