数据结构
Supernova_gu
这个作者很懒,什么都没留下…
展开
-
伪代码和流程图
一、逻辑是写代码的基础 二、用三种语句表达逻辑 三、用流程图和伪代码表示三种语句原创 2021-01-22 18:25:12 · 4790 阅读 · 1 评论 -
学习JS数据结构
**思路** 用递归实现——先递进,再回归 用循环实现——想起来比较简单,实现起来比较复杂 避免看着我会,动手就废的现象,动手写一遍比看十遍有用 四种排序算法的时间复杂度 选择排序 O(n^2) 快速排序 O(n log2 n)(二分法) 归并排序 O(n log2 n)(二分法) 技术排序 O(n + max) 一、选择排序 选择最大/最小依次进行比较排序,直到排完。 // 递归思路 let min = (numbers) => { if(numbers.length > 2){原创 2021-01-25 12:05:48 · 78 阅读 · 0 评论 -
学习数据结构
队列&栈 队列(queue),先进先出(FIFO) queue.push为入队,pueue.shift为出队,由这两项组成队列 栈(Stack),后进先出(LIFO) 顺序存储数据 链表 链表Linked List 双向链表 每个节点有一个previous指向上一个节点 循环链表 最后一个节点的next指向头节点 哈希表 定义 是一种对象的键值对的数据结构 实际上是我们把对象(value)的“键值(key)”转换成了“数组下标”;然后就可以借助这个下标一步到位的找到对应对象(value原创 2021-01-25 12:04:37 · 55 阅读 · 0 评论