- 2024-04-04JS Graph (图-数据结构)
Code:/***基于邻接表实现的无向图*@class*/classGraphAdjList{/***@type{Map<any,any[]>}*/adjList;/***构造函数*@constructor*@param{[any,any][]}edges*/constructor(edges){this.a
- 2024-02-14Go 100 mistakes - #16: Not using linters
Alinterisanautomatictooltoanalyzecodeandcatcherrors. Tounderstandwhylintersareimportant,let’stakeoneconcreteexample.Inmistake#1,“Unintendedvariableshadowing,”wediscussedpotentialerrorsrelatedto variableshadowing.Using
- 2024-01-30在线CAD开发(网页浏览DWG)中用到的数学库
前言在网页版CAD二次开发中,正确的使用数学库是十分重要的,我们通过[快速入门]了解到如果打开图纸后,希望对图形进行各种处理,就需要各种数学计算,而mxcad提供了一些类来参与计算或者表示一些数据结构。 向量McGeVector3d如果不
- 2022-11-19Auxiliary Set题解
FAuxiliarySet树上LCA+DFS注意一下输出格式!#include<bits/stdc++.h>usingnamespacestd;constintN=1e5+10;intt,n,q,ans;intfa[N];//存储点i的
- 2022-11-19广东工业大学第十六届程序设计竞赛题解(部分)
E爬塔方法一:二分做法预处理每个点所能到达的最远距离,存到vector里边,然后二分处理结果#include<bits/stdc++.h>usingnamespacestd;constintN=1e5+10;intn,
- 2022-11-19G water testing题解
Gwatertesting题意:给你一个多边形(可能是凸多边形,也可能是凹多边形),问该多边形内有多少个整数点(不包含边界)。思路:皮克定理+叉乘计算三角形面积:皮克定理是指一个计算点
- 2022-09-06c++STL用法总结
一、vector的用法vectorvet;1、排序:sort(vet.begin(),vet.end()),时间复杂度O(nlogn)2、查找:if(find(vet.begin(),vet.end(),x)!=vet.end()),时间复杂度O(n)