mengmengdastyle-CSDN博客

原创剑指Offer | 孩子们的游戏(圆圈中最后剩下的数)

做了个剑指Offer的题目目录，链接如下： https://blog.csdn.net/mengmengdastyle/article/details/80317246一、题目有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小...

2018-06-14 14:30:19 170

原创剑指Offer | 扑克牌顺子

做了个剑指Offer的题目目录，链接如下： https://blog.csdn.net/mengmengdastyle/article/details/80317246一、题目LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“...

2018-06-14 10:47:45 120

原创配置 maven出现的问题 Error: JAVA_HOME not found in your environment.

Error: JAVA_HOME not found in your environment.Please set the JAVA_HOME variable in your environment to match thelocation of your Java installation.问题原因：1、这是因为你java没有安装或者是java的环境变量没有配置好。配置你的...

2018-06-13 14:47:56 8405 2

原创剑指Offer | 翻转单词顺序列

做了个剑指Offer的题目目录，链接如下： https://blog.csdn.net/mengmengdastyle/article/details/80317246一、题目牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”...

2018-06-08 00:15:54 153

原创剑指Offer | 左旋转字符串

做了个剑指Offer的题目目录，链接如下： https://blog.csdn.net/mengmengdastyle/article/details/80317246一、题目汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输...

2018-06-07 22:16:09 150

原创剑指Offer | 和为S的两个数字

做了个剑指Offer的题目目录，链接如下： https://blog.csdn.net/mengmengdastyle/article/details/80317246一、题目输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。二、思路（1）数列满足递增，设两个头尾用于做指向关系，i和j；若a...

2018-06-07 22:06:31 149

原创剑指Offer | 和为S的连续正数序列

做了个剑指Offer的题目目录，链接如下： https://blog.csdn.net/mengmengdastyle/article/details/80317246一、题目小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和...

2018-06-07 21:58:58 438

原创剑指Offer | 数组中只出现一次的数字

做了个剑指Offer的题目目录，链接如下： https://blog.csdn.net/mengmengdastyle/article/details/80317246一、题目一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。测试用例: [2,4,3,6,3,2,5,5] 对应输出应该为: “4,6” 暴力破解，就不解释了。讲一...

2018-06-04 21:22:57 155

原创剑指Offer | 平衡二叉树

做了个剑指Offer的题目目录，链接如下： https://blog.csdn.net/mengmengdastyle/article/details/80317246一、题目输入一棵二叉树，判断该二叉树是否是平衡二叉树。二、讲解（1）平衡二叉树平衡二叉树（Balanced Binary Tree）又被称为AVL树（有别于AVL算法），且具有以下性质：它是一棵空树...

2018-06-03 16:24:48 187

原创剑指Offer | 二叉树的深度

一、题目输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。二、思路 (1) 递归的思想适合解决这种问题。 (2) A ？ B ：C (如果A为真执行B否则执行C) 三、代码/**public class TreeNode { int val = 0; TreeNode left = null;...

2018-06-03 16:15:16 133

原创剑指Offer | 数字在排序数组中出现的次数

做了个剑指Offer的题目目录，链接如下： https://blog.csdn.net/mengmengdastyle/article/details/80317246一、题目统计一个数字在排序数组中出现的次数。二、思路(1) 最简单方法，一个一个查找三、代码public int GetNumberOfK(int [] array , int k) { ...

2018-06-03 16:06:38 137

原创剑指Offer | 两个链表的第一个公共结点

一、题目输入两个链表，找出它们的第一个公共结点。二、思路(1) 两个链表是单向链表，如果两个链表有公共节点，那么这两个链表从某一节点开始，它们的Next都指向同一个节点，之后它们所有的节点都是重合的，不可能再出现分叉。所以拓扑形状看起来是Y型。 (2) 首先遍历两个链表得到它们的长度，就能知道哪个链表比较长，以及长的链表比短的链表多几个节点。在第二次遍历的时候，先在较长的...

2018-06-03 15:40:59 164

原创剑指Offer | 第一个只出现一次的字符

做了个剑指Offer的题目目录，链接如下： https://blog.csdn.net/mengmengdastyle/article/details/80317246一、题目在一个字符串(1&lt;=字符串长度&lt;=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置二、思路(1) 将String转成char型， (2) new一个list ...

2018-06-02 23:22:59 151

原创剑指Offer | 丑数

做了个剑指Offer的题目目录，链接如下： https://blog.csdn.net/mengmengdastyle/article/details/80317246 一、题目把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。二、思路 (1) 丑数列...

2018-06-02 22:22:55 151

原创剑指Offer | 把数组排成最小的数

做了个剑指Offer的题目目录，链接如下： https://blog.csdn.net/mengmengdastyle/article/details/80317246一、题目输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。二、思路(1) 重写Co...

2018-06-01 22:54:21 146

原创剑指Offer | 整数中1出现的次数（从1到n整数中1出现的次数）

做了个剑指Offer的题目目录，链接如下： https://blog.csdn.net/mengmengdastyle/article/details/80317246一、题目求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们...

2018-06-01 22:33:21 139

原创剑指Offer | 连续子数组的最大和

做了个剑指Offer的题目目录，链接如下： https://blog.csdn.net/mengmengdastyle/article/details/80317246一、题目HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应...

2018-06-01 22:17:34 121

原创剑指Offer | 最小的K个数

做了个剑指Offer的题目目录，链接如下： https://blog.csdn.net/mengmengdastyle/article/details/80317246一、题目输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。二、思路(1) Arrays.sort(); 用这个方法排序后进行输出；...

2018-05-31 23:22:05 161

原创剑指Offer | 数组中出现次数超过一半的数字

做了个剑指Offer的题目目录，链接如下： https://blog.csdn.net/mengmengdastyle/article/details/80317246一、题目数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0...

2018-05-31 21:51:21 157

原创剑指Offer | 从上往下打印二叉树

做了个剑指Offer的题目目录，链接如下： https://blog.csdn.net/mengmengdastyle/article/details/80317246 一、题目从上往下打印出二叉树的每个节点，同层节点从左至右打印。二、思路（1）Deque Deque是Queue的子接口,我们知道Queue是一种队列形式,而Deque则是双向队列,它支持从两个端点方向...

2018-05-29 23:26:08 240

原创剑指Offer | 栈的压入、弹出序列

做了个剑指Offer的题目目录，链接如下： https://blog.csdn.net/mengmengdastyle/article/details/80317246 一、题目输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出...

2018-05-29 22:01:38 124

原创剑指Offer | 包含min函数的栈

做了个剑指Offer的题目目录，链接如下： https://blog.csdn.net/mengmengdastyle/article/details/80317246 一、题目定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。二、思路主要理解一下 Iterator iterator = stack.iterator(); 的用法。三、代码i...

2018-05-29 21:30:10 166

原创 stack.iterator()

今天碰到了一个堆栈用法，stack.iterator() 用于遍历堆栈中的对象，下面做了一个测试代码；import java.util.Iterator;import java.util.Stack;public class StackMin { public static void main(String[] args) { Stack<Integer&...

2018-05-29 21:24:18 2184

原创 Spring Boot | 5.4 Docker常用命令

Spring Boot目录汇总地址： https://blog.csdn.net/mengmengdastyle/article/details/80357203 一、镜像操作 Docker地址： https://hub.docker.com/ 操作命令说明检索 docker search 关键字 eg：docker search redis...

2018-05-29 10:27:03 99

原创 Spring Boot | 5.3 安装Docker

1、查看内核版本，有两种查看方式因为Docker要求内核版本必须是3.10及以上，如果内核版本不够，则需要进行升级升级命令： yum update2、安装Docker安装比较简单，直接命令： yum install docker 1、检查内核版本，必须是3.10及以上 uname -r 2、安装docker yum install docker 3、输入y确...

2018-05-29 10:21:14 127

原创 Spring Boot | 5.2 核心概念

Spring Boot目录汇总地址： https://blog.csdn.net/mengmengdastyle/article/details/80357203 （1）docker主机(Host)：安装了Docker程序的机器（Docker直接安装在操作系统之上）； docker客户端(Client)：连接docker主机进行操作； docker仓库(Registry)：用来...

2018-05-29 10:18:08 184

原创 Spring Boot | 5.1Docker简介

Spring Boot目录汇总地址： https://blog.csdn.net/mengmengdastyle/article/details/80357203 一、简介 Docker 是一个开源项目，诞生于 2013 年初，最初是 dotCloud 公司内部的一个业余项目。它基于 Google 公司推出的 Go 语言实现。项目后来加入了 Linux 基金会，遵从了 Apache 2....

2018-05-29 10:14:14 150

原创剑指Offer | 树的子结构

做了个剑指Offer的题目目录，链接如下： https://blog.csdn.net/mengmengdastyle/article/details/80317246一、题目输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）二、思路主要是一个完整思路（1）如果root2为空，则返回false；如果roo...

2018-05-28 21:48:17 169

原创 Spring Boot | 3.5 切换日志框架

Spring Boot目录汇总地址： https://blog.csdn.net/mengmengdastyle/article/details/80357203（1）问题在项目中，当我们引入其他框架时，其他框架可能自带的自己的日志处理框架。如Spring Boot使用的是logback，而Spring的为commons-logging、Hibernate为jboss-loggin...

2018-05-28 16:42:28 744

原创 Spring Boot | 3.4 Spring Boot日志使用

Spring Boot目录汇总地址： https://blog.csdn.net/mengmengdastyle/article/details/80357203 （1）日志级别日志级别从低到高分为 TRACE < DEBUG < INFO < WARN < ERROR < FATAL 如果设置为WARN，则低于WARN的信息都不会输出。 ...

2018-05-28 16:37:07 340

原创 Spring Boot | 3.3 Spring Boot默认日志框架

Spring Boot目录汇总地址： https://blog.csdn.net/mengmengdastyle/article/details/80357203 （1）Spring Boot在依赖中添加了spring-boot-starter-logging：<dependency> <groupId>org.springframework.boo...

2018-05-28 16:30:57 303

原创 Spring Boot | 3.2 日志框架

Spring Boot目录汇总地址： https://blog.csdn.net/mengmengdastyle/article/details/80357203 SpringBoot选用 SLF4j和logback； SLF4j官方地址 https://www.slf4j.org/3.2.1 SLF4j定义了一套接口，是一个日志门面，可实现多个日志系统间快速切换； ...

2018-05-28 16:28:25 359

原创 Spring Boot | 3.1日志框架总结

Spring Boot目录汇总地址： https://blog.csdn.net/mengmengdastyle/article/details/80357203 一、日志框架日志门面日志实现 SLF4J, commons-logging log4j, Log4j 2, logback, j.u.l（1）常见的Java日志框架 - log4j...

2018-05-27 09:31:16 335

原创 svn | Please execute the 'Cleanup' command.

在使用svn 更新文件出错，导致svn中断，然后就一直循环出现 ‘’Please execute the ‘Cleanup’ command‘’ 问题；解决方法：在clean up

2018-05-26 16:34:28 16606 2

原创 Spring Boot | 1.6 主入口类

一、@SpringBootApplicationSpring Boot应用标注在某个类上说明这个类是SpringBoot的主配置类，SpringBoot就应该运行这个类的main方法来启动SpringBoot应用。@SpringBootApplicationpublic class SpringbootApplication { public static void main(...

2018-05-25 18:47:37 312

原创 Spring Boot | 1.5 pom源码分析

Spring Boot目录汇总地址： https://blog.csdn.net/mengmengdastyle/article/details/80357203 一、pom父工程（1）每个Spring Boot工程中，都需要继承一个父类。<parent> <groupId>org.springframework.boot</groupId&g...

2018-05-25 17:19:02 394

原创 Spring Boot | 1.4 用Spring Initializr创建一个Spring Boot项目

Spring Boot目录汇总地址： https://blog.csdn.net/mengmengdastyle/article/details/80357203 一、点击File，新建一个project。选择Spring Initializr，选择jdk版本。注：IDEA会连接官网server url，创建一个Spring Boot项目。二、进入下一步后，会让你设置一下你工程...

2018-05-25 16:46:53 830

原创 ORA-01747: user.table.column, table.column 或列说明无效

java.sql.SQLException: ORA-01747: user.table.column, table.column 或列说明无效这个出错的原因是因为表的列名称使用了Oracle声明的关键字。一、Oracle声明的关键字可通过Oracle提供的V$RESERVED_WORDS，查看关键字select * from v$reserved_words ORDER BY...

2018-05-25 12:18:03 34094

原创剑指Offer | 合并两个排序的链表

做了个剑指Offer的题目目录，链接如下： https://blog.csdn.net/mengmengdastyle/article/details/80317246 一、题目输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。二、思路（1）先分情况判断如果list1为空，则返回list2；如果list2为空...

2018-05-20 22:24:33 91

原创剑指Offer | 反转链表

做了个剑指Offer的题目目录，链接如下： https://blog.csdn.net/mengmengdastyle/article/details/80317246 一、题目输入一个链表，反转链表后，输出链表的所有元素。二、思路（1）主要的思考点在于：单向链表的指向是一直向下一个指向，不能指向到上一个。解决方法：用一个新的节点记录下一个节点，这样就保证了链表不断； ...

2018-05-20 21:52:47 180

svn服务器端、客户端以及汉化包

python-3.6.5-64位

应用Spring Cloud创建一个服务提供者和消费者

空空如也