摘要: 动态规划: 当题目涉及到最优子结构和重复子问题时就可以考虑动态规划了。 最优子结构:整体是最优解,那么每个子问题也都是最优解。 重复子问题:子问题会被重复求很多次 线性动规: 状态的排布是线性的 状态转移方程通常为p[n]=max(p[n-1]+p[1],p[n-2]+p[2],,,,,,,)i最大 阅读全文
posted @ 2023-03-29 17:53 java摩卡,一滴不撒 阅读(37) 评论(0) 推荐(0)
摘要: 1.基础知识: 基础步骤: 客户端发送数据的同步方式和异步方式: 概念:是一个异步的,基于事件驱动的NIO框架,基于netty可以快速开发网络IO程序。 核心组件: 。msg:客户端传来的数据最开始是字节,需要经过ChannelPipeline的加工才能给服务端读。 。Channel:数据传输的通道 阅读全文
posted @ 2023-03-29 17:52 java摩卡,一滴不撒 阅读(88) 评论(0) 推荐(0)
摘要: 1.组件: 工作流程:生产者发送消息根据路由键到消息代理中的某个交换机,交换机根据规则转发到队列,通过信道传送给消费者。 死信队列:专门处理那些过期,被拒,队列满了处理不了的消息; 信道:建立在TCP上的虚拟链接,TCP由多线程共享,TCP内存在超多信道,一个信道对应一个线程使用。 2.消息队列: 阅读全文
posted @ 2023-03-29 17:52 java摩卡,一滴不撒 阅读(73) 评论(0) 推荐(0)
摘要: 1.快的原因: 基于内存进行操作,存取速度很快;因为磁盘是通过磁头的转动读取数据,内存是通过电读取数据,电比磁头转动要快。 单线程处理事件,io多路复用,不用考虑上下文切换和锁的问题; 有很多种优化过后简单的数据结构 2.为什么要用缓存: 高性能:如果数据能从内存直接读取,响应速度就会很快; 高并发 阅读全文
posted @ 2023-03-29 17:52 java摩卡,一滴不撒 阅读(58) 评论(0) 推荐(0)
摘要: 1.操作系统: 定义:管理计算机硬件和软件系统的程序,屏蔽了硬件层的复杂性,内核是操作系统的核心部分,负责文件管理,硬件管理,应用程序管理,内存管理,是连接硬件和软件的桥梁。 什么是系统调用:一般我们的操作都是操作与自身有关的数据,如果想要操作计算机资源就需要通过系统调用方式请求操作系统代我们进行处 阅读全文
posted @ 2023-03-29 17:52 java摩卡,一滴不撒 阅读(69) 评论(0) 推荐(0)
摘要: 1.什么是ER图: 表示实体,属性和联系的图 实体:业务对象,矩形表示。 属性:实体的属性字段,椭圆形表示。 联系:实体与实体间的关系,能表示业务关系和数量关系,菱形表示。 2.数据库三范式: 1NF:属性不可再分。 2NF:1NF+非主键列不能对主键的子集产生依赖。3NF:1NF+2NF+非主键列 阅读全文
posted @ 2023-03-29 17:52 java摩卡,一滴不撒 阅读(60) 评论(0) 推荐(0)
摘要: 1.什么是Spring: 是一个轻量级的框架,通过AOP可以提高内聚性,通过IOC可以松耦合,方便的对数据库进行访问,方便的集成第三方组件,支持RestFul应用的开发,但是组件配置较为繁琐,所以推出了SpringBoot。 2.Spring,SpringMvc,SpringBoot三者的关系: S 阅读全文
posted @ 2023-03-29 17:51 java摩卡,一滴不撒 阅读(116) 评论(0) 推荐(0)
摘要: 1.TCP/IP四层模型和OSI七层模型: OSI七层模型:应用层,表示层,会话层,传输层,网络层,数据链路层,物理层 。比较复杂,不太实用,并且有的功能在不同层中多次出现。 TCP/IP四层模型:应用层,传输层,网络层,网络接口层。 。应用层:提供两个终端设备上不同网络应用之间进行信息交换的服务。 阅读全文
posted @ 2023-03-29 17:51 java摩卡,一滴不撒 阅读(59) 评论(0) 推荐(0)
摘要: 1.基础知识: java代码执行流程:java源代码编译后为字节码,每一行字节码为一条jvm指令;程序计数器(由寄存器组成)记住当前执行的jvm指令地址,解释器从程序计数器中取得jvm指令地址后解释成为机器码,之后交给cpu运行。 栈和栈帧:线程运行需要的内存空间,内部有栈帧组成(方法调用时占用的内 阅读全文
posted @ 2023-03-29 17:51 java摩卡,一滴不撒 阅读(55) 评论(0) 推荐(0)
摘要: 1.基本概念: 进程和线程:一个进程之内可以分为一到多个线程;进程是不活动的,只是作为线程的容器;进程拥有共享的资源;同一台计算机的进程通信称为 IPC。不同计算机之间的进程通信,需要通过网络,并遵守共同的协议,例如 HTTP。进程间互不影响,线程则不一定。 并行与并发:并发:线程通过上下文切换在执 阅读全文
posted @ 2023-03-29 17:50 java摩卡,一滴不撒 阅读(74) 评论(0) 推荐(0)