04 2016 档案

java实现AVL数的插入 递归实现
摘要：AVL树又叫做二叉平衡树，每当我们插入一个节点的时候都要检查该树是否平衡，即在二叉树中是否存在某个节点的左右子树高度的绝对值相差大于1.如果 大于一，则需要分为LL，RR，LR，RL四种情况来分别讨论，但是实际上只需要使用JAVA实现LL，RR这两种类型就行 对于LR，和RL这两种情况只需要分 别重 阅读全文
posted @ 2016-04-30 20:43 winAlaugh 阅读(616) 评论(0) 推荐(0)
二叉树的镜像
摘要：题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 我的代码 思路 ：采用递归，交换该二叉树中所有节点的左右子树。看着复杂的题目，只 阅读全文
posted @ 2016-04-29 21:42 winAlaugh 阅读(254) 评论(0) 推荐(0)
输入两棵二叉树A和B，判断B是不是A的子结构。
摘要：1 先采用遍历找出树一中是否含有树二的头结点 2 如果不含有，返回false，如果含有使用isSubTree判断树二是否是树一的子树 联想 不仅对于二叉树，对于任何非线性的数据结构中均可以采用该方法 例如图结构 阅读全文
posted @ 2016-04-29 21:02 winAlaugh 阅读(1355) 评论(0) 推荐(0)
struts 的 MVC ，自己堆栈跟踪（可以跟着做一遍）
摘要：自己做了一个简单的测试Struts2 的MVC流程，并且连接了数据库。需要的包为四个包 commons-logging,ognl,struts2-core,xwork这四个包 当需要连接MySQL数据库的时候需要加包MySQL-connector-java 我们的文件结构为 我们的包加在WEB-IN 阅读全文
posted @ 2016-04-26 14:38 winAlaugh 阅读(229) 评论(0) 推荐(0)
半个小时写的一个二叉搜索树，实现了增，删，查功能
摘要：在这里，我没有采取map键值对的形式来表示二叉搜索树的节点，对于搜索树的节点我采取了含有三个引用型的变量分别指向父节点，左子节点，右子节点。 还包含有一个int类型的数据，当然在正式搜索二叉树中应该采用键值对的形式。以下为代码，其中还有一个bug 阅读全文
posted @ 2016-04-24 19:26 winAlaugh 阅读(323) 评论(0) 推荐(0)
Struts2 MVC 同 Spring MVC 的比较
摘要：1、Struts2是类级别的拦截， 一个类对应一个request上下文，SpringMVC是方法级别的拦截，一个方法对应一个request上下文，而方法同时又跟一个url对应,所以说从架构本身上SpringMVC就容易实现restful url,而struts2的架构实现起来要费劲，因为Struts 阅读全文
posted @ 2016-04-23 18:39 winAlaugh 阅读(217) 评论(0) 推荐(0)
阿里巴巴 2016 java 实习岗位笔试题（昨天出炉）
摘要：1 Hadoop是当下大数据处理的事实标准之一，具有广泛的应用场景。作为Hadoop生态基础的HDFS分布式文件系统，它具有极高的容错性，适合部署在廉价的机器上，并能提供高吞吐量的数据访问能力，专为大规模数据存取而设计。 请用Java程序来模拟HDFS的三个应用场景：写文件、读文件、Node节点单点 阅读全文
posted @ 2016-04-21 12:47 winAlaugh 阅读(1282) 评论(0) 推荐(2)
自己用20分钟java实现的单向链表（含有增删改查操作）
摘要：注意事项 1 在SingleList中定义一个head节点 2 注意如何实现链表删除操作的 3 疑问 在任何非main的函数中都可以 使用Node node = new Node(num);但是为何 在main函数中就不行了呢。我知道这是内部类的范畴 阅读全文
posted @ 2016-04-18 21:28 winAlaugh 阅读(1229) 评论(0) 推荐(0)
关于 古人劝学 --写的真心是好 真的有收获
摘要：《劝学》 颜真卿 三更灯火五更鸡,正是男儿读书时.黑发不知勤学早,白首方悔读书迟. 《冬夜读书示子聿》 陆游古人学问无遗力,少壮功夫老始成.纸上得来终觉浅,绝知此事要躬行. 《劝学篇》 荀子 君子1曰：学不可以已2。 劝学 (2张) 青，取之于蓝，而青于蓝；冰，水为之，而寒于水。木直中绳5，輮6以为 阅读全文
posted @ 2016-04-08 09:23 winAlaugh 阅读(647) 评论(1) 推荐(2)
JDK动态代理堆栈图详解--干货
摘要：首先我们有一个数据源模型命名为User,其中包括username 和 password这两个属性 和他们的set get方法 public class User { private String username; private String password; public String get 阅读全文
posted @ 2016-04-06 18:04 winAlaugh 阅读(854) 评论(1) 推荐(0)
论闷声挣大钱与网红现象
摘要：这个题目蛮有意思的，闷声挣大钱好像是某位著名的领导人说的。而网红是当今的一种基于互联网，移动智能设备的一种自媒体现象。为什么把这两者相提并论呢。因为我觉得这代表了两种获得价值的极端。 闷声挣大钱仅仅是一种通俗的说法，指尽量的隐蔽你的动作，让尽量少的人知道你在做什么。我觉得这可以分为两种，一种是你掌握 阅读全文
posted @ 2016-04-06 00:10 winAlaugh 阅读(216) 评论(0) 推荐(0)
spring beanfactory --实现自己简单的 bean工厂类
摘要：当从BeanFactory中通过getBean()方法获取一个bean的时候，BeanFactory会经过如下的步骤来构建Bean的实例，这正是实例化Bean的过程： 从名字上看就是 Spring 的一个 Bean 工厂。如果单从工厂模式的角度思考，它就是用来“生产 Bean ”，然后提供给客户端。 阅读全文
posted @ 2016-04-05 17:02 winAlaugh 阅读(922) 评论(0) 推荐(0)
Spring IOC example one
摘要：当从BeanFactory中通过getBean()方法获取一个bean的时候，BeanFactory会经过如下的步骤来构建Bean的实例，这正是实例化Bean的过程： 1、调用Bean的默认构造方法，或者在指定的构造方法，生成bean实例（暂称为instance1）； 3、如果Bean的配置文件中注 阅读全文
posted @ 2016-04-05 14:09 winAlaugh 阅读(352) 评论(0) 推荐(1)
腾讯2016实习生编程题 打印蛇形二维数组
摘要：当时腾讯测评笔试的时候没有写出来，今天想想把这玩意给弄出来，想思路包括写程序大概用了20分钟，接着调试程序用了接近30分钟 根据这些情况，恩，给自己打75分。 调试过程中出现的异常主要是数组下标越界 就是循环过程，在边界条件下，中数组下标没有处理好 下面是我的code 个人感觉代码的亮点有 1 如何 阅读全文
posted @ 2016-04-05 00:55 winAlaugh 阅读(1341) 评论(1) 推荐(0)
获取字节码的三种方式
摘要：获取java字节码有三种方式，假设要获得的字节码的类为requireClass 1 使用类的静态方法 Class classOne = requireClass.class; 2 使用类对象的getClass方法 Class classTwo = requireClassInstance.getCl 阅读全文
posted @ 2016-04-03 15:43 winAlaugh 阅读(1035) 评论(0) 推荐(0)
反转单向链表
摘要：思路一：定义三个节点分别为当前节点cur,前一个节点pre,后一个节点next 我们需要当前节点由指向next转变为指向pre，并且我们必须先将下一个节点缓存起来否则改变了当前节点的指向 我们无法继续遍历整个链表了。 即步骤如下 1 缓存当前节点的下一个节点 next=cur.next; 2 将当前 阅读全文
posted @ 2016-04-03 01:14 winAlaugh 阅读(246) 评论(0) 推荐(0)
关于Arrays.asList 数组转为List
摘要：import java.util.Arrays; import java.util.List; /** * * 本类演示了Arrays类中的asList方法 * 通过四个段落来演示,体现出了该方法的相关特性. * * (1) 该方法对于基本数据类型的数组支持并不好,当数组是基本数据类型时不建议使用 * (2) 当使用asList()方法时，数组就和列表链接在一起了. * ... 阅读全文
posted @ 2016-04-02 21:03 winAlaugh 阅读(366) 评论(0) 推荐(0)
取一个单向链表的某个节点
摘要：思路先遍历整个链表得到长度，然后根据总长度和K得到节点到头结点的距离 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class So 阅读全文
posted @ 2016-04-02 20:59 winAlaugh 阅读(336) 评论(0) 推荐(0)
斐波那契数列 在实际问题上的变种
摘要：我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法 1 利用数组结构遍历方法 if(target==1 || target==0) return 1; int [] arr = new int [target+1]; arr 阅读全文
posted @ 2016-04-02 11:43 winAlaugh 阅读(382) 评论(0) 推荐(0)