随笔分类 -  java基础进阶（算法）

摘要：主要是JDK的代码，还是比较的经典，值得一看，例如： package alg; /** * @author zha 字符串之间的转化 */ public class Alg3StringToint { /** * @param args */ public static void main(String[] args) { String ... 阅读全文

摘要：给定两个分别由字母组成的字符串A和字符串B，字符串B的长度比字符串A短。请问，如何最快地判断字符串B中所有字母是否都在字符串A里？简单起见，约定只出现小写字符。 代码： package alg; import java.util.Arrays; /** * @author zha * 字符串包含 */ public class Alg2StringContain { publ... 阅读全文

摘要：1.编写程序，在原字符串中把字符串尾部的m个字符移动到字符串的头部，要求：长度为n的字符串操作时间复杂度为O(n)，空间复杂度为O(1)。 例如，原字符串为”Ilovebaofeng”，m=7，输出结果为：”baofengIlove”。 2、单词翻转。输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变，句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例如，输入“I a... 阅读全文

摘要：package alg; /** * 求取最大的子数列 * */ public class SubMaxArray { public static void main(String[] args) { int[] a = new int[] { 1, -2, 3, 10, -4, 7, 2, -5 }; int[] b = new int[] ... 阅读全文

摘要：分治+HashMap 1、海量日志数据，提取出某日访问百度次数最多的那个IP。 首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中。注意到IP是32位的，最多有个2^32个IP。同样可以采用映射的方法，比如模1000，把整个大文件映射为1000个小文件，再找出每个小文中出现频率最大的IP（可以采用hash_map进行频率统计，然后再找出频率最大的几个）及相应... 阅读全文

摘要：动态规划和贪心算法 动态规划： 贪心算法： 阅读全文

摘要：基本的算法 堆排序，快速排序 堆排序： package alg; import java.util.Arrays; /** * @author zha * 算法的复杂度为O(nlogn) */ public class HeapSort { public static void main(String[] args) { int[] array = { 5, ... 阅读全文

摘要：基础的排序的算法： 插入排序, 归并算法 插入排序： package alg; import java.util.Arrays; /** * @author zha 插入排序，基础的算法 算法复杂度为O(n2) */ public class InsertSort { public static void main(String[] args) { int[... 阅读全文