摘要: 题目描述: 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 递归思想,每次将左右两颗子树当成新的子树进行处 阅读全文
posted @ 2019-08-11 15:11 Apache24 阅读(139) 评论(0) 推荐(0)
摘要: 题目一: 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)n<=39 题目二: 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 n个台阶:第一次跳一阶,还剩n-1;第一次跳2阶 阅读全文
posted @ 2019-08-11 14:16 Apache24 阅读(195) 评论(0) 推荐(0)
摘要: 一,HttpServletResponse response.getWriter().write("<h1>response</h1>");以字符流的方式写数据 response.getOutputStream().write("response"):以字节流的方式写数据 response.setC 阅读全文
posted @ 2019-08-07 22:27 Apache24 阅读(1469) 评论(0) 推荐(0)
摘要: 一,什么是springmvc? SpringMVC是一种基于Java的实现MVC设计模式的请求驱动类型的轻量级Web框架,使用了MVC架构模式的思想,将web层进行职责解耦,基于请求驱动指的就是使用请求-响应模型,框架的目的就是帮助我们简化开发。 二,springmvc请求流程 整个架构的具体流程: 阅读全文
posted @ 2019-08-07 17:10 Apache24 阅读(191) 评论(0) 推荐(0)
摘要: 为什么需要锁(并发控制)? 在多用户环境中,在同一时间可能会有多个用户更新相同的记录,这会产生冲突。这就是著名的并发性问题。 典型的冲突有: 丢失更新:一个事务的更新覆盖了其它事务的更新结果,就是所谓的更新丢失。例如:用户A把值从6改为2,用户B把值从2改为6,则用户A丢失了他的更新。 脏读:当一个 阅读全文
posted @ 2019-07-22 22:17 Apache24 阅读(157) 评论(0) 推荐(0)
摘要: 1,对查询进行优化避免全表扫描,首先考虑where和group by上涉及的列进行建立索引 2,应尽量避免在 where 子句中对字段进行 null 值判断,否则将导致引擎放弃使用索引而进行全表扫描 select id from t where num is null 可以在num上设置默认值0,确 阅读全文
posted @ 2019-07-22 21:33 Apache24 阅读(4215) 评论(0) 推荐(0)
摘要: 一,为什么需要tcp协议? 计算机使用者意识到,计算机只是单兵作战并不会发挥太大的作用。只有把它们联合起来,电脑才会发挥出它最大的潜力。于是人们就想方设法的用电线把电脑连接到了一起。 TCP/IP不是一个协议,而是一个协议族的统称。里面包括了IP协议,IMCP协议,TCP协议,以及我们更加熟悉的ht 阅读全文
posted @ 2019-07-20 15:54 Apache24 阅读(951) 评论(1) 推荐(0)
摘要: 一,前提理解:1. 域名、URL 和 URI 域名(domain name):是一台计算机或一组计算机在网络上的名称。 URI:统一资源标识符,能精确定位到具体的资源(身份证号能定位每个国民身份)。 URL:统一资源定位符,有考虑范围资源(身份证前六位,按地区区分)。 二,域名和IP的关系 域名是计 阅读全文
posted @ 2019-07-20 15:52 Apache24 阅读(1103) 评论(0) 推荐(0)