万金流 - 博客园

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 万金流阅读(283) 评论(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 万金流阅读(286) 评论(0) 推荐(0) 编辑

邻接矩阵有向图的广度优先遍历

摘要：如题，在“图基础-创造用于测试的简单图”文章提到的邻接矩阵有向图代码的基础上，添加了广度优先遍历方法。代码如下： //0号节点开始，广度优先遍历图 //思路：把0号节点入栈，从它开始，开始遍历之旅 public void Bfs() { //创造遍历需要用到的全局工具 //队列，保存需要遍历节点的阅读全文

posted @ 2020-12-10 23:37 万金流阅读(591) 评论(0) 推荐(0) 编辑

邻接表无向图的深度优先遍历

摘要：如题，在“图基础-创造用于测试的简单图”文章提到的邻接表无向图代码的基础上，添加了深度优先遍历方法。代码如下： //0号节点开始，深度优先遍历图 //思路：把0号节点入栈，从它开始，开始遍历之旅 public void Dfs() { //创造遍历需要用到的全局工具 //栈，保存需要遍历节点的相连阅读全文

posted @ 2020-12-10 16:34 万金流阅读(570) 评论(0) 推荐(0) 编辑

图基础-创造用于测试的简单图

摘要：如题。方便起见，用邻接表，表示无向图；用邻接矩阵，表示有向图。以下代码为C#，Java类似，可以自己完成。 ps：java和c#语言，即使实现细节不一样，基本可以完成相同的功能。比如LinkedList，java中大量用到index，c#则使用LinkedListNode辅助，都可以完成各种“风阅读全文

posted @ 2020-12-10 16:27 万金流阅读(170) 评论(0) 推荐(0) 编辑

2020年12月8日

用EFCore从mssql数据库生成实体类

摘要：概述：导入三个包，运行一个脚手架命令即可。打开包管理控制台，依次运行以下四个命令： Install-Package Microsoft.EntityFrameworkCore.SqlServer Install-Package Microsoft.EntityFrameworkCore.Tools 阅读全文

posted @ 2020-12-08 17:56 万金流阅读(238) 评论(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 万金流阅读(1189) 评论(0) 推荐(0) 编辑

2020年11月26日

哈夫曼树综合练习

摘要：本文讲述哈夫曼树使用的全过程。包括：1、根据条件创建哈夫曼树；2、利用哈夫曼树编码解码字符串。用到的知识：顺序表（List）排序字典 StringBuilder作为提高字符串拼接效率的工具类，可参照程序，自行查找资料学习用法。本例中也可以不用。程序构思：创造一个预设字符类（pre_letter 阅读全文

posted @ 2020-11-26 11:15 万金流阅读(429) 评论(0) 推荐(0) 编辑

树形结构例--控制台显示文件夹结构

摘要：如题。 1、构建节点。节点应该包含名称（字符串），下一级节点的列表（此处使用链表），当前节点等级（用于显示时确定位置），添加子节点的方法，显示当前节点及所有子节点的方法。 2、主方法，创建一个如图所示的文件夹结构并显示出来。代码：运行结果：想一想：通过对节点类的修改，如何优化主程序。阅读全文

posted @ 2020-11-26 11:13 万金流阅读(283) 评论(0) 推荐(0) 编辑

2020年11月23日

数组讲稿

摘要：数组的实质：批发变量。引例：有6个数，1,3,5,2,4,6。统计它们的和、平均数。单个指定变量a,b,c....很繁琐，希望出现一组变量（比如a），各个数依次放在a1,a2,a3....a6中。声明与初始化，类比于变量：声明初始化含义注意事项变量的声明：int a; 变量的初始化：阅读全文

posted @ 2020-11-23 14:16 万金流阅读(887) 评论(0) 推荐(0) 编辑