会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
万金流
初次使用博客园,目前感觉还不错。 不知不觉用了4年零4个月了,越来越喜欢博客园。
博客园
首页
博问
闪存
新随笔
管理
上一页
1
···
3
4
5
6
7
8
9
10
11
···
19
下一页
2020年12月25日
邻接矩阵有向图拓扑排序
摘要: 如题,借助之前的简单图代码,按照书上P135算法,实现如下 图代码: using System; using System.Collections.Generic; using System.IO; using System.Linq; using System.Text; using System
阅读全文
posted @ 2020-12-25 14:15 万金流
阅读(328)
评论(0)
推荐(0)
编辑
2020年12月22日
单源最短路径-邻接表无向网络
摘要: 如题。 例图如下: 借用之前“简单图” 的代码生成图,并进行修改和补充。 图顶点代码: class Node { public string v; public LinkedList<Edge> next; public Node(string x) { v = x; } } 图的边代码: clas
阅读全文
posted @ 2020-12-22 22:28 万金流
阅读(288)
评论(0)
推荐(0)
编辑
2020年12月10日
带权邻接表图的最小生成树
摘要: 如题。 在之前简单图的基础上,修改一个简单的带权邻接表图如下,备用。 class MyTable { public Node[] nodes; //获得图5-2所示图形,随便加了几个权值 public static MyTable get_One_MyTable() { MyTable mtt =
阅读全文
posted @ 2020-12-10 23:39 万金流
阅读(289)
评论(0)
推荐(0)
编辑
邻接矩阵有向图的广度优先遍历
摘要: 如题,在“图基础-创造用于测试的简单图”文章提到的邻接矩阵有向图代码的基础上,添加了广度优先遍历方法。 代码如下: //0号节点开始,广度优先遍历图 //思路:把0号节点入栈,从它开始,开始遍历之旅 public void Bfs() { //创造遍历需要用到的全局工具 //队列,保存需要遍历节点的
阅读全文
posted @ 2020-12-10 23:37 万金流
阅读(604)
评论(0)
推荐(0)
编辑
邻接表无向图的深度优先遍历
摘要: 如题,在“图基础-创造用于测试的简单图”文章提到的邻接表无向图代码的基础上,添加了深度优先遍历方法。 代码如下: //0号节点开始,深度优先遍历图 //思路:把0号节点入栈,从它开始,开始遍历之旅 public void Dfs() { //创造遍历需要用到的全局工具 //栈,保存需要遍历节点的相连
阅读全文
posted @ 2020-12-10 16:34 万金流
阅读(584)
评论(0)
推荐(0)
编辑
图基础-创造用于测试的简单图
摘要: 如题。 方便起见,用邻接表,表示无向图;用邻接矩阵,表示有向图。 以下代码为C#,Java类似,可以自己完成。 ps:java和c#语言,即使实现细节不一样,基本可以完成相同的功能。比如LinkedList,java中大量用到index,c#则使用LinkedListNode辅助,都可以完成各种“风
阅读全文
posted @ 2020-12-10 16:27 万金流
阅读(173)
评论(0)
推荐(0)
编辑
2020年12月8日
用EFCore从mssql数据库生成实体类
摘要: 概述:导入三个包,运行一个脚手架命令即可。 打开包管理控制台,依次运行以下四个命令: Install-Package Microsoft.EntityFrameworkCore.SqlServer Install-Package Microsoft.EntityFrameworkCore.Tools
阅读全文
posted @ 2020-12-08 17:56 万金流
阅读(253)
评论(1)
推荐(0)
编辑
2020年12月7日
使用EF Core访问SqlServer数据库
摘要: 如题。其实很简单,以前调试心不静,各种不通。 代码中各种引用,自行添加。 数据库d1,表t1,xm是key: 上下文类: 1 using Microsoft.EntityFrameworkCore; 2 3 namespace ConsoleApp1 4 { 5 public partial cla
阅读全文
posted @ 2020-12-07 22:55 万金流
阅读(1273)
评论(0)
推荐(0)
编辑
2020年11月26日
哈夫曼树综合练习
摘要: 本文讲述哈夫曼树使用的全过程。包括:1、根据条件创建哈夫曼树;2、利用哈夫曼树编码解码字符串。 用到的知识:顺序表(List)排序字典 StringBuilder作为提高字符串拼接效率的工具类,可参照程序,自行查找资料学习用法。 本例中也可以不用。 程序构思:创造一个预设字符类(pre_letter
阅读全文
posted @ 2020-11-26 11:15 万金流
阅读(443)
评论(0)
推荐(0)
编辑
树形结构例--控制台显示文件夹结构
摘要: 如题。 1、构建节点。 节点应该包含名称(字符串),下一级节点的列表(此处使用链表),当前节点等级(用于显示时确定位置),添加子节点的方法,显示当前节点及所有子节点的方法。 2、主方法,创建一个如图所示的文件夹结构 并显示出来。 代码: 运行结果: 想一想:通过对节点类的修改,如何优化主程序。
阅读全文
posted @ 2020-11-26 11:13 万金流
阅读(287)
评论(0)
推荐(0)
编辑
上一页
1
···
3
4
5
6
7
8
9
10
11
···
19
下一页