- 博客(5)
- 收藏
- 关注
翻译 继承
ECMAScript只支持实现继承,其实现继承主要是依靠原型链来实现的我们来简单回忆一下构造函数,原型和实例的关系1.只要创建一个新函数,就会为该函数创建一个prototype属性,这个属性指向函数的原型对象;2.所有原型对象都会自动获得一个constructor属性,这个属性是一个指向prototype属性所在函数的指针;3.每个实例都包含一个指向原型对象的指针。上述关系如图所示然...
2019-07-30 11:30:10 68
原创 尺取
尺取尺取法是一种高效的枚举区间的方法,尺取法比直接暴力枚举区间效率高很多,尤其是数据量大的时候,所以一般用于求取有一定限制的区间个数或最短的区间等等。举一个典型的例子给出了一个N个正整数序列(10<N<10万),每个正整数小于或等于10000,以及一个正整数S(S<10万000)。编写一个程序,以求序列的连续元素的子序列的最小长度,其和大于或等于S。Sample Inpu...
2019-02-17 19:20:20 129
原创 二分法查询
二分法查询1.适用条件二分法查找适用于数据量较大时,但是数据需要先排好顺序。2.思想二分查找就是将查找的键和子数组的中间键作比较,如果被查找的键小于中间键,就在左子数组继续查找;如果大于中间键,就在右子数组中查找,否则中间键就是要找的元素。3.时间复杂度最坏情况查找最后一个元素(或者第一个元素)Master定理T(n)=T(n/2)+O(1)所以T(n)=O(log2n)最好情况查找...
2019-02-17 19:06:09 110
原创 链表的创建遍历插入及删除
链表的创建遍历插入及删除链表——链式存储结构,我们刚开始接触的数组,在存储元素的个数方面是受限的,有时还会发生存储空间浪费的情况,链表这种存储方式,是存储元素个数不受限定的,当添加更多的元素时,存储的个数也会增加。接下来以最简单的学生管理系统为例,介绍单链表的创建,遍历,插入,删除。我们先来介绍一下链表结构链表中有一个头指针(head)用来保存一个地址,这个地址指向一个变量,这个变量称为元...
2019-01-28 17:31:35 315
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人