23
2021
06

并查集在电路计算中的应用

问题描述

之前我们已经讨论过用循环双向链表来记录元件端点之间的连接关系,在进行计算求解之前,我们还要做一些处理,把连接到一起的端点看做是一个点,如果元件的电阻是0的话,元件的两个端点也要看做是一个点,最后还要找到所有的连通子图,每一个连通子图单独进行计算。

26
2021
05

曲线拟合

以前写的一系列最小二乘法曲线拟合的demo。

正弦函数拟合不太好,需要改进,其它效果还好。

08
2021
04

简单多边形凸分解

多边形

多边形(polygon)是闭合的折线。每一个点Pi叫做多边形的顶点(vertex),每一条线段叫做多边形的边。

如果不相邻的边不相交,则多边形是简单多边形

如果对于多边形内的任一两点,连接着这两点的线段也在多边形内,则多边形是凸多边形(convex)。

非凸多边形被称为凹多边形(concave)。

26
2021
03

nodejs实现https服务器

今天遇到一个问题,我的代码在公司的客户端上报错了,在浏览器上没问题。公司的客户端可以打开控制台看输出,但是不能打断点,一打断点就卡死了。

15
2021
01

typescript方法的重载

方法的重载

定义:是指一个类中方法名称相同,但参数的个数,类型或顺序不同与返回值无关!

31
2020
12

小学奥数题ABCD加BCDE等于CEFG

小学奥数题,已知ABCD+BCDE=CEFG,每一个字母代表一个数字,不同字母代表不同数字,求ABCDEFG。

31
2020
12

全组合

之前学习过生成全排列的算法。

31
2020
12

判断点在多边形内-环绕数

最近学习过程中,看到了环绕数,其中提到了判断点在多边形内的方法。记录一下。

30
2020
12

防抖与节流

项目中保存调用太频繁,同事做了一个节流,发现做的不是想要的效果,会丢失最后一次要保存的数据。搜索发现网上的节流函数也是一样的。今天好好学习一下什么是节流。

24
2020
12

typescript编译参数-忽略类型检查

使用typescript开发时,会用到第三方的.d.ts文件,编译的时候会报错,又不想改第三方的文件(量太大),怎么办。