算法与数据结构

• 

  图与网络的基本概念

  2.1 无向图 一个无向图(undirected graph)G是由一个非空有限集合 G(V) 和 G(V) 中某些元素 的无序对集合 E(G) 构成的二元组，记为 G=(V(G),E(G)) 。其中 V(G)={}称为图G的顶点集（vertex set）或节点集（node set），  V(G)中 的每一个元素 称为该图的一个顶点（vertex）或节点（node）； 称为图G的边集（edge set）， E(G) 中的每一个元素 (即 V(G ) 中某两个元素 的无序对) 记为 被称为该图的一条从到的边（edge）。 当边 ...

  查看全文

• 

  图论简介

  图论起源于18世纪。第一篇图论论文是瑞士数学家欧拉于1736 年发表的“哥尼 斯堡的七座桥”。1847年，克希霍夫为了给出电网络方程而引进了“树”的概念。1857 年，凯莱在计数烷 的同分异构物时，也发现了“树”。哈密尔顿于1859年提 出“周游世界”游戏，用图论的术语，就是如何找出一个连通图中的生成圈、近几十年 来，由于计算机技术和科学的飞速发展，大大地促进了图论研究和应用，图论的理论和 方法已经渗透到物理、化学、通讯科学、建筑学、运筹学，生物遗传学、心理学、经济 学、社会学等学科中。 图论中所谓的“图”是指某类具体事物和这些事物之间的联 ...

  查看全文

• 

  中文分词统计词频过滤单字和标点符号并按百分比采样结果

  文章原稿： ★生活就像一杯浓酒，不经三番五次的提炼，就不会这样可口! —— (中国近代著名诗人)郭小川 ★志须预定自远到，世事岂得终无成?—— (明)徐谦★理想是指路明灯。没有理想，没有坚定的方向;没有方向，没有生活。——(俄国作家 )列夫•托尔斯泰★沉沉的黑夜都是白天的前奏。 ——(中国近代著名诗人)郭小川★理想的人物不仅要在物质需要的满足上，还要在精神旨趣的满足上得到表现。★先相信你自己，然后别人才会相信你。 ——(俄国) 屠格涅夫★每个人都有一定的理想，这种理想决定着他的努力和判断的方向。在这个意义上，我从来不把安逸和快乐看作是生活目的本身——这种伦理基础，我叫它猪栏式的理想。照亮我的 ...

  查看全文

• 

  Java实现中文分词和词频统计按比例采样实践

  文章原稿：中国是世界四大文明古国之一，有着悠久的历史，距今约5000年前，以中原地区为中心开始出现聚落组织进而成国家和朝代，后历经多次演变和朝代更迭，持续时间较长的朝代有夏、商、周、汉、晋、唐、宋、元、明、清等。中原王朝历史上不断与北方游牧民族交往、征战，众多民族融合成为中华民族。20世纪初辛亥革命后，中国的君主政体退出历史舞台，取而代之的是共和政体。1949年中华人民共和国成立后，在中国大陆建立了人民代表大会制度的政体。中国有着多彩的民俗文化，传统艺术形式有诗词、戏曲、书法和国画等，春节、元宵、清明、端午、中秋、重阳等是中国重要的传统节日。 中文分词完成……分词结果：[中国] [是] [世 ...

  查看全文