- 博客(9)
- 资源 (10)
- 收藏
- 关注
RSS订阅转载 N皇后 问题
本内容转载来自：点击打回溯法求解N皇后问题（Java实现回溯法：也称为试探法，它并不考虑问题规模的大小，而是从问题的最明显的最小规模开始逐步求解出可能的答案，并以此慢慢地扩大问题规模，迭代地逼近最终问题的解。这种迭代类似于穷举并且是试探性的，因为当目前的可能答案被测试出不可能可以获得最终解时，则撤销当前的这一步求解过程，回溯到上一步寻找其他求解路径。为了能够撤销当前的求
2015-07-11 11:16:09
347
原创 【数据结构】栈的链表实现
import java.util.EmptyStackException;public class LinkedStack implements Cloneable{ private Node top; public LinkedStack() { top = null; } public LinkedStack clone() { LinkedStack ans
2015-07-10 11:27:11
397
原创 【数据结构】栈的数组实现
import java.util.EmptyStackException;public class ArrayStack implements Cloneable{ private T[] data; private int manyItems; // 默认构造函数 public ArrayStack() { final int INITIAL_CAPACITY = 10;
2015-07-10 11:22:47
335
原创 【数据结构】复杂表达式的求值
一、表达式的三种表示法1. 中缀表示法 运算符放在两个运算对象中间，这是我们书写的时候最熟悉的一种形式，如：（2 + 3）* 72. 前缀表示法 前缀是附加在表达式前面的内容。又称为波兰前缀表示法，因为他是由波兰数学家Jan Lukasiewicz发明的。使用前缀表示法后，就完全不需要括号了。例如，表达式（2 + 3）* 7以波兰前缀表示法可以写成： *
2015-07-09 10:57:41
1613
转载 深入剖析Java中的装箱和拆箱
本内容转载自：深入剖析JAVA中的装箱和拆箱一.什么是装箱？什么是拆箱？ 在前面的文章中提到，Java为每种基本数据类型都提供了对应的包装器类型，至于为什么会为每种基本数据类型提供包装器类型在此不进行阐述，有兴趣的朋友可以查阅相关资料。在Java SE5之前，如果要生成一个数值为10的Integer对象，必须这样进行：1
2015-07-08 14:56:58
578
原创 【数据结构】利用栈来求算术表达式的值
import java.util.Scanner;import java.util.Stack;import java.util.regex.Pattern;public class CalculateUtils{public static final Pattern UNSIGNED_DOUBLE = Pattern.compile("((\\d+\\.?\\d*
2015-07-03 17:10:05
896
转载 【数据结构】Java单链表的逆序
内容转载来自：单链表逆序 第二个题目是很经典的“单链表逆序”问题。很多公司的面试题库中都有这道题，有的公司明确题目要求不能使用额外的节点存储空间，有的没有明确说明，但是如果面试者使用了额外的节点存储空间做中转，会得到一个比较低的分数。如何在不使用额外存储节点的情况下使一个单链表的所有节点逆序？我们先用迭代循环的思想来分析这个问题，链表的初始状态如图（1）所示：
2015-07-02 11:48:03
4309
转载 深入JAVA核心 JAVA内存分配原理精讲
深入JAVA核心 JAVA内存分配原理精讲内容转载来自：深入JAVA核心 JAVA内存分配原理精讲内容概要: 栈、堆、常量池虽同属Java内存分配时操作的区域，但其适用范围和功用却大不相同。本文将深入Java核心，详细讲解Java内存分配方面的知识。Java内存分配与管理是Java的核心技术之一，之前我们曾介绍过Java的内存管理与内存泄露以及Java垃圾回收方面的知识，
2015-07-01 11:56:11
470
1
DBCP资源池使用jar包
2015-03-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人