常见排序算法及复杂度
https://www.cnblogs.com/onepixel/articles/7674659.html
如何遍历一棵二叉树
public class Tree {
private Node root;
private List<Node> list=new ArrayList<Node>();
public Tree(){
init();
}
//树的初始化:先从叶节点开始,由叶到根
public void init(){
Node x=new Node("X",null,null);
Node y=new Node("Y",null,null);
Node d=new Node("d",x,y);
Node e=new Node("e",null,null);
Node f=new Node("f",null,null);
Node c=new Node("c",e,f);
Node b=new Node("b",d,null);
Node a=new Node("a",b,c);
root =a;
}
/**
* 定义节点类:
*/
private class Node{
private String data;
private Node lchid;//定义指向左子树的指针
private Node rchild;//定义指向右子树的指针
public Node(String data,Node lchild,Node rchild){
this.data=data;
this.lchid=lchild;
this.rchild=rchild;
}
}
/**
* 对该二叉树进行前序遍历 结果存储到list中 前序遍历:ABDXYCEF
*/
public void preOrder(Node node)
{
list.add(node); //先将根节点存入list
//如果左子树不为空继续往左找,在递归调用方法的时候一直会将子树的根存入list,这就做到了先遍历根节点
if(node.lchid != null)
{
preOrder(node.lchid);
}
//无论走到哪一层,只要当前节点左子树为空,那么就可以在右子树上遍历,保证了根左右的遍历顺序
if(node.rchild != null)
{
preOrder(node.rchild);
}
System.out.println(node.data);
}
/**
* 对该二叉树进行中序遍历 结果存储到list中
*/
public void inOrder(Node node)
{
if(node.lchid!=null){
inOrder(node.lchid);
}
list.add(node);
if(node.rchild!=null){
inOrder(node.rchild);
}
}
/**
* 对该二叉树进行后序遍历 结果存储到list中
*/
public void postOrder(Node node)
{
if(node.lchid!=null){
postOrder(node.lchid);
}
if(node.rchild!=null){
postOrder(node.rchild);
}
list.add(node);
}
/**
* 返回当前数的深度
* 说明:
* 1、如果一棵树只有一个结点,它的深度为1。
* 2、如果根结点只有左子树而没有右子树,那么树的深度是其左子树的深度加1;
* 3、如果根结点只有右子树而没有左子树,那么树的深度应该是其右子树的深度加1;
* 4、如果既有右子树又有左子树,那该树的深度就是其左、右子树深度的较大值再加1。
*
* @return
*/
public int getTreeDepth(Node node) {
if(node.lchid == null && node.rchild == null)
{
return 1;
}
int left=0,right = 0;
if(node.lchid!=null)
{
left = getTreeDepth(node.lchid);
}
if(node.rchild!=null)
{
right = getTreeDepth(node.rchild);
}
return left>right?left+1:right+1;
}
//得到遍历结果
public List<Node> getResult()
{
return list;
}
public static void main(String[] args) {
Tree tree=new Tree();
System.out.println("根节点是:"+tree.root);
tree.preOrder(tree.root);
// tree.postOrder(tree.root);
// for(Node node:tree.getResult()){
// System.out.println(node.data);
// }
// System.out.println("树的深度是"+tree.getTreeDepth(tree.root));
}
递归遍历目录下面的所有文件
public class Work04 {
static int count = 0; // 初始化统计变量
public static void main(String[] args) {
File file = new File("E:\\Java"); // 需要查找的文件目录
System.out.println(getTxtFilesCount(file)); //调用方法
}
/*
* 方法名:getTxtFilesCount
* 作用:统计.txt文件个数
*/
public static int getTxtFilesCount(File srcFile){
// 判断传入的文件是不是为空
if (srcFile == null) {
throw new NullPointerException();
}
// 把所有目录、文件放入数组
File[] files = srcFile.listFiles();
// 遍历数组每一个元素
for (File f : files) {
// 判断元素是不是文件夹,是文件夹就重复调用此方法(递归)
if (f.isDirectory()) {
getTxtFilesCount(f);
}else {
// 判断文件是不是以.txt结尾的文件,并且count++(注意:文件要显示扩展名)
if (f.getName().endsWith(".txt")) {
count++;
}
}
}
// 返回.txt文件个数
return count;
}
}
1亿个手机号码,判断重复
用bitmap,建立一个足够大小的数组,初始化值都是0,拿出手机号放进对应的位置,并改为1,如果下次有数据发现位置上是1,则表示重复