无向图的邻接矩阵
摘要：
import java.io.IOException;import java.util.Scanner;//邻接矩阵的无向图的创建public class MatrixUDG { private char[] mVexs;//顶点集合 private int[][] mMatrix;//邻接矩阵 / 阅读全文
posted @ 2016-02-26 17:17 wzyxidian 阅读(759) 评论(0) 推荐(0) 编辑
Count and Say
摘要：
package cn.edu.xidian.sselab.string;/** * * @author zhiyong wang * title: Count and Say * content: * The count-and-say sequence is the sequence of int 阅读全文
posted @ 2016-02-26 00:00 wzyxidian 阅读(230) 评论(0) 推荐(0) 编辑
Implement strStr()
摘要：
package cn.edu.xidian.sselab.string;/** * * @author zhiyong wang * title: Implement strStr() * content: * Implement strStr(). * * Returns the index of 阅读全文
posted @ 2016-02-25 21:49 wzyxidian 阅读(130) 评论(0) 推荐(0) 编辑
Length of Last Word
摘要：
package cn.edu.xidian.sselab.string;/** * * @author zhiyong wang * title: Length of Last Word * content: * Given a string s consists of upper/lower-ca 阅读全文
posted @ 2016-02-25 21:38 wzyxidian 阅读(131) 评论(0) 推荐(0) 编辑
Longest Common Prefix
摘要：
package cn.edu.xidian.sselab.string;/** * * @author zhiyong wang * title: Longest Common Prefix * content: * *Write a function to find the longest com 阅读全文
posted @ 2016-02-25 21:16 wzyxidian 阅读(122) 评论(0) 推荐(0) 编辑
Roman to Integer
摘要：
package cn.edu.xidian.sselab.string;import java.util.HashMap;import java.util.Map;/** * * @author zhiyong wang * title: Roman to Integer * content: * 阅读全文
posted @ 2016-02-25 18:02 wzyxidian 阅读(155) 评论(0) 推荐(0) 编辑
Valid Palindrome
摘要：
package cn.edu.xidian.sselab.string;import java.awt.datatransfer.StringSelection;/** * * @author zhiyong wang * title: Valid Palindrome * content: * G 阅读全文
posted @ 2016-02-25 17:02 wzyxidian 阅读(140) 评论(0) 推荐(0) 编辑
Valid Parentheses
摘要：
package cn.edu.xidian.sselab.string;import java.util.Stack;/** * * @author zhiyong wang * title: Valid Parentheses * content: * Given a string contain 阅读全文
posted @ 2016-02-25 16:17 wzyxidian 阅读(161) 评论(0) 推荐(0) 编辑
一个Java对象到底占多大内存
摘要：
最近在读《深入理解Java虚拟机》，对Java对象的内存布局有了进一步的认识，于是脑子里自然而然就有一个很普通的问题，就是一个Java对象到底占用多大内存？ 在网上搜到了一篇博客讲的非常好：http://yueyemaitian.iteye.com/blog/2033046，里面提供的这个类也非常实 阅读全文
posted @ 2016-02-25 10:54 wzyxidian 阅读(202) 评论(0) 推荐(0) 编辑
改进版的合并排序
摘要：
下面是改进版的合并排序，下面是jdk1.7的源码部分 执行步骤如下： （1）如果比较的长度小于INSERTIONSORT_THRESHOLD插入排序的阈值，直接调用传统的插入排序进行比较 （2）当大于插入排序的阈值时，采用合并排序算法，这里有个改进的地方，红色加亮部分，如果已经排好序的，不再进行比较 阅读全文
posted @ 2016-02-24 21:17 wzyxidian 阅读(428) 评论(0) 推荐(0) 编辑
普通插入排序与成对插入排序
摘要：
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; } 阅读全文
posted @ 2016-02-24 20:34 wzyxidian 阅读(821) 评论(0) 推荐(0) 编辑
For循环的执行顺序
摘要：
for循环的执行顺序用如下表达式： for(expression1;expression2;expression3) { expression4; } 执行的顺序应该是： 1）第一次循环，即初始化循环。 首先执行表达式expression1（一般为初始化语句）；再执行expression2（一般为条 阅读全文
posted @ 2016-02-24 17:34 wzyxidian 阅读(10954) 评论(0) 推荐(0) 编辑
Arrays常用API的事例
摘要：
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 阅读全文
posted @ 2016-02-24 00:06 wzyxidian 阅读(318) 评论(0) 推荐(0) 编辑
Arrays.sort的粗略讲解
摘要：
排序算法，基本的高级语言都有一些提供。C语言有qsort()函数，C++有sort()函数，java语言有Arrays类(不是Array)。用这些排序时，都可以写自己的排序规则。 Java API对Arrays类的说明是：此类包含用来操作数组（比如排序和搜索）的各种方法。 1.对基本数据类型的数组的 阅读全文
posted @ 2016-02-24 00:04 wzyxidian 阅读(835) 评论(0) 推荐(0) 编辑
线性链表的双向链表——java实现
摘要：
.线性表链式存储结构:将采用一组地址的任意的存储单元存放线性表中的数据元素。 链表又可分为： 单链表：每个节点只保留一个引用，该引用指向当前节点的下一个节点，没有引用指向头结点，尾节点的next引用为null。 循环链表：一种首尾相连的链表。 双向链表：每个节点有两个引用，一个指向当前节点的上一个节 阅读全文
posted @ 2016-02-21 21:20 wzyxidian 阅读(2433) 评论(0) 推荐(0) 编辑
