
数学
文章平均质量分 77
threewells_14
这个作者很懒,什么都没留下…
展开
-
图的基本概念
图论基本概念 重要定义: 有向图:每条边都是有向边的图。 无向图:每条边都是无向边的图。 混合图:既有有向边又有无向边的图。 自回路:一条边的两端重合。 重数:两顶点间若有几条边,称这些边为平行边,两顶点a,b间平行边的条数成为(a,b)的重数。 多重图:含有平行边的图。 简单图:不含平行边和自回路的图。 注意!一条无向边可以用一对方向相反的有向边代替,因此一个无向图可以用这种方法转化为一个转载 2008-04-19 22:06:00 · 1574 阅读 · 0 评论 -
Dynamic Programming: From novice to advanced
An important part of given problems can be solved with the help of dynamic programming (DP for short). Being able to tackle problems of this type would greatly increase your skill. I will try to h转载 2008-04-20 19:41:00 · 1533 阅读 · 0 评论 -
希腊字母
其读音要分为: 1.在语言学内部讨论古代语言发音时的为引用希腊语发音而采取的语言学式的发音; 2.作为纯粹的科学符号的发音。 对于上述“1.” 我们可以采用这样的标准。大家知道,希腊字母名称的拉丁转写法实际上就是最接近于古希腊占统治地位的方言的字母读音的。其对应为: α Α alpha /alpha/ h表示送气音,在古希腊语中尚没有音位/f/,所以/pha/的发音类似普通话的“趴”。转载 2008-04-22 10:32:00 · 1271 阅读 · 0 评论 -
从哈希存储到Bloom Filter
焦萌 2007年1月28日先解释一下什么是哈希函数。哈希函数简单来说就是一种映射,它可取值的范围(定义域)通常很大,但值域相对较小。哈希函数所作的工作就是将一个很大定义域内的值映射到一个相对较小的值域内。 传统的哈希存储假设要哈希的集合为S,它有n个元素。传统的哈希方法是,将哈希区域组织成h(h > n)个格子的列表,每一个格子都能存储S中的一个元素。存储时将S中的每一个元转载 2008-06-13 09:18:00 · 653 阅读 · 0 评论