个人技术分享

【C++算法】BFS解决拓扑排序问题相关经典算法题

有向无环图是一种特殊的图数据结构。在这样的图中，节点之间通过有向边连接，表示从一个节点到另一个节点的单向关系，并且不存在任何形式的环路，即没有路径可以让你从一个节点出发，沿着一系列有向边最终又回到该节点。拓扑排序是对一个有向无环图的顶点进行排序的一种方法，找到做事情的先后顺序，拓扑排序的结果可能不唯一。AOV网就是在有向无环图中每一个顶点代表一个活动，而有向边则表示活动之间的优先关系的图结构。这个题目给的实例比较简单，我们重新来给一个案例来快速了解这个题目。1.初始化：把所有入度为0的点加入到队列。

【力扣一轮】454.四数之和 && 383.赎金信

为什么能想到这里，注意到它的和是0，（和可以是任何数）这样就相当于两两数组为一对，看其中一对数组中的元素，在另外一对数组中是否出现了相反数。这里的一对说的是A+B或其他组合方式，（不重要，因为都是随机的）然而以上想法截止到第二句，都没问题，需要注意的是，不是全对应。A2：因为在存储时，不仅要存储对应的元素，也要存储元素出现的次数，所以用到map。结合之前的有效字母异位符，数组，set，map，使用数组即可。也就是说如果一对数组中有两个-2，另一对数组中只有一个2，那么计算为0的次数为2。

C#一些高级语法

Net 框架提供了三种预定义特性：Obsolete.Net 框架允许创建自定义特性，用于存储声明性的信息，且可在运行时被检索。该信息根据设计标准和应用程序需要，可与任何目标元素相关。创建并使用自定义特性包含四个步骤：声明自定义特性构建自定义特性在目标程序元素上应用自定义特性通过反射访问特性最后一个步骤包含编写一个简单的程序来读取元数据以便查找各种符号。元数据是用于描述其他数据的数据和信息。该程序应使用反射来在运行时访问特性。我们将在下一章详细讨论这点。一个新的自定义特性应派生自类。