利用已实现Graph<L>解决问题

原创 2018年04月15日 15:14:58

Poetic walks
    问题描述: 输入语料建立一个单词网络图,再对输入的语句,自动生成新的句子。 生成方法就是在单词网络图中寻找中间词,并插入生成新的句子

例如:

   语料输入:

单词网络图:

输入:Seek to explore new and exciting synergies!
输出:Seek to explore strange new life and exciting synergies!

实现:

public class GraphPoet {
    private final Graph<String> graph = Graph.empty();    //利用<String>替换<L>,意为建立一个节点类型为String的图

    public GraphPoet(File corpus) throws IOException {
            //利用corpus中的语料建立一个graph
    }

    public String poem(String input) {
            //对于input的String,从graph中进行寻找并返回output String
    }
}

Java OOP总结

Static vs. instance variables类方法与类变量前面有static修饰,它们是属于整个类的,而不是属于某个实例的,所以类方法只能调用其他类方法或类变量,而不能调用实例方法。判断...
  • qq_39583450
  • qq_39583450
  • 2018年03月30日 16:07
  • 21

图的邻接表实现_LGraph

邻接表是图的另一种有效的存储表示方法. 每个顶点u建立一个单链表, 链表中每个结点代表一条边, 为边结点. 每个单链表相当于 邻接矩阵的一行. adjVex域指示u的一个邻接点v, nxtArc指...
  • GKHack
  • GKHack
  • 2015年12月08日 09:48
  • 3278

ADT实现Graph类

利用泛型实现一个Graph类  一、  定义一个接口Graph.java:    public interface Graph&lt;L&gt; {        public sta...
  • zyz798482038
  • zyz798482038
  • 2018年03月24日 23:29
  • 63

Stanford Algorithms: Design and Analysis, Part 2[week 1]

Problem Set-1 Programming Assignment-1 Question 1 In this programming problem a...
  • jj12345jj198999
  • jj12345jj198999
  • 2013年09月05日 17:17
  • 7633

python os模块 练习题

Python的os模块封装了操作系统的目录和文件操作,要注意这些函数有的在os模块中,有的在os.path模块中。 1. 利用os模块编写一个能实现dir -l输出的程序。 ...
  • qq_36247422
  • qq_36247422
  • 2016年10月12日 21:42
  • 1233

第5章循环结构

1.循环结构有哪些?       While循环;do-while循环 2.利用循环结构解决问题的步骤?       分析循环条件和循环操作;套用语法写出代码;检查循环能否退出 3.三种循环的...
  • qq_38181976
  • qq_38181976
  • 2017年04月21日 22:23
  • 307

使用Guava-Graph建模Java世界的图

使用Guava-Graph建模Java世界的图在大学课程里,大家都学习过“图”这种数据结构,以及与其相关联的各种图遍历算法。譬如:最短路径算法等。 在应用项目中,我们可以用图对以下关系进行建模: ...
  • zxcvbnmlxy
  • zxcvbnmlxy
  • 2017年02月23日 00:13
  • 1155

Graph java 实现最小生成树

算法简单描述为 1:创建一个空图。 2:把边最短的边加到图中。在选择最短边时,已经加入的不能加,边src和dst边是一个component的不能加。加入到图中的边需要打上标记。 3:循环2 代码如下 ...
  • hhtop112408
  • hhtop112408
  • 2017年09月02日 13:39
  • 218

解决问题的一般思路

逻辑问题:有些时候会遇到很恶心的逻辑 当想不明白或者想不通的时候,我会试着一步一步把逻辑写在纸上,写写画画,非常有助于思考,这样就会很清晰,如果在某一步被卡住了,那么问题的关键也找到了。做一些其他无关...
  • u014600626
  • u014600626
  • 2016年07月18日 14:45
  • 199

leetcode练习 Clone Graph

Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors. 题目说...
  • weixin_38351756
  • weixin_38351756
  • 2018年03月19日 22:26
  • 11
收藏助手
不良信息举报
您举报文章:利用已实现Graph<L>解决问题
举报原因:
原因补充:

(最多只允许输入30个字)