Stack 后进先出 使用数组实现的叫顺序栈 使用链表实现的叫链式栈 顺序栈的实现代码 对于顺序栈 ,栈满了之后需要动态扩容 使用均摊分析法,入栈的时间复杂度为O(1) 有效的括号 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 使用两个栈 Map: ...
分类:
编程语言 时间:
2019-08-18 19:41:24
阅读次数:
119
目录 递归介绍 递归求阶乘 递归求斐波那契 递归解决汉诺塔 总结 目录 递归介绍 递归求阶乘 递归求斐波那契 递归解决汉诺塔 总结 目录 递归介绍 递归求阶乘 递归求斐波那契 递归解决汉诺塔 总结 递归介绍 递归介绍 递归:就是函数自己调用自己。 子问题须与原始问题为同样的事,或者更为简单;递归通常 ...
分类:
编程语言 时间:
2019-08-18 13:42:08
阅读次数:
86
1、读JDK源码之前先读数据结构与算法,读框架源码之前先读设计模式;在框架源码中,大量应用了设计模式,可以通过读框架源码,快速的学习和理解设计模式的用法;同样,理解的设计模式,会帮助自己更好的了解源码 2、在人力平衡时,要根据项目的实际情况进行分析,如果项目的完成时间,跟人力成反比,跟交流复杂度成正 ...
分类:
其他好文 时间:
2019-08-18 11:24:39
阅读次数:
90
冒泡排序 1.将原始列表中的最大值找出且放置在列表最右侧(将元素两两比较,将数值大的数逐步向后移动) 2.重复执行步骤1 选择排序 选择排序 1.将列表中的最大值一次找出,放置在列表最右侧 正式代码 插入排序 将乱序列表分成两部分,一部分是有序部分,一部分是乱序部分,将乱序部分的每一个元素插入到有序 ...
分类:
编程语言 时间:
2019-08-17 01:00:21
阅读次数:
86
定场诗 前言 读《学习JavaScript数据结构与算法》 第3章 数组,本小节将继续为各位小伙伴分享数组的相关知识:ES6数组的新功能。 一、ES6数组新功能 ES5和ES6数组新方法 |方法|描述| | | | |@@iterator|返回一个包含数组键值对的迭代器对象,可以通过同步调用得到数组 ...
分类:
编程语言 时间:
2019-08-16 15:48:06
阅读次数:
115
内存 计算机的作用 用来存储和运算二进制的数据 内存 计算机的作用 用来存储和运算二进制的数据 内存 计算机的作用 用来存储和运算二进制的数据 内存 计算机的作用 用来存储和运算二进制的数据 用来存储和运算二进制的数据 衡量计算机内存大小的单位: bit(位): 字节:8bit kb:1024字节 ...
分类:
编程语言 时间:
2019-08-16 00:20:16
阅读次数:
91
什么是栈 百度百科上,栈是这么定义的: 栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或 ...
分类:
编程语言 时间:
2019-08-15 12:35:34
阅读次数:
89
重读《学习JavaScript数据结构与算法-第三版》- 第3章 数组(一)
分类:
编程语言 时间:
2019-08-14 23:29:25
阅读次数:
123
洛伊安妮·格罗纳女士所著的《学习JavaScript数据结构与算法》第三版于2019年的5月份再次刊印发行,新版内容契合当下,实为JavaScript开发人员的必备之佳作。有幸重读此版,与诸君分享共勉。
分类:
编程语言 时间:
2019-08-14 23:21:06
阅读次数:
112