- 博客(9)
- 收藏
- 关注
原创 面试笔试必须掌握的七种比较类排序算法!
十大排序算法:冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序、计数排序、桶排序、基数排序先说一下时间复杂度的概念:算法流程中常数操作数量的指标,用大O表示,在常数操作数量的表达式中,只要高阶项,不要低阶项,也不要高阶项的常数。冒泡排序: 前两个数进行比较,大的往后排,直到最后一个数,再忽略最后一个数,进行前面的流程。时间复杂度O(N^2),是稳定的。代码实现:/** * 冒泡排序,时间复杂度O(n^2) */public class bubbleSort {
2021-05-13 00:08:21
290
1
原创 MyBatis基础知识点
MyBatisMyBatis开发步骤:添加MyBatis坐标</dependency> <dependency> <groupId>org.mybatis</groupId> <artifactId>mybatis</artifactId> <version>3.4.5</version>创建User数据表编写User实体类编写映射文件UserMap
2021-04-13 02:54:38
259
原创 SpringMVC基础知识点
SpringMVCSpring集成web环境:使用ServletContextListener监听web应用的启动,在web启动时加载Spring配置文件,创建应用上下文对象ApplicationContext,将其存储到最大的域servletContext域中,可以在任意位置中从域中获得ApplicationContext对象监听器:public void contextInitialized(ServletContextEvent sce) { ServletContext se
2021-04-08 01:00:28
273
1
原创 Spring基础知识点
Spring基础知识点Spring的开发步骤导入坐标创建Bean创建applicationContext.xml在配置文件中进行配置创建ApplicationContext对象getBeanSpring配置文件:基本属性:id:Bean实例在Spring容器中的唯一标识class:Bean的全限定名称scope:Bean的作用范围< property>标签:属性注入name属性:属性名称value属性:注入的普通属性值ref属性:注入的对象引用值< lis
2021-04-06 02:15:13
266
2
原创 web核心知识点
web相关知识:软件架构:1.C/S:客户端/服务器端2.B/S:浏览器/服务器端资源分类:1.静态资源:所有用户访问后,得到的结果都是一样的。静态资源可以直接被浏览器解析如:html,css,javaScript2.动态资源:每个用户访问相同资源后,得到的结果可能不一样如:servlet/jsp,php,asp.如果访问动态资源,动态资源先转换为静态资源,再返回给浏览器网络通信三要素:1.IP:电子设备(计算机)在网络中的唯一标识2.端口:应用程序在计算机中的唯一标识:0~65536
2021-03-18 01:26:33
542
原创 常见数据结构的底层实现
数据结构基础知识点:常见12种数据结构:面试常考:数组,栈,队列,链表,二分搜索树,堆线段树,Trie,并查集,AVL,红黑树,哈希表。
2021-03-15 01:36:22
440
原创 JDBC基础知识点
JDBC:定义了操作所有关系型数据库的规则(接口)不同数据库写了不同的实现类执行步骤1.导入jar包2.注册驱动3.获取数据库的连接对象 Connection4.定义sql5.或取执行sql语句的对象 statement6.执行sql,接受返回结果7.处理结果8.释放资源JDBC中的各个对象1.DriverManager:驱动管理对象功能:1.注册驱动:告诉程序该使用哪一个数据库驱动jar2.获取数据库连接:方法:static Connection getConnection(
2021-03-11 22:55:34
186
原创 高频面试题(补充修改中)
TCP三次握手和四次挥手:三次握手是指建立一个TCP连接时,客户端和服务端总共发送3个包。三次握手主要作用是为了确认双方的接受能力和发送能力是否正常。指定自己的初始化序列号为后面的可靠性传送做准备。实质上其实就是连接服务器指定端口,建立TCP连接,并同步连接双方的序列号和确认号,交换TCP窗口大小信息。开始时客户端处于关闭(Closed)状态,服务端的处于监听(Listen)状态三次握手:第一次握手:客户端给服务端发送一个SYN报文,,并指明客户端的序列号ISN。此时客户端处于SYN_SENT状态。首
2021-03-11 17:29:40
156
原创 MySQL基础知识点
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2021-03-10 01:50:11
143
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅