Fate鹏飞 level
获赞
29
粉丝
5
关注
12
看过 TA
45
男
杭州电子科技大学
2021
Java
IP属地：浙江
暂未填写个人简介
私信
关注
发布(33) 评论 刷题 收藏
2020-10-16 10:27
杭州电子科技大学 Java
[剑指offer_32] 从上到下打印二叉树
[剑指offer_32] 从上到下打印二叉树     [剑指offer_32] 从上到下打印二叉树   1.从上到下打印二叉树 2.使用队列进行BFS 3.测试用例    1.从上到下打印二叉树 题目描述：从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。 思路：使用队列进行广度优先搜索遍历，将遍历结果保存在list中，最后list转数组即可解题思路： 题目要求的二叉树的 从上至下 打印（即按层打印），又称为二叉树的 广度优先搜索（BFS）。 BFS 通常借助 队列 的先入先出特性来实现。 算法流程：  特例处理： 当树的根节点为空，则直接返回空列表 [] ； 初始化： 打印...
0 点赞 评论 收藏
分享
2020-10-16 10:27
已编辑
杭州电子科技大学 Java
[剑指offer_07] 由前序和中序遍历重建二叉树
[剑指offer_07] 由前序和中序遍历重建二叉树     [剑指offer_07] 由前序和中序遍历重建二叉树   1.由前序和中序遍历重建二叉树 2.递归 3.递归：传入子数组的边界索引 4.测试用例    1.由前序和中序遍历重建二叉树 题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 思路：先找出根节点，然后利用递归方法构造二叉树 2.递归 /** * 解法一：递归（传入数组的拷贝） * ...
0 点赞 评论 收藏
分享
2020-10-16 10:26
杭州电子科技大学 Java
循环（迭代）与递归的区别
循环（迭代）与递归的区别 1.循环&迭代&回溯&递归&递推 循环：不断重复进行某一运算、操作。 迭代：不断对前一旧值运算得到新值直到达到精度。一般用于得到近似目标值，反复循环同一运算式（函数），并且总是把前一 次运算结果反代会运算式进行下一次运算 递推：从初值出发反复进行某一运算得到所需结果。-----从已知到未知，从小到达（比如每年长高9cm，20年180，30后270） 回溯：递归时经历的一个过程。 递归：从所需结果出发不断回溯前一运算直到回到初值再递推得到所需结果----从未知到已知，从大到小，再从小到大(你想进bat，那么编程就的牛逼，就得卸载玩者农药，...
0 点赞 评论 收藏
分享
2020-10-16 10:26
杭州电子科技大学 Java
TCP三次握手和四次挥手
TCP三次握手和四次挥手 1.三次握手  简单示意图：   客户端–发送带有 SYN 标志的数据包–一次握手–服务端 服务端–发送带有 SYN/ACK 标志的数据包–二次握手–客户端 客户端–发送带有带有 ACK 标志的数据包–三次握手–服务端  为什么要三次握手 三次握手的目的是建立可靠的通信信道，说到通讯，简单来说就是数据的发送与接收，而三次握手最主要的目的就是双方确认自己与对方的发送与接收是正常的。 第一次握手：Client 什么都不能确认；Server 确认了对方发送正常，自己接收正常 第二次握手：Client 确认了：自己发送、接收正常，对方发送、接收正常；Server 确认了：对方...
0 点赞 评论 收藏
分享
2020-10-16 10:26
已编辑
杭州电子科技大学 Java
图解SQL面试题：多表如何查询？
图解SQL面试题：多表如何查询？ 1.【题目】 现在有两个表，“学生表”记录了学生的基本信息，有“学号”、“姓名”。 “成绩”表记录了学生选修的课程，以及对应课程的成绩。 这两个表通过“学号”进行关联。 现在要查找出所有学生的学号，姓名，课程和成绩。  2.【解题思路】 1.确定查询结果 题目要求查询所有学生的姓名，学号，课程和成绩信息 select 学号,姓名,课程,成绩 查询结果的列名“学号”、“姓名”，在“学生”表里，列名“课程”、“成绩”在“成绩”表里，所以需要进行多表查询。 2.哪种联结呢？ 涉及到多表查询，需要用到联结。 多表的联结又分为以下几种类型： 1）左联结（left joi...
0 点赞 评论 收藏
分享
2020-10-16 10:25
已编辑
杭州电子科技大学 Java
SQL模糊查询学习心得
SQL模糊查询学习心得 在进行数据库查询时，有完整查询和模糊查询之分。 1. 一般模糊查询语句如下： SELECT 字段 FROM 表 WHERE 某字段 Like 条件  其中关于条件，SQL提供了四种匹配模式： 1. % ：表示任意0个或多个字符。可匹配任意类型和长度的字符，有些情况下若是中文，请使用两个百分号（%%）表示。 比如 SELECT * FROM [user] WHERE u_name LIKE '%三%'  将会把u_name为“张三”，“张猫三”、“三脚猫”，“唐三藏”等等有“三”的记录全找出来。 另外，如果需要找出u_name中既有“三”又有“猫”的记录，请使用and条件...
0 点赞 评论 收藏
分享
2020-10-16 10:25
杭州电子科技大学 Java
从浏览器中输入一个URL之后会发生什么?
参考答案： 在浏览器中输入一个网址，首先要做的就是域名的解析，也就是域名->ip的解析，依次查看了浏览器缓存，系统缓存，hosts文件，路由器缓存，递归搜索根域名服务器，直到找到最终的ip地址。 然后就是TCP协议的三次握手建立连接，由浏览器发送一个HTTP请求；经过路由器的转发，通过服务器的防火墙，该HTTP请求到达了服务器；服务器处理该HTTP请求，返回一个HTML文件；浏览器解析该HTML文件，并且渲染显示在浏览器端。 输入URL之后会发生什么? 首先DNS通过解析域名得到IP地址，然后TCP进行三次握手建立连接，接着浏览器向web服务器发送一个HTTP请求，服务器拿到请求后处理请...
0 点赞 评论 收藏
分享
2020-10-16 10:24
已编辑
杭州电子科技大学 Java
计算机网络面试核心
计算机网络面试核心 一 OSI七层模型 1 OSI (开放式系统互联) 7层模型的小结 OSI定义了网络互连的七层框架（物理层、数据链路层、网络层、传输层、会话层、表示层、应用层），即ISO开放互连系统参考模型。每一层实现各自的功能和协议，并完成与相邻层的接口通信。OSI的服务定义详细说明了各层所提供的服务。某一层的服务就是该层及其下各层的一种能力，它通过接提供给更高一层。各层所提供的服务与这些服务是怎么实现的无关。 ———————————————— <1> 应用层: OSI参考模型中最靠近用户的一层，是为计算机用户提供应用接口，也为用户直接提供各种网络服务。我们常见应用层的网络服...
0 点赞 评论 收藏
分享
2020-10-16 10:24
杭州电子科技大学 Java
Java多线程和并发
Java多线程和并发 一 进程和线程的区别 1.1 进程和线程的由来  串行 : 初期的计算机只能串行执行任务,并且需要长时间等待用户输入; 批处理 : 预先将用户的指令集中成清单,批量串行处理用户指令,仍然无法并发执行; 进程 : 独占内存空间,保存各自运行状态,相互不干扰且可以相互切换,为并发处理任务提供了可能; 线程 : 共享进程的内存资源,相互间切换更快捷,支持更细粒度的任务控制,使进程内的子任务得以并发执行;  1.2 进程是资源分配的最小单位,线程是CPU调度的最小单位. 1.3 总结  线程不能看做独立应用,而进程可看做独立应用; 进程有独立的地址空间,相互不影响,线程只是进程的...
0 点赞 评论 收藏
分享
2020-10-16 10:24
已编辑
杭州电子科技大学 Java
Java多线程与并发相关 — 原理
Java多线程与并发相关 — 原理 一 synchronized同步 1. 线程安全问题的主要诱因？  存在共享资源（也称临界资源）; 存在多条线程共同操作这些共享数据;  2. 解决办法. 同一时刻有且只能有一个线程在操作共享数据,其他线程必须等到该线程处理完数据后再对共享数据进行操作; 3. 互斥锁的特性   互斥性 : 在同一时刻只允许一个线程持有某个对象的锁,通过这种特性来实现多线程的协调机制,这样在同一时间只有一个线程对需要同步的代码块进行访问.互斥性也称为操作的原子性;  可见性 : 在获得锁以后必须获得最新的共享变量的值,否则可能导致数据不一致;  synchronized锁的不...
0 点赞 评论 收藏
分享
2020-10-16 10:21
杭州电子科技大学 Java
Java异常知识点总结
Java异常知识点总结 1. 异常处理机制主要回答了三个问题: What,Where,Why   What:异常类型回答了什么被抛出  Where:异常堆栈跟踪回答了在哪抛出  Why:异常信息回答了为什么被抛出  2. Java异常体系   RuntimeException(运行时异常) : 不可预知的,程序应当自行避免; （非RuntimeException）编译时异常 : 可预知的且编译器会做检查;  3. 从概念角度解析Java的异常处理机制  Error : 程序无法处理的系统错误,编译器不做检查; Exception : 程序可以处理的异常,捕获后可能会被修复; 总结 : 前者是程...
0 点赞 评论 收藏
分享
2020-10-16 10:21
杭州电子科技大学 Java
电商项目—商品的spu、sku概念及其之间的关系
电商项目—商品的spu、sku概念及其之间的关系 电商项目中涉及到商品时必然会遇到的几个概念，SPU、SKU、单品等。彻底搞懂和明白了这几个概念对我们设计商品表是十分必要的前提条件。 SPU:标准化产品单元 SPU = Standard Product Unit （标准化产品单元）,SPU是商品信息聚合的最小单位，是一组可复用、易检索的标准化信息的集合，该集合描述了一个产品的特性。 SKU:库存量单位 SKU=stock keeping unit(库存量单位) SKU即库存进出计量的单位（买家购买、商家进货、供应商备货、工厂生产都是依据SKU进行的）。 SKU是物理上不可分割的最小存货单元。也...
0 点赞 评论 收藏
分享
2020-10-16 10:20
杭州电子科技大学 Java
1亿个数中找出最大的100个数（top K问题）
如何在1亿个数中找出最大的100个数（top K问题） ​ 最容易想到的方法是将数据全部排序，然后在排序后的集合中进行查找，最快的排序算法的时间复杂度一般为O（nlogn），如快速排序。但是在32位的机器上，每个float类型占4个字节，1亿个浮点数就要占用400MB的存储空间，对于一些可用内存小于400M的计算机而言，很显然是不能一次将全部数据读入内存进行排序的。其实即使内存能够满足要求（我机器内存都是8GB），该方法也并不高效，因为题目的目的是寻找出最大的10000个数即可，而排序却是将所有的元素都排序了，做了很多的无用功。 ​ 第二种方法为局部淘汰法，该方法与排序方法类似，用一个容器保存...
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了：
牛客网
牛客企业服务