会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
管理
上一页
1
···
5
6
7
8
9
10
11
12
13
···
24
下一页
2019年10月8日
从有序矩阵M x N中找出是否包含某一个数,要求时间复杂度为O(M+N)
摘要: 有序指的是每行从左到右依次变大,每列从上到下依次变大 思路: 从右上顶点开始依次判断当前值与给定值的大小,往左下顶点移动,结束条件是下标超过范围
阅读全文
posted @ 2019-10-08 15:45 踏月而来
阅读(494)
评论(0)
推荐(0)
编辑
之字形打印矩阵
摘要: 思路:在(0,0)处,设置两个点,一个点a,一个点b,a和b同时移动,a向右移动,移到边界后向下移动,b向下移动,移动边界后向右移动,结束条件是a或者b到达矩阵的右下顶点,每次移动后就打印ab两点连线
阅读全文
posted @ 2019-10-08 14:23 踏月而来
阅读(269)
评论(0)
推荐(0)
编辑
2019年10月7日
双向链表反转
摘要: public class MyBiLinkedList { Node head; Node tail; public Node getLast() { // temp变量来保存链表的最后那个节点 Node temp = head; while (temp.next != null) { temp = temp.next; } // 循环结束时,temp就是最后那个节点 return temp; }
阅读全文
posted @ 2019-10-07 13:04 踏月而来
阅读(929)
评论(0)
推荐(0)
编辑
单向链表反转
摘要: 比如有一个链表是这样的,1->2->3->4->5,反转后成为 5->4->3->2->1
阅读全文
posted @ 2019-10-07 11:01 踏月而来
阅读(148)
评论(0)
推荐(0)
编辑
2019年10月6日
N x N 的矩阵,顺时针旋转
摘要: 第一种方法: 先打印外圈,再打印内圈 第二种方法: 按照对角线交换后,再交换列
阅读全文
posted @ 2019-10-06 23:00 踏月而来
阅读(360)
评论(0)
推荐(0)
编辑
转圈打印矩阵
摘要: 打印矩阵的思路: 先找出矩阵的左上顶点和右下顶点,然后转圈打印四条边,打印一圈后,左上顶点和右下顶点同时往内移动一个单位,在转圈打印
阅读全文
posted @ 2019-10-06 21:12 踏月而来
阅读(215)
评论(0)
推荐(0)
编辑
猫狗队列
摘要: 实现一种猫狗队列的结构,要求如下: 1 用户可以调用add方法将cat类或者dog类的实例放入队列中; 2 用户可以调用pollAll方法,将队列中所有的实例按照队列的先后顺序依次弹出; 3 用户可以调用pollDog方法,将队列中dog类的实例按照队列的先后顺序依次弹出; 4 用户可以调用poll
阅读全文
posted @ 2019-10-06 16:41 踏月而来
阅读(214)
评论(0)
推荐(0)
编辑
利用栈实现队列
摘要: public class MyQueue { private Stack<Integer> stackPush; private Stack<Integer> stackPop; public MyQueue() { stackPush = new Stack<Integer>(); stackPop = new Stack<Integer>(); } public void push(int p
阅读全文
posted @ 2019-10-06 14:58 踏月而来
阅读(125)
评论(0)
推荐(0)
编辑
利用队列实现栈
摘要: java中的队列LinkedList是动态数组实现的,这里利用两个队列来实现栈
阅读全文
posted @ 2019-10-06 14:40 踏月而来
阅读(250)
评论(0)
推荐(0)
编辑
实现一个特殊的栈,要求push,poll , getMin方法时间复杂度都是O(N)
摘要: 借助两个栈来实现
阅读全文
posted @ 2019-10-06 14:21 踏月而来
阅读(237)
评论(0)
推荐(0)
编辑
利用数组实现固定大小的队列和栈
摘要: 一 数组实现的队列 这里的队列大小通过构造函数传递 二 数组实现栈 栈的大小通过构造函数传递
阅读全文
posted @ 2019-10-06 10:46 踏月而来
阅读(383)
评论(0)
推荐(0)
编辑
2019年10月5日
给定一个数组,求如果排序后,相邻两个元素的最大差值,要求时间复杂度为O(N)
摘要: 第一种方法: 计数排序后,然后找出两两之间的最大差值 计数排序的时间复杂度是O(N) 第二种方法: 1 使用桶的思想,设置N+1个桶,必然有一个空桶,那么就排除了最大差值在一个桶内,因为空桶两侧的差距肯定大于桶内的差距 2 但是最大差值不一定就是空桶左侧max和空桶右侧min,需要依次遍历求差值
阅读全文
posted @ 2019-10-05 17:44 踏月而来
阅读(1130)
评论(0)
推荐(0)
编辑
2019年10月1日
Js迷宫游戏
摘要:
阅读全文
posted @ 2019-10-01 23:59 踏月而来
阅读(1106)
评论(0)
推荐(0)
编辑
2019年9月24日
23种设计模式中篇
摘要: 结构型设计模式 ,共7种 (1)桥接模式 (2)装饰者模式 (3)组合模式 (4)适配器模式 (5)外观模式 (6)享元模式 (7)代理模式 桥接模式【jdbc采用的就是这种模式】 将抽象和实现部分的分离,更好的可扩展性,桥接模式要求正确识别出系统中两个独立变化的维度,因此其使用范围有一定的局限性
阅读全文
posted @ 2019-09-24 12:03 踏月而来
阅读(159)
评论(0)
推荐(0)
编辑
2019年9月21日
23种设计模式下篇
摘要: 行为型模式,共11种 (1)责任链模式 (2)策略模式 (3)模板方法 (4)状态模式 (5)访问者模式 (6)观察者模式 (7)迭代器模式 (8)命令模式 (9)备忘录模式 (10)中介者模式 (11)解释器模式 责任链模式 将接收者对象连成一条链,并在该链上传递请求对象,直到有一个接收者处理该请
阅读全文
posted @ 2019-09-21 11:53 踏月而来
阅读(189)
评论(0)
推荐(0)
编辑
上一页
1
···
5
6
7
8
9
10
11
12
13
···
24
下一页
公告