CR2014

摘要： 知识点：1、使用内部类构造节点 http://www.cnblogs.com/dolphin0520/p/3811445.html ;2、节点 = 数据域+指针域 Java中是用引用来代替指针 ;3、头节点是只有first引用变量，没有Object;4、插入和删除都是需要遍历。current=cu... 阅读全文

摘要： 知识点：1、确定线性表的基本操作:创建、插入、删除、查找. 2、this的用法：http://www.cnblogs.com/java-class/archive/2012/12/19/2825463.html 3、运行时异常 ：RunTimeException http://blog.csdn.n... 阅读全文

摘要： 题目大意：求多个字符串的最长公共前缀。 public static String longestCommonPrefix(String[] strs) { if (strs.length == 0) return ""; int i = 0; a:for (; i < strs[0].length( 阅读全文

摘要： 转自:http://blog.csdn.net/dm_vincent/article/details/7714519原理：该算法的实现十分直观，关键在于需要维护一个入度为0（没有入）的顶点的集合： 每次从该集合中取出(没有特殊的取出规则，随机取出也行，使用队列/栈也行，下同)一个顶点，将该顶点放入保... 阅读全文

摘要： 希尔排序是插入排序的一种类型，也可以用一个形象的叫法缩小增量法。基本思想就是把一个数组分为好几个数组，有点像分治法，不过这里的划分是用一个常量d来控制。这个0= 1) { for (int i = dk; i = 0&&x = 0; j--) {if (x < H[j]) {H[j + 1]... 阅读全文

摘要： 插入排序： 1比较2移位3插入1、首先，插入第i个元素，设置哨兵元素 X=H[i，]那么要比较 i与 j（j=H[j]时，就把 H[j+1] =X3、前i-1个元素都是有序的。public class InertSort { public static void InsertSort(int[] H... 阅读全文

摘要： 回文的定义： 回文数是这样一个非负整数:它从左往右读和从右往左读是一样的。 public class Solution { public boolean isPalindrome(int x) { if(x<0){ return false; } long sum=0; int num =x; wh 阅读全文

摘要： 题目大意： 字符串转成整型 注意：1 、去掉数字前的空格 2、如果数字前有“+”或者“-"，判断数字的正负 3、如果数字前有别的符号，返回0 4、 如果数字中有非数字字符，返回该字符前的数字 5、 由于是int型，成功读取到数字后，要判断是否溢出Integer，若溢出，返回Integer.MAX_V 阅读全文

摘要： 转自：http://blog.sina.com.cn/s/blog_5eab3d430101fdv6.html ， http://www.360doc.com/content/10/0915/10/2795334_53771845.shtml 十分感谢博主！ 代码片段： byte bmax, bmi 阅读全文

摘要： 归并排序包括自顶向下和自下向上两种方式：这里用的是自顶向下的方法。即先分再合并。引自：http://blog.csdn.net/middlekingt/article/details/8446552#commentsimport java.util.Arrays;public class mercy... 阅读全文