强子的博客

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

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

做了个剑指Offer的题目目录，链接如下： https://blog.youkuaiyun.com/mengmengdastyle/article/details/80317246 一、题目 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 二、讲解 三、代码 public int Add(int num1,int num2) { BigIn...

做了个剑指Offer的题目目录，链接如下： https://blog.youkuaiyun.com/mengmengdastyle/article/details/80317246 一、题目 求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 二、解法 难点：不能使用乘除、for、while、if、else...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

先说一下搭建思路，后续一步一步进行搭建 一、使用技术 （1）后端技术： Maven Spring SpringMVC Mybatis （2）数据库 Mysql （3）前端 jquery Bootstrap 二、搭建思路 1 Maven父工程搭建 2 SSM框架工程搭建 2.1 maven工程 2.2 解决报错 2.3 web.xml 2.4 pom文件 ...

Java异常处理1、Java异常概念2、Java异常体系结构3、Java内置异常类4、Throwable类异常方法捕获异常 1、Java异常概念 异常处理机制能让程序在异常发生时，按照代码的预先设定的异常处理逻辑，针对性地处理异常，让程序尽最大可能恢复正常并继续执行，且保持代码的清晰。 要理解Java异常处理是如何工作的，你需要掌握以下三种类型的异常： 检查性异常：最具代表的检查性异常是用户错误...

1、内存区域模型 　　JVM内存分为：虚拟机栈、堆、方法区、程序计数器、本地方法栈五个部分。 程序计数器（线程私有）： 　　是当前线程所执行的字节码的行号指示器，每条线程都要有一个独立的程序计数器，这类内存也称为“线程私有”的内存。 　　正在执行java方法的话，计数器记录的是虚拟机字节码指令的地址（当前指令的地址）。如果还是Native方法，则为空。 　　这个内存区域是唯一一个在虚...

1、介绍 　　安装目录介绍： 　　bin：主要存放的是java的编译器、解析器等工具 　　jre：java runtime environment ——java运行时环境 　　 jre/bin：java平台所使用的的工具或者可执行程序 　　 jre/lib：jre在运行的时候需要的一些类库、属性设置、资源文件 　　lib：java开发工具要是用的一些类库，包含了...

1、介绍 （1） 　　动态规划是解决多阶段决策过程最优化的一种有效的数学方法，他是美国学者Richard.bellman在1951年提出的，1957年他的专著《动态规划》的问世标志着运筹学的一个重要分支—-动态规划的诞生。 　　所谓多阶段决策问题是指这样一类问题，该问题的决策过程时一种在多个相互联系的阶段分别作出决策以形成序列决策的过程，而这些决策均是根据总体最优化这一共同的目标而采取的。 ...

　　Java 8允许我们给接口添加一个非抽象的方法实现，只需要使用 default关键字即可，这个特征又叫做扩展方法。 　　代码示例： 接口Calculation： public interface Calculation { void cout(int a); default double sqrt(int a){ return Math.sqrt(...

用递归方式去做，这个比较明确，下面针对具体的方法分两种情况 （1）第一种 　　做两个游标，找！从前面找到比标准值大的数，从后面找到比标准值小的数，然后交换位置。以此重复。。。 具体步骤： 1，定义i=0，j=A.lenght-1，i为第一个数的下标，j为最后一个数下标 2，从数组的最后一个数Aj从右往左找，找到第一小于key的数，记为Aj； 3，从数组的第一个数Ai 从左往右找...

一、介绍 传统情况下在java代码里访问restful服务，一般使用Apache的HttpClient。不过此种方法使用起来太过繁琐。spring提供了一种简单便捷的模板类来进行操作，这就是RestTemplate。 二、添加header 在我们向服务端发送请求时，还必须向服务器发送一个叫“Content-Length”的请求头(Request Header)。 作用：在header中...

原文地址：https://www.cnblogs.com/newflydd/p/5091646.html 八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的...

经典算法合集。共勉啊亲~！ 留着逐步攻克！！！ ======================================================== 排序 排序算法 冒泡排序法 起泡法 鸡尾酒排序 桶排序 计数排序 归并排序 排序二叉树 鸽巢排序 基数排序 选择排序法 希尔排序 堆排序 快速排序算法 插入排序法 树形选择排序 ========...

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

设置注释模板的入口： Window->Preference->Java->Code Style->Code Template 然后展开Comments节点就是所有需设置注释的元素啦。现就每一个元素逐一介绍： 注意：你的名字最好为英文 文件(Files)注释标签： /** * @Title: ${file_name} * @Package ${package_n...

做了个剑指Offer的题目目录，链接如下： https://blog.youkuaiyun.com/mengmengdastyle/article/details/80317246 一、题目 将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。 输入描述: 输入一个字符串,包括数字字母符号,可以为空 输出描述: 如果是合法的数值表达则...

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

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

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

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

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

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

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