数据结构与算法
sharryling
这个作者很懒,什么都没留下…
展开
-
常见数据结构和算法
时间复杂度 数据结构 线性结构 顺序表 利用数据的连续存储单位 顺序表 不定长 链表存储 每个结点应包含:数据域(自身的数据结构) 指针域(指向下个结点的地址) 栈:FILO 先进后出 栈的应用: 辗转相除取余数法: 举例2:用于匹配括号是否完整 左括号入栈,后括号判断左括号匹配则出栈,若最后结果栈为空,则说明匹配完整。 队列:FIFO 链队列:FIFO 链式结构实现 循环队列 :...原创 2019-03-29 16:18:30 · 388 阅读 · 0 评论 -
js数据结构之链表
单向链表: 双向链表: /* 链表 */ function Node(element) { this.element = element; //当前节点的元素 this.next = null; //下一个节点链接 } function LList () { this.head = new Node( 'head' ); //头节点 t...原创 2019-04-15 18:12:07 · 137 阅读 · 0 评论 -
js数据结构之二叉树
/* 二叉树 */ function Node(data, left, right) { this.data = data this.left = left this.right = right this.show = show } function show() { return this.data; } function BST() { this...原创 2019-04-16 11:19:41 · 111 阅读 · 0 评论 -
js算法之排序
冒泡 for(let i=0;i<arr.length;i++){ for(let j=0;j<arr.length-i-1;j++){ if(arr[j]>arr[j+1]){ var buf = arr[j] arr[j] = arr[j+1] arr[j+1] = buf } } } 选择 function s...原创 2019-04-16 14:37:08 · 217 阅读 · 0 评论 -
练习4牛客-正则表达式的应用-url参数的查询
题目链接: https://www.nowcoder.com/practice/a3ded747e3884a3c86d09d88d1652e10?tpId=2&tqId=10852&tPage=1&rp=1&ru=/ta/front-end&qru=/ta/front-end/question-ranking 题目描述 获取 url 中的参数 指定参数名称...原创 2019-05-03 20:46:45 · 119 阅读 · 0 评论