- 博客(72)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 毕设连接
混合整数规划：https://wenku.baidu.com/view/b56abfea998fcc22bcd10d4d.htmlGAMS入门：https://blog.csdn.net/weixin_42421209/article/details/86469867
2019-12-03 20:19:29
414
原创 2019.9.3 苏宁Java开发一面
2019.9.3 苏宁Java开发一面1 RBAC场景问题：多个部门，部门里面有三级员工，有的员工可能有多种角色，如何设置表2 集合源码3 线程死锁
2019-09-04 11:45:31
469
原创 2019.9.3 远景智能后台开发一面
2019.9.3 远景智能后台开发一面1 资讯共享网站项目：安全登陆如何实现；拦截器功能和配置；SpringMVC注解和Spring注解；SpringAOP2 国泰君安实习3 堆排序过程；快排空间复杂度/时间复杂度4 String的replaceAll()方法5 java8的新特性6 分布式...
2019-09-04 11:21:11
399
原创 2019.8.14 网易Java开发一面
1、如何理解面向对象，面向对象的特征2、静态代理和动态代理，如何实现二者区别3、数组和链表的时空复杂度，链表的空间缺陷如何弥补4、hashset如何用hashmap实现，如何去重5、hashmap原理，变成红黑树以后如何判重6、索引优化，最佳做前缀原则细节7、redis的数据结构...
2019-08-14 11:11:12
190
原创 【剑指Offer解法总结】面试题66：构建乘积数组
【剑指Offer解法总结】面试题66：构建乘积数组题目：给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。方法一：双层for循环时间复杂度为O(n^2)import java.util.ArrayList;publi...
2019-06-05 16:39:47
193
原创 【剑指Offer解法总结】面试题4：二维数组中的查找
【剑指Offer解法总结】面试题4：二维数组中的查找题目：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。方法一：右上角或左下角开始查找，每次删除一行或一列用二维数组由上到下，由左到右递增的规律，那么选取右上角或者左下角的元素ar...
2019-06-05 15:33:31
155
原创 【剑指Offer解法总结】面试题3：数组中重复的数字
【剑指Offer解法总结】面试题3：数组中重复的数字题目：在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。方法一：数组排序后扫描首先将数组排序，然后从头到尾...
2019-06-05 15:25:09
155
原创 【剑指Offer解法总结】面试题2：实现Singleton模式
【剑指Offer解法总结】面试题2：实现Singleton模式题目：设计一个类，我们只能生成该类的一个实例方法一：懒汉式--线程不安全public class Singleton1 { private static Singleton1 instance; //私有化构造器，不让外部创建实例 private Singleton1(){ }...
2019-06-05 14:52:17
163
原创 2019.5 趋势科技（南京）暑期实习生面经（Java软件开发）
2019.5 趋势科技（南京）暑期实习生面经（Java软件开发）一面：一面持续时间较长，大概一小时，我被问了1时20分钟，问的也比较细，主要根据简历问东西，考察你的掌握程度。下面是我的一些具体问题。1. 自我介绍2. 介绍项目，在黑板上画出项目的架构图，依据所画的架构图询问某一功能模块的具体实现细节。期间也包括考察你的sql语句书写，对SSM框架的理解，SSM与传统的Servle...
2019-05-30 20:22:32
806
原创 面试题：两个有序链表list1与list2求交集部分的方法总结
面试题：两个有序链表list1与list2求交集部分的方法总结一、有序集合求交集的方法有 a）二重for循环法，时间复杂度O(n*n) b）拉链法，时间复杂度O(n) c）水平分桶，多线程并行 d）bitmap，大大提高运算并行度，时间复杂度O(n) e）跳表，时间复杂度为O(log(n))...
2019-05-27 20:40:23
973
原创 2019.5 美团实习生招聘（java软件开发）面经
2019.5 美团实习生招聘（java软件开发）面经垃圾回收（判断垃圾是否该回收、回收算法、回收器）类加载，怎么保证类加载只进行一次（类加载步骤、双亲委派机制）hashmap自动扩容如何实现多个线程同时进行怎么实现线程池的参数常用数据结构springbootmybatis数据库隔离级别算法：两个有序链表求交集https://www.cnblogs.com/aspirant...
2019-05-27 17:12:25
216
原创 RBAC 权限控制详解（一）：原理
RBAC 权限控制详解（一）：原理1.RBAC 简介RBAC 中文名称:基于角色的访问控制作用:实现访问控制核心:角色英文名称:(Role-BasedAccess Control)2.解释:一种思想.根据 RBAC 思想进行数据库设计,根据数据库设计更好的完成权限控制.3.权限控制常用分类:（1） 菜单功能（2）url 控制(控制访问不同的控制器.)（3...
2019-05-21 19:43:19
3648
原创 Servlet+JSP（十）：Session 学习
Servlet+JSP（十）：Session 学习学习 Cookie 之后，解决了不用发送请求的数据共享问题。Cookie 是浏览器端的数据存储技术，本节课重点介绍另外一门重要的数据存储技术，session 技术。Session 学习:问题：Request 对象解决了一次请求内的不同 Servlet 的数据共享问 题，那么一个用户的不同请求的处理需要使用相同的数据怎么办呢?解决...
2019-05-20 17:42:57
233
原创 Servlet+JSP（九）：Cookie 学习
Servlet+JSP（九）：Cookie 学习目前大家对于浏览器和服务器的交互模式，以及请求的处理都有了理解，并且也能够进行请求的处理。本节课围绕整个流程再次进行技术优化，重点学习 Cookie 技术，此技术的应用面是非常广的。Cookie 学习：问题：HTTP 协议是没有记忆功能的，一次请求结束后，相关数据会被销毁。如果第二次的请求需要使用相同的请求数据怎么办呢？难道是让用户再...
2019-05-20 17:36:47
158
原创 Servlet+JSP（八）：Servlet的请求和响应处理
Servlet+JSP（八）：Servlet的请求和响应处理通过前面的学习我们能够创建并运行一个简单的Servlet 程序，完成浏览器和服务器的简单交互，但是我们编写的 Servlet代码是没有对浏览器的请求进行处理的。现在我们开始学习 如何使用Servlet进行浏览器请求的处理。Request对象:问题：浏览器发起请求到服务器，会遵循HTTP协议将请求数据发送给服务器。 那么服务...
2019-05-20 17:29:55
622
原创 Servlet+JSP（七）：Service和doGet和doPost方法的区别
Servlet+JSP（七）：Service和doGet和doPost方法的区别通过学习Servlet的生命周期，了解了Servlet从启动调 用到销毁的过程。那么这节课我们学习当浏览器的请求来了之后， 应该调用什么方法执行，难道只有service方法吗?Service和doGet和doPost方法的区别Service方法:不管是get方式还是post方式的请求，如果Servlet...
2019-05-20 17:20:24
884
原创 Servlet+JSP（六）：Servlet生命周期
Servlet+JSP（六）：Servlet生命周期从第一次调用，到服务器关闭。如果在web.xml 中配置了load-on-startup则是从服务器开启到服务器关闭。代码示例：package com.bjsxt.servlet;import java.io.IOException;import javax.servlet.ServletException;import...
2019-05-20 17:16:12
162
原创 Servlet+JSP（五）：Servlet的web.xml配置
Servlet+JSP（五）：Servlet的web.xml配置通过对Servlet的调用流程学习，我们知道web.xml文件的配置 是为了保护servlet。其实该服务器应该调用哪个servlet进行请求的处理，在浏览器的请求地址中写的很清楚。Servlet的web.xml配置:配置方式一:配置方式二:配置方式三:加载时机：...
2019-05-20 15:44:58
591
1
原创 Servlet+JSP（四）：Servlet的概念和运行
Servlet+JSP（四）：Servlet的概念和运行在运行了自己的第一个web程序后，我们对服务器及其运行的代码有了更进一步的认知，但是对于具体的运行细节还是一知半解。那么服务器到底怎么运行的呢？Servlet介绍:问题：服务器在接收到浏览器的请求后，会自动调用对应的逻辑代码进行请求 处理。但是逻辑代码是由程序员编写并放到服务器中，那么服务器怎么知道该怎 么调用并调用哪个类和哪...
2019-05-20 15:43:30
491
原创 Servlet+JSP（三）：第一个Web程序
Servlet+JSP（三）：第一个Web程序在学习了服务器并成功安装后，我们知道当浏览器发送请求给服务器后，服务器会调用并执行对应的逻辑代码进行请求处理。逻辑代 码是由程序员自己编写然后放进服务器进行运行，其实就是Servlet程序。第一个Web程序:开发工具： MyeclipseMyeclipse安装： 双击执行安装软件，然后一路next(位数根据电脑的操作系统位数自行 选择)...
2019-05-20 15:36:40
552
1
原创 Servlet+JSP（二）：Tomcat服务器介绍和使用
Servlet+JSP（二）：Tomcat服务器介绍和使用在学习了HTTP协议后，我们对浏览器和服务器的交互流程以及规范有了一定程度的认知，并也有了自己的理解。但是不少同学对服务器的概念还是有些模糊的，那么本节课就针对服务器进行介绍，我们一起来说一说服务器。Tomcat服务器介绍和使用1、服务器的概念和作用：问题：学习了java编程之后，java代码的一个很重要的作用就是进行数...
2019-05-20 15:27:39
375
原创 Servlet+JSP（一）：HTTP协议详解
Servlet+JSP（一）：HTTP协议详解互联网的发展非常迅速，但是万变不离其宗。学习web开发，需要我们对 互联的交互机制有一定的了解。为了更好的理解并掌握Servlet，在正式学习 Servlet之前需要对web开发中客户端和服务器的交互机制以及所涉及的规范 (HTTP)进行学习。HTTP协议详解1、 web交互的基本流程图片介绍：客户端根据用户输入的地址信息请求服...
2019-05-20 15:19:35
287
原创 Java实现基于桶式排序思想和计数排序思想实现的基数排序
Java实现基于桶式排序思想和计数排序思想实现的基数排序计数排序 前提：待排序表中的所有待排序关键字必须互不相同； 思想：计数排序算法针对表中的每个记录，扫描待排序的表一趟，统计表中有多少个记录的关键码比该记录的关键码小，假设针对某一个记录，统计出的计数值为c，则该记录在新的有序表中的存放位置即为c。 性能：空间复杂度：o(n)；时间复杂度:o(n^2)；publ...
2019-05-16 10:13:24
149
原创 Java实现各种内部排序算法
Java实现各种内部排序算法数据结构中常见的内部排序算法： 插入排序：直接插入排序、折半插入排序、希尔排序 交换排序：冒泡排序、快速排序 选择排序：简单选择排序、堆排序 归并排序、基数排序、计数排序直接插入排序： 思想：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中，直到全部记录插入完成。 性能：时间复杂度：最好o(n)：有序...
2019-05-16 10:12:58
146
原创 Java实现链式存储的二叉树
Java实现链式存储的二叉树二叉树的定义： 二叉树(BinaryTree)是n(n≥0)个结点的有限集，它或者是空集(n=0)，或者由一个根结点及两棵互不相交的、分别称作这个根的左子树和右子树的二叉树组成。 二叉树的遍历方式主要有：先序遍历(NLR)，中序遍历(LNR)，后序遍历(LRN)，和层次遍历。 注意： 由二叉树的先序序列和中序序列可以唯一地确定一颗二叉树...
2019-05-16 10:12:43
1802
原创 Java实现堆排序（大根堆）
Java实现堆排序（大根堆）堆排序是一种树形选择排序方法，它的特点是：在排序的过程中，将array[0，...，n-1]看成是一颗完全二叉树的顺序存储结构，利用完全二叉树中双亲节点和孩子结点之间的内在关系，在当前无序区中选择关键字最大（最小）的元素。1. 若array[0，...，n-1]表示一颗完全二叉树的顺序存储模式，则双亲节点指针和孩子结点指针之间的内在关系如下： 任意一节点指...
2019-05-16 10:12:28
308
原创 Java实现链式存储的二叉查找树（递归方法）
Java实现链式存储的二叉查找树（递归方法）二叉查找树的定义： 二叉查找树或者是一颗空树，或者是一颗具有以下特性的非空二叉树： 1. 若左子树非空，则左子树上所有节点关键字值均小于根节点的关键字； 2. 若右子树非空，则右子树上所有节点关键字值均大于根节点的关键字； 3. 左、右子树本身也分别是一颗二叉查找树。二叉查找树的实现，功能有： 1....
2019-05-16 10:12:09
534
原创 Java实现栈和队列
Java实现栈和队列栈：LIFO（后进先出）队列：FIFO（先进先出）栈的顺序存储结构实现：/** * 基于数组实现的顺序栈 * @param <E> */public class Stack<E> { private Object[] data = null; private int maxSize=0; //栈容量 ...
2019-05-16 10:11:55
94
原创 Java实现线性表-顺序表示和链式表示（java）
Java实现线性表-顺序表示和链式表示（java）顺序表示和链式表示的比较：1.读写方式：顺序表可以顺序存取，也可以随机存取；链表只能从表头顺序存取元素；2.逻辑结构与物理结构：顺序存储时，逻辑上相邻的元素其对应的物理存储位置也相邻；链式存储时，逻辑上相邻的元素，其物理存储位置则不一定相邻；3.查找、插入和删除操作： 按值查找，当线性表在无序的情况下，两者的时间复杂度均为o(...
2019-05-16 10:11:35
408
原创 LeetCode 145：二叉树的后序遍历（java）
LeetCode 145：二叉树的后序遍历（java）题目：解答：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val...
2019-05-16 10:11:20
491
原创 LeetCode 144：二叉树的前序遍历（java）
LeetCode 144：二叉树的前序遍历（java）题目：解答：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val...
2019-05-16 10:11:06
323
原创 LeetCode 111：二叉树的最小深度（java）
LeetCode 111：二叉树的最小深度（java）题目：解答：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val...
2019-05-16 10:10:54
157
原创 LeetCode 107：二叉树的层次遍历 II（java）
LeetCode 107：二叉树的层次遍历 II（java）题目：解答：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { ...
2019-05-15 22:30:58
213
原创 LeetCode 102：二叉树的层次遍历（java）
LeetCode 102：二叉树的层次遍历（java）题目：解答：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val...
2019-05-15 22:29:25
317
原创 LeetCode 94：二叉树的中序遍历（java）
LeetCode 94：二叉树的中序遍历（java）题目：解答：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val ...
2019-05-15 22:27:34
368
原创 LeetCode 104：二叉树的最大深度（java）
LeetCode 104：二叉树的最大深度（java）题目：解答：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val...
2019-05-15 22:24:19
227
原创 LeetCode 108：将有序数组转换为二叉搜索树（java）
LeetCode 108：将有序数组转换为二叉搜索树（java）题目：解答：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) ...
2019-05-15 22:20:43
289
原创 数据结构与算法：二叉树的层次遍历（队列）
数据结构与算法：二叉树的层次遍历（队列）public class BinaryTree<E> { private TreeNode<E> root; //根节点 private List<TreeNode> nodeList = null; //二叉树节点的链式结构 public BinaryTree(){ ...
2019-05-15 22:16:01
612
原创 数据结构与算法：二叉树的后序遍历（递归与非递归方法）
数据结构与算法：二叉树的后序遍历（递归与非递归方法）public class BinaryTree<E> { private TreeNode<E> root; //根节点 private List<TreeNode> nodeList = null; //二叉树节点的链式结构 public BinaryTree()...
2019-05-15 22:14:28
494
原创 数据结构与算法：二叉树的中序遍历（递归与非递归方法）
数据结构与算法：二叉树的中序遍历（递归与非递归方法）public class BinaryTree<E> { private TreeNode<E> root; //根节点 private List<TreeNode> nodeList = null; //二叉树节点的链式结构 public BinaryTree()...
2019-05-15 22:12:17
921
SSM的全部jar包下载（jdk1.7+spring3;jdk1.8+spring4）
2019-04-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人