摘要: 使用链表实现栈 阅读全文
posted @ 2018-07-10 14:38 小小工匠 阅读(2296) 评论(0) 推荐(0) 编辑
摘要: 一、链表: 二、链表的两种实现: 1.不适用虚拟头节点 不用虚拟头节点在添加元素的操作上要单独考虑在链表的头添加元素。而加了虚拟头节点可以统一处理,关键是要找到要添加节点的前一个节点 2.使用虚拟头节点 (今后所有的链表操作都使用虚拟头节点) 三、链表的增、删、查、改、遍历 四、时间复杂度分析 阅读全文
posted @ 2018-07-10 14:29 小小工匠 阅读(21004) 评论(1) 推荐(0) 编辑
摘要: 解决数组队列出队时间复杂度是O(n)的问题,由O(n)->O(1) 阅读全文
posted @ 2018-07-09 19:00 小小工匠 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 1 public interface Queue { 2 3 int getSize(); 4 boolean isEmpty(); 5 void enqueue(E e); 6 E dequeue(); 7 E getFront(); 8 } public class ArrayQueue implements Queue... 阅读全文
posted @ 2018-07-09 18:47 小小工匠 阅读(435) 评论(0) 推荐(0) 编辑
摘要: 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 注意空字符串可被认为是有效字符串。 示例 1: 示例 2: 示例 3: 示例 4: 示例 5: 阅读全文
posted @ 2018-07-09 17:16 小小工匠 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 栈的概念 栈的应用 栈的实现 阅读全文
posted @ 2018-07-05 00:09 小小工匠 阅读(685) 评论(0) 推荐(0) 编辑
摘要: 功能: 1.增、删、改、查 2.扩容、缩容 3.复杂度分析 4.均摊复杂度 5.复杂度震荡 分析动态数组的时间复杂度: 分析resize的时间复杂度: 阅读全文
posted @ 2018-07-04 23:11 小小工匠 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 一、启动问题 计算机 管理 服务 找到MySql 右键 启动或停止 问题:打开Mysql,点击 MySQL Command Line Client,输入密码后,窗口闪了一下就退出,退出的时候隐约看到了ERROR提示。 解决:首先想到的是密码错误,但是在核对了密码之后就可排除这种可能性。 有可能是电脑 阅读全文
posted @ 2018-06-04 21:46 小小工匠 阅读(171) 评论(0) 推荐(0) 编辑