草庐IT

并查集笔记

并查集导论并查集是一种数据结构,主要用于处理一些不相交集合的合并问题。一般应用在连通图、最小生成树、Kruskal算法、最近公共祖先(LCA)等算法中。举例用帮派例子理解并查集:在n个人中,分成了不同的帮派,每个帮派的人都互为朋友,朋友的朋友是朋友,例如1号和2号是朋友,1号和3号也是朋友,那么2号和3号也是朋友,问每个人属于哪个帮派?概念将编号分别为1~n的n个对象划分不相交的集合,在每个集合中,选择其中某个元素代表所在集合。主要内容并查集的基本操作、并查集的合并优化、并查集的查询优化——路径压缩、(按秩合并——不常用)、带权并查集。一、并查集的基本操作1.初始化用每个点代表独立的集。2.合

c# - 为什么在不修改枚举集合时得到 "Collection was modified; enumeration operation may not execute"?

这个问题在这里已经有了答案:Howtoremoveelementsfromagenericlistwhileiteratingoverit?(28个答案)关闭9年前。我有两个字符串集合:CollectionA是系统中存储的对象的StringCollection属性,而CollectionB是运行时生成的List。如果存在任何差异,则需要更新CollectionA以匹配CollectionB。因此,我设计了一个我期望的简单LINQ方法来执行删除。varstrDifferences=CollectionA.Where(foo=>!CollectionB.Contains(foo));for

c# - 为什么在不修改枚举集合时得到 "Collection was modified; enumeration operation may not execute"?

这个问题在这里已经有了答案:Howtoremoveelementsfromagenericlistwhileiteratingoverit?(28个答案)关闭9年前。我有两个字符串集合:CollectionA是系统中存储的对象的StringCollection属性,而CollectionB是运行时生成的List。如果存在任何差异,则需要更新CollectionA以匹配CollectionB。因此,我设计了一个我期望的简单LINQ方法来执行删除。varstrDifferences=CollectionA.Where(foo=>!CollectionB.Contains(foo));for

2018年 团体程序设计天梯赛——题解集

前言:Hello各位童学大家好!😊😊,茫茫题海你我相遇即是缘分呐,或许日复一日的刷题已经让你感到疲惫甚至厌倦了,但是我们真的真的已经达到了我们自身极限了吗?少一点自我感动,没有结果前别太松懈,请相信”一万小时定理“。当你迷茫时抬头看看远方回想当初那个稚嫩脸庞的少年所仰望的目标😇😇,理想主义终需在现实里才能真正实现,接下来让我们静下心来刷题吧,体验学习的快感!Youwillbesuccessfulifyouholdon!🏅🏅🏅🏅🏅🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🏆题目传送门⭐L1-051打折(5分)⭐L1-0522018我们要赢(5分)⭐L1-053电子汪(10分)⭐L1-05

2018年 团体程序设计天梯赛——题解集

前言:Hello各位童学大家好!😊😊,茫茫题海你我相遇即是缘分呐,或许日复一日的刷题已经让你感到疲惫甚至厌倦了,但是我们真的真的已经达到了我们自身极限了吗?少一点自我感动,没有结果前别太松懈,请相信”一万小时定理“。当你迷茫时抬头看看远方回想当初那个稚嫩脸庞的少年所仰望的目标😇😇,理想主义终需在现实里才能真正实现,接下来让我们静下心来刷题吧,体验学习的快感!Youwillbesuccessfulifyouholdon!🏅🏅🏅🏅🏅🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🚀🏆题目传送门⭐L1-051打折(5分)⭐L1-0522018我们要赢(5分)⭐L1-053电子汪(10分)⭐L1-05

JDBC的增删改-结果集的元数据-Class反射-JDBC查询封装

一、使用JDBC批量添加​知识点复习:​1、JDBC的六大步骤(导入jar包,加载驱动类,获取连接对象,获取sql执行器、执行sql与并返回结果,关闭数据库连接)2、​封装了一个DBUtil类,通过读取属性文件的方式获取基础连接信息。3、​批量添加:一次性可执行多个添加记录,将多个sql语句在当前这次连接中执行完毕。//设置部门集合Listlist=newArrayList();list.add(newDept(60,"市场部","武汉市"));list.add(newDept(70,"研发部","武汉市"));list.add(newDept(80,"教学部","武汉市"));//通过DBU

c# - 存储过程返回 int 而不是结果集

我有一个包含动态选择的存储过程。像这样:ALTERPROCEDURE[dbo].[usp_GetTestRecords]--@p1int=0,--@p2int=0@groupIdnvarchar(10)=0ASBEGINSETNOCOUNTON;DECLARE@queryNVARCHAR(max)SET@query='SELECT*FROMCUSTOMERSWHEREId='+@groupId/*Thisactuallycontainsadynamicpivotselectstatement*/EXECUTE(@query);END在SSMS中,存储过程运行良好并显示结果集。在使用En

c# - 存储过程返回 int 而不是结果集

我有一个包含动态选择的存储过程。像这样:ALTERPROCEDURE[dbo].[usp_GetTestRecords]--@p1int=0,--@p2int=0@groupIdnvarchar(10)=0ASBEGINSETNOCOUNTON;DECLARE@queryNVARCHAR(max)SET@query='SELECT*FROMCUSTOMERSWHEREId='+@groupId/*Thisactuallycontainsadynamicpivotselectstatement*/EXECUTE(@query);END在SSMS中,存储过程运行良好并显示结果集。在使用En

c# - 为什么C#限制了可以声明为const的类型集?

编译器错误CS0283指示只能将基本POD类型(以及字符串,枚举和空引用)声明为const。有人对这种限制的原理有理论吗?例如,能够声明其他类型的const值(例如IntPtr)会很好。我相信const的概念实际上是C#中的语法糖,它只是用文字值替换了名称的任何用法。例如,给定以下声明,任何对Foo的引用都将在编译时替换为“foo”。conststringFoo="foo";这将排除任何可变类型,因此也许他们选择了此限制,而不必在编译时确定给定类型是否可变? 最佳答案 从C#specification,chapter10.4-Con

c# - 为什么C#限制了可以声明为const的类型集?

编译器错误CS0283指示只能将基本POD类型(以及字符串,枚举和空引用)声明为const。有人对这种限制的原理有理论吗?例如,能够声明其他类型的const值(例如IntPtr)会很好。我相信const的概念实际上是C#中的语法糖,它只是用文字值替换了名称的任何用法。例如,给定以下声明,任何对Foo的引用都将在编译时替换为“foo”。conststringFoo="foo";这将排除任何可变类型,因此也许他们选择了此限制,而不必在编译时确定给定类型是否可变? 最佳答案 从C#specification,chapter10.4-Con