题目： Given a binary tree, return the preorder traversal of its nodes’ values.For example: Given binary tree {1,#,2,3}, 1 2/3return [1,2,3].Note: Recursive solution is trivial, could you do it iteratively?分析： 先根遍历二叉树，就是说，对二叉树中的每一个节点，先访问该节点，再访问其左子树，最后访问其右子树。用迭代的方式先根遍历二叉树，需要借助栈。具体步骤如下： （1）将根结点入栈 （2）进...
一、POI的定义JAVA中操作Excel的有两种比较主流的工具包： JXL 和 POI 。jxl 只能操作Excel 95, 97, 2000也即以.xls为后缀的excel。而poi可以操作Excel 95及以后的版本，即可操作后缀为 .xls 和 .xlsx两种格式的excel。POI全称 Poor Obfuscation Implementation,直译为“可怜的模糊实现”，利用POI接口可以通过JAVA操作Microsoft office 套件工具的读写功能。官网：http://poi.apache.org ，POI支持office的所有版本，首先去官网下...
转载请注明出处：http://blog.csdn.net/lhy_ycu/article/details/39721563今天开始咱们来谈谈Java设计模式。这里会结合uml图形来讲解，有对uml建模不熟的可以参考我的另一篇博文uml建模。首先，个人觉得模式的设计就是一个将变化的东西和不变(稳定)的东西分离的过程。咱们的应用中可能有很多需要改变的地方，而模式要做的就是把它们“抽取”出来并进行“封装”和“实现”，因此更多的时候咱们是面向接口编程。下面将结合《Head Fir...
Java 实现《编译原理》中间代码生成 -逆波兰式生成与计算编译原理学习笔记（一）逆波兰式是什么？逆波兰式（Reverse Polish notation，RPN，或逆波兰记法），也叫 后缀表达式（将运算符写在操作数之后）一般的表达式又称 中缀表达式，这种表达式的二元运算符放在两个运算量 之间。而逆波兰表达式又称 后缀表达式，这种表达式把运算符放在运算量 后面。比如如 a+b 的逆波兰式表示为 ab+注意：逆波兰式是一个无括号表达式；逆波兰式的...
====================问题描述==================== 关于云储存或者百度云的基础问题， 用java/android 实现上传文件到云储存（比如百度云） ====================解决方案1==================== 参考百度相关api原文：http://www.cnblogs.com/lianxu61/p/4002175.html
文中案例在apache-tomcat-8.0.15和jdk1.8.0_25环境下开发，运行。不过标题上是Java7,并不造成影响，代码中没有涉及任何与jdk1.8.x相关的代码。另外之所以要讲清软件版本，一是为了保证案例能够有个明确的实现背景，二是websocket实现tomcat7.x与tomcat8.x有很大差异。 在JavaEE规范集中我们这里主要看Java API for WebSocket(JSR 356)。Websocket-api提供了Java实现Websocket的接口，其中最重要的几个类和注解如下图： 650) t...
关于Java中的动态代理，我们首先需要了解的是一种常用的设计模式--代理模式，而对于代理，根据创建代理类的时间点，又可以分为静态代理和动态代理。 一、代理模式 代理模式是常用的java设计模式，他的特征是代理类与委托类有同样的接口，代理类主要负责为委托类预处理消息、过滤消息、把消息转发给委托类，以及事后处理消息等。代理类与委托类之间通常会存在关联关系，一个代理类的对象与一个委托类的对象关联，代理类的对象本身...
生产者消费者问题（英语：Producer-consumer problem），也称有限缓冲问题（英语：Bounded-buffer problem），是一个多线程同步问题的经典案例。该问题描述了两个共享固定大小缓冲区的线程——即所谓的“生产者”和“消费者”——在实际运行时会发生的问题。生产者的主要作用是生成一定量的数据放到缓冲区中，然后重复此过程。与此同时，消费者也在缓冲区消耗这些数据。该问题的关键就是要保证生产者不会在缓冲区满时加入数据，消费...
Zeno Rocha发布了一个专门用于从web页面向本地计算机的剪贴板复制文本的JavaScript库：Clipboard.js。在每一个Github仓库页面的侧边栏上都有一个小部件，用来显示repo的HTTPS克隆地址，当你点击紧挨着这个部件的按钮时，就会复制当前repo的URL到用户的剪贴板中。Github用JavaScript库ZeroClipboard来实现这一功能，问题是这个库是用一个不可见的Flash来完成剪贴操作，而Flash技术正被各大浏览器厂商冷落，所以势必要有一个新的方案...
什么是八皇后问题: 指的是,在一个8 * 8的棋盘中, 放置8个棋子, 保证这8个棋子相互之间, 不在同一行,同一列,同一斜线, 共有多少种摆法? 游戏连接: http://www.4399.com/flash/42643.htm#search3 直接上代码:public class QueueLv8 {int maxSize =8;int[] array = new int[maxSize];static int count = 0;//正解次数static int okCount = 0;//判断次数public static void main(String[] args){//8皇后问题: 指的是,在一个8 * 8的棋盘...
1． 通过继承Thread类，重写Thread的run()方法，将线程运行的逻辑放在其中2． 通过实现Runnable接口，实例化Thread类 在实际应用中，我们经常用到多线程，如车站的售票系统，车站的各个售票口相当于各个线程。当我们做这个系统的时候可能会想到两种方式来实现，继承Thread类或实现Runnable接口，现在看一下这两种方式实现的两种结果。package com.threadtest; class MyThread extends Thread{ privateint ticket = 10; p...
之前自己这边是有一个sendmail的组件，但是只能实现text的发送，今天逛博客，无意间发现了一个能够实现发送附件的senfmail功能的java实现，于是就进行了测试和实现，经过测试能够成功实现附件功能，希望通过发博的方式进行收藏，也把中间出现的问题和大家进行分享：1.首先在Mail工程下新建lib文件夹，导入javax.mail.jar包；2.在Mail项目下新建conf文件夹，新建file:mail-info.properties，进行配置；1 mail.host=smtp.126.com 2 m...
package com.tanzhou.imageDemo;import java.awt.Color; import java.awt.Font; import java.awt.Graphics; import java.awt.Image; import java.awt.image.BufferedImage; import java.io.File; import java.io.FileOutputStream; import java.io.IOException;import javax.imageio.ImageIO;import com.sun.image.codec.jpeg.JPEGCodec; import com.sun.image.codec.jpeg.JPEGImageEncoder;publicclass ImageDemo {/*** 把图片印刷...
1. HashMap概述： HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作，并允许使用null值和null键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。 2. HashMap的数据结构： 在java编程语言中，最基本的结构就是两种，一个是数组，另外一个是模拟指针（引用），所有的数据结构都可以用这两个基本结构来构造的，HashMap也不例外。HashMap实际上是一个“链表散列”的数据结构，即数组和链表的...
单链表java实现，基础的东西不能忘记哦。这些都是大学的时候经常考试的package dataStructure;import java.util.HashMap;/*** @author JESH** @param <T>*/publicclass LinkList<T> {privatefinal Node<T> head;public LinkList(){head = new Node<T>(null);}publicvoid addNode(T data){Node<T> n = new Node<T>(data);Node<T> tmp = head;while(tmp.getNext()!=null){tmp = tmp.getNext();}tmp.setNext(n);}public T getData(int...