随笔分类 -  数据结构

摘要:package com.kpp;/** * 单链表逆置 * 将单链表从第一个结点和第二个节点之间断开,然后将第2,3。。。个结点依次插入第一个结点之前 * @author kpp * */class LNode{ private String data; private LNode next;}pu... 阅读全文
posted @ 2015-04-27 20:02 kpp 阅读(765) 评论(0) 推荐(0)
摘要:(1)图中有6个顶点v1-v6,每条边的边权值都在图上;在进行prim算法时,我先随意选择一个顶点作为起始点,当然我们一般选择v1作为起始点,好,现在我们设U集合为当前所找到最小生成树里面的顶点,TE集合为所找到的边,现在状态如下:U={v1};TE={};(2)现在查找一个顶点在U集合中,另一个顶... 阅读全文
posted @ 2015-04-01 21:53 kpp 阅读(169) 评论(0) 推荐(0)