javascript
文章平均质量分 95
javascript
aabond
这个作者很懒,什么都没留下…
展开
-
重温数据结构与算法之AVL树可视化
当连续并且有序的数据陆续插入一棵二叉搜索树()时,这时树就会退化为链表,查找、插入和删除都需要花费O(n)O(n)O(n)时间,这时二叉搜索树的优势就没有了,AVL树的发明就是为了解决这种问题。在计算机科学中,AVL树是一种自平衡的二叉搜索树。在AVL树中,任何节点的两个子树的高度最多相差一,如果在插入或删除时,它们相差大于一时,会进行自平衡以恢复此属性。在平均和最坏情况下,查找、插入和删除都需要O(logn)时间。...原创 2022-07-20 18:14:47 · 414 阅读 · 0 评论 -
重温数据结构与算法之排序算法可视化
根据百度百科和维基百科可以看出排序算法就是将一组元素以递增或递减的顺序重新排列的方法。作用方便查找在一个无序的数组中查找需要O(n)O(n)O(n)的时间,而在一个有序的数组中使用二分法查找只需要O(logn)O(logn)O(logn)时间。你可能不会想到这其中的差异,举个栗子:一个数组中有 2322^{32}232 个数,无序数组查找平均需要21亿次,而有序数组只需要32次计算机执行效率更快stackoverflow上有一个高赞问题: why-is-processing-a-sorted-array-.原创 2022-07-07 18:29:48 · 489 阅读 · 0 评论 -
书签整理-程序员常用网站导航
程序员常用网站导航原创 2022-06-19 19:51:31 · 4942 阅读 · 0 评论 -
canvas学习一之canvas的基本使用
一、canvas 1.canvas是html5中的一个标签,通过canvas的context属性可以绘图等操作。canvas通过js进行API操作,可以得到想要的图形或动画。 2.html5中canvas有两套尺寸,第一个是元素本身的大小,在标签的属性里指定;还有一个是绘图表面的大小,标签属性和css都可以修改。默认情况下,canvas的元素大小和绘图表面都是300*150;当两者不一致时,浏览原创 2017-10-22 15:45:08 · 321 阅读 · 0 评论 -
OpenCV.js初步使用及小例子
OpenCV.js初步使用及小例子1.OpenCV.js官方教程https://docs.opencv.org/3.3.1/d5/d10/tutorial_js_root.html,翻译下目录OpenCV.js介绍 了解如何在网页中使用OpenCV.js!GUI功能 在这里,你将学习如何读取和显示图像和视频,并创建轨迹条。核心操作 在本节中,你将学习图像、数学工具和一...原创 2018-08-06 20:48:16 · 20452 阅读 · 19 评论