2015年12月_zn505119020

原创合并两个有序的单链表

public Node merge(Node head1 , Node head2){ if(head1 == null || head2 == null){ return head1 != null ? head1 : head2 ; } Node head = head1.value < head2.value ? head1 : head2 ; //确定合并的头结点 N

2015-12-22 22:37:53 364

原创求最大子矩阵的大小 + 栈

题目：给定一个整型矩阵map，其中的值只有0 和 1 两种，求其中全是1 的所有矩形区域中，最大的矩形区域为1的数量。例如： 1 0 1 1 1 1 1 1 1 1 1 0 其中，最大的矩形区域有6个1，所以返回6 。分析：如果矩阵的大小为 O(N * M) ，如何达到时间复杂度为O（ N* M） ? 1 ：矩阵的行数为 N，以每一行做切割，统计以当

2015-12-22 21:34:29 1515

原创建立数组的MaxTree + 栈 + HashMap + 二叉树的建立

题目：一个数组的MaxTree定义如下：数组必须没有重复元素； MaxTree是一个二叉树，数组的每一个值对应一个二叉树节点；包括MaxTree树在内且在其中的每一颗子树上，值最大的节点都是数的头。给定一个没有重复元素的数组arr，写出生成这个数组的MaxTree的函数，要求如果数组长度为N，则时间复杂度为O(N)、额外空间复杂度为O(N) 。分析：利用下列原则可以建立题目

2015-12-21 21:59:27 726

原创生成窗口最大值数组 + 双端队列

题目：有一个整型数组arr和一个大小为w的窗口从数组的最左边滑到最右边，窗口每次向右边滑一个位置。如果数组长度为n，窗口大小为w，则一共产生n - w + 1 个窗口的最大值。分析：利用双端队列来实现窗口最大值的更新，从头端删除，从尾端插入和删除，属于（输入受限的双端队列）。首先生成双端队列qmax，队列中存放数组arr中的下标。假设遍历到 arr[i] ， qmax的放入规则为：

2015-12-21 19:44:54 648

原创异常

1异常层次结构 Throwable - Error (代表非常严重的系统错误，一般是指虚拟机内部出现的问题，例如超内存，堆栈溢出) 。 Throwable - Exception（代表有可能恢复的异常情况）。 Exception-RuntimeException及其所有子类（非受检异常），在语法上不强制程序员必须处理。常见的非受检异常类：算术异常，方法接受到非法参数，数字转化格式异常，尝试

2015-12-21 10:28:20 355

原创用一个栈实现另一个栈的排序

题目：一个栈中元素的类型为整型，现在想将该栈从顶到底按从大到小的顺序排序，只许申请一个栈，除此之外，可以申请新的变量，但不能申请额外的数据结构。代码如下： package chapter1; import java.util.Stack; public class sortStackByStack { public static void main(String []args){

2015-12-17 22:07:53 446

原创 java 集合框架

0 概述接口 Collection List Set Map List接口实现类 ArrayList LinkedList Set接口实现类 HashSet LinkedHashSet SortedSet TreeSet Map接口实现类 HashMap LinkedHashMap SortedMap TreeMap Hashtable Properties 对象排序接口 Co

2015-12-17 21:25:24 622

原创 poj 3750 约瑟夫环 + 双循环链表

题目链接点击打开链接小孩报数问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12011 Accepted: 5513 Description 有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然

2015-12-17 11:40:51 470

原创九度oj 1201 二叉排序树的创建+遍历

题目链接点击打开链接题目1201：二叉排序树时间限制：1 秒内存限制：32 兆特殊判题：否提交：4934 解决：2074 题目描述：输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。输入：输入第一行包括一个整数n(1 接下来的一行包括n个整数。输出：

2015-12-15 22:10:30 454 2

原创仅用递归函数和栈操作逆序一个栈

分析：设计两个递归函数，一个是将栈的栈底元素返回并移除，一个是逆序一个栈。代码如下： package chapter1; import java.util.Stack; public class reverse { //逆序一个栈，用到了两个递归函数 public static void reverseor(Stack stack){ if(stack.isEmpty()){

2015-12-15 10:47:17 421

原创九度oj 1380 lucky number + 二进制

题目链接点击打开链接题目1380：lucky number 时间限制：3 秒内存限制：3 兆特殊判题：否提交：2842 解决：301 题目描述：每个人有自己的lucky number，小A也一样。不过他的lucky number定义不一样。他认为一个序列中某些数出现的次数为n的话，都是他的lucky number。但是，现在这

2015-12-14 22:03:43 519 2

原创九度oj 1181 升序链表

题目链接点击打开链接题目描述：建立一个升序链表并遍历输出。输入：输入的每个案例中第一行包括1个整数：n(1 输出：可能有多组测试数据，对于每组数据，将n个整数建立升序链表，之后遍历链表并输出。样例输入： 4 3 5 7 9 样例输出： 3 5 7 9 采用插入排序的思想，使链表升序代码如下：

2015-12-14 20:50:53 309

原创九度oj 1517 链表中倒数第k个结点

题目链接：点击打开链接题目1517：链表中倒数第k个结点时间限制：1 秒内存限制：128 兆特殊判题：否提交：2335 解决：1030 题目描述：输入一个链表，输出该链表中倒数第k个结点。 (hint: 请务必使用链表。) 输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案

2015-12-14 16:22:29 370

原创 hdu 1240 深度优先搜索+剪枝（记忆化搜索）

题目链接点击打开链接 Asteroids! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4320 Accepted Submission(s): 2788 Problem Descripti

2015-12-02 15:59:29 893

原创 hdu 1258 深度优先搜索+步长+序列和+输出+虚拟节点+文件操作

题目链接：点击打开链接 Sum It Up Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5473 Accepted Submission(s): 2862 Problem Description

2015-12-02 13:43:50 441

原创 hdu 1241 田字格八个方向的深度优先搜索求连通分量个数

题目链接 1241 Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 19838 Accepted Submission(s): 11388 Problem Description

2015-12-01 17:41:38 559

原创 hdu 1016 深搜加步长相邻两个元素为质数建立边

题目链接点击打开链接 Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 36709 Accepted Submission(s): 16170 Problem Des

2015-12-01 17:05:17 382

原创 hdu 2952 田字格四个方向的深度优先搜索计算连通分量

题目链接点击打开链接 Counting Sheep Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2665 Accepted Submission(s): 1768 Problem Descript

2015-12-01 15:44:48 473

原创 hdu 1181 深度优先搜索遍历

题目链接点击打开链接变形课 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 19054 Accepted Submission(s): 6854 Problem Description 呃..

2015-12-01 14:40:19 393

zn505119020的专栏