摘要： import java.io.IOException;import java.util.Scanner;//邻接矩阵的无向图的创建public class MatrixUDG { private char[] mVexs;//顶点集合 private int[][] mMatrix;//邻接矩阵 / 阅读全文

摘要： package cn.edu.xidian.sselab.string;/** * * @author zhiyong wang * title: Count and Say * content: * The count-and-say sequence is the sequence of int 阅读全文

摘要： package cn.edu.xidian.sselab.string;/** * * @author zhiyong wang * title: Implement strStr() * content: * Implement strStr(). * * Returns the index of 阅读全文

摘要： package cn.edu.xidian.sselab.string;/** * * @author zhiyong wang * title: Length of Last Word * content: * Given a string s consists of upper/lower-ca 阅读全文

摘要： package cn.edu.xidian.sselab.string;/** * * @author zhiyong wang * title: Longest Common Prefix * content: * *Write a function to find the longest com 阅读全文

摘要： package cn.edu.xidian.sselab.string;import java.util.HashMap;import java.util.Map;/** * * @author zhiyong wang * title: Roman to Integer * content: *  阅读全文

摘要： package cn.edu.xidian.sselab.string;import java.awt.datatransfer.StringSelection;/** * * @author zhiyong wang * title: Valid Palindrome * content: * G 阅读全文

摘要： package cn.edu.xidian.sselab.string;import java.util.Stack;/** * * @author zhiyong wang * title: Valid Parentheses * content: * Given a string contain 阅读全文

摘要： 最近在读《深入理解Java虚拟机》，对Java对象的内存布局有了进一步的认识，于是脑子里自然而然就有一个很普通的问题，就是一个Java对象到底占用多大内存？ 在网上搜到了一篇博客讲的非常好：http://yueyemaitian.iteye.com/blog/2033046，里面提供的这个类也非常实 阅读全文

摘要： 下面是改进版的合并排序，下面是jdk1.7的源码部分 执行步骤如下： （1）如果比较的长度小于INSERTIONSORT_THRESHOLD插入排序的阈值，直接调用传统的插入排序进行比较 （2）当大于插入排序的阈值时，采用合并排序算法，这里有个改进的地方，红色加亮部分，如果已经排好序的，不再进行比较 阅读全文

摘要： for (int i = left, j = i; i < right; j = ++i) { int ai = a[i + 1]; while (ai < a[j]) { a[j + 1] = a[j]; if (j-- == left) { break; } } a[j + 1] = ai; } 阅读全文

摘要： for循环的执行顺序用如下表达式： for(expression1;expression2;expression3) { expression4; } 执行的顺序应该是： 1）第一次循环，即初始化循环。 首先执行表达式expression1（一般为初始化语句）；再执行expression2（一般为条 阅读全文

摘要： import java.util.ArrayList;import java.util.Arrays;import java.util.List;public class TestArrays { public static void output(int[] arr){ for(int i=0;i 阅读全文

摘要： 排序算法，基本的高级语言都有一些提供。C语言有qsort()函数，C++有sort()函数，java语言有Arrays类(不是Array)。用这些排序时，都可以写自己的排序规则。 Java API对Arrays类的说明是：此类包含用来操作数组（比如排序和搜索）的各种方法。 1.对基本数据类型的数组的 阅读全文

摘要： .线性表链式存储结构:将采用一组地址的任意的存储单元存放线性表中的数据元素。 链表又可分为： 单链表：每个节点只保留一个引用，该引用指向当前节点的下一个节点，没有引用指向头结点，尾节点的next引用为null。 循环链表：一种首尾相连的链表。 双向链表：每个节点有两个引用，一个指向当前节点的上一个节 阅读全文