算法
何其涛
我的qq:459069283 有什么问题可以加我,一起讨论学习!
展开
-
一道简单的算法题 -立方体堆叠计算面积-容斥原理(js/golang实现)
一道简单的算法题 -立方体堆叠计算面积-容斥原理(js/golang实现)刷了一下算法题,分别用js和golang实现了一遍,比较简单的容斥问题题目在长度为N的正方形网格上, 堆叠立方体,计算堆叠后整个物体的表面积?用例//输入[ [1, 2, 3], [1, 0, 0], [1, 0, 1]]//输出解题思路容斥原理:(引用百度)在计数时,必须注意没有重复,没...原创 2020-03-26 15:26:09 · 2475 阅读 · 0 评论 -
算法导论 - 红黑树及红黑树平衡的详细解析个人理解
算法导论 - 红黑树及红黑树平衡的详细解析个人理解红黑树一种数据结构,效率极高,插入和删除的操作的时间复杂度都是logn,虽然红黑树对于前端来说基本很少用到,但是作为一个目标是全栈的程序员来说,算法的学习是很必要的,so … 图是"借的",字都是自己打的,也依据了自己的理解数组 链表数组特点是元素在内存中紧挨着存储,因而优点是定位快(O(1)),缺点是插入删除慢(O(n));而链表则不...原创 2020-01-17 17:58:56 · 1304 阅读 · 2 评论 -
时间复杂度及空间复杂度直白理解/快排/冒泡
时间复杂度及空间复杂度直白理解/快排/冒泡常常在算法类的文章里看到时间复杂度,空间复杂度的名词,但是对其中的意思不是很清楚,但是大概是知道,复杂度代表了一个算法的运行效率,复杂度越大说明这个算法运行效率越差,但是在一些数据统计的项目中,使用的数量级是无法估量的, 所以算法的效率问题就尤为重要时间复杂度定义标准定义 (from wiki)在计算机科学中,算法的时间复杂度(Time co...原创 2019-08-02 11:52:13 · 599 阅读 · 0 评论