二叉树的非递归遍历 二叉树是一种非常重要的数据结构,很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树,有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义,因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法,就要采用栈去模拟实现。在三...
分类:
其他好文 时间:
2015-10-21 12:36:33
阅读次数:
148
前段时间,到网上找素材时,看到了一个很个性的滚动条式,打开Chrome的调试工具看了一下,发现不是用JavaScript来模拟实现的,觉得有必要折腾一下。于是在各大浏览器中对比了一下,发现只用Chrome适用,也就是说这个用的是Chrome的私有CSS属性。便百之谷之后,发现原来不仅仅只用Chrom...
分类:
其他好文 时间:
2015-10-14 15:39:20
阅读次数:
163
题目:如何用两个栈模拟实现一个队列? 如果这两个堆栈的容量分别是m和n(m>n),你的方法能保证的队列容量是多少?(这里讨论的是顺序栈,如果是链式栈的话完全没有必要考虑空间) 分析:栈的特点是“后进先出(LIFO)”,而队列的特点是“先进先出(FIFO)”。用两个栈模拟实现一个队列的基本思路是...
分类:
其他好文 时间:
2015-10-09 22:42:26
阅读次数:
392
转载自互联网。单例模式概述下面我们来模拟实现Windows任务管理器,假设任务管理器的类名为TaskManager,在TaskManager类中包含了大量的成员方法,例如构造函数TaskManager(),显示进程的方法displayProcesses(),显示服务的方法displayService...
分类:
其他好文 时间:
2015-09-28 19:03:37
阅读次数:
157
代理模式需求:对系统中已有的某个类的功能,进行扩展(增强)要求:在不修改源码的情况下,对已有的功能进行增强静态代理抽象接口:保证包含增强功能的对象和原有功能的对象,对外提供相同的方法目标对象:封装了原有功能代理对象:封装了增强功能和原有功能(通过持有一个目标对象的引用实现)问题:代码不够灵活,产生大...
分类:
数据库 时间:
2015-09-11 10:25:58
阅读次数:
251
使用PHP的Curl扩展库可以模拟实现登录,并抓取一些需要用户账号登录以后才能查看的数据。具体实现的流程如下(个人总结):1. 首先需要对相应的登录页面的html源代码进行分析,获得一些必要的信息: (1)登录页面的地址; (2)验证码的地址; (3)登录表单需要提交的各个字段的名称和提交方式; (...
分类:
Web程序 时间:
2015-09-01 19:55:17
阅读次数:
1208
①、先建立一个activaty去部署我们的登陆界面 1 package com.example.administrator.actionbardemo; 2 3 import android.app.Activity; 4 import android.content.Intent; 5 impo....
分类:
其他好文 时间:
2015-08-31 17:04:16
阅读次数:
201
我们都知道BufferedReader是一个缓冲区的读取流,内部需要读取功能的成员,也就是Reader的子类。我么可以这样实现:
1:内部定义字符数组,相当于缓冲区,提高了效率
2:操作数组的下标
3:统计字符的个数
public class Demo11 {
public static void main(String[] args) throws IOException
{ ...
分类:
其他好文 时间:
2015-08-21 23:25:55
阅读次数:
184
用Java代码模拟实现:一个人不断往箱子里放苹果,另一个人不断从箱子里取苹果,箱子只能放5个苹果,苹果数量无限。要求不使用Java.util.concurrent包中的类。package fangying;import java.util.ArrayList;import java.util.Ran...
分类:
其他好文 时间:
2015-08-19 13:17:57
阅读次数:
89