.NET Core实战项目之CMS 第十一章 开发篇-数据库生成及实体代码生成器开发

上篇给大家从零开始搭建了一个我们的ASP.NET Core CMS系统的开发框架,具体为什么那样设计我也已经在第十篇文章中进行了说明。不过文章发布后很多人都说了这样的分层不是很合理,什么数据库实体应该跟仓储放在一起形成领域对象,什么ViewModel应该放在应用层结构仓储层与UI层。其实我想说的是,这样都没问题,看你自己的理解了!我上篇文章已经说了,如果你愿意,完全可以把所有的层融合在一起,随意合并分离这个依你个人喜好。我也是本着简单原则以及合适原则的思想来进行那样的分层结构,觉得这样层次更分明些。还有虽然现在DDD的思想很流行,但是实现起来确很复杂,小项目就别那样折腾了。如果你有不同的意见,欢迎加群讨论。什么?你问我群号?自己找去,我才不会告诉你!

本文已收录至《.NET Core实战项目之CMS 第一章 入门篇-开篇及总体规划》作者:依乐祝原文地址:https://www.cnblogs.com/yilezhu/p/10112406.html

写在前面

今天我们就进入.NET Core实战项目之CMS的开发篇了,在开始之前呢我们首先需要把我们前面设计的逻辑模型转换成对应的物理模型,再根据我们物理模型生成相应的数据库脚本,接着我们就新建数据库,然后执行下我们生成的脚本即可。当然这么多表如果一个一个的写对应的数据库实体模型,一个一个的写仓储层代码以及服务层代码,感觉就是在搬砖啊,有木有,所以当然得自己实现个代码生成器来自动生成这些代码了!下面我们一步步来先生成下数据库然后再打造一个实体模型的代码生成器吧!

数据库生成

生成物理模型

  1. 首先用pdm打开我们设计的逻辑模型文件,后缀名是ldm的文件,如下图所示:

    640?wx_fmt=png

  2. 依次点击“Tools”-》"Generate Logical Data Model",如下图所示。或者直接使用快捷键Ctrl+Shift+P 打开物理模型生成选项对话框。

    640?wx_fmt=png

  3. 如下图所示选择号对应的数据库后,自定义物理模型的名称代码后点击确定即可生成物理模型。这里数据库类型有很多选择如:mysql,sqlserver,oracle等等,我们选择sqlserver2008,你可以随意从下拉框选择一个数据库进行生成(当然要跟你的数据库对应)!

    640?wx_fmt=png

  4. 注意这里生成的物理模型默认是不会生成注释的如下图所示:

    640?wx_fmt=png

    怎么办呢?如何才能讲Name 列的内容拷贝到Comment这个里面呢?因为这个Commment里面的内容才会真正的转换到数据库字段的注释。

    这时候你需要Tools->Execute Commands->Edit/Run Scripts (或者快捷键Ctrl+Shift+X)打开脚本执行的窗口,然后把下面的代码拷贝进行 run一下即可。

    '代码一:将Name中的字符COPY至Comment中


    Option   Explicit
    ValidationMode   =   True
    InteractiveMode   =   im_Batch

    Dim   mdl   '   the   current   model

    '   get   the   current   active   model
    Set   mdl   =   ActiveModel
    If   (mdl   Is   Nothing)   Then
         MsgBox   "There   is   no   current   Model "
    ElseIf   Not   mdl.IsKindOf(PdPDM.cls_Model)   Then
         MsgBox   "The   current   model   is   not   an   Physical   Data   model. "
    Else
         ProcessFolder   mdl
    End   If

    '   This   routine   copy   name   into   comment   for   each   table,   each   column   and   each   view
    '   of   the   current   folder
    Private   sub   ProcessFolder(folder)
         Dim   Tab   'running     table
         for   each   Tab   in   folder.tables
               if   not   tab.isShortcut   then
                     tab.comment   =   tab.name
                     Dim   col   '   running   column
                     for   each   col   in   tab.columns
                           col.comment=   col.name
                     next
               end   if
         next

         Dim   view   'running   view
         for   each   view   in   folder.Views
               if   not   view.isShortcut   then
                     view.comment   =   view.name
               end   if
         next

         '   go   into   the   sub-packages
         Dim   f   '   running   folder
         For   Each   f   In   folder.Packages
               if   not   f.IsShortcut   then
                     ProcessFolder   f
               end   if
         Next
    end   sub

    640?wx_fmt=png

    这里脚本执行的很快,你也可以把脚本保存起来下次再用,执行后的效果如下所示:

    640?wx_fmt=png

    我们的Comment这一行的内容已经跟Name一样了!

数据库脚本生成

  1. 首先打开我们生成的物理模型,扩展名为pdm的文件,如下图所示,乍一看跟物理模型差不多,实际上还是有区别的!

    640?wx_fmt=png

  2. 然后依次如下图所示选择“Database”->"Generate Database" 或者快捷键Ctrl+G打开数据库生成选项对话框

    640?wx_fmt=png

  3. 如下图所示设置一下生成的数据库脚本的路径以及脚本名称即可生成数据库脚本文件,如下图所示:

    640?wx_fmt=png

  4. 到我们上面设置的文件夹里即可查看到我们生成的数据库脚本,如下图所示:

    640?wx_fmt=png

数据库生成

  1. 打开我们的数据库,并新建一个名为CzarCms的新的数据库,如下图所示:

    640?wx_fmt=png

  2. 选择我们新建的数据库,然后按照如下图所示的方式打开我们刚才生成的数据库脚本

    640?wx_fmt=png

  3. 如下图所示确认一下目前选择的是你刚新建的数据库,然后点击执行,执行下脚本

    640?wx_fmt=png

  4. 不出以外的话会出现如下图所示的“命令已成功完成”的消息,这表示脚本执行成功了,然后刷新下我们刚才的数据库,可以看到我们的表已经生成成功了!

    640?wx_fmt=png

  5. 这里你可以检查下,看看生成的数据库表有没有问题,如果有问题的话,重新走一遍流程生成脚本然后执行下就行了,不过需要注意的是,如果你数据库中有数据就要当心了,重新生成的脚本会drop掉你的表重新创建,所以如果是个别字段出问题的话就逻辑模型以及物理模型修改后,手动在数据库中修改即可!

  6. 这里我给每个表的主键设计了自增,给isdelete等等设置了默认的0,以及addtime设置了getdate()等等。

实体模型生成器编写

好了,上面我已经带着你一步一步的演示了数据库的创建过程,下面我就带着你实现一个简单的POCO实体对象的代码生成器吧!什么?市面上不是有很多代码生成器吗?靠,我就是要带着你自己实现一个,咋滴?是用别人的爽,还是用自己实现的爽呢?自己琢磨吧!

思考

大家先脑补一下,如果是你想根据数据库实现一个代码生成器你的思路是怎样的呢?是不是首先得获取下数据库里面的所有的表,然后获取这些表对应的列以及列的类型,是否为空等等信息。然后再建一个模板,循环这些表的信息来根据模板创建对应的文件呢。至于模板文件可能你会想到T4或者CodeSmish模板等等,可这些都太复杂了,复杂的语法以及灵活性的问题我这里选择另一个文本文件的形式来进行代码的生成。

这个代码生成器的灵感以及部分代码来自于Zxw.Framework.NetCore,这个框架的github地址是:https://github.com/VictorTzeng/Zxw.Framework.NetCore/tree/master/Zxw.Framework.NetCore 有兴趣的小伙伴可以看下。

下面就让我们简单实现下我们自己的实体模型代码生成器吧.

实体代码生成器

  1. 首先我们创建一个Option对象来接收我们所需要的参数,比如说:数据库类型,数据库连接字符串,作者,实体模型的命名空间等等,如下所示:

     /// <summary>
       /// yilezhu
       /// 2018.12.12
       /// 代码生成选项
       /// </summary>
       public class CodeGenerateOption
       {
           /// <summary>
           /// 数据库连接字符串
           /// </summary>
           public string ConnectionString { get; set; }
           /// <summary>
           /// 数据库类型
           /// </summary>
           public string DbType  { get; set; }
           /// <summary>
           /// 作者
           /// </summary>
           public string Author { get; set; }

           /// <summary>
           /// 代码生成时间
           /// </summary>
           public string GeneratorTime { get; set; } = DateTime.Now.ToString("yyyy-MM-dd HH:mm:ss");

           /// <summary>
           /// 输出路径
           /// </summary>
           public string OutputPath { get; set; }

           /// <summary>
           /// 实体命名空间
           /// </summary>
           public string ModelsNamespace { get; set; }
       }
  2. 从数据库里面获取所有表的脚本,这里我只是简单的实现了下SqlServer的代码,后续我会对这块进行提取封装,并支持MySql,Oracle,PSQL等等:

    //TODO 从数据库获取表列表以及生成实体对象
               if (_options.DbType != DatabaseType.SqlServer.ToString())
                   throw new ArgumentNullException("这是我的错,目前只支持MSSQL数据库的代码生成!后续更新MySQL");
               DatabaseType dbType = DatabaseType.SqlServer;
               string strGetAllTables = @"SELECT DISTINCT d.name as TableName, f.value as TableComment
    FROM      sys.syscolumns AS a LEFT OUTER JOIN
                   sys.systypes AS b ON a.xusertype = b.xusertype INNER JOIN
                   sys.sysobjects AS d ON a.id = d.id AND d.xtype = 'U' AND d.name <> 'dtproperties' LEFT OUTER JOIN
                   sys.syscomments AS e ON a.cdefault = e.id LEFT OUTER JOIN
                   sys.extended_properties AS g ON a.id = g.major_id AND a.colid = g.minor_id LEFT OUTER JOIN
                   sys.extended_properties AS f ON d.id = f.major_id AND f.minor_id = 0";
               List<DbTable> tables = null;
               using (var conn = new SqlConnection(_options.ConnectionString))
               {
                   tables = conn.Query<DbTable>(strGetAllTables).ToList();
  3. 遍历每个表然后获取每个表对应的列(也是只实现的SqlServer的代码)

     tables.ForEach(item =>
                   {
                       string strGetTableColumns = @"SELECT   a.name AS ColName, CONVERT(bit, (CASE WHEN COLUMNPROPERTY(a.id, a.name, 'IsIdentity')
                   = 1 THEN 1 ELSE 0 END)) AS IsIdentity, CONVERT(bit, (CASE WHEN
                       (SELECT   COUNT(*)
                        FROM      sysobjects
                        WHERE   (name IN
                                            (SELECT   name
                                             FROM      sysindexes
                                             WHERE   (id = a.id) AND (indid IN
                                                                 (SELECT   indid
                                                                  FROM      sysindexkeys
                                                                  WHERE   (id = a.id) AND (colid IN
                                                                                      (SELECT   colid
                                                                                       FROM      syscolumns
                                                                                       WHERE   (id = a.id) AND (name = a.name))))))) AND (xtype = 'PK'))
                   > 0 THEN 1 ELSE 0 END)) AS IsPrimaryKey, b.name AS ColumnType, COLUMNPROPERTY(a.id, a.name, 'PRECISION')
                   AS ColumnLength, CONVERT(bit, (CASE WHEN a.isnullable = 1 THEN 1 ELSE 0 END)) AS IsNullable, ISNULL(e.text, '')
                   AS DefaultValue, ISNULL(g.value, ' ') AS Comment
    FROM      sys.syscolumns AS a LEFT OUTER JOIN
                   sys.systypes AS b ON a.xtype = b.xusertype INNER JOIN
                   sys.sysobjects AS d ON a.id = d.id AND d.xtype = 'U' AND d.name <> 'dtproperties' LEFT OUTER JOIN
                   sys.syscomments AS e ON a.cdefault = e.id LEFT OUTER JOIN
                   sys.extended_properties AS g ON a.id = g.major_id AND a.colid = g.minor_id LEFT OUTER JOIN
                   sys.extended_properties AS f ON d.id = f.class AND f.minor_id = 0
    WHERE   (b.name IS NOT NULL) AND (d.name = @TableName)
    ORDER BY a.id, a.colorder";
                       item.Columns = conn.Query<DbTableColumn>(strGetTableColumns, new
                       {
                           TableName = item.TableName
                       }).ToList();
  4. 接下来就是对数据库获取的列进行一个转换,根据数据库字段类型转换成对应的C#类型了

     item.Columns.ForEach(x =>
                       {
                           var csharpType = DbColumnTypeCollection.DbColumnDataTypes.FirstOrDefault(t =>
                               t.DatabaseType == dbType && t.ColumnTypes.Split(',').Any(p =>
                                   p.Trim().Equals(x.ColumnType, StringComparison.OrdinalIgnoreCase)))?.CSharpType;
                           if (string.IsNullOrEmpty(csharpType))
                           {
                               throw new SqlTypeException($"未从字典中找到\"{x.ColumnType}\"对应的C#数据类型,请更新DbColumnTypeCollection类型映射字典。");
                           }

                           x.CSharpType = csharpType;
                       });
  5. 既然所有的表以及表对应的列我们都拿到了,那么我们就可以进行代码的生成了,当然在生成之前还得创建我们的模板文件:

    // 本代码由代码生成器生成请勿随意改动
    // 生成时间  {GeneratorTime}
    using System;

    namespace {ModelsNamespace}
    {
       /// <summary>
       /// {Author}
       /// {GeneratorTime}
       /// {Comment}
       /// </summary>
       public class {ModelName}
       {
           {ModelProperties}
       }
    }

    看到没有,很简单的POCO对象的样子,接下来就是生成对应的模板了,具体怎么生成呢?思考下:是不是首先读取模板文件到一个string里面,然后就是简单的replace了!很简单吧,具体的代码我都上传到了Github上,文章末尾我会给出地址。另外为了大家引用的方便我已经把这个Czar.Cms.Core项目制作成了Nuget包,大家只需要搜索这个包引用下就可以用了!什么?Nuget包怎么引用啊?骚年你可以上天了~

测试实体代码生成器

  1. Czar.Cms.Test 这个项目添加Nuget包引用,引用后的Nuget如下所示:

    640?wx_fmt=png

  2. 接下来就是新建一个测试类,然后创建一个依赖注入容器,并把我们需要的Option传递进去,如下所示:

     /// <summary>
           /// 构造依赖注入容器,然后传入参数
           /// </summary>
           /// <returns></returns>
           public IServiceProvider BuildServiceForSqlServer()
           {
               var services = new ServiceCollection();

               services.Configure<CodeGenerateOption>(options =>
               {
                   options.ConnectionString = "Data Source=.;Initial Catalog=CzarCms;User ID=sa;Password=1;Persist Security Info=True;Max Pool Size=50;Min Pool Size=0;Connection Lifetime=300;";//这个必须
                   options.DbType = DatabaseType.SqlServer.ToString();//数据库类型是SqlServer,其他数据类型参照枚举DatabaseType//这个也必须
                   options.Author = "yilezhu";//作者名称,随你,不写为空
                   options.OutputPath = @"E:\workspace\vs2017\Czar.Cms\src\Czar.Cms.Models";//实体模型输出路径,为空则默认为当前程序运行的路径
                   options.ModelsNamespace = "Czar.Cms.Models";//实体命名空间
               });
               services.AddSingleton<CodeGenerator>();//注入Model代码生成器
               return services.BuildServiceProvider(); //构建服务提供程序
           }
  3. 接着就是写我们的测试方法了,代码如下:

     [Fact]
           public void GeneratorModelForSqlServer()
           {
               var serviceProvider= BuildServiceForSqlServer();
               var codeGenerator = serviceProvider.GetRequiredService<CodeGenerator>();
               codeGenerator.GenerateModelCodesFromDatabase();
               Assert.Equal(0,0);

           }
  4. 运行一下我们的Live Unit Testing 然后看一下我们的Czar.Cms.Models下面已经生成了对应的实体文件,如下图所示:

    640?wx_fmt=png

  5. 随便打开一个看小效果如下:我标注的你猜猜看都是对应的哪个Options

    640?wx_fmt=png

开源地址

这个系列教程的源码我会开放在GitHub以及码云上,有兴趣的朋友可以下载查看!觉得不错的欢迎StarGitHub:https://github.com/yilezhu/Czar.Cms码云:https://gitee.com/yilezhu/Czar.Cms如果你觉得这个系列对您有所帮助的话,欢迎以各种方式进行赞助,当然给个Star支持下也是可以滴!另外一种最简单粗暴的方式就是下面这种直接关注我们的公众号了:640?wx_fmt=png第一时间收到更新推送。

总结

这篇文章我们一步一步的生成了我们的数据库,然后手把手带着你实现了我们自己的实体模型代码生成器来简化我们的开发过程。接下来我们就开始实现仓储层应用层的代码了,同时我们会提取通用部分的代码来进行模板代码生成来简化我们的工作!俗话说的好,不会偷懒的程序员不是一个好爸爸,好丈夫,好儿子,减少代码的时间多抽点时间陪陪家人吧!如果你有其他想法可以在下方留言,或者加群跟大伙一起讨论。共同进步!共勉!

原文

相关文章:

  • .NET Core实战项目之CMS 第一章 入门篇-开篇及总体规划

  • .NET Core实战项目之CMS 第二章 入门篇-快速入门ASP.NET Core看这篇就够了

  • .NET Core实战项目之CMS 第三章 入门篇-源码解析配置文件及依赖注入

  • .NET Core实战项目之CMS 第四章 入门篇-Git的快速入门及实战演练

  • .NET Core实战项目之CMS 第五章 入门篇-Dapper的快速入门看这篇就够了

  • .NET Core实战项目之CMS 第六章 入门篇-Vue的快速入门及其使用

  • .NET Core实战项目之CMS 第七章 设计篇-用户权限极简设计全过程

  • .NET Core实战项目之CMS 第八章 设计篇-内容管理极简设计全过程

  • .NET Core实战项目之CMS 第九章 设计篇-白话架构设计

  • .NET Core实战项目之CMS 第十章 设计篇-系统开发框架设计

原文地址:https://www.cnblogs.com/yilezhu/p/10112406.html


.NET社区新闻,深度好文,欢迎访问公众号文章汇总 http://www.csharpkit.com

640?wx_fmt=jpeg

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/318509.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

P7736-[NOI2021]路径交点【LGV引理】

正题 题目链接:https://www.luogu.com.cn/problem/P7736 题目大意 有kkk层的图&#xff0c;第iii层有nin_ini​个点&#xff0c;每层的点从上到下排列&#xff0c;层从左到右排列。再给出连接相邻层的一些有向边&#xff08;从iii层连向i1i1i1层&#xff09;。 对于n1n_1n1​…

第1节 连通性强连通、割点和桥(一)

文章目录无向图割点、桥、双连通分量Tarjan算法求割点和桥&#xff08;割边&#xff09;代码&#xff1a;边双连通分量 和 点双连通分量代码边双连通分量 和 点双连通分量 的缩点有向图的弱连通与强连通强连通分量Kosaraju算法Tarjan算法代码&#xff1a;无向图割点、桥、双连通…

暗黑破坏神(背包)(内部模拟)

不开longlong见祖宗&#xff01;&#xff01;&#xff01; scanf要打成lld&#xff01;&#xff01;&#xff01;&#xff01; 解析 分层背包的类板子题&#xff0c;更新dp过程中记录路径&#xff0c;最后递归输出即可 然而—— 一开始被卡成了27分&#xff01;&#xff01;…

UOJ#454-[UER #8]打雪仗【通信题】

正题 题目链接:https://uoj.ac/problem/454 题目大意 AliceAliceAlice有一个长度为2n2n2n的010101串&#xff0c;BobBobBob有nnn个在[1,2n][1,2n][1,2n]位置的下标表示它想要得到010101串中这些位置的值&#xff0c;现在两个人可以向对方传输不超过mmm个0/10/10/1字符&#xf…

第1节 连通性强连通、割点和桥 例题

NC15707 可达性 题目&#xff1a; 给出一个 0 ≤ N ≤ 105 点数、0 ≤ M ≤ 105 边数的有向图&#xff0c; 输出一个尽可能小的点集&#xff0c;使得从这些点出发能够到达任意一点&#xff0c;如果有多个这样的集合&#xff0c; 输出这些集合升序排序后字典序最小的。 题解:…

最大乘积(记忆化搜索)

题目描述 给一段数列&#xff0c;用k个乘号分开&#xff0c;求所得最大值 n<10! 解析 这样就不用写高精啦 枚举第一个乘号的位置递归记忆化搜索即可 问题&#xff01; 一开始边界条件写了一个这个&#xff1a; if(n-st<k) return -2e15;这样使这样的情况强制非法 但…

Loj#6503-「雅礼集训 2018 Day4」Magic【分治NTT】

正题 题目链接:https://loj.ac/p/6503 题目大意 nnn张卡mmm种&#xff0c;第iii种卡有aia_iai​张&#xff0c;求所有排列中有kkk对相邻且相同的卡牌。 1≤n≤105,0≤k≤105,1≤m≤20000,∑i1main1\leq n\leq 10^5,0\leq k\leq 10^5,1\leq m\leq 20000,\sum_{i1}^ma_in1≤n≤1…

连通性(相关练习)

文章目录NC20603 [ZJOI2007]最大半连通子图题目&#xff1a;题解&#xff1a;代码&#xff1a;NC50403 嗅探器题目&#xff1a;题解&#xff1a;代码&#xff1a;NC51269 Network of Schools题目&#xff1a;题解&#xff1a;代码&#xff1a;NC106972 Cow Ski Area题目&#x…

ASP.NET Core WebAPI中使用JWT Bearer认证和授权

为什么是 JWT BearerASP.NET Core 在 Microsoft.AspNetCore.Authentication 下实现了一系列认证, 包含 Cookie, JwtBearer, OAuth, OpenIdConnect 等,Cookie 认证是一种比较常用本地认证方式, 它由浏览器自动保存并在发送请求时自动附加到请求头中, 更适用于 MVC 等纯网页系统的…

判断溢出(ybtoj-字符串)

文章目录题目描述输入格式输出格式样例输入样例输出数据范围解析注意代码题目描述 我们将给你一些数和一个数据类型&#xff0c;你需要判断&#xff0c;如果将这些数连续相乘起来&#xff0c;将会在第几个数出现溢出的情况。 输入格式 多组数据。 第一行只有一个整数&#x…

2021“MINIEYE杯”中国大学生算法设计超级联赛(8)(1002,1004,1006,1009)

前言 依旧是白嫖账号&#xff0c;只打了一些题/kk 正题 1002 Buying Snacks 题目大意 nnn个物品&#xff0c;每个可以买一次也可以不买&#xff0c;如果买需要选择1/21/21/2块钱的&#xff0c;然后也可以相邻两个一起买并且减少一块的花销&#xff0c;求恰好用掉mmm块钱的方案…

分羊(区间dp:分治与决策单调性优化)

文章目录题目描述样例输入样例输出解析代码题目描述 给你一个数列&#xff0c;分成m段&#xff0c;每段的价值为相同数对的对数 求最小价值和 样例输入 10 2 1 2 1 2 1 2 1 2 1 2 样例输出 8 解析 容易想到区间dp 定义dp[i][j]:把前i个数分成j段的最小价值 那么枚举最后一段…

网络流专题(最大流与费用流)(一)

流量网络 • 想要将一些水从S运到T&#xff0c;必须经过一些水站&#xff0c;链接水站的是管道&#xff0c;每条管道都有它的最大能容纳的水量&#xff0c;求最多S到T能流多少流量。 基本概念 • 这是一个典型的网络流模型。我们先了解网络流的有关定义和概念。 • 若有向图G(…

eShopOnContainers 看微服务 ①:总体概览

一、简介eShopOnContainers是一个简化版的基于.NET Core和Docker等技术开发的面向微服务架构的参考应用。该参考应用是一个简化版的在线商城/电子商务微服务参考示例应用。其包含基于浏览器的Web应用、基于Xamarin的Android、IOS、Windows/UWP 移动应用&#xff0c;以及服务端应…

【模板】文艺平衡树

题目链接 题目描述 您需要写一种数据结构&#xff08;可参考题目标题&#xff09;&#xff0c;来维护一个有序数列。 其中需要提供以下操作&#xff1a;翻转一个区间&#xff0c;例如原有序序列是 543215\ 4\ 3\ 2\ 15 4 3 2 1&#xff0c;翻转区间是 [2,4][2,4][2,4] 的话&a…

P4022-[CTSC2012]熟悉的文章【广义SAM,dp,单调队列】

正题 题目链接:https://www.luogu.com.cn/problem/P4022 题目大意 给出mmm个模板串。 然后nnn次询问给出一个串SSS要求找到一个最大的LLL使得能够将SSS超过90%90\%90%的部分拿出来分后每个串都是某个模板串的子串且长度不小于LLL。 所有输入文件长度不超过 110000011000001…

猜数(二分、线段树)

题目描述 对于一个长度为n的数列给出m个描述 每一个描述给出一个区间[a,b]的最小值的x 求从第几个描述开始矛盾 解析 本题关键是一个关于矛盾的充要条件&#xff1a; 如果存在一个最小值x&#xff0c;其所在的区间的交集&#xff08;就是它真正可以存在的区间&#xff09;是…

网络流专题(最大流与费用流)例题总结

文章目录NC 106056 poj1459 Power Network题目大意&#xff1a;题解&#xff1a;NC213817 [网络流24题]最小路径覆盖问题题目&#xff1a;题解&#xff1a;例2&#xff1a;NC213818 [网络流24题]魔术球问题题目&#xff1a;题解&#xff1a;方法2&#xff1a;NC 213820 [网络流…

FHQ Treap

FHQ Treap 主要通过 merge⁡\operatorname{merge}merge 和 spilt⁡\operatorname{spilt}spilt 两个核心操作和其他辅助函数来实现。 本文用 lcxlc_xlcx​ 表示 xxx 的左儿子&#xff0c;rcxrc_xrcx​ 表示 xxx 的右儿子&#xff0c;datxdat_xdatx​ 表示 xxx 的随机优先级 me…

从.Net框架Bug的提交到修复代码成功合并到.NET CoreFX主线

从发现.NET Framework中SmtpClient的Bug并拿出解决方案&#xff0c;然后给微软开发者社区提交Bug开始&#xff0c;总共耗时一个多月&#xff0c;对Bug修复的代码最终被采纳&#xff0c;现已合并到.NET Core Libraries (CoreFX)主线中。修复记录https://github.com/dotnet/coref…