2018年08月_秋风不问归客

09月 08月 04月 03月

原创输入一个链表，反转链表后，输出新链表的表头。

（1）非递归的方式：先给定一个空的链表newList，然后判断传入的链表head是不是空链表或者链表元素只有一个，如果是，直接返回就可以。如果不是，则对链表进行迭代，然后给一个临时变量temp存储head.next,然后改变head.next的指向newList,然后把head赋值给newList,接着让head等于临时变量temp，就这样一直迭代完整个链表，返回newList就可以/*p...

2018-08-28 09:46:49 1178 1

原创输入一个整数数组，实现一个函数来调整该数组中数字的顺序

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变public class Solution { public void reOrderArray(int [] array) { if(array.length==0||array==null) ...

2018-08-27 17:00:29 704

原创 springMvc面试题

一、spring工作原理：1.spring mvc请所有的请求都提交给DispatcherServlet,它会委托应用系统的其他模块负责负责对请求进行真正的处理工作。 2.DispatcherServlet查询一个或多个HandlerMapping,找到处理请求的Controller.3.DispatcherServlet请请求提交到目标Controller4.Controller...

2018-08-26 12:55:49 264

原创 Java内存区域

写在前面（常见面试题）基本问题：介绍下 Java 内存区域（运行时数据区）Java 对象的创建过程（五步，建议能默写出来并且要知道每一步虚拟机做了什么）对象的访问定位的两种方式（句柄和直接指针两种方式）拓展问题:String类和常量池8种基本类型的包装类和常量池Java程序员必看文档哈哈皮一下！我自己开源的一个Java学习指南文档。一份涵盖大部分Java程序员所需要掌握的核心知...

2018-08-26 09:19:27 172

原创设计模式的七大原则

设计模式的七大原则　　设计模式（面向对象）有七大原则，分别是：　　1.开放-封闭原则　　2.单一职责原则　　3.依赖倒转原则　　4.迪米特法则（也称为最小知识原则）　　5.接口隔离原则　　6.合成/聚合复用原则　　7.里氏代换原则开放-封闭原则具有理想主义的色彩，他是面向对象设计的终极目标。其他几条则可以看做是开放-封闭原则的实现方法。设计模式就是实现了这些原则，从而达到了代码...

2018-08-25 21:42:25 218

原创输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树

① 题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。② 确定思路：前序遍历确定根，以及左右子树的父节点。中序遍历确定左右子树。在确定根之后，进行左右子树递归遍历即可。package...

2018-08-24 20:47:51 1817

原创 PAT 乙级 1017. A除以B (20) Java版

A除以B (20)时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自小小)题目描述本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。输入描述:输入在1行中依次给出A和B，中间以1空格分隔。输出描述:在1行中依次输...

2018-08-24 19:24:51 348