会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
小小工匠
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
2018年7月10日
使用链表实现栈
摘要: 使用链表实现栈
阅读全文
posted @ 2018-07-10 14:38 小小工匠
阅读(2303)
评论(0)
推荐(0)
编辑
链表实现与时间复杂度分析
摘要: 一、链表: 二、链表的两种实现: 1.不适用虚拟头节点 不用虚拟头节点在添加元素的操作上要单独考虑在链表的头添加元素。而加了虚拟头节点可以统一处理,关键是要找到要添加节点的前一个节点 2.使用虚拟头节点 (今后所有的链表操作都使用虚拟头节点) 三、链表的增、删、查、改、遍历 四、时间复杂度分析
阅读全文
posted @ 2018-07-10 14:29 小小工匠
阅读(21059)
评论(1)
推荐(0)
编辑
2018年7月9日
循环队列
摘要: 解决数组队列出队时间复杂度是O(n)的问题,由O(n)->O(1)
阅读全文
posted @ 2018-07-09 19:00 小小工匠
阅读(204)
评论(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 小小工匠
阅读(437)
评论(0)
推荐(0)
编辑
20. 有效的括号(栈)
摘要: 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 注意空字符串可被认为是有效字符串。 示例 1: 示例 2: 示例 3: 示例 4: 示例 5:
阅读全文
posted @ 2018-07-09 17:16 小小工匠
阅读(182)
评论(0)
推荐(0)
编辑
2018年7月5日
栈的应用和基本实现
摘要: 栈的概念 栈的应用 栈的实现
阅读全文
posted @ 2018-07-05 00:09 小小工匠
阅读(686)
评论(0)
推荐(0)
编辑
2018年7月4日
封装动态数组类Array
摘要: 功能: 1.增、删、改、查 2.扩容、缩容 3.复杂度分析 4.均摊复杂度 5.复杂度震荡 分析动态数组的时间复杂度: 分析resize的时间复杂度:
阅读全文
posted @ 2018-07-04 23:11 小小工匠
阅读(230)
评论(0)
推荐(0)
编辑
2018年6月4日
MySql编码、卸载、启动问题
摘要: 一、启动问题 计算机 管理 服务 找到MySql 右键 启动或停止 问题:打开Mysql,点击 MySQL Command Line Client,输入密码后,窗口闪了一下就退出,退出的时候隐约看到了ERROR提示。 解决:首先想到的是密码错误,但是在核对了密码之后就可排除这种可能性。 有可能是电脑
阅读全文
posted @ 2018-06-04 21:46 小小工匠
阅读(172)
评论(0)
推荐(0)
编辑
上一页
1
2
公告