24
2021
06

canvas窗口自适应

问题描述

我们基于canvas做互动课件开发,本质上更接近游戏开发,而非前端(指DOM)开发。由于当前设备的分辨率种类太多,而且用户可以任意改变浏览器窗口尺寸,所以我们必须要做自适应。为了显示不变形,我们一定是进行等比缩放。

23
2021
06

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

问题描述

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

26
2021
05

曲线拟合

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

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

31
2020
12

小学奥数题ABCD加BCDE等于CEFG

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

31
2020
12

全组合

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

14
2020
12

spritesheet生成算法-装箱问题

想要自己实现生成spritesheet,自己生成可以加入一些特有的信息,市面上的工具都存在一些弊端,不能很好地满足需求。

04
2020
11

场景缩放窗口自适应的问题

设备分辨率太多了,基于canvas的开发中,经常要做屏幕自适应。

04
2020
11

ieee754浮点数编码

用texture给GUP传参数,好多GPU不支持浮点数纹理,所以要自己实现浮点数的编码解码。

03
2020
09

循环双链表在电路计算中的应用

问题描述

在电路分析中,通常以图论为数学工具,进行建模,求解。我们只研究二端元件,可以将电路中的每一个元件用一条边来表示,元件的端点用顶点来表示。

元件的端点和端点是可以连接在一起的,比如导线的端点连接器材的接线柱,当两个端点连接在一起时,我们怎么来存储端点之间的关系,如何执行连接和断开操作。

05
2020
08

道格拉斯普克(Douglas-Peuker)算法

用鼠标画线,得到的点会很多,怎么样可以进行优化,去掉一些点,就像flash中的铅笔工具那样。