- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 Kruskal算法的C语言实现
Kruskal算法的C语言实现Kruskal算法生成最小生成树,是一种贪心算法,比Prim还“贪”,每次选择最小权重的边(前提条件:该边+已选取的边不会构成回路(是否构成回路采用并查集判断))当选取边数 == 结点数-1,则必然生成了一棵树且权重和最小待处理图采用邻接表和邻接矩阵均可最小生成树适合采用邻接表存储(稀疏图)每次选择最小权重边,比较low的方法是遍历所有边,这里采用的是最...
2018-11-07 01:00:00 1920 2
java地址簿管理程序
基本功能:
添加:可以向地址簿中添加一条新的记录,注意记录中的有些字段是必填项,有些字段是可选填项;
编辑:对地址簿中的记录可以进行修改,修改时除了姓名不能修改外,其他的字段都可以修改;
删除:删除指定的记录,可以一次删除一条,也可以一次删除多条;
检索:可以指定任意一个字段,并在所有记录的该字段内搜素输入的信息,输出匹配的所有的记录;
存储:所有的记录都必须存放到本地的一个文件中;
导出:可以将地址簿中的所有记录导出为一个csv格式的文件(该格式的具体形式请自行搜索)。
扩展功能:
保存地址簿中记录的文件进行加密存储;
记录最近10次的修改内容,允许用户可以撤销操作;
为每条记录增加标签,使得地址簿中的所有记录可以通过标签进行分组管理。
2017-10-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人