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

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

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

摘要： 2024年11月25日更新。 概述： 1、以MsSql为例，导入三个包，运行一个脚手架命令即可。 2、亲测MySql有效，用Microsoft.EntityFrameworkCore和MySql.EntityFrameworkCore替代第一行的SqlServer包。所有Nuget包大版本都必须相同 阅读全文

摘要： 如题。其实很简单，以前调试心不静，各种不通。 代码中各种引用，自行添加。 数据库d1,表t1，xm是key： 上下文类： 1 using Microsoft.EntityFrameworkCore; 2 3 namespace ConsoleApp1 4 { 5 public partial cla 阅读全文

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

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

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

摘要： 如题。 可以为以后统一的实体类操作做准备。 以下代码.net5调试通过。 实体类Person： using System; using System.Collections.Generic; using System.Text; using System.ComponentModel.DataAnn 阅读全文

摘要： 字典，即“键-值”对，形容可以像翻字典一样，根据索引找到内容。 c#用dictionary实现，java用map实现。 内部算法的关键就是快速查找键值，微软和甲骨文公司会去考虑。 用法例程如下： c#： var a = new Dictionary<string, string>(); a.Add( 阅读全文