240 发简信
IP属地:四川
  • JS数据结构与算法(排序算法的实现)

    总结:1、冒泡排序是先找出最大元素 length需要动态--2、选择排序是先找出最小元素 选择排序第一次找出最小值和下标0交换,第二次用最小值...

  • JS算法题(自己实现过的)

    封装函数:传入一个数组,打印一个对象; 对象键为数组里出现过的值, 对象值为他重复出现过的次数 思路: 对象里没出现过的就赋值为1,出现过的就+1

  • Resize,w 360,h 240
    JS数据结构与算法(图结构的封装)

    总结1、图结构需要的属性为顶点和边,边用字典表示最好,key为顶点,value为与顶点有连线的其他顶点数组2、添加顶点时需要同时为这个顶点创建一...

  • JS数据结构与算法(二叉搜索树的封装)

    总结:1、先序遍历,左递归函数在出栈时,会继续执行右递归函数来判断该节点的右子节点是否为空;要确保两个子节点都为空再进行处理以及出栈2、中序遍历...

  • JS 判断一个数是否是质数(两种办法)

    首先什么质数? 质数就是大于一的自然数中,只能被自己和1整除的数。了解了这个 很容易就能写出判断条件 普通写法: 利用算法的写法: 原理:一个数...

  • JS数据结构与算法(哈希表的封装)

    哈希表的特点:1、哈希表也是一个数据结构 并且它是JS对象的原形, 不用想的太复杂。2、哈希表的内部实现是基于数组的,一般是一key value...

  • JS数据结构与算法(集合的封装)

    集合的特点:1、 集合里面的项是无序的, 没有下标值概念。2、 集合里的元素不允许有重复。3、ES6已经封装了Set集合类 可以直接使用 这里探...

  • JS数据结构与算法(双向链表的封装)

    双向链表对比单向链表有何优势?单向链表每次只能从头开始查询数据,双向链表可以从尾到头查询数据,效率更高,还可用二分法辅助 总结1、画图理解!2、...

  • JS数据结构与算法(单向链表的封装)

    链表有什么用?链表的作用是存储数据,跟数组不同的是链表性能更优,比如占用内存等但无法通过下标快速索引,只能通过线性查找 总结:1、底层封装需要自...