u014078192的专栏

通用控制台完善，增加退出功能，增加返回主菜单，为不同叶子节点增加一个证书信息，将来结束时返回这个整数信息，而不是返回叶子节点的字符串package com.yaofei.first;import java.util.ArrayList;import java.util.List;public class Tree { private List lst = new ArrayList()

题目：java提供的数组有个特点: 当数组元素的个数确定后，就不能再追加元素了。也就是说，数组的大小在创建的时候就固定了。现在请你来写一个智能数组类 SmartArray，它能够根据需要动态地分配空间。实际上，它只不过是在其它位置分配新的数组，然后把旧的数据拷贝过去。请提供数组访问方法：int get(int idx); // 返回指定位置的元素值

/** *  输入可能包含多个测试样例，对于每个测试案例，     输入的第一行为两个整数m和n(1     输入的第二行包括一个整数t(1     接下来的m行，每行有n个数，代表题目所给出的m行n列的矩阵(矩阵如题目描述所示，     每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。  * */

/** * 在工程问题中，当对大量数据进行排序的时候，数据往往是放在数组中的。        这时进行排序需要一些腾挪的技巧。一般是使用一个临时的数组空间保存中间结果，排好序以后，再拷贝回原来的数组。 */package cn.itcast.sort;public class MergeSort {static int number=0;static void merg

package cn.itcast.sort;import java.util.ArrayList;import java.util.List;/** *  * 请对整数序列进行排序。         随机产生1000个整数，其中整数的范围0~9999         可以用十进制的每个位为关键字。排序时使用十个动态数组为临时空间，进行分配和收集。       

递归实现广度优先遍历：

package cn.itcast.demo;/*  n匹马从A村运往B村  每次骑1匹马牵1匹马，回来时骑1匹马。  已知每匹马从A村到B村需要的时间（数字越大越慢）    两匹马同行时只能迁就较慢者。  求最小的运输时间。 输入：41425程序应该输出：12*/import java.util.*;

package cn.itcast.demo;/** * 3 1 4 5 6 2 看出什么特征吗？ 首先，它包含了1~6的连续整数。 重要的是：每个数字都是其下方相邻的两个数字的差（当然是大数减去小数） * 满足这样特征的三角形，称为：差三角。 *  */public class chaTriangle {static boolean check1(int[

iimport java.util.ArrayList;import java.util.List;import java.util.Vector;import cn.itcast.tree.MyTree.Node;class MyTree{ private List lst = new ArrayList(); class Node{ String data; Str

//其思想就是，若二叉树为空，则其深度为0，否则，其深度等于左子树和右子树的深度的最大值加1：class BiTree{ private int data; private BiTree left; private BiTree right; public BiTree(int x) { data = x; } //t为待插入的节点 public void add

文本阅读器，区别于小说阅读器，不能读取大容量的文件。文件容量过大，就会导致读取的速度变得很慢。    读取一个文本文件需要使用BufferedReader + FileReader来逐行读取内容。还需要准备一个滚动面板配合TextView来显示内容。如果文件比较大，读取时间会比较长，就需要使用ProgressDialog来建立进度条，提示用户当前正在加载数据。注：这里读取文件的

package cn.itcast.dlinklist;import java.util.Stack;public class DoubleLinkList { // 节点类Node private static class Node { Object value; Node prev = this; Node next = this; Node(Object v)

每个菜单项有4个指针：parent: 指向父节点child: 指向第一个孩子节点left: 指向本节点的“哥哥”right: 指向本节点的“弟弟”显示孩子节点的时候，是按从长到幼的次序。

角谷定理：正整数，偶数除以2，基数乘以3加1，问:10000中最长的角谷数比如：9

/** * 从键盘读入一个由字母构成的串（不大于30个字符）。从该串中取出3个不重复的字符，求所有的取法。取出的字符，要求按字母升序排列成一个串。不同的取法输出顺序可以不考虑。例如：输入：abc则输出：abc输入：abcd则输出：abcabdacdbcd输入：abcaa则输出：abc */package cn.

package cn.itcast.sort;public class SelectSort {  /***  实现原理：      * 第一步，首先对n个记录进行两两比较，得到较小的n/2个数再依次比较，依次类推      * 直到得到一个最小值,这是一个构造完全二叉树的过程，根节点即为最小元素，叶子节点为列表元素。      * 构造的此树的存储结构可以用数组表示方

/** * 有如下类型，代表某应用中的点类型     class MyPoint    {    private int x; //横坐标例如：15    private int y; //纵坐标例如：22    private String color; //点的颜色，例如：red    ...    }    需要把这种类型的对象加入到 HashSet中去，

/** * 有如下类型，代表某应用中的点类型class MyPoint{private int x; //横坐标 例如：15private int y; //纵坐标 例如：22private String color; //点的颜色，例如：red...}需要把这种类型的对象加入到 HashSet中去，请解决重复判断的问题。判定要求： 颜色形同

package cn.itcast.map;/** * 我们在使用手机通信录的时候，都希望能快速定位某人。        比较流行的做法是输入拼音首字母。        假设某个列表中存储着许多联系人的名字。请设计一种机制能够从给定的拼音定位到合适的人名，如有多个人匹配，则定位多个人。        能支持模糊音吗？        提示： 汉字的GBK编码就

/*** 某停车场容量为1000，编号从1000~1999 且相邻编号位置肯定是相邻的。最高峰大约需要停放800辆车。假设车牌号码是类似：“京NHK936” 这样的汉字、数字、字母混合。我们需要一种方案，可以从车牌号快速地计算出该车辆的大约停车位置。这样当有人电话询问某辆车的位置时，只要报一下车牌号就可以了。*///汽车牌号的首字母是身份缩写public enu

package cn.itcast.map;/** * 在若干的元素中求出最大的前5个元素。比如：23，15，26，38，33，22，19，17，21，35，47，2，18， ...当然，你可以对所有的元素排序，然后找出最大的5个元素，但这样做实际上是做了不必要的多余的工作。如果元素较多，实现完全排序必然很浪费资源，而我们只要前5个元素，其它排好了序，也没什么用处！

package cn.itcast.map;/** * 某个文本文件中存储如下格式信息： 张小兵 北京 胡进 河北 将达民 四川 高力 河北 卢刊令 北京 .... 读入这个文件，要求输出内容为： 北京： 卢刊令 张小兵 河北： 高力 胡进 四川： 将达民 */import

package cn.bh.oop;/** * 某游戏中的对象具有属性： * 1. 材质： 木材，钢铁，合金，塑料2. 颜色： 红 黑 黄 白 红3. 形状： 方 圆 三角 五边4. 尺寸： 整数 1 ~ 1000请设计该对象的价值计算方法。属性的重要性从上到下减小。同一属性的值的重要性从左到右减小。即： 材质好的

美国数学家维纳(N.Wiener)智力早熟，11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。一次，他参加某个重要会议，年轻的脸孔引人注目。于是有人询问他的年龄，他回答说：“我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字，每个都恰好出现1次。”请你推算一下，他当时到底有多年轻。dainma

import java.util.*;  //任意输入一段含括号的式子，判断括号是否匹配public class QueueAndStack {      public static boolean isGoodBracket(String s) {      //建立一个字符堆栈        Stack a = new Stack();          for (