![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
metoo@96
https://github.com/zhuguozhu123
展开
-
Eclipse上Maven环境配置使用 (全)
Eclipse上Maven环境配置使用 (全) 1. 安装配置Maven: 1.1 从Apache网站 http://maven.apache.org/ 下载并且解压缩安装Apache Maven。 Maven下载地址: http://maven.apache.org/download.cgi 1.2 配置 Maven 的conf文件夹中配置文件settings.x...转载 2018-07-30 13:46:44 · 122 阅读 · 0 评论 -
算法刷题(23)_删除排序数组的重复元素_学习记录
算法刷题(23)_删除排序数组的重复元素_学习记录package p23;/** * 数组中删除重复项 * @author Guozhu Zhu * @date 2018/8/8 * @version 1.0 * */public class Test03 { public static void main(String[] args) { int[] arr...原创 2018-08-08 23:43:47 · 134 阅读 · 0 评论 -
Kafka环境安装及配置_学习记录
内容小白,包含JDK+Zookeeper+Kafka三部分。原文链接:https://blog.csdn.net/hupoling/article/details/75577167JDK:1) 安装包:Java SE Development Kit 9.0.1 下载地址:http://www.oracle.com/technetwork/java/javase/d...转载 2018-08-18 13:20:10 · 11010 阅读 · 4 评论 -
算法刷题(26)_包含min函数的栈_学习记录
算法刷题(26)_包含min函数的栈_学习记录package p29;import java.util.Stack;/** * 包含min函数的栈 * @author Guozhu Zhu * @date 2018/8/19 * @version 1.0 * */public class Test04 { public Stack<Integer>...原创 2018-08-19 11:49:36 · 114 阅读 · 0 评论 -
设计模式_单例模式_学习记录
设计模式_单例模式_学习记录方式1:package p4;/** * 饿汉式单例模式 * @author Guozhu Zhu * @date 2018/7/25 * @version 1.0 * */public class Singleton01 { private static Singleton01 singleton01 = new Singleto...原创 2018-08-19 18:26:22 · 119 阅读 · 0 评论 -
贪婪算法_找零钱问题_学习记录
贪婪算法_找零钱问题_学习记录package p33;import java.util.Scanner;/** * 贪婪算法-解决找零钱问题 * @author Guozhu Zhu * @date 2018/8/30 * @version 1.0 * */public class Test10 { public static int max = 10; ...原创 2018-08-30 21:17:21 · 824 阅读 · 0 评论 -
java匿名内部类_学习记录
java匿名内部类_学习记录package p32;import java.util.Collection;import java.util.Iterator;import java.util.List;import java.util.ListIterator;/** * 匿名内部类的测试 * 匿名内部类的创建格式为: new 父类构造器(参数列表)|实现接口(){...原创 2018-08-23 16:48:35 · 129 阅读 · 0 评论 -
排序算法小结_学习记录
排序算法小结_学习记录package p38;/** * 排序和查找算法总结 * @author Guozhu Zhu * @date 2018/9/11 * @version 1.0 * */public class Test06 { /* ========== Test ========== */ public static void main(String...原创 2018-09-11 22:12:27 · 207 阅读 · 1 评论 -
最长公共子序列_学习记录
最长公共子序列_学习记录package p40;import java.util.Random;/** * 最长公共子序列 * @author Guozhu Zhu * @date 2018/9/17 * @version 1.0 * */public class Test05 { /* ========== Test ========== */ publi...原创 2018-09-17 21:06:45 · 108 阅读 · 0 评论 -
java类加载的典型例子_学习记录
java类加载的典型例子_学习记录package p40;/** * 类加载机制的典型例子(方法重写的多态) * @author Guozhu Zhu * @date 2018/9/18 * @version 1.0 * */public class Base{ private String baseName = "base"; public B...原创 2018-09-18 11:17:16 · 362 阅读 · 0 评论 -
算法刷题(22)_只出现一次的数字_学习记录
只出现一次的数字_学习记录package p23;/** * [说明] * 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 * @author Guozhu Zhu * @date 2018/8/8 * @version 1.0 * */public class Test01 { public static...原创 2018-08-08 21:13:32 · 172 阅读 · 0 评论 -
优先级队列_学习记录
优先级队列_学习记录【例子】:在1,000,000个元素中选出前100名?在N个元素中选出前M个元素排序? nlogn使用优先队列 nlogm优先队列的主要操作:入队 出队(取出优先级最高的元素)小顶堆: //小顶堆 PriorityQueue queue = new PriorityQueue(); queue.offer(5); queue....原创 2018-08-08 11:48:46 · 143 阅读 · 0 评论 -
算法刷题(25)_合法ip_学习记录
合法ip【说明】现在IPV4下用一个32位无符号整数来表示,一般用点分方式来显示,点将IP地址分成4个部分,每个部分为8位,表示成一个无符号整数(因此不需要用正号出现),如10.137.17.1,是我们非常熟悉的IP地址,一个IP地址串中没有空格出现(因为要表示成一个32数字)。现在需要你用程序来判断IP是否合法。【算法实现】package p25;import ja...原创 2018-08-12 14:41:53 · 323 阅读 · 0 评论 -
计算两个日期之间的差距_学习记录
计算两个日期之间的差距_学习记录package p1;import java.util.Scanner;/** * 计算两个日期的差距实现 * @author Guozhu zhu * @date 2018/7/21 * @version 1.0 * */public class Test04 { public static void main(String[] ...原创 2018-07-22 14:27:33 · 192 阅读 · 0 评论 -
计算两个日期相差多少天小时分钟秒等_学习记录
计算两个日期相差多少天小时分钟秒等_学习记录 package p1;/** * 计算两个日期相差多少天小时分钟秒等 * @author Guozhu Zhu * @date 2018/7/22 * @version 1.0 */import java.util.Date;public class Test08 { public static void main(...原创 2018-07-22 15:32:46 · 926 阅读 · 0 评论 -
字符串的旋转_学习记录
package p2;/** * 字符串的旋转 * @author Guozhu Zhu * @date 2018/7/22 * @version 1.0 * 题目描述: 对于一个字符串,和字符串中的某一位置,请设计一个算法,将包括i位置在内的左侧部分移动到右边,将右侧部分移动到左边。 GH 给定字符串A和它的长度n以及特定位置p,请返回旋转后的结果。 测试样例: "...原创 2018-07-23 00:14:52 · 119 阅读 · 0 评论 -
算法刷题(20)_翻转单词顺序列学习记录
算法刷题(20)_翻转单词顺序列学习记录package p19;/** * 翻转单词的顺序列 * @author Guozhu Zhu * @date 2018/8/4 * @version 1.0 * */public class Test01 { public static void main(String[] args) { String str = "...原创 2018-08-04 23:49:20 · 219 阅读 · 0 评论 -
逆波兰问题&计算器实现_学习记录
逆波兰问题_学习记录package p19;import java.util.ArrayList;import java.util.List;/** * 逆波兰表达式求值 * @author Guozhu Zhu * @date 2018/8/5 * @version 1.0 * */public class NBL { private static ...原创 2018-08-05 17:57:19 · 206 阅读 · 0 评论 -
算法刷题(19)_和为S的两个数字学习记录
算法刷题(19)_和为S的两个数字学习记录【说明】输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 输出描述:对应每个测试案例,输出两个数,小的先输出。【算法实现】package p14;import java.util.ArrayList;import java.util.Li...原创 2018-08-01 01:19:14 · 92 阅读 · 0 评论 -
算法刷题(21)_变态跳台阶_学习记录
算法刷题(21)_变态跳台阶_学习记录【说明】一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。【算法实现】/*** 变态跳台阶问题* @author Guozhu Zhu* @date 2018/8/6* @version 1.0*/public class Solution{ pub...原创 2018-08-06 00:12:58 · 140 阅读 · 0 评论 -
算法刷题(24)_从上往下打印二叉树_学习记录
算法刷题(24)_从上往下打印二叉树_学习记录【说明】从上往下打印出二叉树的每个节点,同层节点从左至右打印。【算法实现】package p24;import java.util.ArrayList;import java.util.LinkedList;/** * 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 * @author Guozhu Zhu...原创 2018-08-10 15:24:36 · 147 阅读 · 0 评论 -
最长回文子串_学习记录
最长回文子串_学习记录package p41;/** * 最长回文子串 * @author Guozhu Zhu * @date 2018/9/23 * @version 1.0 * */public class Test10 { /* ========== Test ========== */ public static void main(String[] ...原创 2018-09-23 23:11:43 · 136 阅读 · 0 评论 -
迷宫求解_学习记录
迷宫求解_学习记录package p37;/** * 迷宫求解 * @author Guozhu Zhu * @date 2018/9/8 * @version 1.0 * */public class Maze { /* ========== Test ========== */ public static void main(String[] args) {...原创 2018-09-24 00:47:05 · 155 阅读 · 0 评论 -
矩阵中的路径(剑指offer)_学习记录
矩阵中的路径_学习记录【题目描述】请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 这样的3 X 4 矩阵中包含一条字符串"bcced"的路径,但是矩...原创 2018-10-01 02:17:32 · 149 阅读 · 0 评论 -
【数据结构】 RBTree(红黑树)简单实现
[数据结构] -- Red-Black-Tree简单实现红黑树的性质:1. 红黑树的根节点为黑色2. 红黑树的节点黑或红3. 叶子节点为nil黑节点4. 红色节点的孩子节点为黑色节点5. 从任意节点到其子孙的叶子节点的路径上包含相同的黑色节点个数(保证了从根节点到叶子节点的最长路径小于最短路径的两倍,从而实现二叉平衡树的局部平衡性)根据《算法导论》、java 中的Tre...原创 2019-03-22 16:21:45 · 780 阅读 · 0 评论 -
[数据结构] - 图的基本实现
[数据结构] - 图的基本实现package p1;import java.util.LinkedList;import java.util.Queue;/** * 图 -- (邻接表的实现) * @author Guozhu Zhu * @date 2019/3/26 * @version 1.0 * */public class Demo01 { pub...原创 2019-03-26 11:50:21 · 216 阅读 · 0 评论 -
二叉排序树转换为双向链表
【题目描述】输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。【算法实现】/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int v...原创 2019-03-28 20:43:13 · 446 阅读 · 0 评论 -
数独问题求解
数独问题求解package p1;/** * 数独问题求解 * @author Guozhu Zhu * @date 2019/4/16 * @version 1.0 * */public class Shudu01 { /* =========== Test =========== */ public static void main(String[] arg...原创 2019-04-16 11:15:12 · 571 阅读 · 0 评论 -
TopK 问题
TopK 问题package p56;import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;import java.util.PriorityQueue;/** * TopK 最小的k个数 * @author Guozhu Zhu * @date 2019...原创 2019-04-13 15:55:07 · 111 阅读 · 0 评论 -
Huffman编码小例子
Huffman编码小例子package week10_01;import java.util.HashMap;import java.util.PriorityQueue;/** * 哈弗曼编码 * @author Guozhu Zhu * @date 2019/5/6 * @version 1.0 * */public class Huffman04 { ...原创 2019-05-06 20:18:30 · 631 阅读 · 0 评论 -
长度最小的子数组
长度最小的子数组【题目描述】给定一个含有n个正整数的数组和一个正整数s ,找出该数组中满足其和≥ s的长度最小的连续子数组。如果不存在符合条件的连续子数组,返回 0。示例:输入: s = 7, nums = [2,3,1,2,4,3]输出: 2解释: 子数组[4,3]是该条件下的长度最小的连续子数组。【算法实现】算法思路:双指针的实现,类似于一个滑...原创 2019-05-19 10:52:03 · 170 阅读 · 0 评论 -
字符串中大小写转换小例
字符串中大小写转换小例package week11_2;/** * 转换大小写 * @author Guozhu Zhu * @date 2019/5/7 * @version 1.0 * */public class Demo01 { /* ========== Test ========== */ public static void main(String...原创 2019-05-07 23:29:05 · 743 阅读 · 0 评论 -
Linux基础回顾
Linux基础回顾Linux起源于一个学生的简单需求。Linus Torvalds是Linux的作者与主要维护者,在芬兰赫尔辛基大学时所买得起的唯一软件是Minix. Minix是一个类似Unix,被广泛用来辅助教学的简单操作系统。Linus对Minix并不是很满意,于是决定自己编写软件。他以当时熟悉的Unix作为原型,在一台Intel386Pc上开始了他的工作,然后成功的完成了Lin...原创 2019-05-11 15:36:40 · 159 阅读 · 0 评论 -
随机选择算法实现_《算法导论》_学习记录
package com.zhuguozhu.util3;import java.util.Random;/** * 随机选择算法实现 * @author Guozhu Zhu * @date 2018/11/10 * @version 1.0 * */public class RandomSelected01 { /* ============ Test ======...原创 2018-11-10 01:52:30 · 215 阅读 · 0 评论 -
数据结构+算法_温故知新系列_第8章排序
第8章 排序8.1 概述:1. 排序的定义:将一组杂乱无章的数据按一定规律顺次排列起来。2. 排序的目的:方便查找。3. 内外排序区分:若待排序记录都在内存中,称为内部排序。若待排序记录一部分在内存,一部分在外存,则称为外部排序。(外部排序时,要将数据分批调入内存来排序,中间结果还要及时放入外存,显然外部排序要复杂得多)4 排序算法好坏的衡量标准:时间效率/空间效率...原创 2018-11-04 12:13:21 · 166 阅读 · 0 评论 -
用栈实现队列_学习记录
用栈实现队列_学习记录【题目描述】使用栈实现队列的下列操作:push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列首部移除元素。 peek() -- 返回队列首部的元素。 empty() -- 返回队列是否为空。示例:MyQueue queue = new MyQueue();queue.push(1);queue.push(2); qu...原创 2018-10-20 22:37:35 · 103 阅读 · 0 评论 -
滑动窗口最大值(剑指offer)_学习记录
滑动窗口最大值(剑指offer)_学习记录【题目描述】给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个: {[2,3,4],2,6,2,5,1}, {2,[3,4,2...原创 2018-10-03 00:55:40 · 134 阅读 · 0 评论 -
【数据结构与算法经典问题解析--java语言描述】_第21章_学习记录
【数据结构与算法经典问题解析--java语言描述】_第21章_学习记录問題1: 設計一個算法,安照螺旋順序依次輸出矩陣中的元素;package p21;import java.util.ArrayList;import java.util.List;/** * 問題1: 設計一個算法,安照螺旋順序依次輸出矩陣中的元素; * @author Guozhu Zhu * @...原创 2018-10-03 02:09:12 · 323 阅读 · 0 评论 -
矩阵相关_学习记录
package p41;/** * 矩阵 * @author Guozhu Zhu * @date 2018/10/11 * @version 1.0 * */public class Test05 { /* ========== Test ========== */ public static void main(String[] args) { int arr1...原创 2018-10-11 12:42:07 · 110 阅读 · 0 评论 -
【数据结构与算法经典问题解析--java语言描述】_第10章_学习记录
【数据结构与算法经典问题解析--java语言描述】_第21章_学习记录排序的相关问题:問題01: 給定含有重複元素的n個數的數組A[0, .. n-1].給出算法,檢查是否存在重複元素。假設不允許使用額外的空間 (即可以使用臨時變量,O(1)存儲空間)package p10;/** * 問題01: 給定含有重複元素的n個數的數組A[0, .. n-1].給出算法,檢查是否...原创 2018-10-04 00:25:44 · 420 阅读 · 0 评论